Поиск угловых точек выпуклого множества

[Georgia_ShakRO]

Подскажите, как искать (или где прочитать, как искать) угловые точки выпуклого множества, заданного системой линейных ограничений.

$ \\ 2x_1+x_2+3x_3+x_4+x_5-9 \to max \\ 2x_1+x_2+x_3-x_5=3 \\ x_1+2x_2+x_4+x_5=2 \\ x_1 \geq 0 \\ x_2 \geq 0 \\ x_3 \geq 0 \\ x_4 \geq 0 \\ x_5 \geq 0 \\ $

[V.V.]

Симлекс-метод, например.

[Georgia_ShakRO]

Не могли бы Вы показать на примере, потому что покопавшись в симплекс-методе, я не нашёл, как искать угловые точки. Там алгоритм минимизации только есть.

-- Сб фев 13, 2010 14:13:47 --

Или я просто чего-то не понимаю )