在线性约束条件x>=0,y>=0,y+x

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/19 12:59:58
在线性约束条件x>=0,y>=0,y+x

在线性约束条件x>=0,y>=0,y+x
在线性约束条件x>=0,y>=0,y+x<=s,y+2x<=4,下,当3<=s<=5时,试确定z=3x+2y的最大值的变化范围?

在线性约束条件x>=0,y>=0,y+x
讨论,当S=3是可行域的四个顶点分别是(0,0)(0,3)(2,0)(1,2)所以将目标函数进行移动可知点(1,2)是最大值点,最大值是7
当S=4时可行域的三顶点分别是(0,0)(2,0)(0,4),移动目标函数的最大点(0,4)最大值是8
当S=5是可行域范围与第二种情况相同,结果一样
综合以上情况得目标函数最大值范围是7<=Z<=8.

[7,9] 1式 y+x≤s 加 2式 y+2x≤4 刚好等于3x+2y≤s+4
即 z≤s+4 (3≤s≤5) 所以 7≤z≤9
好好学习呀,这么简单的都来百度。