問題就係咁嘅~
電車公司維修站有7輛電車需要維修,如果有一名工人維修這7輛電車的修復時間分別為:12, 17, 8, 18, 24, 30, 14分鐘。每輛電車每停開1分鐘經濟損失11元,現在由3名工作效率相同的工人各行各自單獨工作,要使經濟損失減到最小程度,最小損失多少元?
請快快幫我解決~PLZ~!!!
奧數問題~快入~聽日交~HELP~!!!
2011-01-25 3:21 am
回答 (3)
2011-01-25 3:59 am
✔ 最佳答案
這是屬於SCHEDULING的問題。基本上現在沒有任何算法可以確保所得到的解是最優解。以下會採用輪流排的SCHEDULING。算出來的值與數值答案是一樣的﹐另外筆者也找不出一更有效之方法﹐故可以作為解答示之。第一號工人：8 17 30
第二號工人：12 18
第三號工人：14 24
現在算經濟損失。舉例電車「17」修好後已經過了25分鐘。損失25*11=275元
因此經濟上的最小損失
=11(8+12+14+25+30+38+55)
=2002元
2011-01-25 3:39 am
wy你係錯架~係2002元,我睇過答案不過唔明~
2011-01-24 20:37:44 補充：
myisland8132我都係唔多明wo~
2011-01-24 20:37:44 補充：
myisland8132我都係唔多明wo~
2011-01-25 3:33 am
1st worker = 12 + 30 = 42 min.
2nd worker = 18 + 24 = 42 min.
3rd worker = 8 + 14 + 17 = 39 min.
So longest time used = 42 min. = $11 x 42 = $462.
2nd worker = 18 + 24 = 42 min.
3rd worker = 8 + 14 + 17 = 39 min.
So longest time used = 42 min. = $11 x 42 = $462.
收錄日期: 2021-04-21 14:06:00
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110124000051KK00994