引例2任务分配问题： 求解 单位工件所需加工台时数 单位工件的加工费用 车床 可用台 类型 工件1 工件2 工件3 时数 工件1 工件2 工件3 甲 0.4 1.1 1.0 800 13 9 10 乙 0.5 1.2 1.3 900 11 12 8 z=13x1+9x2+10x3+11x4+12x5+8x6→min 要 X1+X4=400 0.4x1+1.1x2+x3≤800 求 X2+X5=600 0.5x4+1.2x5+1.3x6≤900 X3+X6=500 X≥0，i=1,2,…,6引例2 任务分配问题： 车床 类 型 单位工件所需加工台时数 可用台 时数 单位工件的加工费用 工件1 工件2 工件3 工件1 工件2 工件3 甲 0.4 1.1 1.0 800 13 9 10 乙 0.5 1.2 1.3 900 11 12 8 z = 13x1 + 9x2 +10x3 +11x4 +12x5 + 8x6 → min x3 + x6 = 500 x2 + x5 = 600 要 x1 + x4 = 400 求 0.4x1 +1.1x2 + x3  800 0.5x4 +1.2x5 +1.3x6  900 xi  0,i = 1,2,  ,6 求解