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

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

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

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

y_i^*( a_ijx_j^* - b_i) = 0,

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

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