运筹学实验报告3.docVIP

《 运筹学 》课程实验第 3 次实验报告 实验内容及基本要求： 实验项目名称：整数规划实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：整数规划建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析。 实验考核办法： 实验结束要求写出实验报告，并于实验结束一周内（5月29日）上交。 实验结果：（附后） 内容主要包括以下3点： 问题分析与建立模型，阐明建立模型的过程（一定要给出模型）。 实验步骤，包含使用什么软件以及详细的实验过程。 实验结果及其分析。 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见： 成绩 指导教师签名 刘长贤 日期 2012．5.31 实验背景： 篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置如表1所示。 队员 1 2 3 4 5 6 7 8 身高（cm） 1.92 1.90 1.88 1.86 1.85 1.83 1.80 1.78 擅长位置 前锋 前锋 前锋 后卫 后卫 后卫 出场阵容应满足以下条件： 只能有一名中锋上场； 至少有一名后卫； 如1号和4号均上场，则6号不出场； 2号和8号至少有一人不出场。 问应选择哪5名队员上场，才能使出场队员平均身高最高？ 实验结果： 问题分析与建立模型 问题分析： 此问题可用0-1型整数规划来解决。引入变量X1~8代表八位篮球队员，目标函数MAXZ为上场队员的平均身高，约束条件为八位队员的上场情况安排。 数学模型： 令 目标函数： 约束条件： 二．实验步骤 建立表格 根据数学模型和题目要求，使用Excel软件建立如下表格 单元格赋值： 利用求和函数对单元格赋值： 实际上场人数：L5=SUM(C5:J5); 实际上场1：G8=SUM（C5：D5）； 实际上场2：G11=SUM(H5:J5)； 实际上场3：G14=SUM（C5+F5+H5）； 实际上场4：G17=（D5+J5） （2）利用SUMPRODUCT函数 对“上场队员总高”进行赋值：C19=SUMPRODUCT(C3:J3,C5:J5) （3）对目标函数“上场平均身高”赋值：C20=C19/5 （4）由于当前各决策变量的值为0，故上场实际人数，实际上场1-4对应单元格的值为0 设置相关参数 单击“工具”“加载宏”“规划求解”， 目标单元格为上场平均身高C20 可变单元格为八位队员的上场情况C5-J5 约束条件为各位队员实际上场情况和可变单元格的数值采用二进制 规划求解 设置完目标单元格、可变单元格和约束条件后，点击“选项”，选定“采用线性模型”和“假定非负”，点击“确定”进行规划求解，结果如下图 实验结果及分析 由上图可知： 应选择队员2队员3队员4队员5队员6上场，才能使上场队员的平均身高最高，该值为1.864。