文档介绍：线性规划综合案例
总结
例1:某工厂用甲、乙两种原料生产A、B、C、D四种产品,每种产品的利润、现有的原料数及每种产品消耗原料定量如表。
问题1
怎样组织生产,才能使总利润最大?
解:设生产A、B、C、D产品各X1, X2, X3, X4万
件,数学模型为:
max S=9x1+8x2 +50x3+19x4
3x1+2x2 +10x3 + 4x4 18
2x3+(1/2)x4 3
x1,x2 , x3 , x4 0
问题2
写出该线性规划的标准形式
化成标准型
max S = 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