<<
>>

Основные теоремы двойственности

ТЕОРЕМА 1. Если одна из двойственных задач имеет оптимальное решение, то другая также имеет оптимальное решение, причем для любых оптимальных решений и выполняется равенство

Если одна из двойственных задач неразрешима ввиду того, что L()max → (или S()min → –), тo другая задача не имеет допустимых решений.

ТЕОРЕМА 2. Для оптимальности допустимых решений и пары двойственных задач необходимо и достаточно, чтобы они удовлетворяли системе уравнений

Теоремы позволяют определить оптимальное решение одной из пары задач по решению другой.

<< | >>
Источник: Архаров Евгений Валерьевич. Учебно–методический комплекс по дисциплине Математика Нижний Новгород, 2011. 2011

Еще по теме Основные теоремы двойственности:

  1. 5.2. Применение последовательностей GMW для повышения безопасности CDMA систем на основе стандарта IS-95
  2. О СМЫСЛЕ ЧИСЕЛ
  3. 7.8. Двойственные задачи линейного программирования
  4.   Статья вторая  
  5.   ПРАКТИЧЕСКАЯ ФИЛОСОФИЯ ГЕГЕЛЯ  
  6. III. ГИПОТЕЗА
  7. Г.В. Моисеенко ПИФАГОРЕЙСКАЯ ФИЛОСОФИЯ
  8. Приложение I (для коммунистов): "Перлы" диалектики марксизма
  9. Содержание дисциплины
  10. Основные теоремы двойственности
  11. Решение двойственных задач