Реферат: Математические методы оптимизации ресурсов

знать, как пассажиропоток распределен во времени. Естественно,

что такой готовой зависимости нет, и для ее получения

потребуется осуществить сбор и обработку статистических

данных, чтобы получить определенную аналитическую зависимость,

которая и будет тем офаничением, которое следует

включить в задачу оптимизации.

Значения переменных, удовлетворяющие заданным фанич-

ным условиям и офаничениям, называют допустимым решением

задачи. Иногда случается, что в задачу включаются противоречивые

по смыслу требования, выполнить которые невозможно.

Такая ситуация приводит к несовместным задачам, которые в

планировании называют несбалансированными планами (когда нет

и не может быть допустимых решений). Обычно же, если задача

составлена правильно, то в общем случае она имеет набор допустимых

решений. Чтобы из данного набора допустимых решений

лицо, принимающее решение (ЛПР), могло выбрать одно

наилучшее, необходимо договориться, как и по какому признаку

его найти. В дальнейшем не будет речи о правильных решениях,

потому что мы просто не з н а е м , что это такое. Мы будем говорить только об оптимальных решениях (от лат. optimus —

наилучший). Заметим, что наилучшего решения во всех смыслах

быть не может, оно может быть наилучшим (оптимальным)

только в одном, строго установленном смысле. ЛПР должно абсолютно

точно представлять, в чем заключается оптимальность

принимаемого решения, т. е. по какому критерию (от ф.

kriterion — мерило, оценка, средство для суждения) принимаемое

решение должно быть оптимально.

Критерий часто называют целевой функцией, функцией цели,

а в математических работах — функционалом. Критерий в

общем случае может оценивать качественные свойства объекта,