Об одном методе исследования зависимости решения задачи линейного программирования от параметров
Автор: Умнов Е.А., Умнов А.Е.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика, информатика, управление, экономика
Статья в выпуске: 1 (21) т.6, 2014 года.
Бесплатный доступ
Рассматривается схема использования метода гладких штрафных функций для исследования зависимости решений задач линейного программирования от параметров. Приводится сравнительный анализ различных типов штрафных функций и оценка практической эффективности методов решения различных классов оптимизационных задач.
Задача параметрического программирования, метод гладких штрафных функций, двойственная пара задач линейного программирования, зависимость оптимального решения от параметров
Короткий адрес: https://sciup.org/142185971
IDR: 142185971
Список литературы Об одном методе исследования зависимости решения задачи линейного программирования от параметров
- Умнов Е.А., Умнов А.Е. Метод параметрической линеаризации, использующий штрафные функции со всюду обратимой производной для решения пар двойственных задач//Труды МФТИ. -2011. -Т. 3, № 1. -C. 146-152
- Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. -М.: Наука, 1982
- Fiacco A.V., McCormick G.P. Nonlinear Programming: Sequential Unconstrained Minimization Techniques. -N.Y.: John Wiley and Sons, 1968
- Карманов В.Г. Математическое программирование. -М.: Наука, 1975
- Умнов А.Е. Метод штрафных функций в задачах большой размерности//ЖВМ и МФ. -1975. -Т. 15, № 6. -C. 1399-1411
- Кудрявцев Л.Д. Курс математического анализа. Т.1. -М.: Высшая школа, 1981
- Умнов Е.А., Умнов А.Е. Исследование зависимости решения задачи математического программирования от параметров: препринт МФТИ. -М., 2013. -№ 1
- Умнов Е.А. Метод параметрической линеаризации в задачах дискретного оптимального управления//Труды ИСА РАН. Динамика нелинейных систем. -2005. -Т. 17(1). -С. 56-66