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

《的应用lindo软件求解整数规划》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案2012——2013学年第一学期合肥学院数理系实验报告课程名称：运筹学实验项目：应用LINDO软件求解整数规划实验类别：综合性□设计性验证性□专业班级：10级数学与应用数学（1）班姓名：汪勤学号：1007021004实验地点：35-612实验时间：2012-11-29指导教师：管梅老师成绩：精彩文档实用标准文案一.实验目的1、熟悉LINDO软件的求解整数规划功能。2、学习应用LINGO软件求解整数规划问题。3、熟练掌握LINGO软件的操作。二.实验内容1、某班有男同学30人,女同学20人,星期天准备去植树。根据经验,一天中,男同学平均每人

2、挖坑20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。2、求解线性规划：3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表：队员身高（m）位置11.92中锋21.90中锋31.88前锋41.86前锋51.85前锋61.83后卫71.80后卫81.78后卫精彩文档实用标准文案同时，要求出场阵容满足以下条件：⑴中锋最多只能上场一个。⑵至少有一名后卫。⑶如果１号队

3、员和４号队员都上场，则６号队员不能出场⑷２号队员和６号队员必须保留一个不出场。问应当选择哪5名队员上场,才能使出场队员平均身高最高?试写出上述问题的数学模型，并求解。三.模型建立精彩文档实用标准文案精彩文档实用标准文案1、2、3、精彩文档实用标准文案四.模型求解（含经调试后正确的源程序）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;

4、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);

5、@bin(x2);@bin(x3);@bin(x4);@bin(x5);@bin(x6);@bin(x7);@bin(x8);end精彩文档实用标准文案五．结果分析1、结果为：Globaloptimalsolutionfound.Objectivevalue:345.0000Objectivebound:345.0000Infeasibilities:0.000000Extendedsolversteps:2精彩文档实用标准文案Totalsolveriterations:45VariableValueReducedCostX312.00000-25.

6、00000X63.000000-15.00000X117.000000.000000X21.0000000.000000X41.0000000.000000X516.000000.000000RowSlackorSurplusDualPrice1345.00001.00000020.0000000.00000030.0000000.00000040.0000000.00000055.0000000.0000002、结果为：Globaloptimalsolutionfound.Objectivevalue:8.000000Objectivebound:

7、8.000000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:1VariableValueReducedCostX10.000000-1.000000X24.000000-2.000000RowSlackorSurplusDualPrice18.0000001.00000028.0000000.00000030.0000000.00000044.0000000.00000056.0000000.0000003、结果为：Globaloptimalsolutionfo

8、und.Objectivevalue:1.862000Objectivebound:1.862000Infe