设变量满足约束条件x+y≥3,x-y≥-1,2x-y≤3,则目标函数z=2x+2y最小值?
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 23:12:46
设变量满足约束条件x+y≥3,x-y≥-1,2x-y≤3,则目标函数z=2x+2y最小值?
设变量满足约束条件x+y≥3,x-y≥-1,2x-y≤3,则目标函数z=2x+2y最小值?
设变量满足约束条件x+y≥3,x-y≥-1,2x-y≤3,则目标函数z=2x+2y最小值?
1.可以用初中的图解法来做,画个坐标轴,根据条件得到可行域,然后平移目标函数得到最小值.
2.可以用excel中的规划求解宏来做
3.可以用lingo编程来做
4.也可以用matlab,但不建议.
其实这道题不难,就用第一种方法就能很快求出来,最后的结果是(1.5,1.5),z=6.这只是其中的一个解,最后的答案是有无数个解,比如(2,1)(1,2)等都是最优解,对应的z的最小值都为6.
另外:再解释一下为什么会有无数个最优解,这是因为目标函数的斜率和其中一个约束条件x+y≥3的斜率相等的缘故.
这个属于线性规划最优解问题
可以画图得出结论
其实也可以有MATLAB软件来做
写出线性约束条件 然后直接运行就可以得出结论。
这个题目可以用线性规划做。画出x+y=3,x-y=-1,2x-y=3,并解出三个交点。根据不等式得出x,y的约束范围是点(1,2),(2,1),(4,5)围成的三角形区域。
z=2x+2y的最小值即函数y=k-x中k最小值的两倍。注意到x+y=3与2x+2y平行,又根据约束范围,知最小值出现在与x+y=3重合时,此时k=3,z=2(x+y)=6...
全部展开
这个题目可以用线性规划做。画出x+y=3,x-y=-1,2x-y=3,并解出三个交点。根据不等式得出x,y的约束范围是点(1,2),(2,1),(4,5)围成的三角形区域。
z=2x+2y的最小值即函数y=k-x中k最小值的两倍。注意到x+y=3与2x+2y平行,又根据约束范围,知最小值出现在与x+y=3重合时,此时k=3,z=2(x+y)=6
收起