Курсовая работа - Решение задачи коммивояжера методом ветвей и границ

Учебное пособие / Г. А. Данилин, В. М. Курзина, П. А. Курзин и др., М.: МГУЛ, 2005, 113 с Введение Линейное программирование. Постановка задачи. Симплексный метод. Решение задачи линейного программирования средствами Excel Двойственная задача и её решение. Целочисленное программирование. Метод Гомори. Метод ветвей и границ. Алгоритм решения задачи целочисленного программирования средствами Excel Транспортная задача. Решение транспортной зада...

Задача коммивояжера. Общее описание. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры. Мой метод решения задачи коммивояжера Анализ методов решения задачи коммивояжера. Практическое применение задачи коммивояжера.

Симплекс-метод. Методом динамического программирования решить задачу целочисленного программирования. Методом ветвей и границ решить задачу целочисленного линейного программирования. Графическим методом решить антагонистическую игру, заданную матрицей выигрыша первого игрока.

ССГПУ,080507,4курс,1семестр,22страницы ПЛАН Введение Постановка задачи Решение задачи о коммивояжере методом ветвей и границ: основная схема Решение задачи о коммивояжере методом ветвей и границ. Примеры Практическое задание Заключение Список использованных источников

Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.rn

Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Решение задачи о коммивояжере методом ветвей и границ.

Обобщенная формулировка задачи исследования операций. Графический метод. Основные понятия. Алгоритм метода. Метод отсечений. Формулирование верного отсечения. Алгоритм метода. Метод ветвей и границ. Метод ветвей и границ относительно бинарных деревьев. Примеры задач, основные этапы, алгоритм нахождения оптимального решения. Комбинаторные методы. Метод лексикографического перебора. Метод неявного перебора по векторной решетке. Приближенные методы...

ЮУрГУ, кафедра систем управления, 2006. -48 стр. 600 dpi, Ч/Б, без OCR В пособие приведены требования к выполнению курсовой работы и варианты заданий. Курсовая работа включает задачи на темы: составление математической модели задачи исследования операций. Решение задачи линейного программирования симплекс-методом, решение транспортной задачи, решение задачи нелинейного программирования. Пособие предназначено для студентов специальности АСОИУ и...

ЗЛП: графический метод, симплекс-метод с различн. вариациями (М-метод, двухэтапный метод, двойственный с. м. ), транспортная задача (методом потенциалов), ЗЦЛП (метод ветвей и границ).rn

Решение задачи о коммивояжере и дискретной задачи транспортного типа методом ветвей и границ. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры.