OR(线性规划问题的计算机求解).ppt

* Production problem of Golf Bag Suppose that management is also considering producing a lightweight model designed specifically for golfers who prefer to carry their bags. * Production problem of Golf Bag It is estimated that each new lightweight model will require 0.8 hours for cutting and dyeing, 1 hour for sewing, 1 hour for finishing, and 0.25 hours for inspection and packaging. * Production problem of Golf Bag Because of the unique capabilities designed into the new model, Par’s management feels that they will realize a profit contribution of $12.85 for each lightweight model produced during the current production period. Production problem of Golf Bag Production Time(hours) Product Cutting and Dyeing Sewing Finishing Inspection and Packing Profit Standard bag Deluxe bag Lightweight 7/10 1 0.8 ? 5/6 1 1 2/3 1 1/10 1/2 0.25 10 9 12.85 Total Time 630 600 708 135 * Production problem of Golf Bag * Production problem of Golf Bag Suppose that after reviewing the solution , management states that they will not consider any solution that does not include the production of some deluxe bags. * Production problem of Golf Bag Management then decides to add the requirement that the number of deluxe bags produced must be at least 30% of the number of standard bags produced. * Production problem of Golf Bag * 管理者需要掌握什么 * 管理者需要掌握什么 为了更有效地运用数学规划技巧，管理者必须： 能够识别出组织内的问题属哪种类型。 能够用合理的方法对这些问题进行形式化，从而通过使用可得到的工具取得可能的最高效益。 知道是如何求得这些问题的最优解的。 能够对解进行分析并知道如何使用得到的结果去提高本公司的竞争力。 * 监督者 当问题较大并重复求解时，管理者会不愿意亲自解这些问题，而是转变为监督者。 * 监督者 作为这样的一个角色，能够解释问题是如何被解决的（什么是目标，约束条件等等）并能对得到的解进行检验确认，对管理者来说就是很重要的。 * 监督者 检验确认需要管理者能够检查从软件得到的输出结果并决定形式是否正确，解是否为可行解，解是否可以实现？检验确认还需对模型中数据的正确性和及时性有一个评价。 * 重复优化 当优化被重复执行多次，特别是当模型较大时，管理者就有责任引入某种形式的数据管理系统并对它进行控制。 * 重复优化 这样的一个系统能够确保模型所需数据是可得到的并且保证解决模型时所用的都是当前最新的数据。 * 重复优化 管理者还需对规划的形式有充分的了解，以便于当模型需要重新进行形式化时，能够及时找出要更改的地方。 * 作 业 P33 1 P37 5 * 下一章：第四章 线性规划在工商管理中的应用 * 第三章 线性规划问题的计算机求解 * 单纯形法 最初是在4 0年代由George Dantzig 研究出来的。这个求解程序以可行域的一个顶点为出发点，检验相邻顶点以判断相邻顶点的目标函数值是否比当前的顶点更优。若相