
- •Содержание урока:
- •1. Понятие транспортной задачи
- •2. Методы составления опорного плана транспортной задачи.
- •1 Метод. Метод северо-западного угла
- •Пример 2.6.1
- •2 Метод. Метод минимальной стоимости
- •Пример 2.6.2
- •3 Метод. Метод аппроксимации Фогеля
- •4 Метод. Метод двойного предпочтения
- •Пример 2.6.3
- •Упражнения
- •3. Открытые модели тз и усложнения в ее постановке
- •4. Рекомендации приведения задачи к обычной тз
- •Пример 2.8.2
- •Пример 2.8.3
- •Упражнения
- •5. Пример составления математической модели транспортной задачи
- •Домашнее задание
- •Вопросы для самоконтроля
Домашнее задание
Вопросы для самоконтроля
Сформулируйте математическую постановку транспортной задачи по критерию стоимости перевозок.
Опишите структуру распределительной таблицы ТЗ.
Сформулируйте математическую модель ТЗ.
Какая модель ТЗ называется закрытой, а какая - открытой?
Каковы правила приведения открытой модели ТЗ к закрытой?
Что называется опорным планом ТЗ?
Каковы требования, предъявляемые к опорному плану ТЗ?
Что такое цикл и каковы правила его построения в распределительной таблице?
Сформулируйте правило «минимального элемента» построения начального опорного плана перевозок.
Сформулируйте теорему о потенциалах. Каков её экономический смысл?
Опишите алгоритм решения ТЗ методом потенциалов.
При каких условиях ТЗ имеет бесконечное множество оптимальных планов перевозок?
Как найти всё множество оптимальных планов перевозок ТЗ.
Сформулируйте экономическое содержание ТЗ в усложнённой постановке.
Сформулируйте экономическое содержание и математическую модель задачи о назначениях.
Каковы особенности математической модели задачи о назначениях?
Можно ли получить решение задачи о назначениях методом потенциалов?
Использование транспортной модели при решении распределительных задач в экономике.