Математические методы принятия решений и сетевые модели в управлении и экономике

Abstract

В монографии представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик графов и сетей. Изложены методы нахождения остовов минимального (или максимального) веса, кратчайших путей, алгоритмы поиска в глубину и ширину, рассмотрены задачи размещения и правильной раскраски графов. Рассмотрены методы решения задачи коммивояжера, задач о назначениях и китайского почтальона, методы нахождения максимального потока, максимального потока между каждой парой вершин сети и потока минимальной стоимости. Приведено большое количество конкретных практических задач из различных областей человеческой деятельности. Примеры иллюстрируют работу кон- кретных алгоритмов. Приводятся оценки сложности соответствую- щих процедур. Для студентов высших и средних профессиональных учебных заведений, руководителей предприятий, менеджеров, государственных и банковских служащих, слушателей школ бизнеса.