Симметричная двойственность для лексикографических задач линейного программирования

  • И. И. Еремин Ин-т математики и механики УрО АН России, Екатеринбург

Анотація

Для задач багатокритеріальної лінійної оптимізації формулюється симетрична пара лексикографічних задач лінійного програмування (ЛП), зв’язаних між собою регулярними співвідношеннями. Теорема двоїстості для невласних задач лінійного програмування (НЗЛП) інтерпретується через зміст лексикографічної оптимізації.

Посилання

Еремин И. И., Астафьев Н. Н. Введение в теорию линейного и выпуклого программирования.— М. : Наука, 1976.— 192 с.

Черников С. Н. Линейные неравенства.— М. : Наука, 1968.— 488 с.

Еремин И. И. Двойственность для несобственных задачах линейного и выпуклого программирования // Докл. АН СССР.— 1981.— 256, № 2.— С. 272—276.

Опубліковано
07.07.1992
Як цитувати
Еремин И. И. «Симметричная двойственность для лексикографических задач линейного программирования ». Український математичний журнал, вип. 44, вип. 6, Липень 1992, с. 766-73, https://umj.imath.kiev.ua/index.php/umj/article/view/8007.
Номер
Том 44 № 6 (1992)
Розділ
Статті

Авторські права (c) 1992 И. И. Еремин

Creative Commons License

Для цієї роботи діють умови ліцензії Creative Commons Attribution 4.0 International License.