Системный анализ и исследование операций
Решение задачи на единственность. Нахождение оптимального плана газификации, с помощью "жадного" алгоритма. Анализ на наименьшее значение ребер, примыкающим к вершинам графа. Определение маршрута доставки груза, которому соответствуют наименьшие затраты.
Подобные документы
Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.
реферат, добавлен 01.10.2016Определение нижней и верхней цены игры с помощью заданных матриц, их графическое отображение в системе координат. Нахождение максиминной и минимаксной стратегий игрока. Решение матричной игры как задачи линейного программирования в смешанных стратегиях.
контрольная работа, добавлен 16.01.2015Построение оптимального плана производства продукции в сети магазинов "Кулиничи", полученное при помощи инструментов Microsoft Excel 2010. Иллюстрация хода построения математической модели задачи и анализ ее результатов. Норма затрат каждого ингредиента.
статья, добавлен 26.03.2016Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Определение распределения инвестиций капитала предприятия, обеспечивающего максимальный годовой доход. Решение задачи на оптимальное распределение ресурсов. Составление и проверка оптимальности опорного плана, формирование алгоритма на его улучшение.
контрольная работа, добавлен 23.04.2013Экономико-математическая модель распределения взаимозаменяемых ресурсов. Решение транспортной задачи по определению оптимального плана закрепления самолетов авиакомпании "Хорс" за воздушными линиями с учетом минимизации общей суммы транспортных затрат.
статья, добавлен 26.03.2016Задача оптимизации, графический метод решения. Экономико-математический анализ оптимального плана задачи линейного программирования с помощью аппарата теории двойственности. Динамика экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 13.01.2013- 60. Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
курсовая работа, добавлен 29.10.2017 Изучение математических методов и моделей, применяемых при анализе процессов в экономических и социальных системах. Нахождение оптимального плана выпуска продукции графическим методом. Расчет ассортиментного плана производства и увеличения прибыли.
учебное пособие, добавлен 19.05.2016Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Изучение платежеспособности банковских клиентов. Решение математическим методом экономических задач с помощью дерева решений. Определение максимального чистого дохода банка, возврат ссуды. Оценка достоверности выдаваемых аудиторской компанией сведений.
доклад, добавлен 14.03.2019Описание компьютерной технологии моделирования и исследования оптимального решения задачи оптимизации многопродуктовой линейной балансовой экономической системы, в которой определен критерий оптимизации. Моделирование социально-экономических систем.
статья, добавлен 11.01.2020Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012Анализ методов обработки матрицы экономических данных. Рассмотрение функциональной и статистической зависимостей между факторами. Определение зависимостей, описываемых с помощью корреляционной связи. Постановка и решение задачи регрессионного анализа.
лекция, добавлен 19.09.2017Изучение видов и характеристик маршрутов движения. Рассмотрение графического и комбинированного методов оптимизации кольцевых маршрутов доставки грузов. Описание алгоритма применения метода математического моделирования с использованием GPS-навигатора.
курсовая работа, добавлен 19.03.2016Графический метод типовой задачи оптимизации. Аппарат теории двойственности и экономико-математический анализ оптимального плана задачи линейного программирования. Балансовый метод планирования и модель Леонтьева. Анализ одномерного временного ряда.
контрольная работа, добавлен 03.11.2010Разработка модели оптимального плана выпуска продукции для цеха кондитерской фабрики. Расчет нормы расхода сырья. Составление оптимального плана перевозок пищевых продуктов от поставщиков к потребителям. Определение кратчайших расстояний транспортировки.
контрольная работа, добавлен 24.02.2015Описание модели трехсекторной экономики. Вывод дифференциальных уравнений для функций удельного капитала. Математическая постановка задачи оптимального управления. Анализ теоретической формы принципа максимума и структуры функции оптимального управления.
курсовая работа, добавлен 30.07.2016Расход материалов на производство одной пары туфель и босоножек. Расчет общей прибыли. Составление плана, обеспечивающего наибольший выпуск продукции. Построение ресурсного многоугольника, соответствующего ограничениям задачи. Поиск оптимального решения.
лекция, добавлен 03.10.2013Определение объема выпуска продукции при ограниченных ресурсах. Составление плана перевозки груза к потребителям от поставщиков, чтобы затраты по перевозкам были минимальными. Норма затрат ресурсов на реализацию единицы товара. Общее количество ресурсов.
контрольная работа, добавлен 13.09.2016