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棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。
max??z?x1?2x2?2x1?5x2?12?x?2x?8?22、求解线性规划：s.. t?1?0?x2?10??x1,x2为整数3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表：
队员 1 2 3 4 5 6 7 8 身高（m） 1.92 1.90 1.88 1.86 1.85 1.83 1.80 1.78 位置 中锋 中锋 前锋 前锋 前锋 后卫 后卫 后卫 同时，要求出场阵容满足以下条件：
1
⑴ 中锋最多只能上场一个。
⑵ 至少有一名后卫 。
⑶ 如果１号队员和４号队员都上场，则６号队员不能出场 ⑷ ２号队员和６号队员必须保留一个不出场。
问应当选择哪5名队员上场,才能使出场队员平均身高最高? 试写出上述问题的数学模型，并求解。 三. 模型建立
max??z?25x3?15x6x1?x2?x3?30???2x1?5x2?12x?x?x?20456??x?2x?8??1230x?20x?20x?10xs..t?s..t25141、 2、 ?0?x?10?25x?15x?30x?20x2?3625??x1,x2为整数?x?0且为整数i?1,...,6????i3、
max??z?x1?2x2max??z???x6?x7?x8?1??x1?x4?x6?2?x2?x6?1s..t?8??xj?5??j?1?x?0或1j?1,2,...8???j
1?1.92x1?1.9x2?1.88x3?1.86x4?1.85x5?1.83x6?1.8x7?1.78x8?5x1?x2?1四. 模型求解（含经调试后正确的源程序）
2
应用LINDO软件求解整数规划
