Сетевые модели
Математическая модель транспортной задачи с промежуточными пунктами. Определение кратчайших путей от пунктов с избытком к пунктам с недостатками ресурсов. Построение математической модели для симметрической задачи коммивояжера. Определение маршрутов.
Подобные документы
Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.
курсовая работа, добавлен 18.10.2017Процесс определения минимальных затрат. Построение математической модели транспортной задачи. Стоимость доставки единицы груза из пункта. Построение опорного плана и его улучшение. Решение двойственной транспортной задачи и анализ оптимального плана.
контрольная работа, добавлен 14.03.2013Основные принципы венгерского метода решения классической транспортной задачи, транспортной задачи в сетевой постановке с отсутствием прямых связей между "поставщиками" и "потребителями", с промежуточными пунктами и ограничениями пропускных способностей.
контрольная работа, добавлен 19.02.2012Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Комбинаторная конфигурация, классические задачи теории комбинаторики. Сущность метода ветвей и границ в решении задачи коммивояжера. Разбиение множества маршрутов на подмножества. Реализации алгоритма коммивояжера с помощью языка программирования С++.
курсовая работа, добавлен 22.03.2015Решение задачи маршрутизации транспорта с ограничениями, возникающими в реальной жизни. Разработка математической модели задачи комбинаторной оптимизации и целочисленного программирования. Построение оптимальных маршрутов доставки товаров до потребителей.
дипломная работа, добавлен 28.11.2019Решение задачи многомерной оптимизации различными методами, нахождение оптимального значения постоянной времени и времени запаздывания для указанной кривой разгона. Особенности параметрической идентификации математической модели объекта управления.
контрольная работа, добавлен 25.04.2022Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016Математическая модель задачи распределения ресурсов. Решение задачи линейного программирования симплексным методом. Задача минимизации стоимости перевозок. Определение допустимого базисного решения. Решение транспортной задачи распределительным методом.
контрольная работа, добавлен 16.01.2018Сущность и элементы моделирования на ЭВМ. Этапы проектирования моделирующей системы. Методы решения поставленной задачи. Нахождение опорного плана транспортной задачи методом северо-западного угла. Определение оптимального плана методом потенциалов.
контрольная работа, добавлен 08.09.2015Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.
задача, добавлен 10.03.2012Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Схема процесса измельчения, построение его математической модели. Получение оптимальных параметров с помощью испытаний на мельнице. Использование диапазона регулирования для моделирования. Код программы, описывающей математическую модель процесса.
лабораторная работа, добавлен 21.04.2015Постановка и математическая модель задачи о распределении ресурсов при приготовлении разных видов пиццы. Решение задачи линейного программирования симплексным методом. Распределительный метод решения транспортной задачи. Составление платежной матрицы.
контрольная работа, добавлен 16.01.2018- 17. Сетевые модели
Сетевые модели и их использование в психологии для представления структур понятий и ассоциаций. Пример семантической сети, процедура сопоставления. Первые компьютерные реализации семантических сетей. Пересечение путей, ведущих от понятий cry и comfort.
контрольная работа, добавлен 23.10.2013 Исследование и характеристика особенностей транспортной задачи, которая является частным случаем задачи линейного программирования. Ознакомление с математической моделью транспортной задачи. Рассмотрение преимуществ метода северо-западного угла.
дипломная работа, добавлен 24.04.2016Составление математической логической аналитической модели системы автоматического управления температурой жидкости на выходе теплообменника-смесителя проточного типа переменного объема. Разработка структурной схемы данной модели и анализ результатов.
курсовая работа, добавлен 14.10.2012Решение транспортной задачи в MS Excel. Расход материалов и денежных средств на техническое обслуживание автомобилей. Составление математической модели, ввод исходных данных для задачи планирования производства, последовательность определения прибыли.
контрольная работа, добавлен 05.06.2009Оптимизация выбора варианта распределения ресурсов для сокращения общего времени выполнения некоторого задания. Оценка длительности выполнения каждого действия, общего времени выполнения всех действий. Алгоритмы решения общей задачи распределения ресурса.
реферат, добавлен 14.06.2017Определение содержания и значения термина "концептуальная модель". Основная цель и задачи разработки концептуальной модели. Этапы создания модели, исследование ее компонентов. Сущность и значение принципа структурной организации многоуровневых систем.
контрольная работа, добавлен 06.04.2018Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Исследование влияния режимов резания на шероховатость обработанной поверхности вала. Решение задачи методом рототабельного униформ-планирования второго порядка. Составление математической модели, позволяющей прогнозировать влияние входных факторов.
курсовая работа, добавлен 13.06.2014