1个回答
展开全部
先写出对偶问题的线性规划
maxZ=4y1 + 6y2
-y1 - y2>=2 一
y1+y2<=-1 二
y1 - ky2=2 三
y1无约束，y2<=0
由于x1 x3 不等于零所以 ys1 ys3均为0，一式变成-y1 -y2=2
联立一和三
算出y2= -4/(1+k)
y1= -2 + 4/(1+k)
由原问题中最优解带入第二个方程求得k<=1（多余的一部 可不看）
maxZ=4y1 + 6y2=-(8 +8/(1+k))
原问题有最优解 对偶问题也有且相等这句话可以知道maxZ= -12
算出k=1
第二个问题 带入k=1就好了
再次联立一和三 求出Y=（0，-2）的转置
呼呼 早知道打字这么麻烦还不如写纸上了
maxZ=4y1 + 6y2
-y1 - y2>=2 一
y1+y2<=-1 二
y1 - ky2=2 三
y1无约束，y2<=0
由于x1 x3 不等于零所以 ys1 ys3均为0，一式变成-y1 -y2=2
联立一和三
算出y2= -4/(1+k)
y1= -2 + 4/(1+k)
由原问题中最优解带入第二个方程求得k<=1（多余的一部 可不看）
maxZ=4y1 + 6y2=-(8 +8/(1+k))
原问题有最优解 对偶问题也有且相等这句话可以知道maxZ= -12
算出k=1
第二个问题 带入k=1就好了
再次联立一和三 求出Y=（0，-2）的转置
呼呼 早知道打字这么麻烦还不如写纸上了
追问
明白了~
追答
嗯 帮到就好
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
蓝鲸智能科技
2024-11-21 广告
理论考试系统是我们河南蓝鲸智能科技有限公司研发的一款高效、便捷的在线考试平台。该系统集题库管理、在线组卷、自动评分等功能于一体，支持多种题型和考试模式。通过智能化的防作弊手段，确保考试的公平公正。用户可以随时随地进行在线练习和模拟考试，有效...
点击进入详情页
本回答由蓝鲸智能科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
