Přehled aplikací matematického programovaní a

Wielkość: px

Rozpocząć pokaz od strony:

Download "Přehled aplikací matematického programovaní a"

Wiktoria Zając
4 lat temu
Przeglądów:

1 Přehled aplikací matematického programovaní a operačního výzkumu Martin Branda Matematicko-fyzikální fakulta Univerzita Karlova v Praze Výpočetní aspekty optimalizace Martin Branda (KPMS MFF UK) 1 / 15

2 Obsah 1 Marketing optimalizace reklamních kampaní 2 Logistika optimální plánování rozvozu 3 Rozvrhování optimalizace oprav ropných plošin 4 Pojištovnictví sazbování v neživotním pojištění 5 Energetika bidding, provoz elektrárny 6 Životní prostředí inverzní modelování v atmosféře Martin Branda (KPMS MFF UK) 2 / 15

3 Operační výzkum a matematické programování Cíl: zlepšení/stabilizace/nastavení fungování... Pochopení problému Popis problému pravděpodobnostní, statistické a ekonometrické modely Optimalizace matematické programování Verifikace backtesting, stresstesting Implementace (Decision Support System) Rozhodnutí Operations Research Management Science Martin Branda (KPMS MFF UK) 3 / 15

4 Operační výzkum a matematické programování Cíl: zlepšení/stabilizace/nastavení fungování... Pochopení problému Popis problému pravděpodobnostní, statistické a ekonometrické modely Optimalizace matematické programování Verifikace backtesting, stresstesting Implementace (Decision Support System) Rozhodnutí Operations Research Management Science Martin Branda (KPMS MFF UK) 3 / 15

5 Operační výzkum a matematické programování Cíl: zlepšení/stabilizace/nastavení fungování... Pochopení problému Popis problému pravděpodobnostní, statistické a ekonometrické modely Optimalizace matematické programování Verifikace backtesting, stresstesting Implementace (Decision Support System) Rozhodnutí Operations Research Management Science Martin Branda (KPMS MFF UK) 3 / 15

6 Marketing optimalizace reklamních kampaní Optimalizace reklamních kampaní Cíl maximalizace účinnosti reklamní kampaně při dané (minimální) ceně na dané cílové skupině Data peoplemetry, průzkumy poslechovosti, čtenosti + již proběhlé kampaně Cílová skupina zákazníci/potencionální zákazníci (věk, region, vzdělání...) Kritéria účinnosti kampaně GRP (TRP) úhrn sledovanosti efektivní frekvence procento osob z cílové skupiny zasažených kampaní alespoň k-krát Nelineární a/nebo celočíselná optimalizace Martin Branda (KPMS MFF UK) 4 / 15

7 Marketing optimalizace reklamních kampaní Optimalizace reklamních kampaní Cíl maximalizace účinnosti reklamní kampaně při dané (minimální) ceně na dané cílové skupině Data peoplemetry, průzkumy poslechovosti, čtenosti + již proběhlé kampaně Cílová skupina zákazníci/potencionální zákazníci (věk, region, vzdělání...) Kritéria účinnosti kampaně GRP (TRP) úhrn sledovanosti efektivní frekvence procento osob z cílové skupiny zasažených kampaní alespoň k-krát Nelineární a/nebo celočíselná optimalizace Martin Branda (KPMS MFF UK) 4 / 15

8 Logistika optimální plánování rozvozu Optimální plánování rozvozu Cíl maximalizovat filling rate lodí (operační plánování), optimalizace složení flotily, tj. kapacity a počtu lodí (strategický problém) Rich Vehicle Routing Problem časová okna heterogenní flotila více depotů a přejezdy mezi nimi více cest v plánovaném období ne-euklidovské vzdálenosti (fjordy) Celočíselná optimalizace :-(, konstrukční heuristiky a tabu search Downstream logistics optimization at EWOS Norway. Research report, Univerzita v Molde, submitted. With K. Haugen, J. Novotný, A. Olstad Martin Branda (KPMS MFF UK) 5 / 15

9 Logistika optimální plánování rozvozu Optimální plánování rozvozu Traveling Salesman Problem Uncapacitated Vehicle Routing Problem (VRP) Capacitated VRP VRP with Time Windows... Martin Branda (KPMS MFF UK) 6 / 15

10 Logistika optimální plánování rozvozu Optimální plánování rozvozu Náš postup Nalezení matematické formulace Řešení v GAMS na reálných (historických) datech Implementace heuristik Přenos do DSS Časem přechod k Inventory Routing. Martin Branda (KPMS MFF UK) 7 / 15

11 Logistika optimální plánování rozvozu Martin Branda (KPMS MFF UK) 8 / 15

12 Rozvrhování optimalizace oprav ropných plošin Optimalizace oprav ropných plošin Cíl vyslat správné týmy na opravu ropných plošin ve vhodnou dobu, zohlednit náhodné vlivy (špatné počasí nelétá vrtulník) Úloha rozvrhování (Scheduling) joby = opravy, stroje = opraváři Celočíselná a stochastická optimalizace M.B., J. Novotný, A. Olstad: Fixed interval scheduling under uncertainty - a tabu search algorithm for an extended robust coloring formulation. Computers & Industrial Engineering 93, 45 54, Martin Branda (KPMS MFF UK) 9 / 15

13 Pojištovnictví sazbování v neživotním pojištění Optimální sazbování v neživotním pojištění Cíl minimalizace (!) ročních sazeb v povinném ručení s ohledem na rizikovost (postačitelnost) a konkurenceschopnost Rizikovost rozdělení úhrnu škod (Data-mining & Zobecněné lineární modely) Nelineární stochastická optimalizace M.B. Optimization approaches to multiplicative tariff of rates estimation in non-life insurance. Asia-Pacific Journal of Operational Research 31 (5), , 17 pages, M.B. Underwriting risk control in non-life insurance via generalized linear models and stochastic programming. Proceedings of the 30th International Conference on MME 2012, Martin Branda (KPMS MFF UK) 10 / 15

14 Pojištovnictví sazbování v neživotním pojištění Multiplikativní sazebník POV GLM SP model (ind.) SP model (col.) TS do 1000 ccm TS ccm TS ccm TS ccm TS nad 2500 ccm Region Praha Region Velká města Region Malá města Region Ostatní Věk let Věk let Věk 66 a více let ŘO více než 5 let Ano ŘO více než 5 let Ne Martin Branda (KPMS MFF UK) 11 / 15

15 Energetika bidding, provoz elektrárny Optimalizace v energetice Energetické trhy Cíl maximalizace zisku a minimalizace rizik Day-ahead bidding z větrnné farmy Nelineární a stochastická optimalizace Elektrárny Cíl maximalizace zisku a minimalizace rizik Uhelné elektrárny sezónní těžba, doprava a pálení uhĺı Lineární a stochastická optimalizace Martin Branda (KPMS MFF UK) 12 / 15

16 Životní prostředí inverzní modelování v atmosféře Inverzní modelování v atmosféře Cíl identifice zdroje a množství úniku na základě měření Standardní přístup Bayesovské modely Nový přístup Sparse (řídká) optimalizace nelineární (kvadratická) celočíselná Aplikace:... L. Adam, M.B.: Sparse optimization for inverse problems in atmospheric modelling. Environmental Modelling & Software 79, , (free Matlab codes available) Projekt: Martin Branda (KPMS MFF UK) 13 / 15

17 Životní prostředí inverzní modelování v atmosféře Martin Branda (KPMS MFF UK) 14 / 15

18 Životní prostředí inverzní modelování v atmosféře Dotazy? branda@karlin.mff.cuni.cz web: branm1am Martin Branda (KPMS MFF UK) 15 / 15

Podobne dokumenty

Algorytmy heurystyczne w UCB dla DVRP

Algorytmy heurystyczne w UCB dla DVRP Seminarium IO na MiNI 24.03.2015 Michał Okulewicz based on the decision DEC-2012/07/B/ST6/01527 Plan prezentacji Definicja problemu DVRP UCB na potrzeby DVRP Algorytmy