生产组织线性规划练习例题

题意：

某厂生产柴油机，1、2、3、4月的订货分别为（台）： 3000，4500，3500，5000。
该厂正常生产能力为：3000台，成本每台为：5000元；加班能力为：1500台，每台另加1500元；
库存：
每台每月为：200元。
请写出目标函数和约束条件。
提示：
变量设置： xi —–i月的正常产量；
           yi —–i 月的加班生产量；
           zi —–i月的库存（第1月为库存）。

题解：

变量设定：xi —-每月正常的生产量；
          yi —-每月加班的生产量；
          zi —-各月的库存量。
          i= 1, 2, 3, 4. Z1=0

目标函数：min C= ∑ （5000 xi+6500 yi+200 zi ）

约束条件：
x1+y1-z2=3000;
x2+y2-_z3+z2=4500;
x3+y3+z3-z4=3500;
x4+y4+z4=5000;
0<=xi<=3000;     正常生产能力约束
0<=yi<=1500;  zi>=0    加班的限制