RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2002, том 8, номер 1, страницы 31–44 (Mi timm287)

Эта публикация цитируется в 3 статьях

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

А. И. Голиков, Ю. Г. Евтушенко


Аннотация: Приводится новая классификация задач линейного программирования. Вводятся два различных параметрических семейства. Между множествами решений задач, принадлежащих к одному семейству, имеется взаимно однозначное соответствие. Для формулировки необходимых и достаточных условий оптимальности задач линейного программирования используются переменные любых двух задач, которые обязательно принадлежат разным семействам. В качестве примера применения новых условий оптимальности рассматривается нахождение нормального решения задачи линейного программирования.

УДК: 519.854

Поступила в редакцию: 30.09.2001


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2002, suppl. 1, S52–S66

Реферативные базы данных:


© МИАН, 2024