Re: [問題] 工人休息時間分配

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者bigboat (船)時間16年前 (2009/07/12 15:09)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串2/2 (看更多)

※ 引述《flytomit (~~水水嫩嫩噹噹喵喵~~)》之銘言： : 某家工廠雇用了5位工人(名字為甲乙丙丁戊)看管生產線 : 其中只需要3位工人在線上工作即可, : 其餘的2人則休息,2人休息完回到線上以後, : 再由另外2位接下去休息, : 一天上班時間有六小時,一上班就可以開始輪休, : 請問該"怎麼做分配"才能讓每一個人的休息時間 "平均" 且 "最大" ? 嘗試回答這問題, 不知道會不會有違反題目原則的部份就是了. 5位工人, 於6小時生產線時間可貢獻的工時 6 x 5 = 30 hrs. 3人看顧, 於6小時生產線時間所需要的工時 6 x 3 = 18 hrs. 可分配休息時數 (30-18)=12 hrs. "平均"化則為 (12/5)=2.4 hrs. 每個工人的上班時數:休息時數 = (6-2.4):2.4 = 3:2 故設 6/(3+2) = 1.2 hrs. 為一個單位, 每一個單位挑2位工人而不使休息時數超過配額的情況下輪休即可. 範例之一: (休息:▁▁▁ 上工:▇▇▇) 0 1.2 2.4 3.6 4.8 6 hrs. 甲 ▁▁▁▁▁▁▇▇▇▇▇▇▁▁▁▁▁▁▇▇▇▇▇▇▇▇▇▇▇▇ 乙 ▁▁▁▁▁▁▇▇▇▇▇▇▇▇▇▇▇▇▁▁▁▁▁▁▇▇▇▇▇▇ 丙 ▇▇▇▇▇▇▁▁▁▁▁▁▇▇▇▇▇▇▁▁▁▁▁▁▇▇▇▇▇▇ 丁 ▇▇▇▇▇▇▁▁▁▁▁▁▇▇▇▇▇▇▇▇▇▇▇▇▁▁▁▁▁▁ 戊 ▇▇▇▇▇▇▇▇▇▇▇▇▁▁▁▁▁▁▇▇▇▇▇▇▁▁▁▁▁▁ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.70.100.61