Решение задачи о коммивояжере
Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
Подобные документы
Рациональное использование сырья, материалов. Оптимизация производственной программы предприятий. Оптимальное размещение, концентрация производства. Составление оптимального плана перевозок. Управления производственными запасами, оптимальные планы.
курсовая работа, добавлен 28.02.2014Решение графическим методом типовой задачи оптимизации. Расчет целевой функции через поиск максимума. Теория двойственности для экономико-математического анализа. Балансовый метод планирования и модель Леонтьева, регресионный анализ временных рядов.
контрольная работа, добавлен 16.05.2012Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Анализ цены и структуры капитала, его основные источники; взвешенная цена. Леверидж и его роль в финансовом менеджменте. Оценка стоимости предприятия с помощью доходного подхода методом дисконтированных доходов. Организация оценочной деятельности в РФ.
курсовая работа, добавлен 24.12.2012Составление математической модели определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия. Решение задачи с помощью надстройки "Поиск решения". Определение целесообразности решения о расширении производства.
дипломная работа, добавлен 06.03.2022Оптимальный план стоимости перевозок. Составление рациональной программы выпуска изделий. Оптимальное решение задачи целочисленного программирования. Сетевой график выполнения строительно-монтажных работ. Помесячная стратегия производства продукции.
контрольная работа, добавлен 01.03.2011Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
лабораторная работа, добавлен 29.11.2015Очерк математической модели наиболее экономически выгодного плана перевозки продукции, с учетом объема производства, спроса в пунктах назначения и транспортных расходов. Расчет коэффициентов сбалансированной модели и алгоритма минимальной стоимости.
реферат, добавлен 09.11.2013Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 26.03.2016Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 30.01.2016Теоретические основы моделирования производственных систем, их математическое описание. Построение экономико-математической модели и решение задачи определения оптимальной структуры посевных площадей в СПК "Александровское" и анализ полученного решения.
курсовая работа, добавлен 24.03.2014Проблема формирования оптимального портфеля паев. Математическая запись задачи Марковица и эффективное множество. Эффективная граница Марковица на основании данных о стоимости пая фондов. Расчет реальной доходности портфелей и кривая реальной доходности.
статья, добавлен 18.09.2013Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.
курсовая работа, добавлен 21.01.2018Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.
шпаргалка, добавлен 23.12.2020Рассмотрение понятий выпуклости и вогнутости и метода сканирования. Расчет оптимальной производственной программы. Оптимизация состава поставщиков материально-технических ресурсов. Эффективность распределения капиталовложений в инвестиционные проекты.
курсовая работа, добавлен 10.10.2020Математическая модель формирования портфеля инновационных проектов. Оценка стоимости проектов генетическим методом. Сравнение эффективности генетического алгоритма с другими методами оптимизации: методом неявного перебора, линейного программирования.
статья, добавлен 18.01.2018Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010Задачи кластеризации и маршрутизации, предметная интерпретация. Аппарат нечетких множеств, выбор транзитивно ближайших сообщений. Разбиение региона на компактные зоны обслуживания. Метод ветвей и границ, имитации отжига, перебора, поиск по дереву решений.
реферат, добавлен 27.01.2016Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Постановка задач оптимизации процесса назначения и методы их решения. Разработка и решение экономико-математической модели производственной задачи о назначении для компании Beta Motor Company с помощью пакета прикладных программ Microsoft Excel.
курсовая работа, добавлен 12.05.2010Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Методы решения транспортно-производственной задачи. Учет времени, максимального потока в рамках единой экономической модели. Нахождение оптимального комбинаторного варианта для производства с целью минимизации временных издержек и максимизации прибыли.
статья, добавлен 30.06.2021Динамическое программирование и математический метод поиска оптимального управления. Задача пошаговой оптимизации и условие аддитивности целевой функции. Оптимизация и многошаговый процесс управления. Математическая модель задачи на наибольшее значение.
курсовая работа, добавлен 17.10.2011Изучение особенностей оптимизации маркетинговой деятельности. Методы сбора первичных данных. Основы решения задачи выбора оптимального стандартного набора видов продукции. Анализ методики определения оптимального уровня специализации предприятий.
дипломная работа, добавлен 13.01.2014Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013