АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Метод последовательного улучшения допустимого вектора (МПУ). Замечание. В процедуре II, вообще говоря, нет необходимости вычислять для всех
Замечание. В процедуре II, вообще говоря, нет необходимости вычислять для всех . Естественно, для каждой вычисленной величины сразу же проверить выполнение неравенства . Если это неравенство нарушается, то имеет место случай б), т.е. К не является двойственно допустимым и вектор не допустимый в задаче А*, вкачестве можно принять соответствующее . Однако ввиду того, что
должно быть не очень малым. Поэтому при решении небольших задач обычно вычисляют все величины и в случае б) индекс выбирается так, чтобы . При решении больших задач все уже не вычисляются, но с помощью специальных приемов добиваются того, чтобы для выбранного в случае б) величина мало отличалась от максимального . 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | Поиск по сайту:
|