Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Решение задачи ЛП симплекс-методом


Автор: Keeper89 13.2.2010, 18:31
Доброго времени суток.

Искал универсальный алгоритм по сабжу, но так ничего и не смог найти. Ссылки внизу страницы тоже смотрел.

Требуется, чтобы алгоритм учитывал:
  • решение задачи на max и min;
  • все возможные знаки в ограничениях (>=, <=, =).

Заранее спасибо.

Автор: sNicker 5.3.2010, 06:05
1)max[f(x)]=min[-f(x)]
это можешь использовать.
2)Для каждого вида ограничения поставь флажок, т.е. <= -1,>=  1,  =  0, и добавляешь нужные переменные. 
(sorry for language)

Автор: v2v 5.3.2010, 08:57
А ты планируешь сам реализовывать?

Автор: Keeper89 18.3.2010, 02:46
v2v, да сам.
Это плохо? smile

З.Ы. Я имел ввиду общий (хотя бы математический или в виде блок-схемы) алгоритм, чтобы была общая картина.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)