Symmetric duality for lexicographic problems of linear programming

Authors

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

Keywords:

-

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.

References

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

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

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

Downloads

Published

07.07.1992

Issue

Vol. 44 No. 6 (1992)

Section

Research articles

How to Cite

Eremin , I. I. “Symmetric Duality for Lexicographic Problems of Linear Programming”. Ukrains’kyi Matematychnyi Zhurnal, vol. 44, no. 6, July 1992, pp. 766-73, https://umj.imath.kiev.ua/index.php/umj/article/view/8007.