线性规划与纯形法.docVIP

§1.1　线性规划问题及其数学模型 一、问题的提出 在生产经营管理中，需要经常进行计划或者规划，虽然各行业的计划或规划千差万别，但其共同点可归纳为：在各项资源条件的限制下，如何确定方案，使预期的目标达到最优。 例1.1　某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗如下表所示： Ⅰ Ⅱ 资源限制 设备 1 2 8台时 原材料A 4 0 16㎏ 原材料B 0 4 12㎏ 利润 2 3 该工厂生产一件产品Ⅰ、Ⅱ的利润分别为2元、3元，问应如何安排生产才使该工厂的获利最大？ 二、数学模型的建立 L.P问题数学模型的三要素： 1.决策变量：一般是根据所问问题假设决策变量，一组决策变量（）表示某一方案，这一组决策变量的值就代表一个具体方案。 2.目标函数：通过决策变量，将要实现的目标用函数式表示出来，常见的目标函数有两种表达式。 目标是求最大化： 目标是求最小化： 3.约束条件：主要是对变量或目标的约束，通常用未知量的线性等式或不等式来表示。 例1.3：某公司经销一种产品，它下设三个生产点，每日产量分别为，， ，该公司把这些产品分别运往四个销售点，各销售点每日销量分别为，已知每吨产品从各生产点到各销售点的运价如下表所示，问该公司应如何调运产品，在满足各销售点需要前提下，使总运费最少？ 销量 运价