13_应用运筹学_实验手册

《13_应用运筹学_实验手册》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、应用运筹学实验手册应用运筹学实验手册计算学院2011－2012第一学期第11页浙江大学城市学院计算机与计算科学院应用运筹学实验手册目录实验1：线性规划（4学时）........................................................................................1-2实验2：线性规划灵敏度分析（4学时）.........................................................................3实验3：

2、线性规划的建模与应用（8学时）.................................................................4-5实验4：运输问题和指派问题（4学时）......................................................................6-7实验5：网络最优化问题（6学时）.............................................................................

3、8-9实验6：整数规划（6学时）.....................................................................................10-11第11页浙江大学城市学院计算机与计算科学院应用运筹学实验手册实验1:线性规划（4学时）实验目的和要求(1)安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。实验内容和原理(1)安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。操作方法和实验步骤求解习题1.1。（1）建立电子表格模型：输

4、入数据、给单元格命名、输入公式等；（2）使用Excel软件中的规划求解功能求解模型；（3）结果分析：如五种家具各生产多少？总利润是多少？哪些工序的时间有剩余，并对结果提出你的看法；（4）在Excel或Word文档中写实验报告，包括线性规划模型、电子表格模型和结果分析等。案例1生产计划优化研究某柴油机厂年度产品生产计划的优化研究。某柴油机厂是我国生产中小功率柴油机的重点骨干企业之一。主要产品有2105柴油机、x2105柴油机、x4105柴油机、x4110柴油机、x6105柴油机、x6110柴油机，产品市场占有率大，覆盖面广。柴油机

5、生产过程主要分成三大类：热处理、机加工、总装。与产品生产有关的主要因素有单位产品的产值、生产能力、原材料供应量及生产需求情况等。每种产品的单位产值如表C—1所示。表C－1各种产品的单位产值序号产品型号及产品名称单位产值（元）12105柴油机54002x2105柴油机65003x4105柴油机120004x4110柴油机140005x6105柴油机185006x6110柴油机20000为简化问题，根据一定时期的产量与所需工时，测算了每件产品所需的热处理、机加工、总装工时，如表C－2所示。表C－2单位产品所需工时序号产品型号及名称热

6、处理（工时）机加工（工时）总装（工时）12105柴油机10.5814.5817.082x2105柴油机11.037.051503x4105柴油机29.1123.9629.374x4110柴油机32.2627.733.385x6105柴油机37.6329.3655.16x6110柴油机40.8440.4353.5第11页浙江大学城市学院计算机与计算科学院应用运筹学实验手册同时，全厂所能提供的总工时如表C－3所示。表C－3各工序所能提供的总工时工序名称热处理（工时）机加工（工时）总装（工时）全年提供总工时12000095000180

7、000产品原材料主要是生铁、焦碳、废钢、钢材四大类资源。原材料供应最大的可能值如表C－4所示。表C－4原材料最大供应量原材料名称生铁（吨）焦碳（吨）废钢（吨）钢材（吨）最大供应量1562951530350单位产品原材料消耗情况如表C－5所示。表C－5单位产品原材料消耗情况序号产品型号及名称生铁（吨）焦碳（吨）废钢（吨）钢材（吨）12105柴油机0.180.110.060.042x2105柴油机0.190.120.060.043x4105柴油机0.350.220.120.084x4110柴油机0.360.230.130.095x6

8、105柴油机0.540.330.180.126x6110柴油机0.550.340.190.13市场情况可以依照历年销售情况、权威部门的市场预测及企业近期进行的生产调查结果，分别预测出各种型号柴油机今年的市场需求量，如表C－6所示。表C－6各种型号柴油机今年的市场