LINGO软件解整数线形规划实验报告.doc

PAGE  PAGE 6 2011——2012学年第 二 学期 合肥学院数理系 实验报告 课程名称： 运筹学 实验项目： 求解线性规划问题 实验类别：综合性□ 设计性 □ 验证性 eq \o\ac(□,√) 专业班级： 09级数学与应用数学（1）班 姓 名： 王秀秀 学 号： 0907021006 实验地点： 9#503 实验时间： 2012-4-18 指导教师： 管 梅 成 绩： 一.实验目的 1、熟悉LINGO软件的使用方法、功能； 2、掌握LINGO软件以下内部函数的应用： @free(variable) 取消默认域，使变量可以取任意实数 @gin(variable) 限制变量取整数值 @bin(variable) 限制变量取值为0，1 @bnd(low,variable,up) 限制变量于一个有限的范围 二.实验内容 1、某班有男同学30人,女同学20人,星期天准备去植树。根据经验,一天中,男同学平均每人挖坑20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。 2、求解线性规划： 3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表： 同时，要求出场阵容满足以下条件： ⑴ 中锋最多只能上场一个。 ⑵ 至少有一名后卫 。 ⑶ 如果１号队员和４号队员都上场，则６号队员不能出场 ⑷ ２号队员和６号队员必须保留一个不出场。 问应当选择哪5名队员上场,才能使出场队员平均身高最高? 试写出上述问题的数学模型，并求解。 三. 模型建立 1、设，，分别表示男生挖坑、栽树、浇水人数 ，，分别表示女生挖坑、栽树、浇水人数 则数学模型为 2、数学模型为： 3、设 则数学模型为 四. 模型求解（含经调试后正确的源程序） 1、求解： model: max=20*x1+30*x2+25*x3+10*y1+20*y2+15*y3; x1+x2+x3=30; y1+y2+y3=20; 20*x1+10*y1=30*x2+20*y2; @gin(x1);@gin(x2);@gin(x3); @gin(y1);@gin(y1);@gin(y1); @bnd(0,x1,30); @bnd(0,x2,30); @bnd(0,x3,30); @bnd(0,y1,20); @bnd(0,y2,20); @bnd(0,y3,20); 结果显示： 2、求解： model: max=x1+2*x2; 2*x1+5*x212; x1+2*x28; @gin(x1); @gin(x2); @bnd(0,x2,10); end 结果显示： 3、求解： model: max=(1.92*x1+1.90*x2+1.88*x3+1.86*x4+1.85*x5+1.83*x6+1.80*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 结果显示： 五．结果分析 第一题最优解：x1=20;x2=0; x3=10;y1=0;y2=20; y3=0; 最优值：max=1050; 第二题最优解：x1=0;x2=4; 最优值max=8; 第三题最优解：X=(1,0,1,1,1,0,1,0) 最优值max=1.862; 六．实验总结 通过此次实验，我掌握LINGO软件一些内部函数的应用,这些函数的应用使实际生活中的许多问题得到了解决。 学生签名：王秀秀 2012年4月18日