《实用运筹学》上机实验指导.docVIP

《实用运筹学》上机实验指导 课程名称：运筹学/Operations Research 实验总学时数：60学时 一、实验教学目的和要求 本实验与运筹学理论教学同步进行。 目的：充分发挥Excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣。 要求：能用Excel软件中的规划求解功能求解运筹学中常见的数学模型。 二、实验项目名称和学时分配 实验项目 实验名称 学时分配 周次 一 线性规划 4 1周 二 线性规划灵敏度分析 4 1周 三 线性规划的建模与应用 8 2周 四 运输问题和指派问题 10 2.5周 五 网络最优化问题 10 2.5周 六 整数规划 8 2周 七 非线性规划 4 1周 八 目标规划 4 1周 九 动态规划 8 2周 合计 60 15周 三、单项实验的内容和要求 实验一 线性规划 （－）实验目的：安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。 （二）内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。 （三）实例操作：求解习题1.1。 （1）建立电子表格模型：输入数据、给单元格命名、输入公式等； （2）使用Excel软件中的规划求解功能求解模型； （3）结果分析：如五种家具各生产多少？总利润是多少？哪些工序的时间有剩余，并对结果提出你的看法； （4）在Excel或Word文档中写实验报告，包括线性规划模型、电子表格模型和结果分析等。 案例1 生产计划优化研究 某柴油机厂年度产品生产计划的优化研究。某柴油机厂是我国生产中小功率柴油机的重点骨干企业之一。主要产品有2105柴油机、x2105柴油机、x4105柴油机、x4110柴油机、x6105柴油机、x6110柴油机，产品市场占有率大，覆盖面广。柴油机生产过程主要分成三大类：热处理、机加工、总装。与产品生产有关的主要因素有单位产品的产值、生产能力、原材料供应量及生产需求情况等。 每种产品的单位产值如表 C－1所示。 表 C－1 各种产品的单位产值 序号 产品型号及产品名称 单位产值（元） 1 2105柴油机 5400 2 x2105柴油机 6500 3 x4105柴油机 12000 4 x4110柴油机 14000 5 x6105柴油机 18500 6 x6110柴油机 20000 为简化问题，根据一定时期的产量与所需工时，测算了每件产品所需的热处理、机加工、总装工时，如表 C－2所示。 表 C－2 单位产品所需工时 序 号 产品型号 及名称 热处理 （工时） 机加工 （工时） 总装 （工时） 1 2105柴油机 10.58 14.58 17.08 2 x2105柴油机 11.03 7.05 150 3 x4105柴油机 29.11 23.96 29.37 4 x4110柴油机 32.26 27.7 33.38 5 x6105柴油机 37.63 29.36 55.1 6 x6110柴油机 40.84 40.43 53.5 同时，全厂所能提供的总工时如表 C－3所示。 表 C－3 各工序所能提供的总工时 工序名称 热处理（工时） 机加工（工时） 总装（工时） 全年提供总工时 120000 95000 180000 产品原材料主要是生铁、焦碳、废钢、钢材四大类资源。原材料供应最大的可能值如表 C－4所示。 表 C－4 原材料最大供应量 原材料名称 生铁（吨） 焦碳（吨） 废钢（吨） 钢材（吨） 最大供应量 1562 951 530 350 单位产品原材料消耗情况如表 C－5所示。 表 C－5 单位产品原材料消耗情况 序 号 产品型号 及名称 生铁 （吨） 焦碳 （吨） 废钢 （吨） 钢材 （吨） 1 2105柴油机 0.18 0.11 0.06 0.04 2 x2105柴油机 0.19 0.12 0.06 0.04 3 x4105柴油机 0.35 0.22 0.12 0.08 4 x4110柴油机 0.36 0.23 0.13 0.09 5 x6105柴油机 0.54 0.33 0.18 0.12 6 x6110柴油机 0.55 0.34 0.19 0.13 市场情况可以依照历年销售情况、权威部门的市场预测及企业近期进行的生产调查结果，分别预测出各种型号柴油机今年的市场需求量，如表 C－6所示。 表 C－6 各种型号柴油机今年的市场需求量 序号 产品型号及名称 生产能力（台） 市场最大需求量（台） 1 2105柴油机 8000 8000 2 x2105柴油机 2000 1500 3 x4105柴油机 4000 4000