Пример 2. Расчетный алгоритм симплекс-метода

Расчетный алгоритм симплекс-метода

Алгоритм симплекс-метода состоит из нескольких этапов: сначала происходит построение одного из опорных решений, а затем - «улучшение» этого решения, т.е. переход к другим опорным решениям, на которых значение целевой функции не уменьшается. Для проведения расчетов используются симплекс-таблицы, составленные по коэффициентам системы (1.6), а процесс поиска и улучшения опорного решения заключается в пересчете элементов этих таблиц методом полных жордановых исключений.

Рассмотрим построение симплекс таблицы.

Поясним структуру симплекс таблицы.

В первой столбце содержится номер симплекс таблицы. Для первоначальной таблицы s=0.

Второй столбец Базис - содержит номера базисных переменных. В столбце c_i записываются коэффициенты при неизвестных целевой функции, имеющих те же индексы, что и переменные данного базиса. В столбце В (план) – первоначальный опорный план, здесь же в результате вычислений получается оптимальный план.

В (m+1)-й строке:

· В столбце В записывается значение целевой функции Z, которое она принимает при найденном опорном плане.

· В столбцах x_j – значение оценок (симплекс разности) Δ _j, найденное по формулам (1.9).

Решить задачу симплекс методом.

Дата добавления: 2015-06-27