:::
指定問題 - 教育百科
| 指 | |
| 定 | |
| 問 | |
| 題 |
國家教育研究院辭書
基本資料
| 英文： | assignment problem |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 指管理上的最佳工作分配問題。設有n個工作交由n個人或n個機器（或製程）去完成，若第I機器執行第j個工作的費用為Cij（i，j＝1，2，……，n）。則如何將這個n個工作分配給n機器(或人)使總費用為最小，便是最佳工作問題。若改用Eij表示第ｉ機器執行第ｊ個工作的效益時，則變成n個工作分配給n個機器使總效益為最大，便是最佳分配問題。設P表示整數1，2，……，n的一個置換，則分配問題變成對所有P求最小或最大，但j＝P（i）為分配給第i機器的工作號碼。 |
|
| 資料來源： | 國家教育研究院_指定問題 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士
貓頭鷹博士