《运筹学与优化方法》上机实验指导

《《运筹学与优化方法》上机实验指导》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《运筹学与优化方法》上机实验指导课程名称：运筹学与优化方法/OperationalResearchandOptimization实验总学时数：32学时一、实验教学目的和要求本实验少运筹学理论教学同步进行。冃的：充分发挥Excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣。要求：能用Excel软件屮的规划求解功能求解运筹学中常见的数学模型。二、实验项冃名称和学时分配实验项目实验名称学时分配—・线性规划4二线性规划

2、灵敏度分析4三运输问题4四指派问题4五非线性规划（一）4六非线性规划（二）4七动态规划4八网络最优化问题4合计32三、实验参考教材《实用运筹学》叶向，中国人民人学出版社，2007《实用运筹学-上机实验指导及习题解答》叶向，中国人民大学出版社，2007四、单项实验的内容和要求实验一线性规划（—）实验目的：安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。（二）内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。（三）实例操作：求解习题一与案例1习题一某家具制造厂

3、生产五种不同规格的家具。每件家具都要经过机械、打磨、上漆等几个主要牛产工序。每种家具的每到工序所使川的时间及每到工序的町用时间、每种家具的利润等数据如下表所示，问工厂应如何安排生产，才使的总利润最人?生产工序所需时间可用时间（小时）二五成型346233600打磨435643950上漆233432800利润（百元）2.734.52.53（1）建立电子表格模空：输入数据、给单元格命名、输入公式等；（2）使用Excel软件中的规划求解功能求解模型；（3）结果分析：如五种家具各生产多少？总利润是多少？明I型工序的

4、时间有剩余，并对结果提出你的看法；（4）填写实验报告，包括线性规划模型、电子表格模型和结果分析等。案例1生产计划优化研究某柴油机厂年度产品生产计划的优化研究。某柴油机厂是我国生产中小功率柴油机的重点骨干企业之一。主要产品有2105柴油机、x2105柴油机、x4105柴油机、x4110柴油机、x6105柴油机、X6110柴油机，产品市场占有率大，覆盖面广。柴油机生产过程主要分成三大类：热处理、机加工、总装。与产品生产有关的主要因素有单位产甜的产值、生产能力、原材料供应量及生产需求情况等。每种产品的单位产值如

5、错误！未找到引用源。所示。表C-1各种产品的单位产值序号产品型号及产品名称单位产值（元）12105柴汕机54002X2105柴油机65003X4105柴汕机120004x4110柴油机140005x6105柴汕机185006x6110柴汕机20000为简化问题，根据一定时期的产量与所需工时，测算了每件产品所需的热处理、机加工、总装工吋，如衣C-2所示。表C-2单位产品所需工时序号产品型号及名称热处理（工时）机加工（工吋）总装（工吋）12105柴油机10.5814.5817.082x2105柴油机11.03

6、7.051503X4105柴油机29.1123.9629.374x4110柴汕机32.2627.733.385x6105柴油机37.6329.3655.16x6110柴油机40.8440.4353.5同时，全厂所能提供的总工时如表C—3所示。表C-3各工序所能提供的总工吋工序名称热处理（工时）机加工（工时）总装（工时）全年提供总工时12000095000180000产品原材料主要是牛铁、焦碳、废钢、钢材四大类资源。原材料供应最人的可能值如表C一4所示。表C—4原材料授大供应呆原材料名称生铁（吨）焦碳（吨）

7、废钢（吨）钢材（吨）最人供应量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.09L□X6105柴汕机0.540.330.180.126X6110柴油机0.550.340.190.13市场情况可以依照历年销售情况

8、、权威部门的市场预测及企业近期进行的生产调查结果,分别预测出各种型号柴油机今年的市场需求量，如表C-6所示。表C-6各种型号柴油机今年的市场需求量序号产品型号及名称生产能力（台）市场最大需求量（台）12105柴汕机800080002x2105柴油机200015003X4105柴汕机400040004xdllO柴油机20001000L□x6105柴汕机300030006x6110柴汕机30002000根据以上资料，请制定较为科学