9 Этап: преобразование симплекс-таблицы

Таблица

Базисные переменные	Свободные члены	Свободные переменные

В результате данных преобразований получили новую симплекс-таблицу.

II итерация:

1 Этап: формирование новой симплекс-таблицы

Базисные переменные	Свободные члены	Свободные переменные

2 этап: определение базисного решения

3 этап: проверка совместности системы ограничений

Ограничения совместны, т.к. в строке , содержащей отрицательный свободный член ( ) имеется отрицательная переменная ( ).

4 этап: проверка ограниченности целевой функции

Неограниченность целевой функции не выявлена.

5 этап: проверка допустимости найденного решения

– недопустимое решение.

8 этап: определение разрешающего элемента

8.1. определение разрешающего столбца

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

8.2. определение разрешающей строки

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

9 Этап: преобразование симплекс-таблицы

Таблица

Базис ные переменные	Свободные члены	Свободные переменные

III итерация:

1 Этап: формирование новой симплекс-таблицы

Базисные переменные	Свободные члены	Свободные переменные

2 этап: определение базисного решения

3 этап: проверка совместности системы ограничений

Несовместность системы ограничений не выявлена.

4 этап: проверка ограниченности целевой функции

Неограниченность целевой функции не выявлена.

5 этап: проверка допустимости найденного решения

– допустимое решение.

6 этап: проверка оптимальности найденного базисного решения

Поскольку в строке целевой функции все элементы (т.е. ; ), кроме свободного члена, отрицательные, следовательно, найдено минимальное значение целевой функции.

7 этап: проверка альтернативности решения

Поскольку в строке целевой функции нет нулей, следовательно, найдено единственное решение.

ПРИМЕЧАНИЕ: поскольку нам также необходимо найти значение , то необходимо продолжить вычисления и преобразовать полученную симплекс-таблицу в новую.

8 этап: определение разрешающего элемента

Разрешающий элемент равен: 1

9 этап: преобразование симплекс-таблицы

Таблица

Базисные перемен-ные	Свободные члены	Свободные переменные