高普考題庫
112 年 112年公務人員高等考試三級考試暨普通考試・作業研究
申論 2某公司已預購3台機器(分別為u、v及w),公司已規劃出4個可以放置這些機器的候選位置(A、B、C及D)。機器v因體積太大無法放置於位置C。另因機器擺在不同的位置,未來會產生的物料搬運頻率也不同,表一為各機器擺在不同的位置預期產生的搬運頻率。㈠請建構可使總搬運頻率最小化的機器-位置擺設規劃的線性規劃模式。(8分)㈡以匈牙利法求解可使總搬運頻率最小化的機器-位置擺設規劃,並計算其總搬運頻率。(7分)表一、指派問題相關資料ABCDu7080140120v9060140w60110100150