运筹学实验一.doc

实 验 报 告 项 目 名 称 生产计划优化研究 所属课程名称 运筹学 项 目 类 型 求解线性规划问题 实验(实训)日期 班 级 学 号 姓 名 指导教师 浙江财经学院教务处制 一、 实验概述 （一）实验目的 安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。 （二）实验内容 （1）建立电子表格模型：输入数据、给单元格命名、输入公式等； （2）使用Excel软件中的规划求解功能求解模型； （3）结果分析； （4）在Word文档中书写实验报告，包括线性规划模型、电子表格模型和结果分析等。 （三）实验工具 Excel软件 案例分析 案例 生产计划优化研究 某柴油机厂年度产品生产计划的优化研究。某柴油机厂是我国生产中小功率柴油机的重点骨干企业之一。主要产品有2105柴油机、x2105柴油机、x4105柴油机、x4110柴油机、x6105柴油机、x6110柴油机。柴油机生产过程主要分成三大类：热处理、机加工、总装。与产品生产有关的主要因素有单位产品的产值、生产能力、原材料供应量及生产需求情况等。 每种产品的单位产值如表1所示。 各产品的单位产值 序号 产品型号及名称 单位产值（元） 1 2105柴油机 5400 2 x2105柴油机 6500 3 x4105柴油机 12000 4 x4110柴油机 14000 5 x6105柴油机 18500 6 x6110柴油机 20000 为简化问题，根据一定时期的产量与所需工时，测算了每件产品所需的热处理、机加工、总装工时，如表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 同时，全厂所能提供的总工时如表3所示。 各工序所能提供的工时 工序名称 热处理 机加工 总装 全年提供总工时 120000 95000 180000 产品原材料主要是生铁、焦炭、废钢、钢材四大类资源。原材料供应最大的可能值如表4所示。 原材料最大供应量 原材料名称 生铁（吨） 焦炭（吨） 废钢（吨） 钢材（吨） 最大供应量 1562 951 530 350 单位产品原材料消耗情况如表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 依照历年销售情况、权威部门的市场预测及企业近期进行的生产调查结果，可以分别预测出各种型号柴油机今年的市场需求量，如表6所示。 各种型号柴油机今年的市场需求量 序号 产品型号及名称 生产能力（台） 市场需求量（台） 1 2105柴油机 8000 8000 2 x2105柴油机 2000 1500 3 x4105柴油机 4000 4000 4 x4110柴油机 2000 1000 5 x6105柴油机 3000 3000 6 x6110柴油机 3000 2000 根据以上资料，请制定较为科学的产品生产计划。 （1）使总产值最大的产品生产计划是什么？共生产几种柴油机？哪些工序的工时有节余，节余多少？哪些资源有节余，节余多少？如果想提高产品产量，应该提高哪些工序的生产能力，增加哪些原材料的采购量？ （2）假如总装的生产能力从原有的180000工时提高到