Cinergy煤分配问题分析报告.doc

《数据、模型与决策案例》分析报告一、背景分析(Cinergy煤分配问题)DukeEnergy公司利用煤炭分配模型的线性规划将其煤炭运送至各发电站,其费用分为购买费用、运费和附加花费,而该模型的目的在确定购买和向发电单位运送煤炭花费最少的方法。DukeEnergy公司与煤炭供应商的合同分为固定吨位合同与可变吨位合同,对于固定吨位合同,DukeEnergy公司必须以合同规定数目购买煤炭,对于可变吨位合同DukeEnergy公司必须购进不超过合同数的煤炭。相应的表格数据见教材P129二、模型建立1、相应未知数的假设设7个供应商分别运到5个发电单位的煤炭如下(单位:吨),公司发电站迈阿密5号迈阿密7号别克杰徳1号东班徳2号兹蒙1号RAGRM5RM7RB1RD2RC1皮伯蒂煤炭销售公司PM5PM7PB1PD2PC1美国煤炭销售公司MM5MM7MB1MD2MC1康社公司KM5KM7KB1KD2KC1赛普罗斯-阿马斯可克公司SM5SM7SB1SD2SC1阿丁顿采矿公司AM5AM7AB1AD2AC1滑铁卢公司HM5HM7HB1HD2HC1将书上的几个表格进行整合可以得到如下表格:2、建模:目标函数:MinZ=37RM5+37RM7++32RD2+++++++38MM5+38MM7++34MD2+++++++50SM5+50SM7++45SD2++++39AB1++37AC1+46HM5+46HM7++42HD2+:(1)RM5+RM7+RB1+RD2+RC1=(2)PM5+PM7+PB1+PD2+PC1=(3)MM5+MM7+MB1+MD2+MC1=(4)KM5+KM7+KB1+KD2+KC1<=(5)SM5+SM7+SB1+SD2+SC1<=(6)AM5+AM7+AB1+AD2+AC1<=(7)HM5+HM7+HB1+HD2+HC1<=1吨=(8)13000RM5+13300PM5+12600MM5+12250KM5+12000SM5+12000AM5+11300HM5>=*1000*10500/(9)13000RM7+13300PM7+12600MM7+12250KM7+12000SM7+12000AM7+11300HM7>=*1000*10200/(10)13000RB1+13300PB1+MB1+12250KB1+12000SB1+12000AB1+11300HB1>=*1000*10100/(11)13000RD2+13300PD2+12600MD2+12250KD2+12000SD2+12000AD2+11300HD2>=*1000*10000/(12)13000RC1+13300PC1+12600MC1+12250KC1+12000SC1+12000AC1+11300HC1>=*1000*10000/:目标函数:MinZ=37RM5+