例:某地区有A1,A2,A3三座铁矿,每天要把生产的铁矿石运往B1,B2,B3,B4四个炼铁厂。各矿的产量、各厂的销量(百元/天)以及各厂矿间的运价如表1所示。问应如何组织调运才能达到产销平衡并使总运费最少?
|
表1 某地区厂矿运输问题的数据
解:运用EXCEL的规划求解进行管理优化分析的步骤如下:
一、根据题意,设置本问题的决策变量和目标函数
设:Xij为每天从Ai矿运往Bj厂的矿石数量(百吨),Y为总运费,由表1及变量可以得出总运费Y=6X11+3X12+2X13+5X14+7X21+5X22+8X23+4X24+3 X31+2X32 +9X33+7X34
则本问题的目标函数为求minY
二、根据题意及决策变量与目标函数得出本问题的线性规划模型
目标函数: min Y= 6X11+3X12+2X13+5X14+7X21+5X22+8X23+4X24+3 X31+2X32 +9X33+7X34
约束条件:X11+ X12+ X13+ X14=5 (满足A1矿的产量)
X21+ X22+ X23+ X24=2(满足A2矿的产量)
X31+ X32+ X33+ X34=3(满足A3矿的产量)
X11+ X21+ X31 =2(满足B1厂的需求量)
X12+ X22 +X32 =3(满足B2矿的需求量)
X13+ X23 +X33 =1(满足B3矿的需求量)
X14+ X24 +X34 =4(满足B4矿的需求量)
Xij >=0(i=1,2,3,j=1,2,3,4)(决策变量非负约束)
三、根据上述约束条件构建EXCEL模型,如下图
|
图2
其中单元格B4:E4分别为决策变量X11,X12,X13,X14 所在单元格;B6:E6分别为决策变量X21,X22,X23,X24 所在单元格;B8:E8分别为决策变量X31,X32,X33,X34 所在单元格;B11单元格为实际运价所在单元格,其公式“==SUMPRODUCT(B3:E3,B4:E4)+SUMPRODUCT(B5:E5,B6:E6)+SUMPRODUCT(B7:E7,B8:E8)” 。。
四、根据上述规划模型进行规划求解参数设置,如下图
|
图3
五、规划求解结果
|
图4
通过上表可以看出,在满足产销平衡要求的前提下,从A1矿向B2厂运2百吨的矿石,向B3厂运1百吨的矿石,向B4厂2百吨矿石;从A2矿向B4厂运2百吨矿石;从A3矿向B1厂运2百吨矿石,向B2厂运1百吨矿石,才能使总运价最低,总运价最低为3400元。
备注:随着各矿、厂的资源或生产能力的变化,以及外界的运输价格等发生了变化,本题只需要把模型中的相关数据作一些修改就可以满足产销的动态平衡的基础上,实现成本最小化。
Word教程网 | Excel教程网 | Dreamweaver教程网 | Fireworks教程网 | PPT教程网 | FLASH教程网 | PS教程网 |
HTML教程网 | DIV CSS教程网 | FLASH AS教程网 | ACCESS教程网 | SQL SERVER教程网 | C语言教程网 | JAVASCRIPT教程网 |
ASP教程网 | ASP.NET教程网 | CorelDraw教程网 |