第2章 线性规划建模及单纯型法.pptVIP

第二章 线性规划建模及图解法 第一节 线性规划的概念 第二节 线性规划模型结构 第三节 图解法 例1:某车间在计划期内要安排甲、乙两种产品 的日生产，已知生产单位产品所需的设备 台时及A、B两种原材料的消耗、资源的限 制，如下表： LP模型的特征： ⑴ 任何一组决策方案都对应着一组决策变量的值， 反之亦然； ⑵ 目标函数追求一个极值； ⑶ 目标函数和约束条件是关于决策变量的线性函数。 满足以上条件的数学模型称为线性规划模型，它所对应的问题叫LP问题。 目标函数 s.t. xj ≥0（j=1，2，… ，n） Max Z =c1x1+c2x2+…+cnxn s.t. a11x1 +a12x2 +…+a1nxn ≤b1 a21x1 +a22x2 +…+a2nxn ≤b2 am1x1 +am2x2 +…+amnxn ≤bm x1 , x2 ,… , xn ≥0 Max Z =c1x1+c2x2+…+cnxn s.t. a11x1 +a12x2 +…+a1nxn = b1 a21x1 +a22x2 +…+a2nxn = b2 am1x1 +a