例1.某厂计划生产A、B、C三种产品,由三道工序加工生产单位产品所耗工时、单位产品可获利润及可供利用机时如下表所示求获利润最大的产品混合生产方案需机加工时间产品单位利润（元）工序1工序2工序312A130225B11C21135可用机时80020001000(h)
例1. 某厂计划生产A、B、C三种产品,由三道工序加工, 生产单位产品所耗工时、单位产品可获利润及可供利用 机时如下表所示,求获利润最大的产品混合生产方案. 产品 需机加工时间 单位利润（元） 工序1 工序2 工序3 A B C 1 2 1 1 1 2 2 1 1 30 25 35 可用机时 (h) 800 1000 2000
解：设变量xj，X2，X3max Z=30x, +25x,+35x分别代表产品A、B、Ci X+2x2+ 800的生产数量，则此问题1X+ X2+2xf1000的线性规划模型为：S.t.i2x+X+X20001 xi,X2,X, 3 0引入松弛变量x4，Xs，X，建立表标准模型为：max Z =30x +25x +35x=800i X+2x+ X+x4=1000Xi + X2+2x3+Xss.t.i+x=20002x+X2+X3, X2,X3, X4,X5, X 3 0
解：设变量 x1， x2 ， x3 分别代表产品 A、B、C 的生产数量，则此问题 的线性规划模型为： 引入松弛变量 x4，x5，x6，建立表标准模型为：
用单纯形法迭代如下：000302535C;CBbXBX1X2X31X4X5X61 100012800X400101[2] 15 1000Xs00101212000X6000030253500101/23003/2-1/2X435010 -351/21/21/2500X30001X63/21/2-1/2150000025/215/2-35/2-17500
cj 30 25 35 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 x4 x5 x6 0 0 0 800 1000 2000 1 1 2 2 1 1 1 2 1 1 0 0 0 1 0 0 0 1 0 30 25 35 0 0 0 [ ] x4 x3 x6 0 35 0 500 1/2 1/2 1 0 1/2 0 300 1/2 3/2 0 1 -1/2 0 1500 3/2 1/2 0 0 -1/2 1 -17500 25/2 15/2 0 0 -35/2 0 -35 用单纯形法迭代如下：