第1节线性规划模型和图解法.pptVIP

第二章 线性规划（Linear Programming） 第一节 线性规划的模型与图解法 第二节 单纯形法 第三节 对偶问题与灵敏度分析 第四节 运输问题 第五节 线性整数规划 第一节 线性规划的模型与图解法 一、线性规划问题及其数学模型 在生产管理和经营活动中经常需要解决：如何 合理地利用有限的资源，以得到最大的效益。 例1 某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源。现将有关数据列表如下： 试拟订使总收入最大的生产方案。 资源单耗 产品 资源 甲 乙 资源限量 煤 电 油 9 4 4 5 3 10 360 200 300 单位产品价格 7 12 1.决策变量：需决策的量，即待求的未知数； 2.目标函数：需优化的量，即欲达的目标，用决 策变量的表达式表示； 3.约束条件：为实现优化目标需受到的限制，用 决策变量的等式或不等式表示； 线性规划模型的三要素 约束条件：分别来自资源煤、电、油限量的约束，和产 量非负的约束，表示为 为体现对其追求极大化，在z的前面冠以极大号max； 在本