VPF::Решение задачи ЛП симплекс-методом

Keeper89

Дата 13.2.2010, 18:31 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2580
Регистрация: 26.2.2009

Репутация: нет
Всего: 58

Доброго времени суток.

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

Требуется, чтобы алгоритм учитывал:

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

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

--------------------

Cogito, ergo sum

Keeper's blog
CnWizards Downloads

user posted image

sNicker

Дата 5.3.2010, 06:05 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 21.11.2008

Репутация: нет
Всего: нет

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

v2v

Дата 5.3.2010, 08:57 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1620
Регистрация: 20.9.2006
Где: Киев

Репутация: нет
Всего: 56

А ты планируешь сам реализовывать?

--------------------

java блох

Keeper89

Дата 18.3.2010, 02:46 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2580
Регистрация: 26.2.2009

Репутация: нет
Всего: 58

v2v, да сам.
Это плохо? smile

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

Это сообщение отредактировал(а) Keeper89 - 18.3.2010, 02:49

--------------------

Cogito, ergo sum

Keeper's blog
CnWizards Downloads

user posted image

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »