线性规划与单纯形法.doc

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