Postroenie i analiz algoritmow celochislennogo programmirowaniq

Issledowanie i reshenie mnogih zadach, woznikaüschih w äkonomike, planirowanii, tehnike i drugih oblastqh, wwidu ih slozhnosti osuschestwlqetsq na osnowe matematicheskogo modelirowaniq, w tom chisle s ispol'zowaniem apparata celochislennogo linejnogo programmirowaniq (CLP). V rabote prowedeno issledowanie rqda izwestnyh algoritmow celochislennogo linejnogo programmirowaniq s ispol'zowaniem L ¿ razbieniq i unimodulqrnyh preobrazowanij prostranstwa. Dlq analiza dwojstwenyh drobnyh algoritmow otsecheniq, algoritmow wetwej i granic i perebora L ¿ klassow predlozheny i issledowany special'nye semejstwa zadach CLP. Pokazano, chto reshenie ätih zadach trebuet äxponencial'nogo ot dliny whoda chisla iteracij ukazannyh algoritmow, najdeny unimodulqrnye preobrazowaniq, uproschaüschie strukturu zadach i powyshaüschie äffektiwnost' algoritmow. Razrabotany i realizowany algoritmy perebora L ¿ klassow dlq resheniq diskretnoj zadachi planirowaniq proizwodstwa w standartnoj i interwal'noj postanowkah, prowedeny äxperimental'nye issledowaniq.