Алгоритм расчета общей суммы

[kashperuk]

Цитата:

Сообщение от EVGL

Google: http://www-fp.mcs.anl.gov/otc/GUIDE/.../nonlinearcon/
Немножко лагранжианов, немножко дифференциальных уравнений... Не зря же мы учились в ВУЗе, не правда ли?

Спасибо, конечно.
Может и не зря, но понял мало

Поиск решений работает нуу очень долго... Даже тот, что скачал с сайта по ссылке.
К примеру, на поиск решения с 95 строками уходит порядка 3 минут!!! При этом, судя по его логам, он решает около 2500 подзадач!!!

Переделал сегодня алгоритм по старому варианту (описан выше).
Наш алгоритм довольно прост и прямолинеен. Работает быстро. За 1 проход по таблице
Правда, в общем случае, конечно же, дает результаты хуже, чем поиск решений. (но не намного)
Пока так. (просто срочно нужны были результаты)

Возможно в будущем при наличии времени и желания доделаем оптимальный вариант, уже без применения Экселя. Главное с алгоритмом ветвей и границ (или симплекс методом - поди разбирись, что конкретно нужно использовать) разобраться для целочисленного квадратичного случая.

Спасибо всем за участие.