Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.
Учебно-методическое пособие. — Луганск: Восточноукраинский национальный университет (ВНУ) имени Владимира Даля, 2014. — 34 с. Данное пособие содержит основные понятия и определения в задачах динамического программирования и решение четырех типовых задач: распределение ограниченных ресурсов; планирование рабочей силы; управление производством; замена оборудования. В конце...
Тема: Оптимизация. Ход решения: найти методами наименьшего элемента и диагональным опорный план и построить его на оптимальность. Задача динамического программирования. Функциональное уравнение Беллмана. Условная оптимизация. Оптимальное распределение капитала
Учебно-методическое пособие. — Луганск: Восточноукраинский национальный университет (ВНУ) имени Владимира Даля, 2013. — 25 с. В пособии приведены примеры решения задач поиска кратчайшего пути, распределения ограниченных ресурсов, задачи о загрузке и задачи замены оборудования методом динамического программирования, для которого характерны специфические приемы, применяемые к...
Лабораторная работа №4, Вариант 26 УГАТУ, ИВТ, 2012г, 2 курс, 4 семестр, преподаватель - Насыров, 3 стр. Цель работы Задание Решение задачи Вывод Задание: Предположим, что по периметру колеса русской рулетки расставлены числа от 1 до 8 и вероятности остановки колеса на каждом из этих чисел одинаковы. Игрок платит 5 долларов за возможность сделать не более четырех вращений...
Комментарии