
52
воположный. При необходимости оценки относительного выигрыша может
быть использовано выражение
(3.2)
Выражения (3.1, 3.2) применяются для получения выигрышей по срав-
нению с произвольным, но заранее известным планом x. Однако на практике в
большинстве случаев необходимо определить среднюю оценку выигрыша. При
этом может быть использован следующий прием.
Допустим, решение задачи сводится к определению x*, соответствую-
щего минимуму f.
Найдем возможный интервал оценок, который естественным образом
представляется в виде [0, W*],
где W* - максимальная величина выигрыша.
Предполагая равномерное распределение оценок на интервале [0, W*]
значение среднего выигрыша определяется по формуле
(3.3)
где N – количество итераций;
W
i
– значение выигрыша для i-й итерации (i-го маршрута объезда всех
аптек).
Такой подход является в достаточной степени перспективным, посколь-
ку разработанные алгоритмы без труда могут применяться для решения задач
как на минимум, так и на максимум. Вместе с тем и в этом случае отдельные
значения оценок, полученные по формулам (3.19, 3.3), могут не давать полного
представления о выигрыше, поскольку исходные данные некоторых задач из-
меняются в достаточно широких пределах и их изменения нередко подчинены
вероятностным закономерностям. Кроме того, значения W могут неравномерно
распределяться по числовой оси. По этой причине определение представитель-