Комбинаторная оптимизация. Алгоритмы на графах и сетях учебное пособие Ч. 2 Комбинаторная оптимизация. Алгоритмы на графах и сетях
В части 1 содержится краткое введение в теорию графов; методы решения задач линейного программирования, транспортные задачи, матричные игры. Часть 2 посвящена основным методам решения оптимизационных задач на конечных множествах. Рассмотрены метод динамического программирования, жадный алгоритм и ма...
Сохранить в:
| Главный автор: | |
|---|---|
| Другие авторы: | |
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Москва
МИЭТ
2023
|
| Online-ссылка: | https://e.lanbook.com/book/371834 https://e.lanbook.com/img/cover/book/371834.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| Краткое описание: | В части 1 содержится краткое введение в теорию графов; методы решения задач линейного программирования, транспортные задачи, матричные игры. Часть 2 посвящена основным методам решения оптимизационных задач на конечных множествах. Рассмотрены метод динамического программирования, жадный алгоритм и матроиды, алгоритмы решения оптимизационных задач на графах и сетях, задачи коммивояжёра, о назначениях, расписания и календарного сетевого планирования. Для студентов, магистрантов и аспирантов, обучающихся по специальности «Менеджмент». |
|---|---|
| Объем: | 148 с. |
| Аудитория: | Книга из коллекции МИЭТ - Математика СЭБ |
| Библиография: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
| ISBN: | 978-5-7256-1002-4 |