Question

简单的线性规划问题

第一题 附有原题 答案 答案上说的约束条件表示的可行域是什么意思照片2是解法一 照片三是解法2 请指点 谢谢 详细一点





Answer 1

约束条件的可行域，意思就是，在坐标系上可以满足约束条件的区域

追答

然后题目问你在这个区域内，x+y的最大值是多少

就是这个意思

追问

您好 我有一点不明白 例如照片二的解法一图 x-y≥1 为什么它的阴影在x轴上 且在x=1 右边 不是应该转化为y≤x-1嘛 不好意思 我初中毕业耽误几年 在家自学 突击基础 谢谢

追答

没错，是y≤x-1，也就是直线y=x-1下面的部分

阴影部分是三个约束条件共同组成的区域

一步一步加约束条件，一步一步缩小可行域。你光看一个约束条件看不出答案的

追问

哦哦 呃 不好意思 再问一下呃 现在 知道了题目中的 三个不等式在图像中的取值问题 那为什么在A(3,0)处最大呢 十分感谢

追答

x+y=z，y=-x+z，也就是看经过可行域的直线y=-x+z，什么时候在y轴上的截距最大

你平移直线x+y=0，就能看出平移到过A点时，直线的y轴截距最大

也就是z最大

解法二就不用说了，把边界上的三个点都算一遍，哪个x+y的值大就是哪个

追问

谢谢谢谢 懂了

追答

不客气