高考申論題
107年
[企業管理] 生產與作業管理
第 三 題
某一公務機關人員負責管理該單位的兼職人力。在仔細地檢視資料庫的資訊後，他決定了未來三個月兼職的人力每日需求如下表所示：
天 | 一 | 二 | 三 | 四 | 五 | 六 | 日
---|---|---|---|---|---|---|---
需求 | 6 | 3 | 5 | 3 | 7 | 2 | 3
由於性質特殊，該單位必須一週開放 7 天，但是兼職人力必須週休二日，請問該單位必須僱用的最少兼職人力人數為何？並請為這些兼職人力準備一個人力排程，使得每個人可以每週皆可連休 2 天，並能滿足所有的兼職人力需求。平手的時候偏好使用「六–日」休假。（25 分）
📝 此題為申論題
思路引導 VIP
考生看到此題應立刻聯想到作業管理中的「連續休假兩天排班啟發式演算法」。解題分兩步：首先透過『單日最大需求』與『總人天需求 / 5』取極大值來決定最少僱用人數下限；其次，利用疊代法每次找出相鄰兩天需求總和最小的組合安排休假，平手時套用題目指定的優先規則，直到需求全數滿足。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】利用「連續休假兩天排班啟發式演算法」找出連兩日需求最小者排休，且最少人數須滿足最大單日需求與總工時需求。 【解答】 Step 1：計算最少需求人數下限
▼ 還有更多解析內容