АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ЗАМЕЧАНИЕ

Читайте также:
  1. III. Резюме и замечание
  2. ВВОДНОЕ ЗАМЕЧАНИЕ
  3. Замечание
  4. Замечание
  5. Замечание
  6. Замечание
  7. ЗАМЕЧАНИЕ КО ВТОРОМУ ИЗДАНИЮ
  8. Замечание.
  9. Замечание.
  10. Замечание.
  11. Замечание.

Эта система выглядит проще всего, если каноническая задача имеет полный набор единичных столбцов, т.е. то


ТЕОРЕМА

(2я двойственности. Критерий оптимальности)

Пусть дана стандартная задача I и двойственная к ней

I) II)  

Для того чтобы допустимые решения задач были оптимальны, необходимо и достаточно, чтобы выполнялись условия «дополняющей нежёсткости»:

1) Если

2) Если

3) Если

4) Если

Воспользуемся матричной записью условия с учетом постоянства неравенст (все )



1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)