Для решения задачи применяется
метод дискретизации: на уча
стке железной дороги, ограниченном
X
координатами от 0 до 10,
рассматривается конечное число возможных положений станции,
отстоящих друг от друга на равных расстояниях (шаг дискретиза
ции). Для каждого положения станции вычисляются расстояния до
каждого населенного пункта и среди них выбирается наибольшее
расстояние. Искомым результатом является положение станции,
соответствующее минимальному из этих выбранных величин.
Очевидно, что точность найденного решения зависит от шага
перемещения станции (шага дискретизации). В приведенной таб
лице для уменьшения ее размера выбран довольно грубый шаг,
равный 2 км. Тогда на всем участке помещается 5 таких шагов и,
следовательно,
анализируется 6 возможных положений станции
(включая положение, соответствующее
X
= 0).
В табл. 10.3 формулы вычисления расстояний условно обозна
чены
R(i , j).
Здесь первый индекс обозначает номер населенного
пункта (от 1 до 5), а второй — номер положения станции (от 1 до
6). Вот примеры некоторых формул на языке электронной табли
цы MS Excel:
R(l, 1) = КОРЕНЬ(($В4—D$3)A2+$C4A2)
R(l, 2) = КОРЕНЬ(($В5—D$3)A2+$C5A2) и т.д.
Таблица 10.4
Достарыңызбен бөлісу: 
