第二章 线性规划图解法.ppt

管理运筹学 ;;线性规划的定义;*;;问题1:某工厂计划生产甲、乙两种产品， 生产1kg的甲需耗煤9t、电力4kw.h、油3t； 生产1kg的乙需耗煤4t、电力5kw.h、油10t； 该厂现有煤360t、电力200kw.h、油300t。 已知甲产品每千克的售价为7万元、乙产品每千克的售价为12万元。 在上述条件下决定生产方案，使得总收入最大。;问题1具体数据如表所示：;;解：设安排甲、乙产量分别为x1 ，x2 ,总收入为 f ， 则该问题的数学模型为：;（1）决策变量：甲、乙产品的产量x1 ，x2;什么是线性规划模型：;;;;;;例3.用图解法对下列线性规划模型进行求解。;*;9 — 8 — 7 — 6 — 5 — 4 — 3 — 2 — 1 — 0 ;9 — 8 — 7 — 6 — 5 — 4 — 3 — 2 — 1 — 0 ;9 — 8 — 7 — 6 — 5 — 4 — 3 — 2 — 1 — 0 ;9 — 8 — 7 — 6 — 5 — 4 — 3 — 2 — 1 — 0 ;; 无???多最优解 ;当移动到AB线段时，Z值在线段CD上实现最大化。 线段CD上的任意一点都使Z取得相同的最大值，这个线性规划问题有无穷多最优解。;无可行解; 无界解; 该问题如果求目标函数的最小值，由下图可以看出在顶点B取得最优解：;;;*;*;;;;*;松弛变量和剩余变量;*;;*;*;*;*;;;*;*;;;*;;;*;;*;;;;*;;;;;