【指定問題】
<P align=center><STRONG><FONT size=5>【<FONT color=red>指定問題</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：assignmentproblem</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>指管理上的最佳工作分配問題。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>設有n個工作交由n個人或n個機器（或製程）去完成，若第I機器執行第j個工作的費用為Cij（i，j＝1，2，……，n）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>則如何將這個n個工作分配給n機器(或人)使總費用為最小，便是最佳工作問題。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>若改用Eij表示第ｉ機器執行第ｊ個工作的效益時，則變成n個工作分配給n個機器使總效益為最大，便是最佳分配問題。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>設P表示整數1，2，……，n的一個置換，則分配問題變成對所有P求最小或最大，但j＝P（i）為分配給第i機器的工作號碼。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]