Prednášky: Linearne programovanie III - Optimalizácia (prednáška 12)
Skryť detaily | Obľúbený- Kvalita:80,7 %
- Typ:Prednášky
- Univerzita:Slovenská technická univerzita v Bratislave
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika
- Podkategória:Kybernetika
- Predmet:Optimalizácia
- Ročník:2. ročník
- Rozsah A4:9 strán
- Zobrazené:1 116 x
- Stiahnuté:7 x
- Veľkosť:0,2 MB
- Formát a prípona:PDF dokument (.pdf)
- Jazyk:slovenský
- ID projektu:12802
- Posledna úprava:25.08.2020
Priraďovací problém (Assignment problem)
Celočíselné úlohy:
- metóda vetvenia a hrníc
Lineárne programovanie - zhrnutie
Riešenie úlohy celočíselného programovania sa môže nachádzať vo vnútornom bode množiny príp. riešení.
Celočíselné riešenie sa nemusí nachádzať v „susedných“ (najbližších) celočíselných bodoch množiny prípustných riešení k optimálnemu neceločíselnému riešeniu danej úlohy.
...
Celočíselné úlohy:
- metóda vetvenia a hrníc
Lineárne programovanie - zhrnutie
Riešenie úlohy celočíselného programovania sa môže nachádzať vo vnútornom bode množiny príp. riešení.
Celočíselné riešenie sa nemusí nachádzať v „susedných“ (najbližších) celočíselných bodoch množiny prípustných riešení k optimálnemu neceločíselnému riešeniu danej úlohy.
...