Решить задачу графическим способом

[tdk]

Только как знаки расставляла или все решение?

[Brukvalub]

tdk в сообщении #156619 писал(а):

Только как знаки расставляла или все решение?

Все решение про составление двойственной задачи.

[tdk]

Число переменных в двойственной задаче равно числу уравнений в системе , т. е. равно трем.
Коэффициентами в целевой функции двойственной задачи являются свободные члены системы уравнений , т.е. числа 4, 0, 4.
в двойственной задаче целевая функция исследуется на максимум
Получается:
матрица
2 1
0 1
4 1
транспонируем
2 0 4
1 1 1
подставляем в новые ограничения
Q=4y1+4y3-> max
2y1+4y3 >=1
y1+y2+y3 >=2

Добавлено спустя 1 минуту 42 секунды:

Теперь вижу, что ошиблась

Добавлено спустя 5 минут 20 секунд:

Так правильно?

[Brukvalub]

Давайте сделаем так. Есть стандартный алгоритм выписывания двойственной задачи для канонически записанной задачи линейного программирования.
Вот и запишите задачу в каноническом виде, после чего выписывайте двойственную задачу.
При этом нужно еще учесть следующее обстоятельство: если Вы умножите первое неравенство из ограничений на -1 и сложите результат умножения с третьим неравенством, то Вы увидите, что добавление условия

\[x_1 \ge 0\]

не накладывает доп. ограничений. Поэтому условия

\[x_1 \ge 0\;,\;x_2 \ge 0\]

не нужно включать в матрицу ограничений, их нужно учесть отдельно- так требует канонический вид ЗЛП!

[tdk]

2y1+4y2>=1
y1+y2>=2

Q=4y1+4y2->max ???

[Brukvalub]

Нет. Запишите исходную ЗЛП в каноническом виде! (см. http://imcs.dvgu.ru/struc/kmf/download/metopt_1.pdf )

[tdk]

x1+2 x2- min

-2x1-x2>=-4
4x1+x2>=4
x>=0

[Brukvalub]

В канонической задаче целевая функция исследуется на максимум!

[tdk]

не могу найти канонический вид..

Добавлено спустя 4 минуты 54 секунды:

может это max min [(c,x)+(y, b - ax)]

Добавлено спустя 8 минут 51 секунду:

Нужно записать как здесь http://diplom2006.on.ufanet.ru/nesim.htm ?

[Brukvalub]

tdk в сообщении #156642 писал(а):

Нужно записать как здесь http://diplom2006.on.ufanet.ru/nesim.htm ?

Да, и для этого достаточно умножить целевую функцию на -1.

[tdk]

x1+2 x2- max

2x1+x2<=-4
4x1+x2>=4
x>=0

[Brukvalub]

Вы - безнадежны. Я прекращаю попытки вас обучить....

[tdk]

От такого сообщения уже сама все поняла и решила. Невнимательность - не равно безнадежность.
Спасибо за помощь