Среда, Январь 26th, 2011

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

  • Каков признак оптимальности задач, решаемых симплексным методом на MAX?
  • Как выбрать разрешающий столбец?
  • Как выбрать разрешающую строку?
  • Какой коэффициент симплексной таблицы называется главным коэффициентом?
  • Какие изменения вносятся в столбец базисных переменных при заполнении новой симплексной таблицы?
  • Где находится и как заполняется начальная строка новой симплексной таблицы?
  • Как рассчитываются коэффициенты новой симплексной таблицы, находящиеся вне начальной строки?
  • Какие имеются следствия из правила расчета коэффициентов новой симплексной таблицы?
  • Как в последней симплексной таблице найти значения переменных и целевой функции, являющиеся оптимальным решением задачи?
  • ЗАДАЧА 2

    Решение открытой транспортной задачи методом потенциалов

    На оптовых складах А1, А2, А3, А4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, В2, В3, В4, В5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин.

    Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.



    План решения задачи:

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

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