第二章线性规划与单纯形法.ppt

第二章线性规划与单纯形法;;;设按方案I下料的原料数量为x1根；

按方案II下料的原料数量为x2根；

按方案III下料的原料数量为x3根；

按方案IV下料的原料数量为x4根；

按方案V下料的原料数量为x5根。

从而建立问题模型如下：;第五页，共69页。;二、配料问题;产品名称;DC：D中C的数量。

DP：D中P的数量。

DH：D中H的数量。;由表1中规格要求：;由表2中供应量限制：;由表1中的产品价格：;设：;第十三页，共69页。;三、生产与库存的优化安排;每月生产的各种产品如当月销售不完，可以库存，费用为每件产品每月Hi元。

假设1月初所有产品的库存为0，要求6月底各产品库存量分别为ki件。

现要求为该工厂制定一个生产计划，在尽可能利用生产能力的条件下，获取最大利润。;解：

设xij：第i种产品第j个月正常时间的生产量；

x’ij：第i种产品第j个月加班时间的生产量；

yij：第i种产品第j个月的销售量；

wij：第i种产品第j个月末的库存量。;（2）加班时间的生产工时限制：;（5）各变量的非负约束;;四、连续投资问题;项目D：5