高普考題庫
110 年 110年公務人員高等考試三級考試暨普通考試・作業研究
申論 2假設某港口營運公司欲分配n 艘船(編號1 至n)靠泊m 個席位(編號1 至m)。每個席位最多僅可分配予一艘船舶。對每艘船,公司可將之安排於任何一個席位,也可以不予分配任何席位。若船舶i 安排在席位j,則將產生F 之效益。在這n 艘船當中,有a、b、c 三艘特殊船。不論安ij排在何席位,a 與b 不可二者均獲得席位分配,但若c 有獲得席位分配則無此限制。港口營運公司欲得到總效益最大化之席位分配計畫,試寫出線性整數規劃模式以協助達成之。請注意所有的數學式均必須為線性。㈠寫出決策變數並明確說明其定義。(8 分)㈡寫出目標函數並說明其意義。(5 分)㈢寫出限制式並說明其意義。(12 分)