問題: A new elementary school is needed in a suburban area of Detroit, Michigan.
The locations for the current residential areas, expected students from each
residential area are shown in the table below. It is fair to assume that
distance is measured rectilinearly.
Determine the optimal location for the new elementary school if the min-max
problem is considered.
大意:一個新學校要選址 用直角距離的min-max 方法求最佳解
題目資訊:http://ppt.cc/lZyf
疑問:這裡的g(i)都假設為零嗎? 若不是的話要怎麼求g呢?
g(i): fixed travel associated existing facility i
目前想到的解法大概是先不管g(參考課本與老師上課介紹的解法)
用柴比雪夫距離求解要先找出r(ij)最大值和g(i)的最大值，
看哪個比較大，再決定x的最佳解
一開始先將原來坐標用矩陣Q= [1 1]
1 -1 轉成一個新座標
用新的座標來算柴比雪夫 之後再轉回去（直角距離）的那個值就是答案
印象中老師是這樣講... 但其實不太理解
感覺我最後會只是把作法背起來...
請各位多多指教
先謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.62.217
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1401986669.A.9E9.html