Verzia z 17:02, 22. november 2008 upraviť Petredas (diskusia \| príspevky) 12 editací Nová stránka: '''Celočíselné programovanie''' je odvetvie optimalizácie, prvá úloha celočíselného programovania bola riešena v roku 1958. === Úloha === Úlohou celočíselnéh...		Verzia z 10:21, 23. november 2008 upraviť vrátiť Wizzard (diskusia \| príspevky) Správcovia 113 874 editací Bez shrnutí editace Ďalšia úprava →
Riadok 2: === Úloha === Úlohou celočíselného programovania je [[optimalizácia\|optimalizačná]] úloha Řádek 24 ⟶ 23: === Metódy riešenia === Metódy riešenia celočíselného programovania: * '''metódy sečných nadrovín''' (metóda rezov): riešime úlohu bez podmienok celočíselnosti. Ak je získané optimálne riešenie neceločíselné, potom odrežeme kus množiny prípustných riešení ''M'', obsahujúcu bod ''x'', ale v ktorom neleží žiadny celočíselný bod. Postup opakujeme až nájdeme celočíselné riešenie (pre niektoré konkrétne algoritmy je [[konvergencia]] zaručená). Řádek 32 ⟶ 30: === Referencie === * Jan Pelikán: ''Diskrétní modely v operačním výzkumu'', Professional Publishing, Praha 2001 === ~~Externí~~Externé odkazy === * http://cam.zcu.cz/~ryjacek/students/ps/TGD2.pdf (str 43-56) * http://dce.felk.cvut.cz/rdu/rozvrhovani/download/rdu_c1.pdf (užitočné odkazy) * http://www1.osu.cz/studium/mopv2/celocis * http://www.fhi.sk/files/katedry/kove/predmety/Linearne_programovanie/Fendek/LP_Int_progr_ii.pdf ([[Gomoryho algoritmus]]) [[Kategória:Programovanie]]

Celočíselné programovanie: Rozdiel medzi revíziami