Дискретные задачи оптимизации в экономике, планировании и управлении

Рассмотрены важнейшие для экономики, планирования и управления задачи дискретной (комбинаторной) оптимизации, анализируются их формулировки и описываются методы решения. Большая часть представленных задач относятся к сетям различного типа – сетевым графикам проектов, дорожным сетям, графам переходов между состояниями производственных и экономических процессов и др., что позволяет решать их одними и теми же методами. Рассматриваются обобщения ряда традиционных задач, в частности, задачи субоптимальной маршрутизации, задачи оптимального дискретного динамического распределения ресурсов при выполнении проекта. Представлены некоторые задачи и методы оптимизации горного производства. Для задач оптимизации в условиях неопределенности охарактеризованы возможные цели – оптимизация «в среднем», поиск оптимального гарантированного результата и Парето-оптимизация, описаны методы решения. Предназначено для бакалавров и магистров, обучающихся по направлениям 080100 – «Экономика», 080200 – «Менеджмент», 380408 – «Финансы и кредит», 230100 «Информатика и вычислительная техника». Работа выполнена при финансовой поддержке Министерства образования и науки Российской Федерации в рамках базовой части государственного задания НИТУ «МИСиС»