Условие задачи
Решить задачу линейного программирования симплекс-методом. Запрограммировать задачу в MS Excel и сопоставить полученное решение с программным
Ответ
Аналитический метод
При вычислениях значение Fc = -3 временно не учитываем.
4x2 - 2x3 10
4x1 + 4x2 - 2x3 5
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных
В 1-м неравенстве смысла () вводим базисную переменную x4. В 2-м неравенстве смысла () вводим базисную переменную x5 со знаком минус.
4x2 - 2x3 + x4 = 10
4x1 + 4x2 - 2x3 - x5 = 5
Расширенная матрица системы ограничений-равенств данной задачи: