Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Перераспределив этот объем по циклу, получим новый поток по сети (рис. 2.21). При этом нулевую перевозку удаляют, чтобы новый поток был невырожденным. Если при пересчете возникло нескольких нулевых перевозок, то удаляют лишь одну нулевую перевозку, которая оставляет граф перевозок связным.

Рис. 2.21


Значение целевой функции нового потока по сети будет равно:


33 13 + 16-1 + 39 2 + 229 + 624 + 238 + 45 12 + 42 2 = 1777 у.е.


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


В рассмотренном примере решение, полученное на второй итерации (см. рис. 2.21), оказалось оптимальным. Затраты на перевозку продукта составят 1777 у.е.


Вопросы для самопроверки


1.    Сформулируйте общую постановку транспортной задачи. Какую задачу линейного программирования называют классической? В чем отличие транспортной задачи в сетевой постановке от классической транспортной задачи?


2.    Сформулируйте математическую модель классической транспортной задачи.


3.    Какую задачу называют незамкнутой? Каким образом можно замкнуть транспортную задачу?


4.    Какие существуют методы решения транспортной задачи?


5.    Какими методами можно получить начальное допустимое базисное решение транспортной задачи? В чем суть метода «северо-западного угла»?


6.    Опишите алгоритм метода потенциалов решения транспортной задачи.


7.    Опишите отличия применения метода потенциалов для решения классической транспортной задачи от решения этой же задачи в сетевой постановке.


2.7. Решение задачи о назначениях. Метод Мака


Задача о назначениях — одна из разновидностей задач распределительного типа линейного программирования, в которой для выполнения каждой работы требуется один и только один ресурс (один работник, один станок, одна автомашина и т.д.). Другими словами, ресурсы неделимы между работами, а работы неделимы между ресурсами.

Скачать в pdf «Экстремальные модели менеджмента и экономики»