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

Abstract

Для задач многокритериальной линейной оптимияапии формулируется симметричная пара лексикографических задач линейного программирования (ЛП), связанных между собой регулярными соотношениями. Теорема двойственности для несобственных задач линейного программирования (НЗЛП) интерпретируется через смысл лексикографической оптимизации.A symmetric pair of lexicographic linear-programming (LP) problems, connected by regular relations, is formulated for problems of multicriteria linear optimization. A duality theorem for improper linear-programming problems (ILPP) is constructed in terms of lexicographic optimization.