рефераты конспекты курсовые дипломные лекции шпоры

Раздел История
/
Условие задачи

Реферат Курсовая Конспект

Выберите учебное заведение

Условие задачи

Условие задачи - раздел История, Историческая справка Студенту Иванову Поручили Разнести Некоторые Важные Документы...

Студенту Иванову поручили разнести некоторые важные документы из 12-ого корпуса. Но, как назло, у него на это очень мало времени, да и еще надо вернуться обратно. Нужно найти кротчайший путь. Расстояния между объектами даны в таблице

.	12-ый корпус	Белый дом	КРК «Премьер»	Администрация	5-ый корпус
12-ый корпус
Белый дом				3,5	4,5
КРК «Премьер»				5,5
Администрация		3,5	5,5
5-ый корпус		4,5

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Историческая справка

Большой класс прикладных задач оптимизации сводится к задачам целочисленного программирования Для решения этих задач широко применяются... При решении многомерных задач оптимизации предлагается совместное применение... Комплексное применение методов динамического программирования и ветвей и границ позволяет повысить эффективность...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Условие задачи

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Историческая справка
Впервые метод ветвей и границ был предложен Лендом и Дойгом в 1960 для решения общей задачи целочисленного линейного программирования. Интерес к этому методу и фактически его «второе рождение» связ

Описание метода
В основе метода ветвей и границ лежит идея последовательного разбиения множества допустимых решений на подмножества. На каждом шаге метода элементы разбиения подвергаются проверке д

Правила ветвления
задача коммивояжер ветвь граница В зависимости от особенностей задачи для организации ветвления обычно используется один из двух способов: 1. ветвление множества допустимых решени

Формирование нижних и верхних оценок целевой функции
Прежде чем начать обсуждение данного вопроса, необходимо сказать, что общепринятым является применение метода ветвей и границ для задачи, в которой направление оптимизации приведено

Алгоритм метода ветвей и границ
Основные правила алгоритма могут быть сформулированы следующим образом: 1. Ветвлению в первую очередь подвергается подмножество с номером

Решение задачи методом ветвей и границ
Пусть

Решение задачи коммивояжера методом ветвей и границ
Рассмотрим теперь класс прикладных задач оптимизации. Метод ветвей и границ используется в очень многих из них. Предлагается рассмотреть одну из самых популярных задач – задача комм

Постановка задачи
Формализуем условие в терминах теории графов. Города будут вершинами графа, а дороги между городами – ориентированными (направленными) ребрами графа, на каждом из которых задана вес

Математическая модель задачи
Для решения задачи присвоим каждому пункту маршрута определенный номер: 12-ый корпус – 1, Белый дом – 2, КРК «Премьер» – 3, Администрация – 4 и 5-ый корпус – 5. Соответственно общее

Анализ множества D.
Найдем оценку снизу Н. Для этого определяем матрицу минимальных расстояний по строкам (1 где расстояние минимально в строке).

Отсев неперспективных подмножеств.
; Подмножества D13 и D15 неперспективные.

Отсев неперспективных подмножеств
; Подмножество D143 неперспективное. Т.к.