第章线性规划及单纯形法.pptVIP

二、其他应用例子 （一） 混合配料问题 某糖果厂用原料A，B，C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A，B，C含量，原产成本，各种原料的每月限制用量，三种牌号糖果的单位加费及售价如表1-17所示。问该厂每月生产这三种牌号糖果各多少kg ,使其获利最大。试建立这个问题的线性规划的数学模型。 表1-17 （二） 产品计划问题 某厂生产Ⅰ,Ⅱ,Ⅲ三种产品,都分别经A,B两道工序加工.设A工序可分别在设备A1或A2上完成,有B1,B2,B3三种设备可用于完成B工序.已知产品Ⅰ可在A,B任何一种设备上加工;产品Ⅱ可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品Ⅲ只能在A2与B2设备上加工.加工单位产品所需工序时间及其他各项数据见表1-18,试安排最优生产计划,使该厂获利最大. 表1-18 （三） 生产存贮问题 某厂签订了5种产品(i=1,2,…,5)上半年的交货合同.已知各产品在第j月(j=1,…,6)的合同交货量Dij,该月售价Sij,成本价Cij及生产1件时所需工时aij.该厂第j月的正常生产工时为tj,但必要时可加班生产,第j月允许的最多另班工时不超过tj,并且加班时间内生产出来的产品每件成本增另额外费用cij元.若生产出来的产品当月不交货,每件库存1个月交存贮费pj.试为该厂设计一个保证完成合同交货,又使上半年预期盈利总额为最大的生产计