|
Автоматика и телемеханика, 2012, выпуск 8, страницы 91–110
(Mi at4053)
|
|
|
|
Системный анализ и исследование операций
Об исследовании монотонности по параметру оптимальных решений для одного класса параметрических оптимизационных задач
Е. С. Левитин, В. Н. Лившиц Институт системного анализа РАН, Москва
Аннотация:
Рассматривается задача минимизации неотрицательной неубывающей функции при линейных ограничениях, содержащих скалярный параметр $t$ правой части ограничений. В ряде прикладных моделей оптимизации, в частности, при статической оптимизации транспортных систем с линейными ограничениями $x\geq0$, $Ax=tb$, важную роль играет свойство монотонности по параметру $t$ оптимальных решений рассматриваемой задачи. Приводится несколько возможных интерпретаций (экономическая, транспортно-экономическая, инвестиционная) рассматриваемой математической задачи и даётся краткая история проблемы. Получены сравнительно простые, но жёсткие достаточные условия, гарантирующие свойство монотонности. Приведены простые примеры, показывающие, что это свойство может нарушаться уже в самых простых случаях.
Образец цитирования:
Е. С. Левитин, В. Н. Лившиц, “Об исследовании монотонности по параметру оптимальных решений для одного класса параметрических оптимизационных задач”, Автомат. и телемех., 2012, № 8, 91–110; Autom. Remote Control, 73:8 (2012), 1350–1364
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at4053 https://www.mathnet.ru/rus/at/y2012/i8/p91
|
Статистика просмотров: |
Страница аннотации: | 208 | PDF полного текста: | 59 | Список литературы: | 40 | Первая страница: | 13 |
|