Об одном методе исследования зависимости решения задачи линейного программирования от параметров

Бесплатный доступ

Рассматривается схема использования метода гладких штрафных функций для исследования зависимости решений задач линейного программирования от параметров. Приводится сравнительный анализ различных типов штрафных функций и оценка практической эффективности методов решения различных классов оптимизационных задач.

Задача параметрического программирования, метод гладких штрафных функций, двойственная пара задач линейного программирования, зависимость оптимального решения от параметров

Короткий адрес: 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
Статья научная