最低運輸費用 - 拼圖

Gilbert avatar
By Gilbert
at 2012-07-11T13:14

Table of Contents

  最低運輸費用 
┌─────────────────────────────────────┐
◎Question                                │
│ 「易上路」是一家全國性的汽車租借公司,在各地主要有七個租借中心。以下是 │
│ 七處目前所有的車輛過剩或不足情形:      ┌─┬─┬─┬─┬─┐  │
│ A過剩9輛、B過剩6輛、C過剩8輛;       │ │P│Q│R│S│  │
│ P不足5輛、Q不足7輛、R不足3輛、S不足8輛。 ├─┼─┼─┼─┼─┤  │
│                        │A│60│20│50│40│  │
│ 為了達成供需平衡,現在公司決定重新布局,以過 ├─┼─┼─┼─┼─┤  │
│ 剩的車輛填補不足的部分。而各地之間一輛車的運 │B│40│50│30│80│  │
│ 輸了費用如右表所列,如A→P需要60英鎊。   ├─┼─┼─┼─┼─┤  │
│ 欲使運費最低,公司應如何安排?此時運費為何? │C│30│40│70│50│  │
│                        └─┴─┴─┴─┴─┘  │
◎Answer                       (單位:英鎊)   │
│ 答案請開燈:790元                            │
└─────────────────────────────────────┘
 ※題目出處:《數學遊樂園之妙想天開》(牛頓,2002)第64、65、135、136頁。



--
Tags: 拼圖

All Comments

Connor avatar
By Connor
at 2012-07-13T23:06
這題我自己看解答都不太懂……Orz
Ursula avatar
By Ursula
at 2012-07-14T19:19
C2→P
Jacky avatar
By Jacky
at 2012-07-16T06:43
可以用 max flow 或匈牙利演算法
Jacky avatar
By Jacky
at 2012-07-20T12:35
我是先挑最便宜的20和兩個30塞滿,剩下的就統統去S
William avatar
By William
at 2012-07-23T00:34
然後從B到S的3輛要80很貴,所以找A或C交換來取代
Lydia avatar
By Lydia
at 2012-07-23T14:53
結果是用C取代會比較省一點,就這樣
James avatar
By James
at 2012-07-23T16:48
剩下最貴的是50,可是找不到用20或30或40取代的方法了

空中油料補給

Caitlin avatar
By Caitlin
at 2012-07-10T12:08
空中油料補給  ┌─────────────────────────────────────┐ │◎Question                                │ │ 戰鬥機在加滿油料時最遠可飛行2000哩;空中油料補給機若滿載油料,可供本身 │ │ 飛行4200哩,或讓戰鬥機飛行8400 ...

突然想到的問題系列 07

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2012-07-10T00:02
也該是時候來公布一下這題的答案了 結果第五題我自己竟然忘記,害我花了點時間自己解自己的題目 wwwww : 1. PAJJPBMTJST_ (會不會太明顯啊…… : 雖然我不太想一直重複同一領域的東西,但這個不出實在怪怪的) 這是耶穌十二使徒,最後少的一位是 Judas ...

空中油料補給

Emma avatar
By Emma
at 2012-07-09T23:10
空一頁防雷\⊙▽⊙/ ※ 引述《cj6u40 (阿克 \⊙▽⊙/)》之銘言:   空中油料補給  ┌─────────────────────────────────────┐ │◎Question                                │ │ 戰鬥機在加滿油料時最遠可飛行200 ...

有關圖書館的拼圖

Donna avatar
By Donna
at 2012-07-09T17:06
昨天去了拼圖咖啡因拚了一下午 今天還是手很癢很想繼續拚XDDD 因此想找畫面是圖書館或畫室的拼圖 有看過修道院的圖書館這幅,不過感覺沒特別心動 想請版友推薦好看的拼圖,要一千片以上的 另外想問一下記得之前有看過一幅迪士尼的拼圖 內容好像是米奇在畫畫,然後畫室裡的畫全部都是米奇 可是後來都找不到這 ...

空中油料補給

Gilbert avatar
By Gilbert
at 2012-07-09T14:45
空中油料補給  ┌─────────────────────────────────────┐ │◎Question                                │ │ 戰鬥機在加滿油料時最遠可飛行2000哩;空中油料補給機若滿載油料,可供本身 │ │ 飛行4200哩,或讓戰鬥機飛行8400 ...