IV итерация:
1 Этап: формирование новой симплекс-таблицы
Базисные переменные |
Свободные члены |
Свободные переменные |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 этап: определение базисного решения
3 этап: проверка совместности системы ограничений
Несовместность системы ограничений не выявлена.
4 этап: проверка ограниченности целевой функции
Неограниченность целевой функции не выявлена.
5 этап: проверка допустимости найденного решения
– допустимое решение.
6 этап: проверка оптимальности найденного базисного решения
Поскольку в строке целевой функции все элементы (т.е. ; ), кроме свободного члена, положительные, следовательно, найдено максимальное значение целевой функции.
7 этап: проверка альтернативности решения
Поскольку в строке целевой функции нет нулей, следовательно, найдено единственное решение.
Ответ:
а) минимальное значение целевой функции
б) максимальное значение целевой функции