Заключение

Математическое программирование можно рассматривать в двух аспектах – как чисто математическую теорию и как аппарат решения прикладных задач. С теоретической точки зрения математическое программирование имеет дело с задачами определенного вида, а именно с оптимизационными (или экстремальными) задачами. Специфика этих задач определяет ряд интересных теоретических результатов. Представляется, что математические объекты данного типа выявлены еще не полностью и дальнейшее развитие их теории приведет к новым интересным результатам. Прикладная ценность методов математического программирования во многом определяется возможностью решать с их помощью большое число практических задач. Наличие средств численного решения этих задач позволяет принять хорошее решение в каждом конкретном случае и оценить его последствия. Современная вычислительная техника, отличающаяся высоким быстродействием и значительными объемами памяти запоминающих устройств, дает возможность применять методы математического программирования для решения задач большой размерности в условиях жестких ограничений по времени. Выявление новых задач, допускающих оптимизационную постановку, не только способствует расширению области применения методов математического программирования, но также стимулирует развитие теории оптимизации, делая это научное направление перспективным для дальнейших исследований.

Следует отметить, что универсального метода математического программирования, наилучшего во всех отношениях, не существует. Поэтому для эффективного решения конкретной задачи следует разумно сочетать различные методы с учетом всевозможной априорной информации о решаемой задаче (гладкость целевой функции, выпуклость, физические или какие-либо иные соображения об области возможного расположения оптимальной точки и т.д.), имеющихся вычислительных средств и т.п. В ситуациях, когда нет никакой априорной информации о задаче, полезно попробовать применить не очень точные, но простые методы ее решения (например, метод перебора значений функции на сетке с небольшим числом узловых точек, метод покоординатного спуска, метод случайного поиска), а затем на основе накопленной информации при необходимости перейти к более точным методам. В тех случаях, когда пользователь, проводящий расчеты, не является компетентным в области методов решения экстремальных задач, желательно иметь прикладные компьютерные программы оптимизации, работающие в автоматическом режиме. Для этого пакет программ оптимизации должен содержать управляющую программу, обеспечивающую автоматический выбор наиболее подходящей последовательности используемых методов, их параметров в зависимости от конкретной решаемой экстремальной задачи.

Вопросы для самопроверки

1. Как формулируются основная, стандартная и каноническая задачи линейного программирования?

2. В чем заключается правило оптимальности в симплекс-методе?

3. Как формулируется правило отсутствия решения задачи в симплекс-методе?

4. Как выполняется расчет очередной опорной точки в симплекс-методе?

5. Какова связь между параметрами итераций в симплекс-методе?

6. Как определяется первая опорная точка в симплекс-методе?

7. Как формулируется двойственная задача в линейном программировании?

8. Как формулируется линейная задача целочисленного программирования?

9. Как формулируется транспортная задача?

10. Как формулируется задача о коммивояжере?

11. В чем заключается алгоритм Гомори?

12. В чем состоит метод ветвей и границ?

13. Какая функция называется выпуклой?

14. Как формулируется задача нелинейного программирования?

15. В чем заключаются дифференциальные критерии выпуклости функций?

16. Как функция Лагранжа используется для решения задач математического программирования?

17. В чем заключается метод покоординатного спуска?

18. В чем состоит метод случайного поиска?

19. В чем заключается градиентный метод?

20. Каково содержание метода проекции градиента?

21. В чем состоит метод линеаризации?

22. Каково содержание метода Ньютона?

23. Как формулируется задача динамического программирования?

24. Как формулируется задача о пропорциях потребления и накопления?

25. Как формулируется задача о замене оборудования?

26. Как формулируется задача о распределении ресурсов в форме задачи динамического программирования?

27. В чем заключается метод динамического программирования Р. Беллмана?