Задачи целочисленного программирования.

Предметная классификация задач математического программирования.

Ниже приведена подробная предметная классификация задач математического программирования, которые решаются подпрограммами текущего издания Библиотеки, включенными в настоящий раздел. Данная классификация является более детальной, чем классификация, приведенная в систематическом каталоге Библиотеки, и предназначена для обеспечения быстрого поиска требуемой подпрограммы.

1.1.	Задачи линейного программирования.
1.2.	Задачи целочисленного программирования.
1.3.	Задача поиска минимума функции одной переменной на отрезке.
1.4.	Задача поиска минимума функции многих переменных по заданному направлению или на заданном отрезке.
1.5.	Задача поиска минимума функции многих переменных на всем пространстве

1.5.1.	без использования градиента.
1.5.2.	с использованием градиента.

1.6.	Задача поиска минимума функции многих переменных на многомерном параллелепипеде

1.6.1.	без использования градиента.
1.6.2.	с использованием градиента.

1.7.	Задача поиска минимума квадратичной функции многих переменных.
1.8.	Задача поиска минимума функции многих переменных при линейных ограничениях общего вида.
1.9.	Задача поиска минимума функции многих переменных при ограничениях общего вида.

Состав раздела.

Подпрограммы раздела разбиваются на группы в соответствии с указанной классификацией. При описании состава раздела приводится имя подпрограммы, использованный метод, особенности программы и индекс, который указан на соответствующих страницах настоящего руководства по использованию Библиотеки численного анализа.

Задачи линейного программирования.

ML01R	модифицированный симплекс - метод для плотно заполненных матриц	88.1.1
ML02R	модифицированный симплекс - метод для разреженных матриц	88.1.2
ML03R	модифицированный симплекс - метод для задач с двусторонними ограничениями на переменные и разреженных матриц	88.1.3
ML04R	модифицированный симплекс - метод для задач с двусторонними ограничениями на переменные и плотно заполненных матриц	88.1.4
ML05R	модифицированный симплекс - метод для задач с двусторонними ограничениями; столбцы матрицы генерируются в процессе счета	88.1.5
MLOGR	мультипликативный вариант модифицированного симплекс - метода для задач больших размеров с двусторонними ограничениями на переменные	88.1.6
ML08R	симплекс - метод с использованием метода отражений	88.1.8

Задачи целочисленного программирования.

Дата добавления: 2015-07-20