运筹学线性规划实验报告.pdf

《管理运筹学》实验报告 实验日期： 2016 年 04 月 21 日 —— 2016 年 05 月 18 日 班级 2014 级 04 班 姓名 杨艺玲 学号 2014190456 实验 管理运筹学问题的计算机求解 名称 实验目的： 通过实验学生应该熟练掌握“管理运筹学 3.0 ”软件的使用，并能利用“管理运筹学 3.0 ” 对具体问题进行问题处理，且能对软件处理结果进行解释和说明。 实验所用软件及版本： 管理运筹学 3.0 实验过程： （含基本步骤及异常情况记录等 ) 一、实验步骤（以 P31 页 习题 1 为例） 1.打开软件“管理运筹学 3.0” 2.在主菜单中选择线性规划模型，屏幕中会出现线性规划页面 3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输 入目标函数级约束条件的歌变量的系数和 b 值，并选择好“≤” 、“≥”或“＝”， 如图二所示，最后点击解决 1 4.注意事项： （1） 输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。 （2） 输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果， 如图所示 2 5. 输出结果如下 5.课后习题： 一、 P31 习题 1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯 和油漆） .甲型号组合柜需要制白坯 6 工时，油漆 8 工时：乙型号组合柜需要制白坯 12 工时，油漆 4 工时 .已知制白坯工艺的生产能力为 120 工时 /天，油漆工艺的生产 能力为 64 工时/ 天，甲型号组合柜单位利润 200 元，乙型号组合柜单位利润为 240 元. max z 200x 240y; 约束条件： 6x 12y 120, 8x 4 y 64, x 0, y 0. 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是 4 个，乙的事 8 个。 3 （2）图中的对偶价格 13.333 的含义是什么？ 答： 对偶价格 13.333 的含义是约束条件 2 中，每增加一个工时的油漆工作，利润 会增加 13.33 元。 （3）对图中的常数项范围的上、 下限的含义给予具体说明， 并阐述如何使用这些信 息。 答：当约束条件 1 的常数项在 48~192 范围内变化， 且其他约束条件不变时， 约束条 件 1 的对偶价格不变，仍为 15.56；当约束条件 2 的常数项在 40~180 范围内变化， 而其他约束条件的常数项不变时，约束条件 2 的对偶价格不然，仍为 13.333。 （4）若甲组合柜的利润变为 300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增 加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二