LINGO软件求解整数规划问题.docVIP

2012——2013学年第 一 学期 合肥学院数理系 实验报告 LINGO软件求解整数规划问题 实验类别：综合性□ 设计性 验证性□ 专业班级： 10数学与应用数学（1）班 姓 名： 学 号： 实验地点： 实验时间： 指导教师： 成 绩： 一.实验目的 1、学会使用LINGO软件求解整数规划问题。 2、学会分析LINGO软件求解的结果。 二.实验内容 1、某班有男同学30人,女同学20人,星期天准备去植树。根据经验,一天中,男同学平均每人挖坑20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。 2、求解线性规划： 3、在高校篮球联赛中,我校男子篮球队要从8名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如右表： 队员 身高（m） 位置 1 1.92 中锋 2 1.90 中锋 3 1.88 前锋 4 1.86 前锋 5 1.85 前锋 6 1.83 后卫 7 1.80 后卫 8 1.78 后卫 同时，要求出场阵容满足以下条件： （1） 中锋最多只能上场一个。 （2）至少有一名后卫 。 （3）如果1号队员和4号队员都上场， 则6号队员不能出场 （4）2号队员和6号队员必须保留一个不出场。 问应当选择哪5名队员上场,才能使出场队员平均身高最高? 试写出上述问题的数学模型，并求解。 三. 模型建立 1、设需要男生挖坑人，栽树人，浇树人；需要女生挖坑人，栽树人，浇树人，则该问题的数学模型建立如下： 2、模型略 3、设表示第号队员上场，表示第号队员不上场，其中，，其中， 表示第号队员的身高，。 则该问题的数学模型为： 其中， 表示第号队员的身高，。 四. 模型求解（含经调试正确的源程序.m如下： MAX=20*X1+10*X4; X1+X2+X3=30; X4+X5+X6=20; 20*X1+10*X4=30*X2+20*X5; 30*X2+20*X5=25*X3+15*X6; @GIN(X1); @GIN(X2); @GIN(X3); @GIN(X4); @GIN(X5); @GIN(X6); END 2、编写程序2.m如下： MAX=X1+2*X2; 2*X1+5*X2=12; X1+2*X2=8; @bnd(0,X2,10); @GIN(X1); @GIN(X2); END 3、编写程序3.m如下： 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+X3+X4+X5+X6+X7+X8=5; X1+X2=1; X6+X7+X8=1; X1+X4+X6=2; X2+X6=1; @BIN(X1); @BIN(X2); @BIN(X3); @BIN(X4); @BIN(X5); @BIN(X6); @BIN(X7); @BIN(X8); END 五．结果分析 1、结果为： Global optimal solution found. Objective value: 340.0000 Objective bound: 340.0000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 138 Variable Value Reduced Cost X1 15.00000 -20.00000