运筹学模型和图解法.pptVIP

第二章能性规烟 (Linear Programming)  本章主要内容 第一节线性规划的模型与图解法 第二节单纯形法 第三节对偶问题与灵敏度分析 第四节运输问题 第五节线性整数规划  第一节线性规划的模型与图解法 线性规划问题及其数学模型 在生产管理和经营活动中经常需要解决:如何 合理地利用有限的资源,以得到最大的效益  例1某工厂可生产甲、乙两种产品,需消耗 煤、电、油三种资源。现将有关数据列表如下: 资源单耗产品 资源限量 资源 煤(t) 9 电(kwh) 油(t) 310 单位产品价格(万元)712 试拟订使总收入最大的生产方案  线性规划模型的三要素 决策变量:需决策的量,即待求的未知数; 目标函数:需优化的量,即欲达的目标,用决 策变量的表达式表示; 3.约束条件:为实现优化目标需受到的限制,用 决策变量的等式或不等式表示;