Book
Diskretnaya optimizaciya: Celochislennoe programmirovanie
Details
Description
V nastoyashhej knige izlozheny osnovnye polozheniya teorii diskretnoj optimizacii - razreshimost′, agregaciya i privedenie k kanonicheskomu vidu sistem uravnenij v celych chislach, gruppovoj podchod k zadacham celochislennoj optimizacii, usloviya celochislennosti mnogogrannych mnozhestv. Opisany metody posledovatel′nogo analiza variantov, dinamicheskogo programmirovaniya, vetvej i granic, priblizhennye metody. Rassmotreny modeli zadach pokrytiya, standartizacii, razmeshheniya proizvodstva, zadachi o ryukzake i dr. Otdel′naya glava posvyashhena zadacham vypuklogo simmetricheskogo programmirovaniya. Kniga prednaznachena dlya prepodavatelej, aspirantov i studentov universitetov, technicheskich i ekonomicheskich vuzov; mozhet byt′ ispol′zovana takzhe razrabotchikami avtomatizirovannych sistem upravleniya.
