96 年 096年公務人員高等考試三級考試暨普通考試・作業研究 申論 1某工廠有三個工件待進行加工，各工件在四台機器上完成加工所須時間如下表，為指派各工件至不同機器，以使總加工時間為最短，試問：㈠如何利用線性規劃模式以表示該問題（但不必求解）。（10 分）㈡如何利用指派問題予以求解。（15 分）機器M1 M2 M3 M4工件A 15 19 20 17B 18 26 22 28C 10 13 16 25 看答案與解析