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

工厂管理秘籍

题意:

工厂管理秘籍

某厂生产柴油机,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    加班的限制

工厂管理秘籍