Вопрос № 60064: Здравствуйте уважаемые эксперты, помогите пожалуйста решить такую задачку:
Решить графически, симплексным методом и построить модель задачи между двоиственной к заданной и найти ее решение,из последней симплекс таблици найти решение двойственной ...
Вопрос № 60.064
Здравствуйте уважаемые эксперты, помогите пожалуйста решить такую задачку:
Решить графически, симплексным методом и построить модель задачи между двоиственной к заданной и найти ее решение,из последней симплекс таблици найти решение двойственной задачи.
5X1+4X2+3X3+2X4-3X5->max
2X1+X2+X3+X4-X5=3
X1-X2 +X4+X5=1
-2X1-X2-X3+X4 =1
Xj>=0, j=1,…,5;
Отвечает: Shynkarenko
Здравствуйте, Согрин Артем Сергеевич!
Похожие задачи были в КИТЕПе, у экономистов.
Графическое решение данной задачи практически не возможно, поскольку на листе бумаги можно строить двумерные, или трехмерные графики, а в Вашей задаче уравнения с пятью переменными.
Симплексный метод оформляется по-разному в разных ВУЗах. В том же КИТЕПе решение займет 4 таблицы, которые с трудом помещаются на А4.
Двойственная задача:
3Y1+Y2+Y3->min
2Y1+Y2-2Y3=5
Y1-Y2-Y3=4
Y1-Y3=3
Y1+Y2+Y3=2
-Y1+Y2=-3
--------- Не спрашивай у меня "почему" - сам запутался
Ответ отправил: Shynkarenko (статус: 2-ой класс)
Ответ отправлен: 26.10.2006, 14:13 Оценка за ответ: 3