A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Celočíselné programovanie je odvetvie optimalizácie, prvá úloha celočíselného programovania bola riešena v roku 1958.
Úloha
Úlohou celočíselného programovania je optimalizačná úloha
navyše s podmienkou, že premenné nadobúdajú len celočíselné hodnoty. Ak niektoré z premenných môžu nadobúdať hodnoty neceločíselné, ide o úlohu zmiešanú.
Najčastejší typ: lineárneho celočíselného programovania, ktoré rieši úlohu
pričom:
- označuje skalárny súčin vektorov c, x
- množina prípustných riešení M je popísaná sústavou
- kde A je matica rozmeru m × n, b je m-rozmerný vektor a c, x sú n-rozmerné vektory. Súčin Ax označuje súčin matíc. C ⊆ {1,…,n} je množina indexov premenných, ktoré majú byť celočíselné.
Patrí sem napr.:
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á).
- metóda vetvenia a medzí (branch & bound): úlohu rozdelíme na dve podúlohy a riešime rekurzívne.
Pre lineárne celočíselné programovanie existujú ďalšie špeciálne algoritmy (Gomory,…).
Referencie
- Jan Pelikán: Diskrétní modely v operačním výzkumu, Professional Publishing, Praha 2001
Externé odkazy
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Ajax (informatika)
Algoritmizácia
Applet
Automatizovaná tvorba kompilátorov
Celočíselné programovanie
Component Object Model
Deskriptor (výpočtová technika)
Internacionalizácia a lokalizácia
Knižnica (programovanie)
Kompilácia (programovanie)
Kompilátor (programovanie)
Marshalling
Podprogram
Portovanie
Priraďovací príkaz
Procedúra, ktorú možno s entitami vykonať
Programátor
Programový balík
Programový príkaz
Programovanie (informatika)
Program (informatika)
Program (počítačový)
Projektovanie informačného systému
Regulárny výraz
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk