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需要
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:十七张肖像画召唤缪斯 [偷星九月天同人] 穿越偷星,我成了黑月铁骑 被迫成为系统后我成了男主白月光 娱乐:让你上台表演,你上台炫富 魅魔算恶魔吗 苍狼与白鹿 红色风暴 超级直播打赏系统 杀手的任务穿越 你为什么是穷人 猫猫我每天醒来都在魔尊床上 大区经理 非零战绩 反派炮灰靠恋爱综艺洗白 侯门娇宠:重生农家小辣妃 全民修武 误惹两个校草哥哥 师弟也重生了[穿书] 暧昧生活 极品花都邪少