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

X X 《管理运筹学》实验报告实验日期： 《管理运筹学》实验报告 实验日期：2016年 04月21日—— 2016年05月18日 班级 2014级04班 姓名 杨艺玲 学号 2014190456 实验 名称 管理运筹学问题的计算机求解 实验目的： 通过实验学生应该熟练掌握“管理运筹学 3.0”软件的使用，并能利用“管理运筹学 3.0” 对具体问题进行问题处理，且能对软件处理结果进行解释和说明。 实验所用软件及版本： 管理运筹学3.0 实验过程：（含基本步骤及异常情况记录等―） 一、实验步骤（以P31页习题1为例） 1?打开软件“管理运筹学3.0” 2?在主菜单中选择线性规划模型，屏幕中会出现线性规划页面 n幵目标的数娈童个数约束条件个数芙遇出保存 解决关于 n幵 目标的数 娈童个数 约束条件个数 芙 遇出 保存 解决 关于 3?在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输 入目标函数级约束条件的歌变量的系数和 b值，并选择好“w” 、“》”或“二”, 如图二所示，最后点击解决 Dtiff变童个数0%关于遇出约朿条件个数F目标的数3 D tiff 变童个数 0 % 关于 遇出 约朿条件个数F 目标的数3 V 4?注意事项： 输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。 输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果, 如图所示 标淮北结杲:上一曲 标淮北结杲: 上一曲 5.输出结果如下 me車最优解如下***#尊1林*祜除 目标函数最优值知2?20 变1 最优解 相差値 XI 4.00 0.00 X2 8.00 0100 釣束松弛颅11余变量 对偶价格 01. 00 16. 5€ 0.00 13.33 目标函数系数范園: 娈1 下限 当前值 上 限 XI 120. 30 200.00 430. 00 X2 100. 0D 240.00 400.00 常数【页范園； 的束 T眼 当前值 上限 1 43.00 120 00 152.00 2 40.00 64.00 160.00 5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯 和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯 12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产 能力为64工时/天，甲型号组合柜单位利润 200元，乙型号组合柜单位利润为 240 元. max z = 200x 240y; 约束条件： 6x，12心2°, 8x +4y 兰64, x 一0, y -0. 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是 4个，乙的事8个 （2） 图中的对偶价格13.333的含义是什么？ 答：对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润 会增加13.33元。 （3） 对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信 答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条 件1的对偶价格不变，仍为15.56;当约束条件2的常数项在40~180范围内变化， 而其他约束条件的常数项不变时，约束条件 2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增 加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 、学号题 1~10不变 约束条件:max z = x1 约束条件: max z = x1 2x2 3x3 4x4 - X1 X2 X3 -3x4 = 5 （学号） 6x1 -7x2 3x3 -5x4 _ 8 ?（学号） 12x1-9x2 9x3 -9x4 _30 X1, X2 _ 0 X3空0 X4无约束条件 11?20（学号-10） 2 21 ~ 30（学号- 20） 3 学号规则＜31?40（学号-30^4 41?50（学号 -40） 5 51?60（学号 -50） 6 _61（学号-60） 7 学号尾数:56 学号尾数: 56则: maxz = X1 2x2 3x3 4x4 约束条件:- 约束条件: - X1 X2 X3 - 3x4 二 41 6x1 - 7x2 3x3 - 5x4 - 44 12x1 - 9x2 9x3 - 9x4 乞 30 X1, X2 - 0 X3 一 0 X4无约束条件 实验过程如下： 1?输入目标函数及约束条件: 0解决关于5?退出约束条件个数目标函数 0 解决 关于 5? 退出 约束条件个数 目标