京鸿小说网

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

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:二战大兵  重生：懒癌晚期患者异世艰难求生  猫猫我啊，要忙死了[快穿]  佛系神医：腹黑世子，甩不掉  痞子将军:战争之王  我的妈妈江淑影  杀手的任务穿越  支教的幸福生活  我是家里的皇帝  宇宙第一军  苍狼与白鹿  我的拳头不可能那么强  佞臣之上  你为什么是穷人  红色风暴  李少的滛乱后宮  与老师母女的堕落之夜  沙雕总裁他恋爱脑  至尊小仙医  我的美母教师