В настоящей книге изложены основные положения теории дискретной оптимизации - разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств. Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные методы. Рассмотрены модели задач покрытия, стандартизации, размещения производства, задачи о рюкзаке. Отдельная глава посвящена задачам выпуклого симметрического программирования. Книга предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов; может быть использована также разработчиками автоматизированных систем управления.
V nastojaschej knige izlozheny osnovnye polozhenija teorii diskretnoj optimizatsii - razreshimost, agregatsija i privedenie k kanonicheskomu vidu sistem uravnenij v tselykh chislakh, gruppovoj podkhod k zadacham tselochislennoj optimizatsii, uslovija tselochislennosti mnogogrannykh mnozhestv. Opisany metody posledovatelnogo analiza variantov, dinamicheskogo programmirovanija, vetvej i granits, priblizhennye metody. Rassmotreny modeli zadach pokrytija, standartizatsii, razmeschenija proizvodstva, zadachi o rjukzake. Otdelnaja glava posvjaschena zadacham vypuklogo simmetricheskogo programmirovanija. Kniga prednaznachena dlja prepodavatelej, aspirantov i studentov universitetov, tekhnicheskikh i ekonomicheskikh vuzov; mozhet byt ispolzovana takzhe razrabotchikami avtomatizirovannykh sistem upravlenija.
