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