首页 新闻 搜索 专区 学院

求成本最优算法

0
悬赏园豆:100 [已关闭问题] 关闭于 2012-09-07 16:55

採購員需要在兩個城市(L1,L2)為兩個公司(C1,C2)採購废纸,計劃採購量為:C1:100 櫃,C2:150櫃; 現兩個城市的可發貨數量為:L1:100櫃 ,L2:150櫃。城市到公司的可用航線及費用(RMB/櫃)如下:現要編程實現:城市到公司總成本最低的航線規劃(即L1和L2的貨各需經過哪些航線及每個航線運輸的貨物量。注意:每個城市不可出現重復航線)。

L1---> C1 : 1.10
L1---> C2 : 1.00
L2---> C1 : 1.50
L2---> C2 : 1.20

我是你的小可爱的主页 我是你的小可爱 | 初学一级 | 园豆:14
提问于:2012-08-30 17:10
< >
分享
所有回答(1)
0

这个好像是图里面的,具体你可以查看下书籍,应该是最大流最小割定理。

LoveJenny | 园豆:532 (小虾三级) | 2012-08-31 11:34

謝謝,可否有详细方案。

支持(0) 反对(0) 我是你的小可爱 | 园豆:14 (初学一级) | 2012-08-31 13:40
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册