題組內容
三、已知四個鄉鎮的就學人數與其間的距離如下;
現在需在這四個鄉鎮中設置兩所學校,若該鄉鎮設置學校,則忽略該鄉鎮就學人數的旅行距離。在求總就學人數的旅行距離最小的目標下,此問題可視為一個 0 - 1 的整數規劃問題。令 x j ( j = 1, 2,3, 4 )代表在 j 鄉鎮; yij( i = 1, 2,3,4; j =1, 2,3, 4 )設置學校與否(1 代表設置,0 代表不設置)代表 i 鄉鎮就學人數由 j 鄉鎮學校服務與否(1 代表服務,0 代表不服務)
。
(一)請列出此整數規劃問題的目標函數與限制式。(15 分)