怎么做有关线性规划的应用题啊.就是说我不知道应该怎么列式子.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 05:09:33
怎么做有关线性规划的应用题啊.就是说我不知道应该怎么列式子.

怎么做有关线性规划的应用题啊.就是说我不知道应该怎么列式子.
怎么做有关线性规划的应用题啊.就是说我不知道应该怎么列式子.

怎么做有关线性规划的应用题啊.就是说我不知道应该怎么列式子.
其实很简单啊!找到他们的相等量或不变量,以它为基础建立等式,然后化到我们想要的式子就可以解决问题!

(1)列出约束条件及目标函数线性规划步骤
(2)画出约束条件所表示的可行域(3)在可行域内求目标函数的最优解及最优值
例如:生产安排模型:某工厂要安排生产Ⅰ、Ⅱ两种产品,已知生产单位产品所需的设备台时及A、B两种原材料的消耗,如表所示,表中右边一列是每日设备能力及原材料供应的限量,该工厂生产一单位产品Ⅰ可获利2元,生产一单位产品Ⅱ可获利3元,问应如何安排生产,使其获利最多?

全部展开

(1)列出约束条件及目标函数线性规划步骤
(2)画出约束条件所表示的可行域(3)在可行域内求目标函数的最优解及最优值
例如:生产安排模型:某工厂要安排生产Ⅰ、Ⅱ两种产品,已知生产单位产品所需的设备台时及A、B两种原材料的消耗,如表所示,表中右边一列是每日设备能力及原材料供应的限量,该工厂生产一单位产品Ⅰ可获利2元,生产一单位产品Ⅱ可获利3元,问应如何安排生产,使其获利最多?
1、确定决策变量:设x1、x2分别为产品Ⅰ、Ⅱ的生产数量;
  2、明确目标函数:获利最大,即求2x1+3x2最大值;  
 3、所满足的约束条件:   设备限制:x1+2x2≤8   原材料A限制:4x1≤16   原材料B限制:4x2≤12   基本要求:x1,x2≥0   用max代替最大值,s.t.代替约束条件,则该模型可记为:   max z=2x1+3x2   s.t. x1+2x2≤8   4x1≤16   4x2≤12   x1,x2≥0

收起