所屬科目：作業研究
(一)請以圖解法（Graphical Method）求解此問題的最佳解。
(二)試求資源 3 的虛擬價格（Shadow Price）。
(三)請寫出此問題的對偶問題（Dual Problem）。
(四)根據(一)所求得的解，利用互補剩餘定理（Complementary Slackness Theorem）求解其對偶問題的最佳解。
(一)使用 Vogel’s 近似法找出一個起始解並計算其總運輸成本。
(二)子題(一)所得之起始解是否為基本解（Basic Solution）？為什麼？
(三)由子題(一)所得之起始解開始，使用運輸單形法（Transportation Simplex Method）求取最佳解並計算其總運輸成本。
(一)計算此系統（客服中心）之利用率（ρ）。
(二)計算新到達的顧客需要等待的機率。
(三)計算每小時總期望成本，包含服務人員薪資與等待成本。
(四)管理層考慮聘請一位服務速度更快的員工，其服務率可達每小時 25 位 顧客，新員工的薪資為每小時 500 元。若以最小化每小時總期望成本為目標，是否應以「更快員工」取代「現有員工」？
(一)根據作業的正常時間，找出此專案的要徑及專案完工的時間。
(二)正常時間的總專案成本是多少？
(三)假設管理當局希望專案在 12 天內完成，請建立線性規劃模式，用來制定趕工決策。
五、某物流公司正在評估是否在三個可能的地點（A、B、C）設立倉庫，各 地點設立倉庫的固定成本與容量如下表：
若在某地點設立倉庫，則其出貨量至多可達容量上限，公司必須滿足的 總需求量為 150 單位。另外，公司規定下列條件必須滿足：
1.若在地點 A 設立倉庫，則也必須在地點 B 設立倉庫。
2.不可同時在地點 B 與 C 設立倉庫。
3.若在地點 C 設立倉庫，則其出貨量至少須達 40 單位。
建立一個整數規劃數學模式，以最小化總成本（包含固定成本與出貨成 本）為目標，並滿足上述所有條件。
阿摩線上測驗
登入