Решение транспортных задач

Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.

Подобные документы

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

    курсовая работа, добавлен 01.07.2014

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

    курсовая работа, добавлен 10.12.2019

  • Анализ детерминированной и стохастической задач маршрутизации с временными интервалами доставки продукции и ограничением на грузоподъемность транспортных средств. Рассмотрение механизма пересчета маршрутов, проведение сценарного анализа дорожных пробок.

    дипломная работа, добавлен 30.08.2016

  • Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.

    контрольная работа, добавлен 01.03.2017

  • Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.

    контрольная работа, добавлен 06.05.2015

  • Методы решения транспортно-производственной задачи. Учет времени, максимального потока в рамках единой экономической модели. Нахождение оптимального комбинаторного варианта для производства с целью минимизации временных издержек и максимизации прибыли.

    статья, добавлен 30.06.2021

  • Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.

    курсовая работа, добавлен 02.06.2012

  • Решение графическим методом типовой задачи оптимизации. Расчет целевой функции через поиск максимума. Теория двойственности для экономико-математического анализа. Балансовый метод планирования и модель Леонтьева, регресионный анализ временных рядов.

    контрольная работа, добавлен 16.05.2012

  • Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.

    методичка, добавлен 23.09.2017

  • Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.

    контрольная работа, добавлен 13.06.2011

  • Исследование числовых множеств с помощью арифметических и алгебраических моделей. Задачи динамического и линейного программирования. Исчисление оптимального значения функции. Таблицы инциденций. Алгоритм Беллмана-Форда. Метод минимального элемента.

    контрольная работа, добавлен 26.10.2012

  • Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.

    контрольная работа, добавлен 02.02.2015

  • Построение математических моделей основных типов задач линейного программирования и способы их решения средствами табличного редактора Microsoft Excel. Ввод формулы для расчета целевой функции. Сущность целочисленного программирования, его использование.

    методичка, добавлен 11.11.2014

  • Экономико-математическая модель распределения взаимозаменяемых ресурсов. Решение транспортной задачи по определению оптимального плана закрепления самолетов авиакомпании "Хорс" за воздушными линиями с учетом минимизации общей суммы транспортных затрат.

    статья, добавлен 26.03.2016

  • Применение математического моделирования и вычислительных алгоритмов при решении задач, реализация динамического программирования и его параметры. Решение рекуррентного уравнения, итерационная природа алгоритмов и определение области допустимого значения.

    контрольная работа, добавлен 23.06.2016

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

    статья, добавлен 30.05.2017

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

    доклад, добавлен 14.03.2019

  • Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.

    курсовая работа, добавлен 19.11.2017

  • Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.

    шпаргалка, добавлен 23.12.2020

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

    реферат, добавлен 23.05.2014

  • Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.

    контрольная работа, добавлен 31.03.2013

  • Типовая задача оптимизации. Норма расхода ресурсов на производство единицы продукции. Экономико-математический анализ оптимального плана задачи линейного программирования. Нулевые значения переменных в оптимальном плане. Балансовый метод планирования.

    контрольная работа, добавлен 04.05.2012

  • Расчет среднего отклонения и доверительного интервала для генерального среднего выручки. Нахождение методом наименьших квадратов уравнения прямой линии регрессии, построение графика корреляционных зависимостей. Оценка адекватности регрессионных моделей.

    контрольная работа, добавлен 26.02.2010

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

    контрольная работа, добавлен 10.11.2014

  • Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.

    контрольная работа, добавлен 21.04.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.