运筹学线性规划问题2.ppt

《运筹学线性规划问题2.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学线性规划问题组员：陈映婷20092502310004廖世琴20092502310017徐如意20092502310033宋玉20092502310063李悦20092502310056某手工饰品店生产一种化妆包，该化妆包含有三个颜色红、绿、黑。这三种颜色在市场上售价分别为25、35、40元。现有红、绿、黑三种布料，每种布料都有12米，而制作每一个化妆包需要布匹0.6米。每个化妆包还需要做一些装饰。红色化妆包需要装饰花边0.2米，镶嵌珠子6颗。而绿色化妆包需要装饰花边0.25米，镶嵌珠子8颗。黑色化妆包装饰花边需要0.5米，镶嵌珠子20颗。现在库房有花边1

2、0米，珠子200颗。问在这样的条件下，怎样安排生产才能使利润最大？根据题目中的条件，我们简单的做成表的形式红色化妆包绿色化妆包黑色化妆包花边（米）0.20.250.510珠子（颗）6820200红色布匹（米）0.60012绿色布匹（米）00.6012黑色布匹（米）000.612售价（元/个）253540welcometousethesePowerPointtemplates,NewContentdesign,10yearsexperience解：1.确定决策变量设：x1=红色化妆包的生产量x2=绿色化妆包的生产量x3=黑色化妆包的生产量2.确定目标函数总利润=

3、总收入-总成本=25x1+35x2+40x33.约束条件花边的约束：0.2x1+0.25x2+0.5x3=<10珠子的约束：6x1+8x2+20x3=<200红色布匹的约束：0.6x1=<12绿色布匹的约束：0.6x2=<12黑色布匹的约束：0.6x3=<12非负约束：x1>=0,x2>=0,x3>=00.2x1+0.25x2+0.5x3=<106x1+8x2+20x3=<2000.6x1=<120.6x2=<120.6x3=<12x1>=0,x2>=o,x3>=0s.t最后可整理成下列线性规划模型：目标函数：maxZ=25x1+35x2+40x3最后整理化简

4、得：目标函数：maxZ=25x1+35x2+40x34x1+5x2+10x3+x4=2003x1+4x2+10x3+x5=100x1+x6=12x2+x7=12x3+x8=12x1,x2,x3,x4,x5,x6.x7,x8>=0s.tXIX2X3X4X5X6X7X8bC253540000000x40451010000200x50341001000100x601000010012x700100001012x800010000112Zj00000000Zj-Cj-25-35-40000000用单纯型法最后的结果X1X2X3X4X5X6X7X8bC253540000

5、00x4000-10/31-4/30-1/30220/3x1251010/301/30-4/3020/3x6000-10/30-1/314/3040/3x2350100001020x800010000120Cj2535250/3025/305/30最优解Zj-Cj00130/3025/305/302600/3根据结果，要使得利润最大，（20/3,20,0)即：生产红色的包6个，绿色的化妆包20个，黑色化妆包为0个，这样的安排才使利润最大。Thankyou!