运筹学复习—个人版供参考.docVIP

松弛问题maxz=2x1+x2 x1+2x2≤4 3x1+x2≤6 X1、x2≥0 的最优解为（8/5，6/5），maxz=22/5 x1=x, x2=1,Z=3——原问题的最优解 x1=8/5，x2=6/5，z=22/5 x2≤1 x1≤1 x1≥2 x2≥2 x1=1，x2=3/2，z=7/222/5 不存在 不存在 决策方案自然状态S1S2S3P（s1）=0.4P（s2）=0.5P（s3）=0.1MaxMin后悔值D12500=250-100100025502502550D2100150=250-100100075010075150 D1 D2 2 2.乐观法：max max=250，即选择方案D1 保守法：max min=75，即选择方案D2 后悔值：min（50，150）=50，即选择方案D1 3.D1：250×0.4+100×0.5+25×0.1=152.5 D2：100×0.4+100×0.5+75×0.1=97.5 max（152.5，97.5）=152.5，即选择方案D1 3 8 3 10 3 -3 0 5 0 7 0 0 4 0 7 0 8 7 3 9 7 -3 5 4 0 6 4 5 3 0 6 4 √（3.以该列为基准，加圈的0打勾） 6 4 3 7 6 -3 → 3 1 0 4 3 → 3 0 0 4 3 8 4 3 3 6 -3 5 1 0 0 3 5 0 0 0 3 9 10 6 9 9 -6 3 4 0 3 3 3 3 0 3 3 √（1.以行为单位没有圈的打勾） √（2.同一行划掉0的列打勾） 每行减最小数 第二列减1 试分配（红字为选择的，红底为划掉的） 0 4 3 7 0 0 4 3 7 0 5 3 3 6 4 2 0 0 3 2 → 3 0 3 4 3 → 3 0 3 4 3 5 0 3 0 3 5 0 3 0 3 3 3 3 3 3 0 0 0 0 0 从打勾的行找到最小元素，加到划线的列中 最小元素法试分配 B1B2B3B4产量A1X11 2X→3X12 95→0X13 10XX14 74→1→69A2X21 13→XX22 3X→5X23 4XX24 22→5→x5A3X31 8XX32 43X33 24X34 5X7销量3846X11→x21→x24→x14→x11：2-1+2-7=-40(调整完是红色字) X13→x 33→x 32→x 12→x13：10-2+4-9=3 X22→x24→x14→x14→x22：3-2+7-9=-10 X23→x24→x14→x12→x32→x33→x23：4-2+7-9+4-2=2 X31→x32→x12→x14→x24→x21→x31：8-4+9-7+2-1=7 X34→x14→x12→x32→x34：5-7+9-4=3 第二轮：x13→x33→x32→x12→x13：10-2+4-9=3 x21→x24→x14→x11→x21：1-2+7-2=4 x22→x24→x14→x12：3-2+7-9=-10（调整完是蓝色字） x23→x24→x14→x12→x32→x33→x23：4-2+7-9+4-2=2 x31→x32→x12→x11→x31：8-4+9-2=11 x34→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×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.8x5 s.t 3x1+2x2+x3+6x4+18x5≥700 x1+0.5x2+0.2x3+2x4+0.5x5≥30 0.5x1+x2+0.2x3+2x4+0.8X5≥1