(13)若x,y满足约束条件x-y+1≥0,x+y-3≤0,x+3y-3≥0 则z=3x-y的最小值为_________.这类题目叫什么

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 08:00:45

(13)若x,y满足约束条件x-y+1≥0,x+y-3≤0,x+3y-3≥0 则z=3x-y的最小值为_________.这类题目叫什么
(13)若x,y满足约束条件x-y+1≥0,x+y-3≤0,x+3y-3≥0 则z=3x-y的最小值为_________.这类题目叫什么

(13)若x,y满足约束条件x-y+1≥0,x+y-3≤0,x+3y-3≥0 则z=3x-y的最小值为_________.这类题目叫什么
线性规划问题.目标函数是一次.
画出可行域,注意目标函数的z与y系数符号相反,所以是直线y=3x到达“最高处”取得最小值.
如图所示,当直线过(0,1)时取得最小值-1.

叫线性规划
线性规划步骤(1)列出约束条件及目标函数 (2)画出约束条件所表示的可行域(3)在可行域内求目标函数的最优解及最优值