线性规划问题maxｚ=CX,AX=b,X 0,设X 为问题的最优解。若目标函数中用C 代替C后，问题的最优解变为X ，求证
答案:3 悬赏:70 手机版
解决时间 2021-11-15 19:38
- 提问者网友：沉默菋噵
- 2021-11-15 09:57
线性规划问题maxｚ=CX,AX=b,X 0,设X 为问题的最优解。若目标函数中用C 代替C后，问题的最优解变为X ，求证
最佳答案
- 五星知识达人网友：十年萤火照君眠
- 2021-11-15 10:32
问题应该是“若目标函数中用C*代替C后，最优解变为X*,求证（C*-C）(X*-X)>=0”
解如下：将不等式化开为C*(X*-X)-C(X*-X),因为当等于C*时，最优解为X*,所以X*-X定大于0，而当等于C时，最优解为X，所以X*-X定小于0，所以整个式子大于0 ，什么时候能取到0，应该是当X=0时吧！
解如下：将不等式化开为C*(X*-X)-C(X*-X),因为当等于C*时，最优解为X*,所以X*-X定大于0，而当等于C时，最优解为X，所以X*-X定小于0，所以整个式子大于0 ，什么时候能取到0，应该是当X=0时吧！
全部回答
- 1楼网友：低血压的长颈鹿
- 2021-11-15 13:04
C*(X*-X)-C(X*-X)=C*(X*-X)+C(X-X*),当价值系数为C*时，C*X*>C*X,同理当价值系数为C时，CX>CX*,故C*(X*-X)-C(X*-X)总是大于0的
- 2楼网友：野慌
- 2021-11-15 11:30
用C代替了C，不是什么都没变？？？还是原来那个问题，最优解当然还是X。。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯