Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ минимум целевой функции

Автор: kila 12.10.2009, 9:33

подскажите куда двигать вектор n2, чтобы найти минимум целевой функции L=x-2y
http://www.radikal.ru

Автор: tig81 12.10.2009, 11:14

Цитата(kila @ 12.10.2009, 12:33) *

подскажите куда двигать вектор n2, чтобы найти минимум целевой функции L=x-2y

1. Составляем вектор нормали n=(1: -2) из коэффициентов целевой функции.
2. Проводим прямую F, перпендикулярную этому вектору.
3. Т.к. задача на минимум, то построенную прямую двигаем в противоположную сторону от направления вектора нормали до крайней точки области.

Автор: kila 12.10.2009, 12:30

тогда у меня получается самая верхняя точка В(0,13).Правильно? Но она у меня уже есть максимум.

Автор: tig81 12.10.2009, 12:37

Цитата(kila @ 12.10.2009, 15:30) *

тогда у меня получается самая верхняя точка В(0,13).Правильно?

судя по рисунку да.
Цитата
Но она у меня уже есть максимум.

Максимум? Как вы это определили? Потому что она находится выше остальных точек? Или решали какую-то другую задачу?

Автор: kila 12.10.2009, 14:32

Цитата(tig81 @ 12.10.2009, 12:37) *

судя по рисунку да.

Максимум? Как вы это определили? Потому что она находится выше остальных точек? Или решали какую-то другую задачу?


да, я с начала находила максимум целевой функции L=2x+3y, а потом надо было найти минимум вот этой верхней функции при таких же органичениях

Автор: tig81 12.10.2009, 14:35

ну возможно совпали. Целевые функции-то разные. Трудно сказать, не видя четко сформулированного условия.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)