千机小说网

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

第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需要

痞子将军:战争之王  长沙王传  二战大兵  你为什么是穷人  著名女性演说精粹  美国厚黑学-人生必胜之道  苍狼与白鹿  心理操纵术  蛟郎  真本事来自好观念  不忍放开你的手  杀手的任务穿越  说不尽的张学良  唤起心中的巨人  宇宙第一军  企业员工哲学:终极期望  黑天鹅(军旅)  红色风暴  瓦岗英雄  泣画