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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 21:59:37
怎么做有关线性规划的应用题啊.就是说我不知道应该怎么列式子.
xRP_uN ꌾqjLWA@ʗTJ&E7Y =7AԮ:">&N< V4$̸bn'@:dEV8ߪPE=J_8͉isTKn!\赝ȳSJL!WB MOALKijuNJR W}q26@1*i!{%PCnü݊qnh4 rvNEG+ݝ#̒B3+M fBOTbAΰNRR_՜M7;<.qV4Ӵh4'gYPTyFgIz(R-A"ܻAx2=̪B6i?Np*ibx[6yv'n*7Y;fVF?sTD&-t4DtbSh@ R6=1-sC+ì4&N]E,2ɴy`;>L qǀCzgs|N13^$x:u {: ɤ/n έ@6@d; >5D8\_eox!,SukxnٻSoFAra+?RgL݃މ">h5l

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

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

(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

收起