运筹学线性规划在管理中的应用案例.docVIP

运筹学线性规划在管理中的应用案例 运筹学线性规划在管理中的应用案例 PAGE / NUMPAGES 运筹学线性规划在管理中的应用案例 第五章 线性规划在管理中的应用 某公司停止了生产一些已经不再赢利的产品，这样就产生了一部分节余生产力。管理 层考虑将这些节余生产力用于新产品Ⅰ、 Ⅱ、Ⅲ的生产。 可用的机器设施是限制新产品产量的主要要素，详细数据以下表： 机器设施种类 每周可用机器台时数 铣床 500 车床 350 磨床 150 每生产一件各样新产品需要的机器台时数以下表： 机器设施种类 新产品Ⅰ 新产品Ⅱ 新产品Ⅲ 铣床 8 4 6 车床 4 3 0 磨床 3 0 1 三种新产品的单位收益分别为元、元、元。目标是要确立每种新产品的产量，使得公司的收益最大化。 1、鉴别问题的线性规划数学模型种类。 2、描绘该问题要作出决议的目标、决议的限制条件以及决议的总绩效测度。 3、成立该问题的线性规划数学模型。 4、用线性规划求解模型进行求解。 5、对求得的结果进行敏捷度剖析（分别对最优解、最优值、相差值、松驰 偶价钱、目标函数变量系数和常数项的变化范围进行详尽剖析） 。 6、若销售部门表示，新产品Ⅰ、Ⅱ生产多少就能销售多少，而产品Ⅲ最少销售 请从头达成此题的 1-5 。 解： 1、本问题是资源分派型的线性规划数学模型。  / 节余量、对 18 件， 2、该问题的决议目标是公司总的收益最大化，总收益为： + + 决议的限制条件： 8  x1+ 4 x2+ 6 x3≤500 4x1+ 3 x2 ≤ 350 3x1 + x3≤ 150  铣床限制条件 车床限制条件 磨床限制条件 即总绩效测试（目标函数）为： max z= + + 3、本问题的线性规划数学模型 max z= + + S ． T． 8 x1+ 4 x2+ 6 x3≤ 500 4x + 3 x 2 ≤ 350 1 3x1 + x3≤ 150 x1≥ 0、x2≥ 0、 x3≥ 0 4、用 Excel 线性规划求解模板求解结果：最优解（ 50， 25， 0），最优值： 30 元。 5、敏捷度剖析 目标函数最优值为 : 30 变量 最优解 相差值 x1 50 0 x2 25 0 x3 0 .083 拘束 废弛 / 节余变量 对偶价钱 1 0 .05 2 75 0 3 0 .033 目标函数系数范围 : 变量 下限 目前值 上限 x1 .4 .5 无上限 x2 .1 .2 .25 x3 无下限 .25 .333 常数项数范围 : 拘束 下限 目前值 上限 1 400 500 600 2 275 350 无上限 3  150 （ 1） 最优生产方案： 新产品Ⅰ生产  50 件、新产品Ⅱ生产  25 件、新产品Ⅲ不安排。最大收益值为  30 元。 （ 2） x3 的相差值是意味着，目前新产品Ⅲ不安排生产，是因为新产品Ⅲ的收益太低， 若要使新产品Ⅲ值得生产，需要将目前新产品Ⅲ收益元 / 件，提升到元 / 件。 （ 3）三个拘束的废弛 / 节余变量 0， 75， 0，表示铣床和磨床的可用工时已经用完，而 车床的可用工时还节余 75 个工时； 三个对偶价钱， 0，表示三种机床每增添一个工时可使公司增添的总收益额。 （ 4）目标函数系数范围 表示新产品Ⅰ的收益在元 / 件以上，新产品Ⅱ的收益在到之间，新产品Ⅲ的收益 在以下，上述的最正确方案不变。 （ 5）常数项范围 表示铣床的可用条件在 400 到 600 工时之间、车铣床的可用条件在 275 工时以上、 磨铣床的可用条件在到工时之间。各自每增添一个工时对总收益的贡献元， 0 元，元不变。 6、若产品Ⅲ最少销售 18 件，改正后的的数学模型是： max z= + + S ．T．  8 x1+ 4 x2+ 6 x3≤ 500 4x1+ 3 x2  ≤ 350 3x1  +  x3≤ 150 x3 ≥18 x1≥ 0、x2≥ 0、 x3≥ 0 这是一个混淆型的线性规划问题。 代入求解模板得结果以下： 最优解（ 44， 10， 18），最优值：元。 敏捷度报告： 目标函数最优值为 : 变量 最优解 相差值 x1 44 0 x2 10 0 x3 18 0 拘束 废弛 / 节余变量 对偶价钱 1 0 .05 2 144 0 3 0 .033 4 0 目标函数系数范围 : 变量 下限 目前值 上限 x1 .4 .5 无上限 x2 .1 .2 .25 x3 无下限 .25 .333 常数项数范围 : 拘束 下限 目前值 上限 1 460 500 692 2 206 350 无上限 3 18 150 165 4 0 18 30 （ 1） 最优生产方案： 新产品Ⅰ生产 44 件、新产品Ⅱ生产 10 件、新产品Ⅲ生产 18 件。最