GLPK (GNU Linear Programming Kit)

0
Ваша оценка: Нет

Пакет предназначен для решения задач линейного программирования большой размерности (формальных ограничений на число переменных и ограничений нет).
GLPK может использоваться для решения широкого класса задач, включая:

  • Анализ коммуникационных сетей. Благодаря высокой производительности, пакет может применяться для оперативного выявления «узких мест» и планирования процессов обслуживания абонентов сложных систем коммуникаций (например, сетей сотовой связи, «проводного» или «беспроводного» интернета), что сводится к линейным задачам «о согласованных мультипотоках».
  • Задачи планирования перевозок для крупных транспортных компаний. Формализация таких задач (с критериями минимизации времени обслуживания или стоимости перевозок) при ограничениях на грузоподъемность и емкость единиц транспорта приводит к задачам линейного программирования с дискретными переменными.
  • Задачи территориального и отраслевого планирования. При заданных (с учетом территориальных параметрах) объемах поставок исходного сырья, потребления конечной продукции, транспортных и строительных издержках, - требуется определить оптимальное размещение новых производственных мощностей.
  • Обработка результатов физических экспериментов методами линейных регрессий с дополнительными ограничениями. При массовой обработке результатов физических экспериментов часто возникают задачи определения параметров линейных регрессий, когда классический метод наименьших квадратов неприменим. Применение критериев минимума максимальной погрешности или минимума суммы модулей погрешностей вместе с дополнительными линейными ограничениями на искомые коэффициенты регрессии приводит к задачам линейного программирования/

GLPK может использоваться для решения широкого круга задач системного анализа, исследования операций, экономического планирования, анализа коммуникационных и транспортных систем и т.п., сводящихся к задачам линейного программирования в т.ч. и с целочисленными переменными.
Отечественный авторский пакет с открытым кодом, свободно-доступным на условиях одной из лицензий Open Source Initiative.

Сайт разработчика: http://www.gnu.org/software/glpk/glpk.html
Что почитать?


Разместил: vikos 15 Июль 2012 в 13:41