2021年运筹学实验报告.docxVIP

2021年运筹学实验报告 2021年运筹学实验报告 PAGE / NUMPAGES 2021年运筹学实验报告 实用运筹学 实用运筹学 2014年6月25日实验报告 2014年6月25日 实验报告 ——运用Excel2010建模和求解 学院：信息工程 班级：12数 教 姓名：蔡永坤 学号：1240614034 目录 第1章 线性规划 实验一2 实验二6 实验三10 第2章 线性规划的灵敏度分析 实验四13 第3章 线性规划的建模与应用 实验五16 实验六18 实验七20 第4章 运输问题和指派问题 实验八23 实验九26 实验十28 实验十一30 第5章 网络最优化问题 实验十二35 实验十三39 实验十四42 实验十五44 第6章 整数规划 实验十六46 试验 一 例1.1 1、 问题提出 生产计划问题。某工厂要生产两种产品: 门和窗。经测算, 每生产一扇门需要再车间1加工1小时、 在车间3加工3小时; 每生产一扇窗需要在车间2和车间3各加工2小时。而在车间1、 车间2、 车间3每七天可用于生产这两种产品时间分别是4小时、 12小时、 18小时。已知每扇门利润为300元, 每扇窗利润为500元。而且依据经市场调查得到这两种新产品市场需求情况能够确定, 按目前定价可确保全部新产品均能销售出去。问该工厂应该怎样安排这两种新产品生产计划, 才能使总利润最大（以取得最大市场利润）？ 2.建立线性计划模型 每个产品所需工时 每七天可用工时（小时） 门 窗 车间1 1 0 4 车间2 0 2 12 车间3 3 2 18 车间4 300 500 2.1决议变量。 本问题决议变量是两种新产品门和窗每七天产量。可设: x1表示门每七天产量（扇）; x2表示窗每七天产量（扇）。 2.2目标函数。 本题目标是两种新产品总利润最大。因为门和窗单位利润分别为300元和500元, 而其每七天产分别为x1和x2,所以每七天总利润z可表示为: z=300x1+ 2.3约束条件。 第一个约束条件是车间1每七天可用工时限制。因为只有门需要在车间1加工, 而且生产一扇门需要在车间1加工1小时, 所以生产x1扇门所用工时x1。由题意, 车间1每七天可用工时为4,。由此可得第一个约束条件: x 第二个约束条件是车间2每七天可用工时限制。因为只有窗需要在车间2加工, 而且生产一扇门需要在车间2加工2小时, 所以生产x2扇窗所用工时为2x2。由题意, 车间2 每七天时可用工时为12。由此可得第二个约束条件: 2x 第三个约束条件是车间3每七天可用工时限制。生产一扇门需要在车间3加工3小时, 而且生产一扇门需要在车间3加工2小时, 所以生产x1扇门和x2扇窗所用工时为3x1+2x2。由题意, 车间3 每七天时可用工时为18。由此可得第三个约束条件: 3x 第四个约束条件是决议变量非负约束。非负约束常常会被遗漏。因为产量不可能为负值。所以第四个约束条件为: x1 由上述分析, 可建立线性计划模型: maxZ=300x s. tx 3.电子表格模型 3.1在Excel电子表格中建立线性计划模型 3.2使用Excel“计划求解”工具求解线性计划问题 3.3使用名称 3.4敏感性汇报灵敏度分析 4.结果分析: 经过建立模型和电子表格分析能够得出, 在最大程度利用现有资源前提下, 工厂应该每七天生产2扇门和6扇窗, 才能使总利润达成最大, 而且最大利润为3600元。 试验二 习题1.1 P29 1、 问题提出 某工厂利用甲、 乙、 丙三种原料, 生产A、 B、 C、 D四种产品。每个月可供给该厂原料甲600吨、 乙500吨、 丙300吨。生产1吨不一样产品所消耗原料数量及可取得利润如图1-4所表示。问: 工厂每个月应该怎样安排生产计划, 才能使总利润最大？ 表1-4 三种原料生产四种产品相关数据 产品A 产品B 产品C 产品D 每个月原料供给量（吨） 原料甲 1 1 2 2 600 原料乙 0 1 1 3 500 原料丙 1 2 1 0 300 单位利润（元） 200 250 300 400 2、 建立线性计划模型 2.1 决议变量。 本问题决议变量是四种产品每个月产量。可设: X1表示产品A每个月产量, x2表示表示产品B每个月产量,X3表示产品C每个月产量,X4表示产品D每个月产量。 2.2目标函数。 本问题目标是四种产品总利润最大。因为产品A、 B、 C、 D四种产品单价利润分别是200元、 250元、 300元、 400元, 而每个月产量为x1、 x2、 x3、 x4, 所以每七天总利润Z可表示为z=200x1 2.3约束条件。 本问题总有四个约束条件。 第一个约束条件是原料甲供给需求。由题意原料甲每个月供给需求为600吨。