Язык моделирования GNU MathProg

Язык моделирования GNU MathProg (GMPL) является подмножеством языка AMPL и служит для решения задач линейного программирования. Он является родным языком свободного программного обеспечения GLPK.

Язык MathProg позволяет выразить условия задачи в форме, близкой к математической постановке, после чего задача может быть решена с помощью входящей в дистрибутив GLPK консольной программы glpsol. Язык обладает развитым набором возможностей, позволяющим компактно задавать сложные множества и массивы объектов.

Видео предназначено для интересующихся программными средствами решения задач математической оптимизации.

Содержание:
00:00 Языки моделирования
01:30 Язык GNU MathProg
02:12 GLPK
02:50 Структура файла GMPL
04:16 Пример модели
17:32 Решение с помощью glpsol
24:02 Лексика
25:15 Выражения
32:35 Раздел модели
33:06 Утверждение set
37:16 Утверждение param
40:31 Утверждение var
42:06 Утверждение subject to (s.t.)
45:42 Утверждения minimize/maximize
46:44 Утверждение solve
47:11 Утверждение display
49:00 Утверждение printf
52:47 Утверждение for
55:00 Утверждения check, table
55:25 Раздел данных
55:51 Блок данных set
1:00:11 Блок данных param