思路客小说网

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

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

不忍放开你的手  神医高手在都市  老祖宗的咸鱼马甲又被扒了  清醒·梦境（师生不伦1V1）  误推太子下水以后（1v1, sc）  二战大兵  [综漫] 颜控他端水超平的  老祖宗靠摆烂成娱乐圈团宠  【西幻】在地下城ghs是否弄错了什么？（nph）  苍狼与白鹿  宇宙第一军  俚俗雨（兄妹骨科）  街头左转，捡到民国女大学生  宠妻无度：首席强制爱  我只是想打个游戏而已  红色风暴  催眠教师诱惑授业  快穿：万人迷又被强制爱了（nph）  痞子将军:战争之王  末世被丧尸圈养（强制 nph）