題組內容

三、物料流程分析的數量化技巧有線性規劃(Linear Programming)、動態規劃 (Dynamic Programming)、指派模式(Assignment Method)、運輸模式 (Transportation Model)、等候模式(Queueing Model)等。試以指派模式為例, 回答下列問題:

⑵假設一個系統總共有 n 個物件及 n 個設施, Cij代表將 i 物件指派至 j 設施所產生 之成本,ܺXij代表指派之 0-1 決策變數,試問其成本最小化之目標函數(Objective Function)及限制式(Constraints)為何?(15 分)