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

II. 4.2. Правила ветвления

Читайте также:
  1. B3.4. Правила оформления графиков
  2. I. Правила поведения в условиях вынужденного автономного существования.
  3. I. Правила терминов
  4. II. Правила безопасного поведения в ситуациях криминального характера.
  5. II. ПРАВИЛА ОФОРМЛЕНИЯ СОЦИАЛЬНОГО ПРОЕКТА
  6. TFZPEXSP (тар.правила формирования состава ФОТ)
  7. Биомедицинская этика об основных правилах взаимоотношений и обязанностях врача и пациента в процессе лечебной деятельности
  8. Будова, призначення та правила використання порошкових вогнегасників.
  9. Виды нотариальных действий и правила их совершения
  10. Виола лишь снова переглянулась с Нейтаном и отвернулась в сторону женщины, которая рассказывала о правилах на балу.
  11. Возрастной признак субъекта преступления. Правила установления возраста субъекта. Возрастная невменяемость

 

1. Выбор целочисленной переменной, значение которой в оптимальном решении ЛП I имеет наибольшее дробное значение.

2. Приписывание целочисленным переменным приоритетов и ветвление по переменной с наибольшим приоритетом. Важность целочисленной переменной может определяться следующими соображениями:

· данная переменная представляет важное решение, принимаемое в рамках рассматриваемой модели;

· ее коэффициент стоимости или прибыли в целевой функции существенно превосходит остальные;

· значение данной переменной играет ключевую роль для модели;

· произвольные правила: например, с наименьшим номером.

 

Шаг III: ветвление происходит по переменной , дробное значение которой в оптимальном решении ЛП I равно . Далее рассматриваются две новых задачи ЛП II и ЛП III, которые получаются путем введения дополнительного ограничения: наибольшее целое и наименьшее целое

 

Шаг IV: ветвление в ЛП II или ЛП III и так далее.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |

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

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