題組內容

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


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

詳解 (共 1 筆)

回報考生賺奶粉求給讚與5星好評
回報考生賺奶粉求給讚與5星好評
詳解 #7705961
2026/11/18
答案|最小化ΣᵢΣⱼ pᵢdᵢⱼyᵢⱼ。...
(共 155 字,隱藏中)
前往觀看