Programování s pravděpodobnostními omezeními
Tento přístup umožňuje modelovat optimalizační úlohy, kde nejsou některé parametry přesně známé, ale lze je popsat pravděpodobnostním rozdělením. Podmínky proveditelnosti jsou formulovány tak, aby byly splněny s určitou pravděpodobností (např. 95 %).
- Vhodné pro stochastické VRP, plánování zásob a dopravu s nejistotou.
- Umožňuje pracovat s rizikem – nastavit přijatelné úrovně pravděpodobnosti.
- Flexibilní při rozhodování za neurčitosti.
- Lze kombinovat s jinými exaktními metodami.
Zajímavosti a praktická využití
- Uplatnění v dopravě s proměnlivou poptávkou a cestovními časy.
- Finanční plánování s nejistotou trhu.
- Modelování spolehlivosti v logistice a energetice.
Omezení a limity
Modely s pravděpodobnostními omezeními bývají obtížněji řešitelné a často je třeba provádět numerické aproximace nebo simulace. Výsledky silně závisí na kvalitě odhadu rozdělení pravděpodobnosti a výběru hladiny spolehlivosti.
Shrnutí
Programování s pravděpodobnostními omezeními umožňuje začlenit nejistotu přímo do rozhodovacího modelu. Je cenné tam, kde je třeba hledat rovnováhu mezi výkonem a rizikem, a patří mezi klíčové metody pro robustní plánování.
Zdroje:
[1] Smejkal, V., Rais, K. (2010). Řízení rizik ve firmách a jiných organizacích. Praha: Grada Publishing.
[2] Toth, P., & Vigo, D. (Eds.). (2014). Vehicle Routing: Problems, Methods, and Applications (2nd ed.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM).
[3] Winston, W. L. (2004). Operations Research: Applications and Algorithms (4th ed.). Belmont, CA: Thomson/Brooks/Cole.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň