Сетевые модели
Математическая модель транспортной задачи с промежуточными пунктами. Определение кратчайших путей от пунктов с избытком к пунктам с недостатками ресурсов. Построение математической модели для симметрической задачи коммивояжера. Определение маршрутов.
Подобные документы
Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Формирование на рабочем листе EXCEL элементов математической модели. Разметка блоков ячеек рабочего листа EXCEL. Особенности формирования элементов математической модели. Настройка программы Поиск решения, Размещение блоков ячеек на рабочем листе.
презентация, добавлен 29.09.2024Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Построение начального опорного плана перевозок и проверка его на оптимальность. Методы отыскания начального ОП: северо-западного угла и минимального элемента. Определение потенциалов пунктов перевозки. Переход к плану с меньшим значением целевой функции.
лекция, добавлен 18.08.2017Методика определения сущностей и их атрибутов. Этапы и направления формирования концептуальной модели в терминах реляционной модели, порядок приведения ее к третьей нормальной форме. Определение оптимального типа диаграммы и принципы ее построения.
лабораторная работа, добавлен 05.01.2012Метод полного перебора или "перебор животной силой", используемый для решения задачи коммивояжера. Определение примерных значений факториала. Генерация перестановки в основной программе. Основные характеристики, используемые в языке программирования С++.
курсовая работа, добавлен 25.04.2012Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Определение количества полотен, раскраиваемых по раскладке из куска ткани с целью максимизации выхода комплектов деталей. Решение задачи оптимизации выкройки с помощью программы "Поиск решения" в Microsoft Excel. Разработка вариантов раскладок для ткани.
лабораторная работа, добавлен 02.02.2015Постановка задачи динамического программирования, составление математической модели. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов. Этапы решения задачи динамического программирования для замены оборудования.
курсовая работа, добавлен 20.03.2009Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Разработка алгоритма оптимизации резервированной информационной системы. Определение основных положений разработки математической модели резервирования информационной системы. Расчет характеристик надежности резервированной информационной системы.
статья, добавлен 29.07.2017- 64. Автоматизация решения экономической задачи с использованием языка программирования высокого уровня
Разработка автоматизированного приложения для решения транспортной задачи. Разработка плана перевозок грузов из пунктов отправления в пункты потребления с минимальными затратами. Определение оптимального количества поставок товаров при неизменном спросе.
статья, добавлен 09.04.2019 Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.
реферат, добавлен 30.11.2011Инструкция по использованию Microsoft Excel для решения задач. Создание экранной формы, ввод условия задачи. Определение зависимости для левых частей ограничений, задание знаков ограничений. Ввод зависимостей из математической модели в экранную форму.
реферат, добавлен 26.09.2016Общая постановка задачи, описание переменных, накладываемых на них ограничений, целевой функции. Составление плана перевозок. Рассмотрение способов доставки груза. Определение себестоимости перевозки. Решение задачи с применением программы MS Excel.
курсовая работа, добавлен 23.08.2014Разработка математической модели для исследования нагруженности элементов тормозного устройства шахтной подъемной машины. Определение зависимости деформации от усилий приложенных к концам балки при изгибающем моменте и с учетом разделения балки на слои.
статья, добавлен 22.05.2018Построение функционально ориентированной модели выбора оптимального маршрута перевозки груза для отдела заказов МП "Комстар". Разработка базы данных информационной системы. Интерфейс программного модуля автоматизированного построения кратчайших маршрутов.
дипломная работа, добавлен 20.07.2014Определение объекта моделирования. Главная цель имитационного моделирования, его основные задачи. Ключевые типы системы массового обслуживания. Пояснения к программной модели, анализ результатов ее работы (отчет). Исследование функционирования модели.
статья, добавлен 27.04.2019Математическая модель диффузии примеси в турбулентной атмосфере. Прогноз значений мощности точечного источника, величины экономического ущерба, причиняемого атмосфере выбросами промышленных предприятий, выбрасывающими экологически вредные вещества.
автореферат, добавлен 27.07.2018Понятие о базе данных и системах управления базами данных. Сетевые, реляционные и объектно-ориентированные модели. Системы управления базами – персональные, многопользовательские. Функции: определение и обработка, безопасность и восстановление данных.
реферат, добавлен 10.11.2008Создание модели системы подбора авиабилетов, содержащей дополнительный классификатор услуг. Анализ процесса выбора и покупки билета. Определение возможностей решения задачи построения модели выбора авиабилетов с помощью программ Protege и jColibri.
курсовая работа, добавлен 03.04.2017