АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Вторая теорема двойственности

Прочитайте:
  1. Вторая группа
  2. Вторая группа сердечных растений - средства, улучшающие ритм сердца.
  3. ВТОРАЯ ГРУППА.
  4. Вторая сессия
  5. Вторая сессия – начало интервью.
  6. Вторая сигнальная система
  7. Вторая стадия ВИЧ-инфекции
  8. Вторая стадия.
  9. Вторая стадия.
  10. Вторая стадия.

Теорема 2 (о равновесии, о дополняющей нежесткости).

Для Х*ÎОДП(I), Y*Î ОДП(II)

Х*, Y*- оптимальные Û
xj*( aijyi* - cj) = 0,

yi*( aijxj* - bi) = 0,

Т.е. допустимые планы сопряженных задач являются оптимальными тогда и только тогда, когда произведение основной переменной одной задачи на дополнительную переменную в соответствующем ограничении другой задачи равно нулю для всех переменных и ограничений.

 


Дата добавления: 2015-01-18 | Просмотры: 570 | Нарушение авторских прав



1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |



При использовании материала ссылка на сайт medlec.org обязательна! (0.002 сек.)