运筹学复习-个版供参考.doc

松弛问题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——原问题的最优解 x2≤1 x1≤1 x1≥2 x2≥2 x1=1，x2=3/2，z=7/222/5 不存在 不存在 决策方案 自然状态 S1 S2 S3 P（s1）=0.4 P（s2）=0.5 P（s3）=0.1 Max Min 后悔值 D1 250 0=250-100 100 0 25 50 250 25 50 D2 100 150=250-100 100 0 75 0 100 75 150 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 从打勾的行找到最小元素，加到划线的列中 最小元素法试分配 B1 B2 B3 B4 产量 A1 X11 2 X→3 X12 9 5→0 X13 10 X X14 7 4→1→6 9 A2 X21 1 3→X X22 3 X→5 X23 4 X X24 2 2→5→x 5 A3 X31 8 X X32 4 3 X33 2 4 X34 5 X 7 销量 3 8 4 6 X11→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≥100 x1+