交通运输学院运筹学课程设计学院交通运输班级交通运输1403班姓名学号成绩指导老师2016年7月1日交通运输学院课程设计任务书所在系：交通运输课程名称：运筹学课程设计指导教师（签名）：专业班级：交通运输1403班学生姓名：学号：指导教师评语及成绩目录一基础题目： (8)第一题： (8)1题目： (8)2 数学模型： (8)3 结果分析： (8)第二题： (8)1 题目： (8)2 LINGO求解： (9)3 结果分析： (9)第三题： (10)1 题目： (10)2 EXCEL求解： (10)第四题： (12)1 题目： (12)2 LINGO求解： (12)3 结果分析： (12)4 EXCEL结果分析： (13)第四题： (13)1 题目： (13)2 LINGO求解： (13)3 LINGO结果分析： (14)4 EXCEL结果分析： (14)第五题： (14)1 题目： (14)2 LINGO求解： (15)3 结果分析： (15)第六题： (15)1 题目： (15)2 LINGO求解： (15)3 结果分析： (16)第七题： (17)1 题目： (17)2 LINGO求解： (17)3 LINGO结果分析： (17)4 EXCEL结果分析： (18)第八题： (18)1 题目： (18)2 LINGO求解： (18)3 结果分析： (19)第九题： (19)1 题目： (19)2 LINGO求解： (19)3 结果分析： (20)第十题： (20)1 题目： (20)2 LINGO求解： (21)3 结果分析： (21)第十一题： (22)1 题目： (22)2 LINGO求解： (22)3 结果分析： (23)第十二题： (24)1 题目： (24)2 LINGO求解： (24)3 结果分析： (24)第十三题： (25)1 题目： (25)2 LINGO求解： (25)3 结果分析： (25)第十四题： (25)1 题目： (25)2 LINGO求解： (26)3 结果分析： (26)第十五题： (27)1 题目： (27)2EXCEL结果分析： (27)二提高题目： (28)1问题说明： (28)2建立模型： (28)3符号说明： (28)4lingo求解： (28)5结果分析： (29)总结 (30)参考文献 (32)一基础题目：第一题：1题目：教材第119页第五章习题第4题，运输问题。
2 数学模型：iji j ij x c z ∑∑===3141min3 结果分析：销地产地 1 2 34 产量10 9 09 18 2 5 0 70 12 3 5 0 01 6 销量 10 9 710最小费用 48第二题： 1 题目：练习册：大规模运输问题1。
2 LINGO求解：MODEL:SETS:PLANTS/1..10/:SUPPLY;VENDORS/1..12/:DEMAND;ROUTES(PLANTS,VENDORS) : COST, X;ENDSETSDATA:SUPPLY =220 250 260 300 360 240 280 300 270 320; DEMAND =150 180 200 280 210 300 280 260 240 360 120 220;ENDDATAMIN = @SUM(ROUTES: COST*X);@FOR(PLANTS(I):@SUM(VENDORS(J): X(I,J))<= SUPPLY(I));@FOR(VENDORS(J):@SUM(PLANTS(I): X(I,J)) >= DEMAND(J));END3 结果分析：Global optimal solution found.Objective value: 3943.000Infeasibilities: 0.000000Total solver iterations: 25Variable Value Reduced Cost X( 1, 5) 120.0000 0.000000 X( 1, 11) 100.0000 0.000000 X( 2, 10) 250.0000 0.000000 X( 3, 8) 250.0000 0.000000 X( 3, 10) 10.00000 0.000000 X( 4, 4) 280.0000 0.000000 X( 4, 11) 20.00000 0.000000 X( 5, 3) 10.00000 0.000000 X( 5, 7) 280.0000 0.000000 X( 5, 12) 70.00000 0.000000 X( 6, 5) 90.00000 0.000000 X( 6, 12) 150.0000 0.000000 X( 7, 2) 180.0000 0.000000 X( 7, 10) 100.0000 0.000000 X( 8, 6) 300.0000 0.000000 X( 9, 3) 30.00000 0.000000 X( 9, 9) 240.0000 0.000000 X( 10, 1) 150.0000 0.000000 X( 10, 3) 160.0000 0.000000 X( 10, 8) 10.00000 0.000000第三题：1 题目：练习册：背包问题20个物品。
2 EXCEL求解：第四题：1 题目：混合饲料配方问题（教材第45页例3.1题）。
2 LINGO求解：min=1.8*x1+1.5*x2+x3+1.2*x4+2.5*x5+1.4*x6+4.7*x7+0.5*x8+1.3*x9+1.8*x1 0;78*x1+114*x2+142*x3+117*x4+402*x5+360*x6+450*x7+170*x8>=125;78*x1+114*x2+142*x3+117*x4+402*x5+360*x6+450*x7+170*x8<=165;16*x1+22*x2+95*x3+72*x4+49*x5+113*x6+108*x8<=80;2.3*x1+3.4*x2+6*x3+6.5*x4+24*x5+8.11*x6+29.1*x7+10.6*x8>=5.9;1.2*x1+1.7*x2+2.3*x3+2.7*x4+5.1*x5+7.1*x6+11.8*x7+2.2*x8>=3.6;0.7*x1+0.6*x2+0.3*x3+x4+3.2*x5+5.3*x6+63*x7+4*x8+300*x9+400*x10>=23;0.7*x1+0.6*x2+0.3*x3+x4+3.2*x5+5.3*x6+63*x7+4*x8+300*x9+400*x10<=40;0.3*x1+0.34*x2+10*x3+13*x4+5*x5+8.4*x6+27*x7+4*x8+140*x9>=4.6;0.3*x1+0.34*x2+10*x3+13*x4+5*x5+8.4*x6+27*x7+4*x8+140*x9<=6.5;3 结果分析：Global optimal solution found.Objective value: 1.052781Infeasibilities: 0.000000Total solver iterations: 6Variable Value Reduced CostX1 0.000000 1.810704X2 0.000000 1.567258X3 0.000000 0.9206521X4 0.000000 0.3893155X5 0.000000 3.560237X6 0.3105413 0.000000X7 0.1182336 0.000000X8 0.000000 0.8971350X9 0.4993895E-02 0.000000X10 0.3101811E-01 0.000000 4 EXCEL结果分析：饲料蛋白质粗纤维赖氨酸蛋氨酸钙磷单位成本饲料数量1 78 16 2.3 1.2 0.7 0.3 1.8 02 114 22 3.4 1.7 0.6 0.34 1.5 03 142 95 6 2.3 0.3 10 1 04 117 72 6.5 2.7 1 13 1.2 05 402 49 24 5.1 3.2 5 2.5 06 360 113 8.11 7.1 5.3 8.4 1.4 0.3105417 450 0 29.1 11.8 63 27 4.7 0.1182348 170 108 10.6 2.2 4 4 0.5 09 0 0 0 0 300 140 1.3 0.00499410 0 0 0 0 400 0 1.8 0.031018 总营养含量165 35.09117 5.959088 3.6 23 6.5总成本1.052781第四题：1 题目：物流配送中心的选址问题（教材第47页例3.3题）。
2 LINGO求解：min=3*x11+5*x12+4*x21+2*x22+2*y11+3*y12+5*y13+4*y21+5*y22+2*y23;x11+x12=400;x21+x22=600;y11+y21=200;y12+y22=500;y13+y23=300;x11+x21=y11+y12+y13;x12+x22=y21+y22+y23;3 LINGO结果分析：Global optimal solution found.Objective value: 5500.000Infeasibilities: 0.000000Total solver iterations: 0Variable Value Reduced Cost X11 400.0000 0.000000 X12 0.000000 4.000000 X21 0.000000 0.000000 X22 600.0000 0.000000 Y11 200.0000 0.000000 Y12 200.0000 0.000000 Y13 0.000000 5.000000 Y21 0.000000 0.000000 Y22 300.0000 0.000000 Y23 300.0000 0.0000004 EXCEL结果分析：工厂配送中心最小成本D1 D2 发货量5500W1 400 0 400W2 300 300 600 零销商收货量V1 200 0 200V2 500 0 500V3 0 300 300 收货量700 300发货量700 300第五题：1 题目：教材第178页第七章习题第5题。
2 LINGO求解：max=2*x1^2+4*x2^2+3*x3^2-4*x1-3*x2-6*x3;2*x1+3*x2+2*x3<=15;x1>=0;x2>=0;x3>=0;@gin(x1);@gin(x2);@gin(x3);3 结果分析：Local optimal solution found.Objective value: 105.0000Objective bound: 105.0000Infeasibilities: 0.000000Extended solver steps: 0Total solver iterations: 24Variable Value Reduced Cost X1 0.000000 0.000000 X2 0.000000 0.000000 X3 7.000000 -36.00001第六题：1 题目：练习册：背包问题1000个物品。