Транспортная задача

1.

2.

3. Постановка задачи, основные определения

4. Исторические этапы исследований транспортной задачи

5. На практике существуют 3 основные постановки транспортной задачи

6. На практике существуют 3 основные постановки транспортной задачи

7. На практике существуют 3 основные постановки транспортной задачи

8.

9.

10. Математическая постановка транспортной задачи

Обозначения

11.

12.

13. Необходимо найти минимальное значение целевой функции при следующих возможных условиях

1 условие. Вывоз всего груза от каждого поставщика:
n
2 условие. Удовлетворение спроса каждого потребителя:
3 условие. Равенство запаса и спроса:

14. Типы транспортных задач

15. Открытая модель транспортной задачи

16. Метод «северо-западного угла»

Метод «северо-западного угла»
состоит в последовательном
переборе строк и столбцов
транспортной таблицы,
начиная с левого столбца и
верхней строки
Метод был предложен в 1951 г. Данцигом и назван
Чарнесом и Купером «правилом северо-западного угла»

17. Метод минимального тарифа

18.

19. Метод потенциалов

20. Метод потенциалов

21. Метод потенциалов

22. Метод потенциалов