Название: Математические модели и методы решения задач дискретной оптимизацииАвтор: Сергиенко И.В.
Издательство: Наукова Думка
Год: 1988 - Второе издание, дополненное и переработанное
Cтраниц: 472
Формат: djvu
Размер: 10 мб
Язык: русский
В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Значительное внимание уделено формализованному описанию ряда практических задач, повышению эффективности методов решения задач за счет максимального учета их специфики.
Изучены методы точного и приближенного решения задач полностью и частично целочисленного линейного программирования, параметрического целочисленного программирования, комбинаторной оптимизации, многокритериальных задач и др. Исследованы вопросы устойчивости, параметрического и постоптимального анализа, а также вопросы совпадения глобального и локального экстремумов в задачах дискретного программирования. Описаны подходы к решению оптимизационных задач, которые использованы при разработке ряда пакетов программ для решения задач рассматриваемого класса. Многочисленные данные вычислительного эксперимента иллюстрируют эффективность приведенных методов при решении практических задач.
Для математиков, экономистов, инженеров и специалистов в области прикладной математики и информатики, а также для студентов и аспирантов, интересующихся проблемами разработки и применения методов и моделей дискретного программирования.