- •1. Предметная классификация задач математического программирования.
- •2. Состав раздела.
- •2.1. Задачи линейного программирования.
- •2.2. Задачи целочисленного программирования.
- •2.3. Задача поиска минимума функции одной переменной на отрезке.
- •2.4. Задача поиска минимума функции многих переменных по заданному направлению или на заданном отрезке.
- •2.5. Задача поиска минимума функции многих переменных на всем пространстве.
- •2.5.1. Подпрограммы, использующие только значения функции.
- •2.5.2. Подпрограммы, использующие значения функции и градиента.
- •2.6. Задача поиска минимума функции многих переменных на многомерном параллелепипеде.
- •2.6.1. Подпрограммы, использующие только значения функции.
- •2.6.2. Подпрограммы, использующие значения функции и градиента.
- •2.7. Задача поиска минимума квадратичной функции многих переменных.
- •6. Задачи целочисленного программирования
- •7. Поиск минимума функции одной переменной
- •8. Поиск минимума функции многих переменных на заданном отрезке или направлении
- •9. Задача поиска минимума функции многих переменных на всем пространстве
- •10. Задача поиска минимума функции многих переменных на многомерном параллелепипеде
- •11. Задача поиска минимума квадратичной функции многих переменных
- •12. Задача поиска минимума функции многих переменных при линейных ограничениях общего вида
- •13. Задача поиска минимума функции многих переменных при наличии ограничений общего вида
1. Предметная классификация задач математического программирования.
Ниже приведена подробная предметная классификация задач математического программирования, которые решаются подпрограммами текущего издания Библиотеки, включенными в настоящий раздел. Данная классификация является более детальной, чем классификация, приведенная в систематическом каталоге Библиотеки, и предназначена для обеспечения быстрого поиска требуемой подпрограммы.
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. |
Задача поиска минимума функции многих переменных при ограничениях общего вида. |
2. Состав раздела.
Подпрограммы раздела разбиваются на группы в соответствии с указанной классификацией. При описании состава раздела приводится имя подпрограммы, использованный метод, особенности программы и индекс, который указан на соответствующих страницах настоящего руководства по использованию Библиотеки численного анализа.
2.1. Задачи линейного программирования.
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 |