运筹学第四版清华大学出版社《运筹学》教材编写组第2章.ppt

清华大学出版社 * 第6节?应用举例 例12 生产与库存的优化安排问题 某工厂生产五种产品(i=1,…,5)，上半年各月对每种产品的最大市场需求量为dij(i=1,…,5;j=1,…,6)。已知每件产品的单件售价为Si元，生产每件产品所需要工时为ai，单件成本为Ci元；该工厂上半年各月正常生产工时为rj(j=1,…,6)，各月内允许的最大加班工时为rj′;Ci′为加班单件成本。又每月生产的各种产品如当月销售不完，可以库存。库存费用为Hi(元/件·月)。假设1月初所有产品的库存为零，要求6月底各产品库存量分别为ki件。现要求为该工厂制定一个生产计划，在尽可能利用生产能力的条件下，获取最大利润。 清华大学出版社 * 第6节?应用举例 解：设xij和xij′分别为该工厂第i种产品的第j个月在正常时间和加班时间内的生产量；yij为i种产品在第j月的销售量，wij为第i种产品第j月末的库存量。根据题意，可用以下模型描述： (1) 各种产品每月的生产量不能超过允许的生产能力，表示为： 清华大学出版社 * 第6节?应用举例 (2) 各种产品每月销售量不超过市场最大需求量 yi j≤dij (i=1,…,5;j=1,…,6) (3) 每月末库存量等于上月末库存量加上该月产量减掉当月的销售量 (4)