題組內容

三、已知四個鄉鎮的就學人數與其間的距離如下;


現在需在這四個鄉鎮中設置兩所學校,若該鄉鎮設置學校,則忽略該鄉鎮就學人數的旅行距離。在求總就學人數的旅行距離最小的目標下,此問題可視為一個 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 代表不服務)
。

(二)應該在那兩個鄉鎮設立學校?總就學的旅行距離為何?(10 分)

詳解 (共 1 筆)

回報考生賺奶粉求給讚與5星好評
回報考生賺奶粉求給讚與5星好評
詳解 #7705963
2026/11/18
答案|在鄉鎮2與3設校,總加權旅行距離1...
(共 175 字,隱藏中)
前往觀看