运筹学-第一章-LP原理.pdfVIP

第一章 线性规划原理 Chapter1 the Principle of Liner Programming §1-1 LP问题的提出 §1-2 LP模型及其解的概念 §1-3 LP 图解法 §1-4 LP的求解原理 §1-5 LP在工商管理中的应用 制作与教学 河北工业大学管理学院孔造杰 kongzj@ Exit 2005年2月22 日5时24分 §1-1 LP问题的提出 例1：某工厂在计划期内要安排生产甲、乙两种产品，这两种产品 分别需要在A 、B、C三种不同的设备上加工。按工艺规定，产 品甲、乙在各设备上所需的加工台时如表1-1。已知各设备在 计划期内有效台时分别是8、16和12，该工厂每生产一件产品 甲、乙可分别获得利润2元、3元。问应如何安排生产计划，才 能得到利润最多？ 设备 单 件 产品 A B C 利润 甲 1 4 0 2 乙 2 0 4 3 有效台时 8 16 12 河北工业大学管理学院孔造杰制作 Page 2 of 43 2005年2月22 日5时24分 LP问题的提出 此问题用数学语言描述为 ： 假设x ,x 分别表示在计划期内产品甲、乙的产量，则该企业的 1 2 目标为利润z最大： z=2x1+3x2 这个方程是实际问题追求的目标，因此称之为问题的目标方程。 在此方程中，利润Z是x ,x 的单增函数，x ,x 越大，利润Z就越 1 2 1 2 大。但是，由于受到有限资源的限制（此题中为设备台时的限 制），x ,x 不可能任意增大，它要受到资源量的制约。比如， 1 2 对于设备A而言，其总有效台时为8，生产产品甲乙所需要的A 设备的总台时不能超过8，即： x +2x ≤8 1 2 同样地，对于设备资源B、C，我们可以得到不等式： 4x ≤16 1 4x ≤12 2 河北工业大学管理学院孔造杰制作 Page 3 of 43 2005年2月22 日5时24分 LP问题的提出 除了这些设备有效台时的限制条件之外，还有一个隐含的限制