Московский Государственный Строительный Университет.

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

Актуальность темы.
Актуальность данной темы заключается в следующем, Для решения оптимизационных и других задач строительства нередко прибегают к формулировке поставленной задачи в виде каких-то хорошо известных мате

Область применения.
Постановка задачи. Коммивояжер (бродячий торговец) должен выйти из первого города, посетить по разу в неизвестном порядке города 2,3,4…n и вернуться в первый город. Расстояния между всеми городами

Обзор других методов решения задачи коммивояжера.
Другие методы, предложенные для поиска кратчайших гамильтоновых циклов – алгебраический метод, основанный на работе Йоу, Даниэльсона и Дхавана (включает в себя построение всех простых цепей с помощ

Задача коммивояжера.
Знаменитая задача коммивояжера, поставленная еще в 1934 г., является одной из самых важнейших задач в теории графов. В своей области (оптимизации дискретных задач) задача коммивояжера служит своеоб

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

ВЫБОР ОБЬЕКТА УПРАВЛЕНИЯ. АНАЛИЗ АСПЕКТОВ ЕГО РАБОТЫ.
В качестве примера конкретного применения метода может быть предложена прикладная задача, связанная с проблемой размещения и обслуживания оборудования, в которой требуется определить оптимальную тр

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

Выявление основных особенностей рассматриваемого объекта.
Будем считать, что у нас имеются собранные статистические данные, показывающие время движения робота между агрегатами цеха (См. табл. 1). Здесь