运筹学复习-个人版供参考

《运筹学复习-个人版供参考》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案松弛问题maxz=2x1+x2x1+2x2≤43x1+x2≤6X1、x2≥0的最优解为（8/5，6/5），maxz=22/5x1=x,x2=1,Z=3——原问题的最优解x1=8/5，x2=6/5，z=22/5x2≤1x1≤1x1≥2x2≥2x1=1，x2=3/2，z=7/2<22/5不存在不存在决策方案自然状态S1S2S3P（s1）=0.4P（s2）=0.5P（s3）=0.1MaxMin后悔值D12500=250-100100025502502550D2100150=250-1001000750

2、10075150精彩文档实用标准文案D1D222.乐观法：maxmax=250，即选择方案D1保守法：maxmin=75，即选择方案D2后悔值：min（50，150）=50，即选择方案D13.D1：250×0.4+100×0.5+25×0.1=152.5D2：100×0.4+100×0.5+75×0.1=97.5max（152.5，97.5）=152.5，即选择方案D1383103-3050700407087397-35406453064√（3.以该列为基准，加圈的0打勾）64376-3→31043→300

3、4384336-35100350003910699-63403333033√（1.以行为单位没有圈的打勾）√（2.同一行划掉0的列打勾）每行减最小数第二列减1试分配（红字为选择的，红底为划掉的）04370043705336420032→30343→3034350303503033333300000从打勾的行找到最小元素，加到划线的列中精彩文档实用标准文案最小元素法试分配B1B2B3B4产量A1X112X→3X1295→0X1310XX1474→1→69A2X2113→XX223X→5X234XX2422→5

4、→x5A3X318XX3243X3324X345X7销量3846X11→x21→x24→x14→x11：2-1+2-7=-4<0(调整完是红色字)X13→x33→x32→x12→x13：10-2+4-9=3X22→x24→x14→x14→x22：3-2+7-9=-1<0X23→x24→x14→x12→x32→x33→x23：4-2+7-9+4-2=2X31→x32→x12→x14→x24→x21→x31：8-4+9-7+2-1=7X34→x14→x12→x32→x34：5-7+9-4=3第二轮：x13→x3

5、3→x32→x12→x13：10-2+4-9=3x21→x24→x14→x11→x21：1-2+7-2=4x22→x24→x14→x12：3-2+7-9=-1<0（调整完是蓝色字）x23→x24→x14→x12→x32→x33→x23：4-2+7-9+4-2=2x31→x32→x12→x11→x31：8-4+9-2=11x34→x14→x12→x32→x34：5-7+9-4=3故产地A1向销售地B1运3，B4运6；产地A2向销售地B2运5；产地A3向销售地B2运3，B3运4。最小运输费用为2×3+7×6+3

6、×5+4×3+2×4=83设购买饲料1、饲料2、饲料3、饲料4、饲料5分别所需要的比例为x1、x2、x3、x4、x5得MinZ=0.2x1+0.7x2+0.4x3+0.3x4+0.8x5s.t3x1+2x2+x3+6x4+18x5≥700x1+0.5x2+0.2x3+2x4+0.5x5≥300.5x1+x2+0.2x3+2x4+0.8X5≥100精彩文档实用标准文案x1+x2+x3+x4+x5=1x1、x2、x3、x4、x5≥01.Maxz=-6x1-4x2s.t2x1+x2-x3=12x1+x2-x4=1

7、0x2+x5=4x1、x2、x3、x4、x5≥02.x1=6，x2=4，maxz=6×6+4×4=52，3.松弛变量和剩余变量的值：x3=4，x4=0，x5=01.某厂准备用五种原料（A、B、C、D、E）冶炼一种新型合金。各种原料含铅、锌、锡的成份及原料单价列表如下：原料成份ABCDE铅（％）3010501050锌（％）602020100锡（％）1070308050单价（元/公斤）979108要求新型合金含铅30%；含锌20%；含锡50%。试建立合金耗费最小的配料最优化模型。设需要A、B、C、D、E原料的量

8、分别为X1、X2、X3、X4、X5MinZ=9X1+7X2+9X3+10X4+8X50.3X1+0.1X2+0.5X3+0.1X4+0.5X5≥0.3(X1+X2+X3+X4+X5)0.6X1+0.2X2+0.2X3+0.1X4+0.1X5≥0.2(X1+X2+X3+X4+X5)0.1X1+0.7X2+0.3X3+0.8X4+0.5X5≥0.5(X1+X2+X3+X4+X5)X1、X2、X3、X4、X5≥0设需要