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