《管理运筹学》线性规划基本性质.pptVIP

第1章 线性规划的基本性质 * 1.5 线性规划的应用模型 二、约束条件 ⑴ 工时约束 ⑵ 配套约束 机床 种类 总生产率( 件/日 ) 零件B1 零件B2 A1 60 90 A2 70 90 A3 40 72 x11 x12 x21 x22 x31 x32 z=min{ (60x11+70x21+40x31), (90x12+90x22+72x32)} 1 2 1 3 z ≤ (60x11+70x21+40x31) 1 2 z ≤ (90x12+90x22+72x32) 1 3 非线性，等价改写成： 或 x11 + x12 = 1 x21 + x22 = 1 x31 + x32 = 1 z -35x11-35x21-20x31≤ 0 z -30x12-30x22-24x32≤ 0 第1章 线性规划的基本性质 * 1.5 线性规划的应用模型 则该问题的数学模型为: max z s.t. x11 + x12 = 1 x21 + x22