Какие из перечисленных ниже принципов напрямую входят в условия дополнительности для задач ЛП или даже совпадают с ними

  • Допустимые планы прямой и двойственной задач ЛП, связанные условиями дополнительности, автоматически оптимальны
  • Если компонента оптимального плана двойственной задачи равна нулю, то отвечающее ей ограничение прямой задачи пассивно
  • Если ограничение прямой задачи активно, то отвечающая ему компонента оптимального плана двойственной задачи отлична от нуля
  • Ненулевым компонентам оптимального плана прямой задачи отвечают активные ограничения двойственной задачи
  • Оптимальные планы прямой и двойственной задач ЛП связаны условиями дополнительности
  • Пассивным ограничениям двойственной задачи отвечают нулевые компоненты оптимального плана прямой задачи

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.