Математические модели в экономике. В 2 ч. Часть 2: Комбинаторная оптимизация. Алгоритмы на графах и сетях
Математика Аспирантура Бакалавриат Магистратура
Характеристики
2023 год • 148 страниц • 3.2 MB
Издательство Национальный исследовательский университет «Московский институт электронной техники»
ISBN 978-5-7256-1002-4
Тип издания учебное пособие
Описание
В части 1 содержится краткое введение в теорию графов; методы решения задач линейного программирования, транспортные задачи, матричные игры. Часть 2 посвящена основным методам решения оптимизационных задач на конечных множествах. Рассмотрены метод динамического программирования, жадный алгоритм и матроиды, алгоритмы решения оптимизационных задач на графах и сетях, задачи коммивояжёра, о назначениях, расписания и календарного сетевого планирования. Для студентов, магистрантов и аспирантов, обучающихся по специальности «Менеджмент».
