Среда, Январь 26th, 2011
Нет коментов

МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ

  • Выбрать из таблиц исходные данные своего варианта.
  • Проверить, является решаемая задача закрытой или открытой.
  • Если задача открытая – выполнить действия, дающие возможность приступить к её решению.
  • Вычертить матрицу транспортной задачи и записать в неё опорный план, пользуясь одним из известных вам способов построения опорного плана (способ северо-западного угла, наилучшего тарифа, двойного предпочтения).
  • Проверить построенный опорный план на вырождение. Если надо, принять меры для преодоления вырождения опорного плана.
  • Рассчитать значение целевой функции для опорного плана.
  • По правилам метода потенциалов рассчитать потенциалы строк и столбцов.
  • Используя найденные потенциалы, проверить построенный опорный план на оптимальность.
  • Если решение оптимальное перейти к пункту 13.
  • Если решение неоптимальное, его нужно улучшить. Для этого надо найти клетку матрицы транспортной задачи, подлежащую улучшению, построить для неё замкнутый цикл, определить объём ресурсов для перемещения по вершинам этого цикла.
  • Выполнить перемещение ресурсов по вершинам цикла, не нарушая баланса по строкам и столбцам матрицы.
  • Перейти к пункту 6.
  • Выписать оптимальное решение и провести его экономический анализ.
    • Контрольные вопросы к зачёту по теме
    «Решение открытой транспортной задачи методом потенциалов»
    1. В чём состоят отличия закрытой и открытой моделей транспортной задачи?
    2. Как построить опорный план методом северо-западного угла?
    3. Как построить опорный план методом наилучших тарифов?
    4. Как построить опорный план методом двойного предпочтения?

      5. Страницы: 1 2 3 4 5

      Категория: Разное
    «
    »