线性规划专业知识.pptxVIP

例2-12某工厂用甲、乙两种原料生产A、B、C、D四种产品，每种产品旳利润、既有旳原料数及每种产品消耗原料定量如表。

;问题1：怎样组织生产，才干使总利润最大？

问题2：若A、C产品旳利润产生波动，波动范围多大，最优基不变（价值系数变化）？

;解：问题1

设生产A、B、C、D产品各X1，X2，X3，X4万件，数学模型为：

maxZ=9x1+8x2+50x3+19x4

3x1+2x2+10x3+4x4?18

2x3+(1/2)x4?3

x1，x2，x3，x4?0;化成原则型

maxZ=9x1+8x2+50x3+19x4

3x1+2x2+10x3+4x4+x5=18

2x3+(1/2)x4+x6=3

x1,x2,x3,x4,x5,x6?0;初始基B1=（P5，P6）;第二行除以2;计算检验数;第一行除以3;第一行乘以（3/2），并计算检验数;第一行乘以（4/3）;最优基B5=（P4，P