Вопрос сложный, но и тут , я знаю люди не глупые.

← →
Дмитрий_Ч (2002-04-18 17:46) [0]

Уже обращался с этим вопросом, кажется кто-то обещал помоч но...
А нужен алгоритм решения оптимизационных задач(что-то в районе симплексоного метода), нужна точность - 0.01.
Помните PLP88, bkb d Exel сумма производных, функция на минимум и т.д. и т.п.
Спасибо.

← →
Anatoly Podgoretsky (2002-04-18 18:04) [1]

Так задал бы его в Алгоритмах

← →
Дмитрий_Ч (2002-04-18 18:26) [2]

И в алгоритмах задал, и там тишина.

← →
Alx2 (2002-04-19 07:59) [3]

Методов - вагон. Что важно? Скорость или простота реализации?
Я так понял, речь идет о линейном программировании. Тогда зачем сумма производных?
Посмотри градиентные методы: метод талой воды (наискорейшего спуска), сопряженных градиентов, etc.
Недетерминированные методы: генетические алгоритмы, Монте-Карло etc

← →
AFROLOV (2002-04-19 10:44) [4]

А скаким классом функций предполагается работать? Исходя из исследуемого класса функций выбирается и метод.

← →
Miha1 (2002-04-19 11:42) [5]

Есть у меня прога ищущая минимум многомерной функции - типа считает по методу симплекса (метод Нелдера-Мида) и точность там можно задать с которой будет искать. Если то и если надо - пиши, пришлю.

← →
Дмитрий_Ч (2002-04-19 13:35) [6]

Re Alex2/ Важна конечно скорость, и точность вычислений. Сумма производных - так через неё и надстроечку Solver в Exele решаются подобные задачи.
Re Miha1/ Пришли, посмотрю. Зарание благодарен.

For all: нужно ещё учесть нижнюю и верхнюю границу для некоторых переменных, неотрицательность результатов (как целевой функции так и переменных.

← →
СанчоП (2002-04-19 16:14) [7]

А какая прга пишется?

← →
СанчоП (2002-04-19 16:15) [8]

А какая прога пишется?

← →
AFROLOV (2002-04-19 17:29) [9]

1. Градиентные методы достаточно быстрые и универсальные (хотя не везде могут быть применены в чистом виде). Однако для решения специфических типов задач оптимизации иногда могут существовать методы крайне эффективные и точности.
2. Точность нахождения экстремума как правило определяется правилом останова (прекращения итераций). Совсем просто о методах оптимизации написано в Калиткин Н.Н. "Численные методы". Там практически готовые формулы и алгоритмы- только в синтаксис Паскаля перевести надо.
3. Для учета ограничений можно использовать метод штрафных функций (см. оптимизация с условиями/ограничениями ).
4.Лучше пиши не про сумму производных(чего и по каким переменным???) а сформулируй задачу которую хочешь решать.

← →
Дмитрий_Ч (2002-04-23 12:14) [10]

Re // Afrolov: Спасибо за дельный совет, твой ответ попал почти в точку. В принципе как должна работать программа прпедставаляю (с проверкой ограничений всё понятно,как проверить значение функции тоже представляю) Остаётся вопрос, как реализовать "итерации" в программе. Незнаю откуда подойти.
Пример : целевая функция - 2x1+x2-4.5x3 стремится к минимуму,
ограничения x1+0.5x2>10, x1>2 и т.д. как начать...

← →
Alx2 (2002-04-23 12:30) [11]

Так это чистый симплекс-метод. В поисковиках наверняка готовые реализации найти можно.

← →
Romkin (2002-04-23 12:37) [12]

То, что написано - типичная задача для симплекс-метода (линейная функция с линейными ограничениями)
Надо
1. Привести к каноническому виду
2. Алгоритмом симплекс-метода (их довольно много) решить
:-))
Постановку можно посмотреть например здесь http://www.dvo.ru/studio/finmath/node43.html
А подробно - просто поискать в сборниках рефератов, их каждый год немерено

← →
AFROLOV (2002-04-23 12:40) [13]

Alx2 © (23.04.02 12:30) - абсолютно прав. Это чистый симплекс метод, его реализаций огромное количество. Почитай теорию. Реализация симплекс метода посильна даже школьнику 9-11 класса. Примерная трудоемкость - максимум 1 день.

Вопрос сложный, но и тут , я знаю люди не глупые. Найти похожие ветки