Методы разработки и выбора альтернатив

1.

Методы разработки и выбора
альтернатив
Бордоусов Олег Владимирович
к.э.н.
ПРЕЗЕНТАЦИЯ

2.

Транспортная задача для маршрутизации перевозок
Для нахождения некоторого начального решения, которое может
претендовать на оптимальность, можно воспользоваться следующими
шагами.
Доказано, что в оптимальном (наилучшем) решении транспортной задачи
(в приведенной постановке) должны быть не более n+m-1 базисных
(ненулевых) переменных.
Шаг 1. Выбирается некоторое направление (i, j) из нерассмотренных и
присваивается переменной