Форум поддержки пользователей. LibreOffice, Apache OpenOffice, OpenOffice.org

Форум поддержки пользователей. LibreOffice, Apache OpenOffice, OpenOffice.org

25 Июнь 2019, 11:02 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
Новости: Вы можете задать вопрос по LibreOffice или Apache OpenOffice  без регистрации, используя форму
 
   Начало   Помощь Поиск Войти Регистрация    задать вопрос  
Страниц: 1   Вниз
  Печать  
Автор Тема: NLP Solver - Оптимизация доставки  (Прочитано 8594 раз)
0 Пользователей и 1 Гость смотрят эту тему.
bormant
Глобальный модератор
*
Offline Offline

Сообщений: 927



« Ответ #14955: 17 Январь 2012, 15:13 »

ape, я не про нагрузку, а про формальное решение транспортной задачи методом линейного программирования. Решение в общем виде, его формальная запись, итеративный характер алгоритма поиска оптимального значения получаются весьма громоздки -- вполне подходящий кандидат на выполнение вычислительной части расширением, а не портянкой рассчитываемых вручную матриц. Писать на каждый случай задачи, решаемой методами линейного программирования по отдельному расширению тоже перебор. Если вам размерность 5х2 кажется до смешного малой -- увеличьте до желаемых пределов.
Другое дело, что математически точное оптимальное решение не всегда нужно, часто оказывается вполне достаточно решения близкого к оптимальному, но полученного с существенно меньшими затратами.
Записан

Автору на яд. Поддержать форум.
Страниц: 1   Вверх
  Печать  
 
Перейти в:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!