Решение задачи о коммивояжере
Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
Подобные документы
Решение задачи оптимизации графическим методом. Формирование производственной программы выпуска продукции, обеспечивающей максимальную прибыль от ее реализации. Использование аппарата теории двойственности для экономико-математического анализа.
контрольная работа, добавлен 27.01.2009Относительное изменение цены и процентного дохода (доходности). Определение изменений стоимости активов и доходностей. Доходность многодневных инвестиций в случае начисления простых процентов. Определения изменений стоимости активов и доходностей.
статья, добавлен 10.08.2018Общая математическая формулировка открытой транспортной задачи, методы ее решения. Решение поставленной задачи распределительным методом "вручную" и с помощью средств EXCEL. Интерпретация результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 12.02.2013Определение индекса деловой активности, который является отношением рыночной стоимости акций компании в момент времени к стоимости акций в базисный момент времени. Расчет и анализ индекса стоимости потребительской корзины. Исчисление валютных корзин.
лабораторная работа, добавлен 15.06.2016Теоретическое обоснование механизмов и методов принятия оптимальных управленческих решений на предприятии с учетом затрат по производству добавленной стоимости. Разработка модели трансформации производственных затрат в процессе создания материальных благ.
автореферат, добавлен 27.02.2018Описание стохастической полумарковской модели управления запасом непрерывного продукта. Постановка задачи оптимального управления. Аналитические представления для вероятностных характеристик полумарковской модели и решение задачи оптимального управления.
дипломная работа, добавлен 31.12.2015Значение непрерывности и равномерности использования трудовых ресурсов в деятельности предприятия. Построение оптимальной системы оплаты труда и расчет оплаты труда персонала. Алгоритм решения прямой задачи линейного программирования симплексным методом.
статья, добавлен 31.07.2018Методы оценки стоимости бизнеса. Виды и классификация сравнительных мультипликаторов. Исследование этапов оценки компаний при использовании сравнительного подхода. Анализ сравнительной эффективности методов коррекции мультипликаторов при оценке компаний.
дипломная работа, добавлен 30.12.2015Решение задачи линейного программирования графическим методом. Составление оптимального плана перевозки груза. Закон распределения дискретной случайной величины Х. Поиск функции распределения F(X) и построение ее графика. Формула полной вероятности.
контрольная работа, добавлен 25.03.2014Изучение рынка сбыта. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи. Построение области решений системы ограничений. Составление баланса производства и распределение продукции предприятий.
контрольная работа, добавлен 23.04.2013Построение совместных доверительных границ для среднего повторных наблюдений множественной нормальной линейной регрессионной модели с помощью метода коррекции Бонферрони уровня доверия и его аналогов. Рекомендуется к применению численный метод Бонферрони.
статья, добавлен 14.12.2021Решение задачи оптимизации графическим методом. Построение баланса производства и распределения продукции предприятий, используя балансовый метод планирования. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 31.10.2012Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016Теория игр как раздел математической экономики, изучающий решение конфликтов между игроками и оптимальность их стратегий: история развития, сущность и применение. Типы игр: описание и моделирование. Решение графическим методом типовых задач оптимизации.
контрольная работа, добавлен 07.06.2014Методика вычисления величины равновеликого интервала. Исследование тесноты связи между статистическими показателями количества сверхурочных работ при помощи коэффициента Спирмена. Алгоритм определения эмпирической и теоретической регрессионных линий.
контрольная работа, добавлен 19.12.2014Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Оптимизация выпускаемого ассортимента для достижения максимальной прибыли. Определение области допустимых решений. Основной алгоритм симплекс-метода. Матрица антагонистической игры. Решение системы уравнений методом Гаусса. Проверка платежной матрицы.
контрольная работа, добавлен 19.03.2012Обоснование использования математических методов и моделей в экономике, геометрическая интерпретация. Решение задачи симплекс-методом с помощью симплекс-таблиц. Построение математической модели оптимизации выпуска продукции торгового предприятия.
реферат, добавлен 30.10.2009Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Рассматривается задача оценки стоимости жилья в Пензе. Предлагается создание программы, оценивающей стоимость квартир по их параметрам с помощью нейронной сети. Упрощение задачи анализа данных о квартирах с помощью технологий машинного обучения.
статья, добавлен 03.06.2022Решение задачи на единственность. Нахождение оптимального плана газификации, с помощью "жадного" алгоритма. Анализ на наименьшее значение ребер, примыкающим к вершинам графа. Определение маршрута доставки груза, которому соответствуют наименьшие затраты.
курсовая работа, добавлен 01.10.2017Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 31.05.2015Разработка метода решения задачи автоматизированного формирования оптимального состава изделия на машиностроительном предприятии, позволяющего конструктору из имеющейся номенклатурной базы предприятия предложить наиболее эффективное решение для заказчика.
статья, добавлен 27.07.2016Решение линейной производственной задачи методом направленного перебора базисных допустимых решений, обеспечивающих максимальную прибыль. Матричная игра как модель конкуренции и сотрудничества. Анализ доходности и риска финансовых операций предприятия.
курсовая работа, добавлен 07.08.2013