АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология
|
Вторая теорема двойственности
Теорема 2 (о равновесии, о дополняющей нежесткости).
Для Х*ÎОДП(I), Y*Î ОДП(II)
xj*( aijyi* - cj) = 0,
yi*( aijxj* - bi) = 0,
Т.е. допустимые планы сопряженных задач являются оптимальными тогда и только тогда, когда произведение основной переменной одной задачи на дополнительную переменную в соответствующем ограничении другой задачи равно нулю для всех переменных и ограничений.
Дата добавления: 2015-01-18 | Просмотры: 573 | Нарушение авторских прав
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|