运筹学案例20-15-2.ppt

新英格兰饲料公司 设立在波灵顿的工厂,混合各种营养素及原料并生产三种产品:15%猪饲料,40%猪饲料,17%鸡饲料. 为确定每种最终产品的混合比率,需保证选择组成1吨产品的各种原料组合重量不超过1吨.若小于1吨, 填充非营养物质,基本不增加成本. 问题:接到下周168吨肉粉的订单,当时仓库中只有80吨肉粉.肉粉的可用量由每月采购合同确定,订购肉粉的平均成本为339美元/吨,超过合同需求量的在现货市场采购,但价格比合同价格高得多. 思路: 重新计算配方, 若其计算成本小于按原配方高价购买肉粉的费用,则采用. 设采用第i种产品采用谷物Xi1, 大麦Xi2,豆粉Xi3, 肉粉Xi4,石灰Xi5,过磷酸钙Xi6. Min 127(x11+x21+x31)+145(x12+x22+x32)+ 314(x13+x23+x33)+339(x14+x24+x34)+25(x15+x25+x35) +405(x16+x26+x36) 3500x11+2865x12+2530x13+1984x14=0*400(家禽营养素) 3325x11+2870x12+3485x13+2540x14=3000*400(猪营养素) 8.7x11+10x12+48.4x13+50.9x14=15*400(蛋白质) …………… 0.09x11+0.12x12+0.63x13+0.31x14=0.10*400(色安酸) (以上为关于15%的猪饲料的第一组约束) 3325x21+2870x22+3485x23+2540x24=2500*120(猪营养素) 8.7x21+10x22+48.4x23+50.9x24=40*120(蛋白质) …………… 0.09x21+0.12x22+0.63x13+0.31x24=0.25*120(色安酸) (以上为关于40%的猪饲料的第二组约束) 3500x31+2865x32+2530x33+1984x34=2675*600(家禽营养素) 3325x11+2870x12+3485x13+2540x14=0*600(猪营养素) 8.7x11+10x12+48.4x13+50.9x14=17*600(蛋白质) …………… 0.09x11+0.12x12+0.63x13+0.31x14=0.15*600(色安酸) (以上为关于15%的猪饲料的第一组约束) 偶合约束 X11+x12+x13+x14+x15+x16=400 X21+x22+x23+x24+x25+x25=120 X31+x32+x33+x34+x35+x36=600 (以上约束保证1吨产品的原料重量不超过1吨) X14+x24+x34=80(肉粉约束) P189:PT公司的配送问题 PT公司是一家由家族经营的小公司。它收购生菜并在食品罐头厂中把它们加工成罐头，再把这些罐头食品分销到各地卖出去。该公司的主要产品是豌豆罐头。该公司有三个罐头厂: 贝林翰、尤基尼和艾尔贝.李, 四个分销仓库: 萨克拉门托、盐湖城、赖皮特城和澳尔巴古。 这段时间公司成本正迅速增长而利润没有得到同样增长。 道格拉斯对配送经理说：豌豆罐头的运输成本，几年前是100，000美元，而上季度已涨到178，000美元。 配送经理：司机要价太高，我们正打算重新雇佣司机，成本会下降到165，000美元。 道格拉斯：可否从另外角度看问题。你是不是从我们三个罐头厂把豌豆罐头运到我们的四个仓库中？可以请管理科学小组生成运输计划。 公司目前的做法： 1。罐头厂贝林翰离仓库最远，所以把它的产品送到离它最近的一个仓库，也就是萨克拉门托仓库，若有剩余送到盐湖城仓库。2。因为澳尔巴古仓库离罐头厂最远，所以将离它最近的罐头厂（艾尔贝·李罐头厂）的产品运到澳尔巴古仓库，如果还有剩余的化，若有剩余，运到赖皮特城仓库。3。用尤基尼罐头厂满足其它仓库的剩余需求。 表一：PT公司的运输数据表 表二：PT公司的运输计划 表三：PT公司的单位卡车运输成本 因而：公司目前做法的运输成本： 总的运输成本= =75*464+5*352+65*416+55*69015*388+85*685=165，595（美元） ? 管理科学小组要做的是要做的是检查当前运输计划是否最优，研究用运输问题解的方案是否会更节约成本。建立该问题的运输问题模型： 最小化 成本 =464x11+513x12+654x13+867x14+352x21+416x22+690x23 +791x24+995x31+682x32+388x33+685x34 约束条件 x11+x12+x13+x14 =75 x2