运筹学线性规划问题.ppt

《运筹学线性规划问题.ppt》由会员分享，可在线阅读，更多相关《运筹学线性规划问题.ppt（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、。现在库房有花边10米，珠子200颗。问在这样的条件下，怎样安排生产才能使利润最大？根据题目中的条件，我们简单的做成表的形式根据题目中的条件，我们简单的做成表的形式welcome to use these PowerPoint templates,New Content design,10 years experience设：设：x1=x1=红色化妆包的生产量红色化妆包的生产量 x2=x2=绿色化妆包的生产量绿色化妆包的生产量 x3=x3=黑色化妆包的生产量黑色化妆包的生产量总利润总利润=总收入总收入-总成本总成本=25x1+35x2+40 x3=25x1+35x2+40 x3 花边的约束：花

3、边的约束：0.2x1+0.25x2+0.5x3=10 0.2x1+0.25x2+0.5x3=10 珠子的约束：珠子的约束：6x1+8x2+20 x3=200 6x1+8x2+20 x3=200 红色布匹的约束：红色布匹的约束：0.6x1=12 0.6x1=12 绿色布匹的约束：绿色布匹的约束：0.6x2=12 0.6x2=12 黑色布匹的约束：黑色布匹的约束：0.6x3=12 0.6x3=0,x2=0,x3=0 x1=0,x2=0,x3=0 0.2x1+0.25x2+0.5x3=106x1+8x2+20 x3=2000.6x1=120.6x2=120.6x3=0,x2=o,x3=0最后可整理成下列线性规划模型：最后可整理成下列线性规划模型：目标函数：目标函数：maxZ=25x1+35x2+40 x3最后整理化简得：目标函数：maxZ=25x1+35x2+40 x34x1+5x2+10 x3+x4=2003x1+4x2+10 x3+x5=100 x1+x6=12x2+x7=12x3+x8=12x1,x2,x3,x4,x5,x6.x7,x8=0用单纯型法最后的结果根据结果，要使得利润最大，（20/3,20,0)即：生产红色的包6个，绿色的化妆包20个，黑色化妆包为0个，这样的安排才使利润最大。Thank you!