37. Алгоритм и табличная реализация двойственного симплекс-метода.

О-этап. Нахождение исходного сопряженного (двойственно допустимого базиса). Результатом 0-этапа являются сопряженный базис β(1) и соответствующие ему псевдоплан x(β(1)), матрица A(β(1)) и вектор b(β(1)), которые будут использованы на первой итерации.

Полагаем номер текущей итерации q равным 1 и переходим к I-этапу.

I-этап. Стандартная итерация алгоритма — выполняется для очередного сопряженного базиса β(q).

10. Проверка оптимальности текущего псевдоплана: осуществляется просмотр значений bi(β(q)). Возможны два варианта:

1’. Для всех i=1,m, bi(β(q))≥0. Тогда текущий псевдоплан x(β(q)) одновременно является допустимым планом решаемой задачи, т. е. ее оптимальным планом. Вычислительный процесс закончен. Элементы оптимального плана x* определяются по формуле:

x*Ni(β(q))=bi(β(q)), i=1,m,

а достигаемое на нем значение целевой функции равно:

f(x*)=b0(β(q)).

1’’. Существует но меньшей мере один номер строки r=1,m, для которого br(β(q))

<< | >>
Источник: Шпаргалка - Математические методы и модели исследования операций. 2016
Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

Еще по теме 37. Алгоритм и табличная реализация двойственного симплекс-метода.:

  1. 20. Описание алгоритма симплекс-метода и табличная реализация вычислительного процесса.
  2. 38. Особенности применения и преимущества двойственного симплекс-метода.
  3. Неограниченность двойственного симплекс-метода;
  4. Оптимальность двойственного симплекс-метода;
  5. Ключевое отношение в двойственном симплекс-методе;
  6. 36. Двойственный симплекс-метод. Основные идеи. Критерий оптимальности. Правило выбора очередного столбца, вводимого в базис.
  7. АЛГОРИТМ СИМПЛЕКС-МЕТОДА
  8. 14. Алгоритм симплекс-метода.
  9. Симплекс-алгоритм.
  10. Примеры использования симплекс-алгоритма для решения задачи линейного программирования.
  11. 51. Двойственная задача линейного программирования. Основные теоремы двойственности. Экономический смысл двойственных оценок.
- Аналитическая геометрия - Высшая математика - Высшая математика - Вычислительная математика - Вычислительные методы линейной алгебры - Дискретная математика - Дифференциальное и интегральное исчисление - Дифференциальные уравнения - Исследование операций - История математики - Комбинаторика - Комплексное исчисление - Линейная алгебра - Линейная алгебра и аналитическая геометрия - Линейное программирование - Математическая логика - Математическая статистика - Математическая физика - Математический анализ - Метод конечных элементов - Методы оптимизации - Обработка результатов измерений - Общая алгебра - Операционное исчисление - Основы математики - Планирование эксперимента - Пределы - Ряды - Теория вероятностей - Теория графов - Теория игр - Теория конечных автоматов - Теория массового обслуживания - Теория принятия решений - Теория случайных процессов - Теория чисел - Философия математики - Функциональный анализ - Элементарная математика -