Применение метода ветвей и границ для задач календарного планирования - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Рассмотрим применение разновидности метода ветвей и границ- метода.
  • Метод ветвей и границ - один из комбинаторных методов.
  • Проиллюстрируем метод ветвей и границ на примере.
  • Понятие о методе ветвей и границ 4.
  • Метод ветвей и границ состоит в следующем: множество допустимых решений.
  • (4) методом ветвей и границ включает следующие основные этапы.
  • Решаем задачу 2 симплексным методом.
  • Решаем (по выбору) одну из задач списка, например задачу 3 симплексным методом.
  • Решаем одну из задач списка, например задачу 7, симплексным методом.
  • Решая задачу симплексным методом, получим Zmax = 13 при Х1* = (4,5.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям