运筹学实验汇报.doc

中南民族大学管理学院 学生实验报告 课程名称： 《管理运筹学》 年　 级：　 　 2012级 专　 业：　 指导教师：　 　胡丹丹 学 号： 姓 名：　 实验地点：管理学院5号楼综合实验室 2013学年至2014学年度第 2 学期 目 录 实验一 线性规划建模及求解 实验二 运输问题 实验三 整数规划问题 实验四 目标规划 实验五 用lingo求解简单的规划问题 实验六 用Excel求解线性规划模型 要求： （1）每一个实验都要求将软件最后的输出结果进行截图，粘贴在每个实验中，然后根据截图内容回答相应的问题。 （2）将建模、求解结果或是相关分析过程写在实验相应结果中。 （3）实验结果禁止照搬抄袭他人，一旦发现，则无实验分。 （4）实验报告完成后，用B5纸打印。 实验一 线性规划建模及求解 实验内容： 某轮胎厂计划生产甲、乙两种轮胎，这两种轮胎都需要在A、B、C三种不同的设备上加工。每个轮胎的工时消耗定额、每种设备的生产能力以及每件产品的计划如表所示。问在计划内应该如何安排生产计划，使总利润最大？ 产品甲 产品乙 生产能力/h 设备A 7 3 215 设备B 4 5 205 设备C 2 4 180 计划利润（元/件） 70 65 - （1）请建立模型。 （2）使用“管理运筹学”软件求得结果。 根据“管理运筹学”软件结果，回答下列问题： 哪些设备的生产能力已使用完？哪些设备的生产能力还没有使用完？其剩余的生产能力为多少？ 三种设备的对偶价格各为多少？请对此对偶价格的含义给予说明。 保证产品组合不变的前提下，目标函数中的甲产品产量决策变量的目标系数的变化范围是多少？ 当乙中轮胎的单位售价变成90元时，最优产品的组合是否改变？为什么？ 如何在A、B、C三台设备中选择一台增加1小时的工作量使得利润增加最多，请说明理由。 若增加设备C的加工时间由180小时增加到200小时，总利润是否变化？为什么？ 请写出约束条件中常数项的变化范围。 当甲种轮胎的利润由70元增加到80元，乙种轮胎的利润从65元增加到75元，请试用百分之一百法则计算其最优产品组合是否变化？并计算新利润 当设备A的加工时间由215降低到200，而设备B的加工时间由205增加到225，设备C的加工时间由180降低到150，请试用百分之一百法则计算原来的生产方案是否变化，并计算新利润。 实验相应结果： （1）建模 Maxf=70x1+65x2 7x1+3x2＜＝215 4x1+5x2＜＝205 2x1+4x2＜＝180 X1，x2＞＝0 (2)结果、 （3）设备一和设备二的生产能力使用完，设备三的生产能力剩余40. （4）对偶价格：设备一3.913、设备二10.652、设备三0 （5）（52,151.667） （6） 最优解发生改变，无最优解。 （7） （8） （9）1 （123 , 358.75） 2 （122.857 , 358.333） 3 （40，无上限） （10） （11） 指导教师批阅： 实验二： 运输问题 实验内容： 某集团公司在全国三个分公司生产同一种设备，发往5个地区，各产地的产量、各需求地区的需求量和单位运费如下表所示，其中第二个地区的需求115台必须满足。求使得总运费最少的方案。 （1）给出产销平衡与运价表。 （2）通过“管理运筹学”软件给出结果。 销地 运输单价 产地 B1 B2 B3 B4 B5 产量/台 A1 15 15 20 20 40 50 A2 15 40 15 30 30 100 A3 25 35 40 55 25 130 需求量/台 25 115 60 30 70 280 300 实验相应结果： （1） B1 B2 B3 B4 B5 产量/台 A1