Метод оптимальных решений

Значение 0 в столбце x₁ означает, что использование x₁ - выгодно.

Значение 0 в столбце x₂ означает, что использование x₂ - выгодно.

Значение 1 в столбце x₃ означает, что теневая цена (двойственная оценка) равна 1.

Значение  ¹/₂ в столбце x₄ означает, что теневая цена (двойственная оценка) равна ¹/₂.

Ответы  на вопросы преподавателя:

1. По какому  методу пересчитываются симплекс-таблицы?

Используется  правило прямоугольника (метод жордановских преобразований).

2. Обязательно  ли каждый раз выбирать максимальное  значение из индексной строки?

Можно не выбирать, но это может привести к зацикливанию алгоритма.

3. В индексной  строке в n-ом столбце нулевое значение. Что это означает?

Нулевые значения должны соответствовать переменным, вошедшим в базис. Если в индексной  строке симплексной таблицы оптимального плана находится нуль, принадлежащий  свободной переменной, не вошедшей в базис,  а в столбце, содержащем этот нуль, имеется хотя бы один положительный элемент, то задача имеет множество оптимальных планов.

Свободную переменную, соответствующую указанному столбцу, можно внести в базис, выполнив соответствующие этапы алгоритма. В результате будет получен второй оптимальный план с другим набором базисных переменных.

Решение было получено и оформлено с помощью  сервиса:

Симплекс-метод

Вместе  с этой задачей решают также:

Графический метод решения задач  линейного программирования

Двойственный симплекс-метод

Двойственная задача линейного программирования

Метод Гомори

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

Copyright © Semestr.RU