Особенности применения метода роевого интеллекта для решения задачи маршрутизации транспорта с ограничением грузоподъемности
Место задачи маршрутизации транспорта в логистических цепочках поставки продукции. Эвристический алгоритм улучшения маршрута - классический метод локального поиска. Исследование математической модели, описывающей поведение стаи рыб при поиске пищи.
Подобные документы
Разработка экономико-математической модели оценки эффективности инвестирования в форме задачи многокритериальной оптимизации. Разработка и обоснование методики и алгоритмов ее решения как инструмента для принятия управленческих решений в этой области.
статья, добавлен 22.01.2017Изучение метода статистических испытаний, на примере решения вычислительной математической задачи. Характеристика моделирования по типу модели, и их классификация. Использование рассматриваемых моделей, достоверность и недостатки получаемых результатов.
краткое изложение, добавлен 27.02.2013Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
контрольная работа, добавлен 30.11.2016Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.
контрольная работа, добавлен 15.01.2012- 55. NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
контрольная работа, добавлен 04.02.2012 Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.
контрольная работа, добавлен 01.09.2014Изучение особенностей эффективного управления работой предприятий городского пассажирского транспорта и процессом тарифообразования. Разработка экономико-математической модели для формирования тарифов на перевозки. Повышение уровня качества обслуживания.
статья, добавлен 30.05.2017Двойственные оценки как инструмент определения эффективности отдельных вариантов. Пример решения двойственной задачи. Построение экономико-математической модели задачи. Оценка адекватности линейных моделей. Построение графика изменения запаса товара.
контрольная работа, добавлен 29.05.2013Графический метод постановления заданий линейного программирования. Характеристика экономико-математической модели межотраслевого баланса. Проведение исследования связи между коэффициентами прямых и полных затрат. Особенность решения транспортной задачи.
контрольная работа, добавлен 12.01.2017Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.
курсовая работа, добавлен 23.03.2010Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017Определение объема выпуска продукции. Особенность принятия решений в условиях неопределенности. Построение математической модели задачи и приведение ее к канонической форме. Анализ проведения итерации метода Гаусса. Нахождение матрицы полных затрат.
контрольная работа, добавлен 06.10.2016Решения задачи многокритериальной оптимизации инвестиционного портфеля с помощью многокритериальных генетических алгоритмов "первого поколения". Экспериментальные результаты применения МГА для поиска множества оптимальных инвестиционных портфелей.
статья, добавлен 18.01.2018Построение математической модели задачи о загрузке рюкзака. Расчет безусловных точек максимума. Распределение инвестиций между предприятиями из условия максимальной общей прибыли. Рекуррентные соотношения Беллмана. Вероятность безотказной работы прибора.
лекция, добавлен 22.09.2017Решение транспортной задачи о доставке грузов методом потенциалов. Составление плана перевозок и перераспределение ресурсов. Формулировка экономико-математической модели задачи на максимум прибыли. Оптимизация плана выпуска промышленной продукции.
курсовая работа, добавлен 18.01.2012- 67. Кластерный генетический алгоритм синтеза оптимальных решений задачи инвестиционного планирования
Генетический алгоритм как высокоэффективный адаптивный метод поиска оптимальных решений для математических моделей любой сложности. Необходимость в локализации множества оптимальных решений с последующим привлечением методов экспертного оценивания.
статья, добавлен 18.01.2018 Порядок составления экономико-математической модели типовой задачи оптимизации. Решение задачи графическим методом. Порядок составления и построение области решения неравенств. Определение координат точки пресечения. Методика минимизации функции.
задача, добавлен 19.08.2013Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.
курсовая работа, добавлен 12.04.2012Формулировка, постановка и математическое моделирование задачи о загрузке оборудования и планировании производства. Пошаговый алгоритм решения задачи линейного программирования симплекс-методом. Графический метод решения задач линейного программирования.
контрольная работа, добавлен 11.07.2011Разработка метода решения задачи автоматизированного формирования оптимального состава изделия на машиностроительном предприятии, позволяющего конструктору из имеющейся номенклатурной базы предприятия предложить наиболее эффективное решение для заказчика.
статья, добавлен 27.07.2016Содержание экономико-математических моделей и методика их построения. Принципы классификации целей моделирования. Основные этапы операционного исследования и построения математической модели. Однономенклатурные модели поставки продукции потребителям.
контрольная работа, добавлен 28.03.2012Порядок построения и анализа экономико-математической модели, исследование ее основных элементов. Формирование прямой и двойственной оптимизационной задачи на максимум выручки от реализации готовой продукции. Нулевые значения переменных в плане.
контрольная работа, добавлен 22.06.2012Правильное распределение финансовых средств фирмы. Построение экономической модели с использованием симплекс-метода. Вычислительные процедуры симплекс-метода. Использование графического способа. Процесс решения задачи линейного программирования.
реферат, добавлен 24.02.2010Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015