Условие задачи
Для задачи линейного программирования выполнить следующие действия.
a. Записать задачу в матричной форме.
b. Записать каноническую задачу.
c. Решить задачу геометрически.
d. Найти начальный базисный план с помощью искусственных переменных.
e. Решить задачу симплекс-методом.
f. Написать двойственную задачу к данной задаче в матричной и развёрнутой форме.
g. Найти решение двойственной задачи и доказать его оптимальность с помощью теоремы двойственности
Ответ
А) Матричная запись задачи:
Б) каноническая форма:
С) Построим область допустимых решений, т.е. решим графически систему неравенств.
Границей неравенстваявляется прямая, построим ее по двум точкам: