2.线性规划和整数规划实验.doc

工程数学 2. 线性规划和整数规划实验 Gxxxxxxxxxxx xxxxxx 工程数学 Gxxxxxxxxx xxxxx E-mail: xxxxxxxxxxxxxxxxx HYPERLINK mailto:liuyujia@  Tel: xxxxxxxxxxxxxxx 数学建模基础： 实验目的与要求 学会建立线性规划模型、整数规划模型 学会LINGO软件的基本使用方法，求解线性规划和整数规划问题 学会对线性规划问题进行灵敏度分析 对计算结果进行分析和讨论 基本实验 生产计划安排 解： （1） Model: Max=9.4*P1+10.8*P2+8.75*P3+7.8*P4; 10.5*P1+9.3*P2+11.6*P3+8.2*P4=4800; 20.4*P1+24.6*P2+17.7*P3 +26.5*P4 =9600; 3.2*P1 +2.5*P2 +3.6*P3 +5.5*P4 =4700; 5.0*( P1 + P2 + P3 + P4)=4500; P1 =100; P2 =100; P3 =100; P4 =100; @gin(P1);@gin(P2);@gin(P3);@gin(P4); END 所以当SC320生产100根，SC325生产101根，SC340生产137根，SC370生产100根时，产生最大利润，利润为4009.55$。 （2）将整数限制去掉发现： 焊接工艺的对偶价格为0.49，而其他工艺步骤的对偶价格为0并且有剩余，因此焊接工艺的时间制约了最大利润的提高。综上所述，我推荐提高焊接工艺。 （3）从第二问的图中可以发现，对每种钢材最小生产数量的限制的对偶价格是负值，因此最小生产数量影响了最大利润的提高。另外如果将lingo语句中最小生产数量限制去掉后可发现： 如图：最大利润提高了。所以综上所述，各种电缆的最低生产数量制约了最大利润的提高。 工程进度问题 解： 假设某年某工程的完成量为Fxy, x表示工程的代号，x=1,2,3，y表示年数，y=1,2,3，如第一年工程1完成F11，工程3完成F31，到第二年工程已完成F12，工程3完成F32。 另有一个投入与完成的关系，即第一年的投入总费用的40%，该工程在年底就完成40%， 工程1利润： 50×F11+50×(F11+F12)+50×(F11+F12+F13)+50×(F11+F12+F13) 工程2利润： 70×F22+70× (F22+F23) +70× (F22+F23+F24) 工程3利润： 20×F31+150× (F31+F32) +150× (F31+F32+F33) +150× (F31+F32+F33+F34) 工程4利润： 20×F43+20×（F43+F44） max=(50×F11+50×(F11+F12)+50×(F11+F12+F13)+50×(F11+F12+F13))+(70×F22+70×(F22+F23))+70×(F22+F23+F24)+(150×F31+150×(F31+F32)+150×(F31+F32+F33)+150×(F31+F32+F33+F34))+(20×F43+20×(F43+F44)) 使得满足： 5000×F11+15000×F31=3000 5000×F12+8000×F22+15000×F32=6000 5000×F13+8000×F23+15000×F33+1200×F43=7000 8000×F24+15000×F34+12000×F44=7000 8000×F25+15000×F35=7000 F11+F12+F13=1 F22+F23+F24+F25≥0.25 F22+F23+F24+F25≤1 F31+F32+F33+F34+F35≥0.25 F31+F32+F33+F34+F35≤1 F43+F44=1 全为大于零的数 Model: max=50*(4*F11+3*F12+2*F13)+70*(3*F22+2*F23+1*F24)+150*(4*F31+3*F32+2*F33+1*F34)+20*(2*F43+1*F44); 5000*F11+15000*F31=3000; 5000*F12+8000*F22+15000*F32=6000; 5000*F13+8000*F23+15000*F33+1200*F43=7000; 8000*F24+15000*F34+1200*F44=7000; 8000*F25+15000*F35=7000; F11+F12+F13=1; F22+F23+F24+F25=1; F22+F23+F24+F25=0.25; F31+F32+F33+F34+F35=1; F