如春小说网

手机浏览器扫描二维码访问

第15部分（第1页）

3…5中Xij使得总运费（目标函数）

S=12X11＋40X12＋12X13＋40X14＋4X21＋36X22＋8X23＋32X24＋20X31＋16X32＋40X33＋20X34为最小值。

编制初始调运方案。

在这里介绍用最小元素法，即按运价表上运费最小的，优先安排运输的方法，确定一个初始调运方

案，然后进行检查和调整，再得一个新方案，这样经过一次或几次调整，就可得到一个最优方案。

（1）在运价表上最小运费

C21=4，是A2与BB1相交的格子

2，这样可由A2运给B112吨。

（2）A2的产量a2=16，比B1的销量

12多，故取

X21=bj=12，在平衡表中与

C21相应的X21格内填上

12，

这时A2尚余

4吨，BB1销地已全部得到满足，在运价表中可划去第一列，得表

3…7。

表

3…7

销地

产地

B1　B2　B3　B4

产

量

B1　B2　B3　B4

A1　28　12　40　12　40

A2　12　16　4　36　8　32

A3　36　20　16　40　20

销量

12　24　20　24　80

（3）在未被划去的运价表中，再找一个最小的运价，是

C23=8，故让

A2优先运给B3。

而A2的产量多

余

4吨，BB3需要

20吨，故取

X23=a2…b1=4，就把

A2这个

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。