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

  • Просмотров 12520
  • Скачиваний 920
  • Размер файла 168
    Кб

Содержание. 1.    Введение.……….……………………………………………………..2 2.    Формулировка транспортной задачи.……….………………………………………………………..3 3.    Математическая модель транспортной задачи. ……………………………………………3 4.    Необходимое и достаточное условия разрешимости транспортной задачи. ……………………….6 5.    Свойство системы ограничений транспортной задачи

…………………………………………...7 6.    Опорное решение транспортной задачи. ……………………8 7.    Методы построения начального опорного решения……….11 8.    Переход от одного опорного решения к другому. ………….12 9.    Распределительный метод. …………………………………….14 10.                      Метод потенциалов. ………………………………………15

11.                      Особенности решения транспортных задач с неправильным балансом. ………………………………………..16 12.                      Алгоритм решения транспортной задачи методом потенциалов. ………………………………………………………18 13.                      Транспортная задача с

ограничениями на пропускную способность. ……………………………………………………..19 14.                      Транспортная задача по критерию времени. ……….20 15.                      Применение транспортной задачи для решения экономических задач. ……………………………………………21

16.                      Пример транспортной задачи и ее решение…………23 17.                      Постановка транспортной задачи на ЭВМ. ………… 18.                      Заключение. ………………………………………………… 19.