的应用LINDO软件求解整数规划

实用标准文案2012——2013 学年第 一学期合肥学院数理系实验报告课程名称： 运 筹 学实验项目： 应用LINDO 软件求解整数规划实验类别：综合性□ 设计性□√ 验证性□专业班级： 10级数学与应用数学（1）班姓 名：汪 勤 学 号：1007021004实验地点： 35-612实验时间： 2012-11-29精彩文档实用标准文案指导教师： 管梅老师 成 绩：一.实验目的1、熟悉LINDO软件的求解整数规划功能。2、学习应用LINGO软件求解整数规划问题。3、熟练掌握LINGO软件的操作。二.实验内容1、某班有男同学 30人,女同学20人,星期天准备去植树。根据经验,一天中,男同学平均每人挖坑 20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑 10个,或栽树20棵,或给15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。maxz x1 2x22x1 5x2 122、求解线性规划： st..

x1 2x2 80 x2 10x1,x2为整数3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表：精彩文档实用标准文案队员身高（m）位置11.92中锋21.90中锋31.88前锋41.86前锋51.85前锋61.83后卫71.80后卫81.78后卫同时，要求出场阵容满足以下条件：⑴中锋最多只能上场一个。⑵至少有一名后卫 。⑶如果１号队员和４号队员都上场，则６号队员不能出场⑷２号队员和６号队员必须保留一个不出场。问应当选择哪 5名队员上场,才能使出场队员平均身高最高 ?试写出上述问题的数学模型，并求解。三.模型建立精彩文档实用标准文案maxz25x315x6maxzx12x2x1x2x3302x15x212x4x5x620x12x281、st..30x220x520x110x42、st..x21025x315x630x220x50x,x为整数xi且为整数i1,...,60123、maxz11.92x1.9x1.88x1.86x41.85x51.83x1.8x71.78x512368x1x21x6 x7 x8 1x1x4x62st..x2x618xj51j0或1j1,2,...8.模型求解（含经调试后正确的源程序）1、编写程序如下： 2、编写程序如下：model: model:max=25*x3+15*x6; max=x1+2*x2;x1+x2+x3<=30; 2*x1+5*x2>=12;x4+x5+x6<=20; x1+2*x2<=8;30*x2+20*x5<=20*x1+10*x4; x2>=0;25*x3+15*x6<=30*x2+20*x5; x2<=10;@gin(x1); @gin(x1);精彩文档实用标准文案@gin(x2); @gin(x2);@gin(x3); end@gin(x4);@gin(x5);@gin(x6);end3、编写程序如下：model:max=(1.92*x1+1.9*x2+1.88*x3+1.86*x4+1.85*x5+1.83*x6+1.8*x7+1.78*x8)/5;x1+x2<=1;x6+x7+x8>=1;x1+x4+x6<=2;x2+x6<=1;x1+x2+x3+x4+x5+x6+x7+x8=5;@bin(x1);@bin(x2);@bin(x3);@bin(x4);@bin(x5);@bin(x6);@bin(x7);精彩文档实用标准文案@bin(x8);end五．结果分析1、结果为：Globaloptimalsolutionfound.Objectivevalue:345.0000Objectivebound:345.0000Infeasibilities:0.000000Extendedsolversteps:2Totalsolveriterations:45VariableValueReducedCostX312.00000-25.00000X63.000000-15.00000X117.000000.000000X21.0000000.000000X41.0000000.000000X516.000000.000000RowSlackorSurplusDualPrice1345.00001.00000020.0000000.00000030.0000000.00000040.0000000.000000精彩文档实用标准文案55.0000000.0000002、结果为：Globaloptimalsolutionfound.Objectivevalue:8.000000Objectivebound:8.000000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:1VariableValueReducedCostX10.000000-1.000000X24.000000-2.000000RowSlackorSurplusDualPrice18.0000001.00000028.0000000.00000030.0000000.00000044.0000000.00000056.0000000.0000003、结果为：Globaloptimalsolutionfound.Objectivevalue:1.862000Objectivebound:1.862000精彩文档实用标准文案Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:0VariableValueReducedCostX11.000000-0.3840000X20.000000-0.3800000X31.000000-0.3760000X41.000000-0.3720000X51.000000-0.3700000X60.000000-0.3660000X71.000000-0.3600000X80.000000-0.3560000RowSlackorSurplusDualPrice11.8620001.00000020.0000000.00000030.0000000.00000040.0000000.00000051.0000000.00000060.0000000.000000六．实验总结1、该整数规划问题最优解为： x1* 17,x2* 1,x3* 12x*1,x*16,x*3456精彩文档实用标准文案最优值为：z* 345即：17个男生和1个女生挖坑，1个男生和16个女生栽树，12个男生和3个女生浇水，这样能使植树最多，最多可以植345棵。2、该整数规划问题最优解为：x1*0,x2*4最优值为