Symmetric duality for lexicographic problems of linear programming
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.
Saved in:
| Date: | 1992 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Institute of Mathematics, NAS of Ukraine
1992
|
| Online Access: | https://umj.imath.kiev.ua/index.php/umj/article/view/8007 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Ukrains’kyi Matematychnyi Zhurnal |
| Download file: |  |
Institution
Ukrains’kyi Matematychnyi Zhurnal| _version_ | 1860512850523455488 |
|---|---|
| author | Eremin , I. I. Еремин , И. И. |
| author_facet | Eremin , I. I. Еремин , И. И. |
| author_sort | Eremin , I. I. |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2023-12-27T10:18:11Z |
| description | 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. |
| first_indexed | 2026-03-24T03:35:20Z |
| format | Article |
| fulltext |
0042
0043
0044
0045
0046
0047
0048
0049
|
| id | umjimathkievua-article-8007 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | rus |
| last_indexed | 2026-03-24T03:35:20Z |
| publishDate | 1992 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | umjimathkievua/18/cd387bd1092aace6e36120a53bd79218.pdf |
| spelling | umjimathkievua-article-80072023-12-27T10:18:11Z Symmetric duality for lexicographic problems of linear programming Симметричная двойственность для лексикографических задач линейного программирования Eremin , I. I. Еремин , И. И. 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. Для задач многокритериальной линейной оптимизации формулируется симметричная пара лексикографических задач линейного программирования (ЛП), связанных между собой регулярными соотношениями. Теорема двойственности для несобственных задач линейного программирования (НЗЛП) интерпретируется через смысл лексикографической оптимизации. Для задач багатокритеріальної лінійної оптимізації формулюється симетрична пара лексикографічних задач лінійного програмування (ЛП), зв’язаних між собою регулярними співвідношеннями. Теорема двоїстості для невласних задач лінійного програмування (НЗЛП) інтерпретується через зміст лексикографічної оптимізації. Institute of Mathematics, NAS of Ukraine 1992-07-07 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/8007 Ukrains’kyi Matematychnyi Zhurnal; Vol. 44 No. 6 (1992); 766-773 Український математичний журнал; Том 44 № 6 (1992); 766-773 1027-3190 rus https://umj.imath.kiev.ua/index.php/umj/article/view/8007/9573 Copyright (c) 1992 I. I. Eremin |
| spellingShingle | Eremin , I. I. Еремин , И. И. Symmetric duality for lexicographic problems of linear programming |
| title | Symmetric duality for lexicographic problems of linear programming |
| title_alt | Симметричная двойственность для лексикографических задач линейного программирования |
| title_full | Symmetric duality for lexicographic problems of linear programming |
| title_fullStr | Symmetric duality for lexicographic problems of linear programming |
| title_full_unstemmed | Symmetric duality for lexicographic problems of linear programming |
| title_short | Symmetric duality for lexicographic problems of linear programming |
| title_sort | symmetric duality for lexicographic problems of linear programming |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/8007 |
| work_keys_str_mv | AT ereminii symmetricdualityforlexicographicproblemsoflinearprogramming AT ereminii symmetricdualityforlexicographicproblemsoflinearprogramming AT ereminii simmetričnaâdvojstvennostʹdlâleksikografičeskihzadačlinejnogoprogrammirovaniâ AT ereminii simmetričnaâdvojstvennostʹdlâleksikografičeskihzadačlinejnogoprogrammirovaniâ |