Изд-во: Киев: Наукова Думка
Год: 1988
Второе издание, дополненное и переработанное
Страниц: 472
ISBN: 5-12-009339-6
В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Значительное внимание уделено формализованному описанию ряда практических задач, повышению эффективности методов решения задач за счет максимального учета их специфики. Изучены методы точного и приближенного решения задач полностью и частично целочисленного линейного программирования, параметрического целочисленного программирования, комбинаторной оптимизации, многокритериальных задач и др. Исследованы вопросы устойчивости, параметрического и постоптимального анализа, а также вопросы совпадения глобального и локального экстремумов в задачах дискретного программирования. Описаны подходы к решению оптимизационных задач, которые использованы при разработке ряда пакетов программ для решения задач рассматриваемого класса. Многочисленные данные вычислительного эксперимента иллюстрируют эффективность приведенных методов при решении практических задач.
Для математиков, экономистов, инженеров и специалистов в области прикладной математики и информатики, а также для студентов и аспирантов, интересующихся проблемами разработки и применения методов и моделей дискретного программирования.
Год: 1988
Второе издание, дополненное и переработанное
Страниц: 472
ISBN: 5-12-009339-6
В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Значительное внимание уделено формализованному описанию ряда практических задач, повышению эффективности методов решения задач за счет максимального учета их специфики. Изучены методы точного и приближенного решения задач полностью и частично целочисленного линейного программирования, параметрического целочисленного программирования, комбинаторной оптимизации, многокритериальных задач и др. Исследованы вопросы устойчивости, параметрического и постоптимального анализа, а также вопросы совпадения глобального и локального экстремумов в задачах дискретного программирования. Описаны подходы к решению оптимизационных задач, которые использованы при разработке ряда пакетов программ для решения задач рассматриваемого класса. Многочисленные данные вычислительного эксперимента иллюстрируют эффективность приведенных методов при решении практических задач.
Для математиков, экономистов, инженеров и специалистов в области прикладной математики и информатики, а также для студентов и аспирантов, интересующихся проблемами разработки и применения методов и моделей дискретного программирования.