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

Ниже приведены числовые данные задачи линейного программирования, записанные в виде таблицы

которые эквивалентны следующей записи:

где R₁, R₂ — один из знаков «≤» или «≥».

Необходимо выполнить последовательно следующие задания: 

1. Применяя симплекс-метод, решить задачу или установить, что задача не имеет решения. В последнем случае указать причину неразрешимости: а) множество решений пусто; б) целевая функция не ограничена на заданном множестве решений. Если существуют альтернативные оптимальные планы, следует найти общее оптимальное решение. 

2. Построить двойственную задачу. Если прямая задача разрешима, то найти оптимальное решение двойственной задачи, применяя первую теорему двойственности. Сравнить значения функций, соответствующих оптимальным планам  

3. Решить графическим методом двойственную задачу и, применяя условия дополняющей нежесткости, найти оптимальное решение прямой задачи. Сравнить результат с результатом, полученным симплекс-методом.