Описание задачи целочисленного программирования
Метод ветвей и границ
Описание метода ветвей и границ
Алгоритм действия метода ветвей и границ
Общий алгоритм решения задач с помощью метода границ и ветвей, его суть
Пример использования метода ветвей и границ
Применение метода ветвей и границ для задач календарного планирования
Алгоритм решения задачи трех станков методом ветвей и границ
Реккурентное вычисление A(sigma_k), В(sigma_k), C(sigma_k) и условие доминирования
Способ конструирования вариантов последовательностей sigma и вычисления оценок delta(sigma) для каждого из них
Пример использования метода ветвей и границ в задаче трех станков
Список литературы
Акулич И. Л. Математическое программирование в примерах и задачах. М., Высшая школа, 1993.
Гончаренко В. М. «Математические методы и модели операций. Руководство к решению задач». М., Финансовая Академия, 2006.
Зайченко Ю. П. Исследование операций. Киев, Высшая школа, 1975.
Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. М., Высшая школа, 1980.
Шкурба В. В. Задача трех станков. М., Наука, 1976.
Метод ветвей и границ
Описание метода ветвей и границ
Алгоритм действия метода ветвей и границ
Общий алгоритм решения задач с помощью метода границ и ветвей, его суть
Пример использования метода ветвей и границ
Применение метода ветвей и границ для задач календарного планирования
Алгоритм решения задачи трех станков методом ветвей и границ
Реккурентное вычисление A(sigma_k), В(sigma_k), C(sigma_k) и условие доминирования
Способ конструирования вариантов последовательностей sigma и вычисления оценок delta(sigma) для каждого из них
Пример использования метода ветвей и границ в задаче трех станков
Список литературы
Акулич И. Л. Математическое программирование в примерах и задачах. М., Высшая школа, 1993.
Гончаренко В. М. «Математические методы и модели операций. Руководство к решению задач». М., Финансовая Академия, 2006.
Зайченко Ю. П. Исследование операций. Киев, Высшая школа, 1975.
Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. М., Высшая школа, 1980.
Шкурба В. В. Задача трех станков. М., Наука, 1976.