4EK311 Operační výzkum. 4. Distribuční úlohy LP část 1
|
|
- Jarmila Soukupová
- před 5 lety
- Počet zobrazení:
Transkript
1 4EK311 Operační výzkum 4. Distribuční úlohy LP část 1
2 4. Distribuční úlohy LP Úlohy výrobního plánování (alokace zdrojů) Úlohy finančního plánování (optimalizace portfolia) Úlohy reklamního plánování (plánování reklamy) Směšovací problémy Nutriční problém (spec. případ směšovacího problému) Úlohy o dělení materiálu (řezné problémy) Rozvrhování pracovníků Distribuční úlohy (dopravní problém a další) Mgr. Sekničková Jana, Ph.D. 2
3 4. Distribuční úlohy LP Úkolem celé velké skupiny distribučních úloh je zajistit distribuci (tj. rozdělení) určité homogenní komodity (např. zboží) z jedné oblasti (např. dodavatelé) do druhé oblasti (např. odběratelé). Proměnné: přiřazení jednotky z první skupiny k jednotce z druhé skupiny (např. doprava od daného dodavatele k danému odběrateli), hodnoty určují, zda k přiřazení dojde či ne (0/1) nebo jak intenzivní přiřazení je (množství převáženého zboží) Omezení: kapacity a požadavky Cíl: obvykle minimalizace nákladů Mgr. Sekničková Jana, Ph.D. 3
4 dopravní problém 4. Distribuční úlohy LP kontejnerový dopravní problém obecný distribuční problém přiřazovací problém úloha o pokrytí okružní dopravní problém výrobně-přepravní problém atd. Mgr. Sekničková Jana, Ph.D. 4
5 4. Distribuční úlohy LP Liší se od běžných úloh LP svým specifickým matematickým modelem Řada z nich je charakteristická požadavkem celočíselnosti proměnných Řeší se proto specifickými metodami Nejjednodušším reprezentantem je dopravní problém (DP) Mgr. Sekničková Jana, Ph.D. 5
6 4.1 Dopravní problém (DP) DP řeší distribuci homogenní látky od dodavatelů k odběratelům Je dán: počet dodavatelů m (index i = 1, 2,, m) počet odběratelů n (index j = 1, 2,, n) kapacity dodavatelů a i požadavky odběratelů b j cena (náklady, vzdálenost atd.) za dodání jedné jednotky od i-tého dodavatele k j-tému odběrateli c ij Kapacity dodavatelů jsou zadány ve stejných jednotkách jako požadavky odběratelů Mgr. Sekničková Jana, Ph.D. 6
7 4.1 Dopravní problém (DP) Úkol: určit, kolik jednotek dodá každý dodavatel každému odběrateli Cíl: uspokojit požadavky odběratelů tak, aby hodnota stanoveného cíle byla minimální Mgr. Sekničková Jana, Ph.D. 7
8 4.1 Příklad - zadání V okolí Mladé Boleslavi působí mimo jiné tři zemědělská družstva: Sever Loukovec, Čistá u Mladé Boleslavi a Luštěnice. Družstva disponují 15, 20 a 25 kombajny. Je potřeba posekat tři pole s obilím, přičemž na první je potřeba poslat 22 kombajnů, na druhé 20 a na třetí 18. Vzdálenosti mezi jednotlivými družstvy a poli jsou uvedeny v tabulce. Určete přepravované počty kombajnů z jednotlivých družstev na pole tak, aby počet ujetých kilometrů byl minimální. Mgr. Sekničková Jana, Ph.D. 8
9 4.1 Příklad - zadání [km] Pole 1 Pole 2 Pole 3 Kapacity Sever Loukovec Čistá u Mladé Boleslavi Luštěnice Požadavky Pole km Luštěnice Mgr. Sekničková Jana, Ph.D. 9
10 4.1 Příklad - proměnné Proměnné označíme x ij Hodnota proměnné x ij určuje množství kombajnů v kusech dodaných i tým dodavatelem (družstvem) j tému odběrateli (poli) Proměnných je m n = 3 3 = 9 Vektor proměnných má složky x = x 11, x 12, x 13, x 21, x 22, x 23, x 31, x 32, x 33 T Na obrázku byla znázorněna volba náhodně zvolené proměnné x 32 Mgr. Sekničková Jana, Ph.D. 10
11 4.1 Dopravní problém formulace MM Proměnné v DP označíme x ij (dvojitý index) Hodnota proměnné x ij určuje množství homogenní látky dodané i tým dodavatelem j tému odběrateli Počet proměnných: m n Vektor proměnných má složky x = x 11, x 12,, x 1n, x 21, x 22,, x 2n,, x m1, x m2,, x mn T Předpokládá se rovnost součtu kapacit a součtu požadavků (vyrovnaný DP)* Omezení jsou proto formulována v rovnicích Mgr. Sekničková Jana, Ph.D. 11
12 4.1 Příklad matematický model minimalizovat za podmínek: c ij O1 O2 O3 a i D D D b j z = 9x x x 33 x 11 + x 12 + x 13 = 15 x 21 + x 22 + x 23 = 20 x 31 + x 32 + x 33 = 25 x 11 + x 21 + x 31 = 22 x 12 + x 22 + x 32 = 20 x 13 + x 23 + x 33 = 18 x ij O1 O2 O3 a i D1 x 11 x 12 x D2 x 21 x 22 x D3 x 31 x 32 x b j x ij 0, i = 1, 2, 3, j = 1, 2, 3 Mgr. Sekničková Jana, Ph.D. 12
13 4.1 Příklad matematický model minimalizovat z = 9x x x 33 za podmínek: x 11 +x 12 +x 13 = 15 x 21 +x 22 +x 23 = 20 x 31 +x 32 +x 33 = 25 x 11 +x 21 +x 31 = 22 x 12 +x 22 +x 32 = 20 x 13 +x 23 +x 33 = 18 Mgr. Sekničková Jana, Ph.D. 13
14 4.1 Dopravní problém formulace MM Počet omezení DP je m + n m pro dodavatele (řádková omezení, zajišťují kapacitu) x i1 + x i2 + + x in = a i, i = 1, 2,, m n j=1 x ij = a i, i = 1, 2,, m n pro odběratele (sloupcová omezení, zajišťují požadavky) x 1j + x 2j + + x mj = b j, j = 1, 2,, n m i=1 x ij = b j, j = 1, 2,, n Mgr. Sekničková Jana, Ph.D. 14
15 4.1 Dopravní problém formulace MM Podmínky nezápornosti: x ij 0, i = 1, 2,, m, j = 1, 2,, n Účelová funkce: minimalizovat z = c 11 x 11 + c 12 x c mn x mn z = m n i=1 j=1 c ij x ij Mgr. Sekničková Jana, Ph.D. 15
16 4.1 Dopravní problém obecný model minimalizovat za podmínek: m n z = c ij x ij i=1 j=1 n j=1 m i=1 x ij = a i, i = 1, 2,, m x ij = b j, j = 1, 2,, n x ij 0, i = 1, 2,, m, j = 1, 2,, n Mgr. Sekničková Jana, Ph.D. 16
17 4.1 Dopravní problém formulace MM Každý vyrovnaný dopravní problém m a i = n i=1 j=1 má vždy přípustné řešení i optimální řešení Každý nevyrovnaný dopravní problém m a i i=1 j=1 lze převést na vyrovnaný dopravní problém Mgr. Sekničková Jana, Ph.D. 17 n b j b j
18 4.1 Dopravní problém dopravní tabulka Zejména z důvodu přehlednosti Řádek tabulky odpovídá řádkovému omezení Sloupec tabulky odpovídá sloupcovému omezení Řádky a sloupce vymezují políčka Políčko tabulky odpovídá jedné dopravní cestě mezi dodavatelem a odběratelem, tj. jedné proměnné x ij O j D i c ij x ij Mgr. Sekničková Jana, Ph.D. 18
19 4.1 Příklad dopravní tabulka Je to PŘ? z = 411 c ij O1 O2 O3 a i D D D b j O 1 O 2 O 3 a i D x D 2 x7 21 x 23 D x x b j Mgr. Sekničková Jana, Ph.D. 19
20 4.1 Příklad optimální řešení z = 261 c ij O1 O2 O3 a i D D D b j O 1 O 2 O 3 a i D D D b j Mgr. Sekničková Jana, Ph.D. 20
21 4.1 Dopravní problém nevyrovnaný DP Každý nevyrovnaný dopravní problém m a i n i=1 j=1 lze převést na vyrovnaný dopravní problém Buď přidáním fiktivního dodavatele Nebo přidáním fiktivního odběratele b j Mgr. Sekničková Jana, Ph.D. 21
22 4.1 Příklad - zadání Předpokládejme nyní, že Pole 3 je již posekané. Všechny ostatní informace zůstávají beze změny. Určete přepravované počty kombajnů z jednotlivých družstev na pole tak, aby počet ujetých kilometrů byl minimální. [km] Pole 1 Pole 2 Kapacity Sever Loukovec Čistá u Mladé Boleslavi Luštěnice Požadavky / 60 Mgr. Sekničková Jana, Ph.D. 22
23 4.1 Příklad fiktivní odběratel c ij O1 O2 a i D D D b j Cenové koeficienty fiktivního odběratele jsou nulové O 1 O 2 F 3 a i D D D b j Mgr. Sekničková Jana, Ph.D. 23
24 4.1 Dopravní problém nevyrovnaný DP Přebytek kapacit nad požadavky m a i > n i=1 j=1 Přidání fiktivního odběratele (sloupec) s požadavkem m b n+1 = a i b j n i=1 j=1 Představuje neodeslané zboží (nevyčerpaná kapacita) b j Mgr. Sekničková Jana, Ph.D. 24
25 4.1 Příklad - zadání Předpokládejme nyní, že oproti původnímu zadání má zemědělské družstvo Sever Loukovec celodružstevní dovolenou a jejich kombajny nemohou sekat. Všechny ostatní informace zůstávají beze změny. Určete přepravované počty kombajnů z jednotlivých družstev na pole tak, aby počet ujetých kilometrů byl minimální. [km] Pole 1 Pole 2 Pole 3 Kapacity Čistá u Mladé Boleslavi Luštěnice Požadavky / 45 Mgr. Sekničková Jana, Ph.D. 25
26 4.1 Příklad fiktivní dodavatel c ij O1 O2 O3 a i D D b j Cenové koeficienty fiktivního dodavatele jsou nulové O 1 O 2 O 3 a i D D F b j Mgr. Sekničková Jana, Ph.D. 26
27 4.1 Dopravní problém nevyrovnaný DP Přebytek požadavků nad kapacitami m a i < n i=1 j=1 Přidání fiktivního dodavatele (řádek) s kapacitou n a m+1 = b j b j m j=1 i=1 Představuje nedodané zboží (nesplněný požadavek) a i Mgr. Sekničková Jana, Ph.D. 27
28 4.2 Kontejnerový dopravní problém (KDP) KDP je modifikací dopravního problému s tím rozdílem, že přeprava zboží se provádí pouze v kontejnerech Každý kontejner má kapacitu K jednotek Náklady na přepravu jsou uvedeny na jeden kontejner Náklady jsou stejné bez ohledu na to, je-li kontejner plný nebo poloprázdný Celkové náklady na přepravu se minimalizují Mgr. Sekničková Jana, Ph.D. 28
29 4.2 Příklad - zadání Firma Kámen těží ve třech lomech štěrko-písek. Štěrkopísek dodává na tři velké stavby. Kapacita lomů je 30, 20 a 25 tun (denně). Požadavky staveb jsou 25, 35 a 15 tun (denně). Vzdálenosti jednotlivých lomů od staveb v km jsou uvedeny v tabulce. Doprava je realizována pomocí nákladních vozů Liaz 150 s maximální nosností 10 tun. Určete objem dodávek z jednotlivých lomů na stavby tak, aby počet ujetých kilometrů byl minimální. Mgr. Sekničková Jana, Ph.D. 29
30 4.2 Příklad - zadání [km] Stavba 1 Stavba 2 Stavba 3 Kapacity Lom Lom Lom Požadavky Stavba km Lom 1 Mgr. Sekničková Jana, Ph.D. 30
31 4.2 Kontejnerový dopravní problém (KDP) Je dán: počet dodavatelů m (index i = 1, 2,, m) počet odběratelů n (index j = 1, 2,, n) kapacity dodavatelů a i požadavky odběratelů b j objem kontejneru K (maximální množství zboží) cena (náklady, vzdálenost atd.) za dodání jednoho kontejneru od i-tého dodavatele k jtému odběrateli c ij Mgr. Sekničková Jana, Ph.D. 31
32 4.2 Kontejnerový dopravní problém (KDP) Kapacity dodavatelů jsou zadány ve stejných jednotkách jako požadavky odběratelů Kapacity dodavatelů stačí na pokrytí požadavků (součet kapacit je větší nebo roven součtu požadavků) Minimalizujeme náklady na přepravu kontejnerů Mgr. Sekničková Jana, Ph.D. 32
33 4.2 KDP formulace MM KDP obsahuje dva typy proměnných: První proměnné v KDP označíme x ij (dvojitý index) Hodnota proměnné x ij určuje přepravované množství od i tého dodavatele k j tému odběrateli Počet proměnných x ij : m n Vektor proměnných má složky x = x 11, x 12,, x 1n, x 21, x 22,, x 2n,, x m1, x m2,, x mn T Mgr. Sekničková Jana, Ph.D. 33
34 4.2 KDP formulace MM Hodnoty proměnných x ij jsou omezeny kapacitami dodavatelů a požadavky odběratelů Počet těchto omezení je m + n m pro dodavatele (řádková omezení, zajišťují kapacitu) n j=1 x ij a i, i = 1, 2,, m n pro odběratele (sloupcová omezení, zajišťují požadavky) m i=1 x ij = b j, j = 1, 2,, n Mgr. Sekničková Jana, Ph.D. 34
35 4.2 KDP formulace MM Druhé proměnné v KDP označíme y ij (dvojitý index) Hodnota proměnné y ij určuje počet přepravovaných kontejnerů od i tého dodavatele k j tému odběrateli Počet proměnných y ij : m n Vektor proměnných má složky y = y 11, y 12,, y 1n, y 21, y 22,, y 2n,, y m1, y m2,, y mn T Mgr. Sekničková Jana, Ph.D. 35
36 4.2 KDP formulace MM Hodnoty proměnných y ij jsou omezeny přepravovaným množstvím (přepravované množství x ij se musí vejít do kontejnerů jedoucích mezi i-tým dodavatelem a j-tým odběratelem) Počet těchto omezení je m n Pro každou dvojici i-tého dodavatele a j-tého odběratele x ij Ky ij, i = 1, 2,, m, j = 1, 2,, n Mgr. Sekničková Jana, Ph.D. 36
37 4.2 KDP formulace MM Podmínky nezápornosti a celočíselnosti: x ij 0, i = 1, 2,, m, j = 1, 2,, n y ij 0, i = 1, 2,, m, j = 1, 2,, n y ij celé, i = 1, 2,, m, j = 1, 2,, n Účelová funkce: minimalizovat z = c 11 y 11 + c 12 y c mn y mn z = m n i=1 j=1 c ij y ij Mgr. Sekničková Jana, Ph.D. 37
38 4.2 KDP obecný model minimalizovat za podmínek: n j=1 m i=1 z = m n i=1 j=1 c ij y ij x ij a i, i = 1, 2,, m x ij = b j, j = 1, 2,, n x ij Ky ij, i = 1, 2,, m, j = 1, 2,, n x ij 0, i = 1, 2,, m, j = 1, 2,, n y ij 0, celé, i = 1, 2,, m, j = 1, 2,, n Mgr. Sekničková Jana, Ph.D. 38
39 4.2 KDP obecný model Proměnné: x ij, y ij Počet proměnných: m n + m n = 2 m n Omezení: m pro kapacity dodavatelů n pro požadavky odběratelů m n pro přepravované množství v kontejnerech Počet omezení: m + n + m n Mgr. Sekničková Jana, Ph.D. 39
40 Detaily k přednášce: skripta, kapitola 3 (kap. 3, 3.1 a 3.2) KONEC Mgr. Sekničková Jana, Ph.D. 94
4EK213 Lineární modely. 12. Dopravní problém výchozí řešení
4EK213 Lineární modely 12. Dopravní problém výchozí řešení 12. Distribuční úlohy LP Úlohy výrobního plánování (alokace zdrojů) Úlohy finančního plánování (optimalizace portfolia) Úlohy reklamního plánování
Více4EK201 Matematické modelování 5. Speciální úlohy lineárního programování
4EK201 Matematické modelování 5. Speciální úlohy lineárního programování 4. Typické úlohy LP Úlohy výrobního plánování (alokace zdrojů) Úlohy finančního plánování (optimalizace portfolia) Směšovací problémy
Více4EK212 Kvantitativní management. 3. Typické úlohy LP
4EK212 Kvantitativní management 3. Typické úlohy LP 3. Typické úlohy LP a ILP Úlohy výrobního plánování (alokace zdrojů) Úlohy finančního plánování (optimalizace portfolia) Úlohy reklamního plánování (plánování
Více4EK311 Operační výzkum. 2. Lineární programování
4EK311 Operační výzkum 2. Lineární programování 2.2 Matematický model úlohy LP Nalézt extrém účelové funkce z = c 1 x 1 + c 2 x 2 + + c n x n na soustavě vlastních omezení a 11 x 1 + a 12 x 2 + a 13 x
Více4EK201 Matematické modelování. 4. Typické úlohy lineárního programování
4EK201 Matematické modelování 4. Typické úlohy lineárního programování 4. Typické úlohy LP Úlohy výrobního plánování (alokace zdrojů) Úlohy finančního plánování (optimalizace portfolia) Směšovací problémy
Více4EK213 Lineární modely. 5. Dualita v úlohách LP
4EK213 Lineární modely 5. Dualita v úlohách LP 5. Dualita v úlohách LP Obecné vyjádření simplexové tabulky Formulace duálního problému Formulace symetrického duálního problému Formulace nesymetrického
VíceLineární programování
24.9.205 Lineární programování Radim Farana Podklady pro výuku pro akademický rok 203/204 Obsah Úloha lineárního programování. Formulace úlohy lineárního programování. Typické úlohy lineárního programování.
VíceJiří Neubauer. Katedra ekonometrie FEM UO Brno
Přednáška č. 11 Katedra ekonometrie FEM UO Brno Jedná se o speciální případ dopravních úloh, řeší např. problematiku optimálního přiřazení strojů na pracoviště. Příklad Podnik má k dispozici 3 jeřáby,
VícePřílohy. Příloha 1. Obr. P1.1 Zadání úlohy v MS Excel
Přílohy Příloha 1 Řešení úlohy lineárního programování v MS Excel V této příloze si ukážeme, jak lze řešit úlohy lineárního programování pomocí tabulkového procesoru MS Excel 2007. Výpočet budeme demonstrovat
VíceObr. P1.1 Zadání úlohy v MS Excel
Přílohy Příloha 1 Řešení úlohy lineárního programování v MS Excel V této příloze si ukážeme, jak lze řešit úlohy lineárního programování pomocí tabulkového procesoru MS Excel. Výpočet budeme demonstrovat
VícePříklady modelů lineárního programování
Příklady modelů lineárního programování Příklad 1 Optimalizace výroby konzerv. Podnik vyrábí nějaký výrobek, který prodává v 1 kg a 2 kg konzervách, přičemž se řídí podle následujících velmi zjednodušených
Více4EK213 Lineární modely. 4. Simplexová metoda - závěr
4EK213 Lineární modely 4. Simplexová metoda - závěr 4. Simplexová metoda - závěr Konečnost simplexové metody Degenerace Modifikace pravidla pro volbu vstupující proměnné Blandovo pravidlo Kontrola výpočtu
Více4EK213 Lineární modely. 10. Celočíselné programování
4EK213 Lineární modely 10. Celočíselné programování 10.1 Matematický model úlohy ILP Nalézt extrém účelové funkce z = c 1 x 1 + c 2 x 2 + + c n x n na soustavě vlastních omezení a 11 x 1 + a 12 x 2 + a
VíceOperační výzkum. Přiřazovací problém.
Operační výzkum Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu: CZ..7/2.2./28.326
VíceMetody lineární optimalizace Simplexová metoda. Distribuční úlohy
Metody lineární optimalizace Simplexová metoda Dvoufázová M-úloha Duální úloha jednofázová Post-optimalizační analýza Celočíselné řešení Metoda větví a mezí Distribuční úlohy 1 OÚLP = obecná úloha lineárního
Více4EK213 LINEÁRNÍ MODELY
4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 Mgr. Sekničková Jana, Ph.D. 2. PŘEDNÁŠKA MATEMATICKÝ MODEL ÚLOHY LP Mgr. Sekničková Jana, Ph.D. 2 OSNOVA PŘEDNÁŠKY Obecná formulace MM Množina
Více4EK201 Matematické modelování. 2. Lineární programování
4EK201 Matematické modelování 2. Lineární programování 2.1 Podstata operačního výzkumu Operační výzkum (výzkum operací) Operational research, operations research, management science Soubor disciplín zaměřených
Více4EK213 LINEÁRNÍ MODELY
4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 Mgr. Sekničková Jana, Ph.D. GARANT KURZU Prof. Ing. Josef Jablonský, CSc. Místnost: NB 437 Konzultační hodiny: úterý 13:00 15:00 E-mail: jablon@vse.cz
Více4EK212 Kvantitativní management. 2. Lineární programování
4EK212 Kvantitativní management 2. Lineární programování 1.7 Přídatné proměnné Přídatné proměnné jsou nezáporné Mají svoji ekonomickou interpretaci, která je odvozena od ekonomické interpretace omezení
Více4EK311 Operační výzkum. 3. Optimalizační software a stabilita řešení úloh LP
4EK311 Operační výzkum 3. Optimalizační software a stabilita řešení úloh LP 3.1 Příklad matematický model Lis: 1 x 1 + 2 x 2 120 [min] Balení: 1 x 1 + 4 x 2 180 [min] Poptávka: 1 x 1 1 x 2 90 [krabiček]
Více4EK311 Operační výzkum. 1. Úvod do operačního výzkumu
4EK311 Operační výzkum 1. Úvod do operačního výzkumu Mgr. Jana SEKNIČKOVÁ, Ph.D. Nová budova, místnost 433 Konzultační hodiny InSIS E-mail: jana.seknickova@vse.cz Web: jana.seknicka.eu/vyuka Garant kurzu:
Vícee-mail: RadkaZahradnikova@seznam.cz 1. července 2010
Optimální výrobní program Radka Zahradníková e-mail: RadkaZahradnikova@seznam.cz 1. července 2010 Obsah 1 Lineární programování 2 Simplexová metoda 3 Grafická metoda 4 Optimální výrobní program Řešení
VíceObecná úloha lineárního programování. Úloha LP a konvexní množiny Grafická metoda. Jiří Neubauer. Katedra ekonometrie FEM UO Brno
Přednáška č. 3 Katedra ekonometrie FEM UO Brno Optimalizace portfolia Investor se s pomocí makléře rozhoduje mezi následujícími investicemi: akcie A, akcie B, státní pokladniční poukázky, dluhopis A, dluhopis
Více4EK212 Kvantitativní management. 1. Úvod do kvantitativního managementu a LP
4EK212 Kvantitativní management 1. Úvod do kvantitativního managementu a LP Mgr. Jana SEKNIČKOVÁ, Ph.D. Nová budova, místnost 433 Konzultační hodiny InSIS E-mail: jana.seknickova@vse.cz Web: jana.seknicka.eu/vyuka
Více4EK311 Operační výzkum. 5. Teorie grafů
4EK311 Operační výzkum 5. Teorie grafů 5. Teorie grafů definice grafu Graf G = uspořádaná dvojice (V, E), kde V označuje množinu n uzlů u 1, u 2,, u n (u i, i = 1, 2,, n) a E označuje množinu hran h ij,
VíceOptimalizace. Obsah přednášky. DÚ LP - Okružní problém. Lineární optimalizace. DÚ LP - Okružní problém. DÚ LP - Okružní problém
Obsah přednášky Mgr. Květuše Sýkorová Optimalizace Lineární programování Distribuční úlohy Okružní problém KI Př UJEP Ústí nad Labem Nederivační metody Metody 1D optimalizace Derivační metody Optimalizace
VíceOSTRAVSKÁ UNIVERZITA PŘÍRODOVĚDECKÁ FAKULTA [ MOPV ] METODY OPERAČNÍHO VÝZKUMU
OSTRAVSKÁ UNIVERZITA PŘÍRODOVĚDECKÁ FAKULTA [ MOPV ] METODY OPERAČNÍHO VÝZKUMU Distanční opora RNDr. Miroslav Liška, CSc. OSTRAVA 2002 1 Simplexová metoda je iterační výpočetní postup pro nalezení optimálního
VícePříklady ke cvičením. Modelování produkčních a logistických systémů
Modelování produkčních a logistických systémů Katedra logistiky, kvality a automobilové techniky Garant, přednášející, cvičící: Jan Fábry 10.12.2018 Příklady ke cvičením Opakování lineárního programování
VíceP ílohy. P íloha 1. ešení úlohy lineárního programování v MS Excel
P ílohy P íloha 1 ešení úlohy lineárního programování v MS Excel V této p íloze si ukážeme, jak lze ešit úlohy lineárního programování pomocí tabulkového procesoru MS Excel 2007. Výpočet budeme demonstrovat
VíceRNDr. Sousedíková Radmila, Ph.D.
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Eaktní metody rozhodování - operační výzkum RNDr. Sousedíková Radmila,
VíceEkonomická formulace. Matematický model
Ekonomická formulace Firma balící bonboniéry má k dispozici 60 čokoládových, 60 oříškových a 85 karamelových bonbónů. Může vyrábět dva druhy bonboniér. Do první bonboniéry se dávají dva čokoládové, šest
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 3. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 21 Co nás dneska čeká... Co je to soustava lineárních
VíceTeorie her a ekonomické rozhodování. 2. Maticové hry
Teorie her a ekonomické rozhodování 2. Maticové hry 2.1 Maticová hra Teorie her = ekonomická vědní disciplína, která se zabývá studiem konfliktních situací pomocí matematických modelů Hra v normálním tvaru
VíceParametrické programování
Parametrické programování Příklad 1 Parametrické pravé strany Firma vyrábí tři výrobky. K jejich výrobě potřebuje jednak surovinu a jednak stroje, na kterých dochází ke zpracování. Na první výrobek jsou
VícePřiřazovací problém. Přednáška č. 7
Přiřazovací problém Přednáška č. 7 Přiřazovací problém je jednou podtřídou logistických úloh. Typickým problémem může být nejkratší převoz materiálu od dodavatelů ke spotřebitelům. spotřebitelé a i dodavatelé
Více7. přednáška Systémová analýza a modelování. Přiřazovací problém
Přiřazovací problém Přiřazovací problémy jsou podtřídou logistických úloh, kde lze obecně říci, že m dodavatelů zásobuje m spotřebitelů. Dalším specifikem je, že kapacity dodavatelů (ai) i požadavky spotřebitelů
Více7. Důležité pojmy ve vektorových prostorech
7. Důležité pojmy ve vektorových prostorech Definice: Nechť Vje vektorový prostor a množina vektorů {v 1, v 2,, v n } je podmnožinou V. Pak součet skalárních násobků těchto vektorů, tj. a 1 v 1 + a 2 v
Více4EK213 LINEÁRNÍ MODELY
4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 3. přednáška SIMPLEXOVÁ METODA I. OSNOVA PŘEDNÁŠKY Standardní tvar MM Základní věta LP Princip simplexové metody Výchozí řešení SM Zlepšení řešení
Více1 Úvod do celočíselné lineární optimalizace
Úvod do celočíselné lineární optimalizace Martin Branda, verze 7.. 7. Motivace Reálné (smíšeně-)celočíselné úlohy Optimalizace portfolia celočíselné počty akcií, modelování fixních transakčních nákladů,
VíceVYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE. Optimalizace trasy při revizích elektrospotřebičů
VYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE FAKULTA INFORMATIKY A STATISTIKY Hlavní specializace: Ekonometrie a operační výzkum Název diplomové práce Optimalizace trasy při revizích elektrospotřebičů Diplomant: Vedoucí
Více4. Aplikace matematiky v ekonomii
4. Aplikace matematiky v ekonomii 1 Lineární algebra Soustavy 1) Na základě statistických údajů se zjistilo, že závislost množství statku z poptávaného v průběhu jednoho týdne lze popsat vztahem q d =
Více3. ANTAGONISTICKÉ HRY
3. ANTAGONISTICKÉ HRY ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,
Více4EK201 Matematické modelování. 10. Teorie rozhodování
4EK201 Matematické modelování 10. Teorie rozhodování 10. Rozhodování Rozhodování = proces výběru nějaké možnosti (varianty) podle stanoveného kritéria za účelem dosažení stanovených cílů Rozhodovatel =
Víceþÿx ea e n í t e c h n i c k é i n f r a s t r u k t u r y dopravního problému
DSpace VSB-TUO http://www.dspace.vsb.cz þÿx a d a s t a v e b n í / C i v i l E n g i n e e r i n g S e r i e s þÿx a d a s t a v e b n í. 2 0 0 8, r o. 8 / C i v i l E n g i n e e r i n g þÿx ea e n í
Vícefakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu http://akademie.ldf.mendelu.cz/cz (reg. č. CZ.1.07/2.2.00/28.
Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem
Více4EK201 Matematické modelování. 7. Modely zásob
4EK201 Matematické modelování 7. Modely zásob 7. Zásobovací procesy poptávka objednávka Firma Prodejna výdej Firemní sklad dodávka Dodavatel Velkosklad Mgr. Sekničková Jana, Ph.D. 2 7. Charakter poptávky
VíceOsnova p ednášky Logistické systémy a jejich LOGISTICKÉ SYSTÉMY charakteristika 2 0 0 8 0 8-2/ 2 1 / 3 Typy distribu ních systém Typy distribu
Osnova přednášky LOGISTICKÉ SYSTÉMY 2008-2/13 Logistické systémy a jejich charakteristika Typy distribučních systémů Základní logistické kalkulace, Case Study Přepravní systémy Logistický systém Lokační
Víceskladbu obou směsí ( v tunách komponenty na 1 tunu směsi):
Klíčová slova: simplexová metoda 1 Simplexová metoda Postup výpočtu: 1. Nalezení výchozího řešení. 2. Test optima: pokud je řešení optimální výpočet končí, jinak krok 3. 3. Iterační krok, poté opět test
VíceLDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25
Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem
VíceVĚTY Z LINEÁRNÍ ALGEBRY
VĚTY Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. věta Nechť M = {x 1, x 2,..., x k } je množina vektorů z vektorového prostoru
VíceOtázky ke státní závěrečné zkoušce
Otázky ke státní závěrečné zkoušce obor Ekonometrie a operační výzkum a) Diskrétní modely, Simulace, Nelineární programování. b) Teorie rozhodování, Teorie her. c) Ekonometrie. Otázka č. 1 a) Úlohy konvexního
VíceÚvod do úloh plánování rozvozu (Vehicle Routing Problems)
Úvod do úloh plánování rozvozu (Vehicle Routing Problems) RNDr. Martin Branda, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta Katedra pravděpodobnosti a matematické statistiky Výpočetní
VíceANTAGONISTICKE HRY 172
5 ANTAGONISTICKÉ HRY 172 Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku, jejíž výše nezávisí
Více(Cramerovo pravidlo, determinanty, inverzní matice)
KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce
VíceSystematická tvorba jízdního řádu 2. cvičení
Projektování dopravní obslužnosti Systematická tvorba jízdního řádu 2. cvičení Ing. Zdeněk Michl Ústav logistiky a managementu dopravy ČVUT v Praze Fakulta dopravní Rekapitulace zadání Je dána následující
VíceMAXIMÁLNÍ CENY A URČENÉ PODMÍNKY ZA POUŽITÍ VNITROSTÁTNÍ ŽELEZNIČNÍ DOPRAVNÍ CESTY CELOSTÁTNÍCH A REGIONÁLNÍCH DRAH PŘI PROVOZOVÁNÍ DRÁŽNÍ DOPRAVY
Příloha č. 1 k výměru MF č. 01/2013 MAXIMÁLNÍ ENY A URČENÉ PODMÍNKY ZA POUŽITÍ VNITROSTÁTNÍ ŽELEZNIČNÍ DOPRAVNÍ ESTY ELOSTÁTNÍH A REGIONÁLNÍH DRAH PŘI PROVOZOVÁNÍ DRÁŽNÍ DOPRAVY I. Maximální ceny za použití
VíceDEFINICE Z LINEÁRNÍ ALGEBRY
DEFINICE Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. definice Vektorovým prostorem rozumíme neprázdnou množinu prvků V, na které
VíceOperační výzkum. Vícekriteriální programování. Lexikografická metoda. Metoda agregace účelových funkcí. Cílové programování.
Operační výzkum Lexikografická metoda. Metoda agregace účelových funkcí. Cílové programování. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu
Více{Q={1,2};S,T;u(s,t)} (3.3) Prorovnovážnéstrategie s,t vehřesnulovýmsoučtemmusíplatit:
3 ANTAGONISTICKÉ HRY 3. ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,
Více2. část: Základy matematického programování, dopravní úloha. Ing. Michal Dorda, Ph.D.
2. část: Základy matematického programování, dopravní úloha. 1 Úvodní pojmy Metody na podporu rozhodování lze obecně dělit na: Eaktní metody metody zaručující nalezení optimální řešení, např. Littlův algortimus,
Více4EK212 Kvantitativní management 4. Speciální úlohy lineárního programování
4EK212 Kvatitativí maagemet 4. Speciálí úlohy lieárího programováí 3. Typické úlohy LP Úlohy výrobího pláováí (alokace zdrojů) Úlohy fiačího pláováí (optimalizace portfolia) Směšovací problémy Nutričí
Více4EK311 Operační výzkum. 7. Modely řízení zásob
4EK311 Operační výzkum 7. Modely řízení zásob 7. Charakter poptávky Poptávka Deterministická Stochastická Deterministické modely zásob Stochastické modely zásob Mgr. Sekničková Jana, Ph.D. 2 7.4 Stochastický
Více5 Vícerozměrná data - kontingenční tabulky, testy nezávislosti, regresní analýza
5 Vícerozměrná data - kontingenční tabulky, testy nezávislosti, regresní analýza 5.1 Vícerozměrná data a vícerozměrná rozdělení Při zpracování vícerozměrných dat se hledají souvislosti mezi dvěma, případně
Vícexrays optimalizační nástroj
xrays optimalizační nástroj Optimalizační nástroj xoptimizer je součástí webového spedičního systému a využívá mnoho z jeho stavebních bloků. xoptimizer lze nicméně provozovat i samostatně. Cílem tohoto
VíceSystémové modelování. Ekonomicko matematické metody I. Lineární programování
Ekonomicko matematické metody I. Lineární programování Modelování Modelování je způsob zkoumání reality, při němž složitost, chování a další vlastnosti jednoho celku vyjadřujeme složitostí, chováním a
Více6 Simplexová metoda: Principy
6 Simplexová metoda: Principy V této přednášce si osvětlíme základy tzv. simplexové metody pro řešení úloh lineární optimalizace. Tyto základy zahrnují přípravu kanonického tvaru úlohy, definici a vysvětlení
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VícePokročilé matematické modely a metody
Pokročilé matematické modely a metody Jan Fábry ŠKODA AUTO Vysoká škola Katedra logistiky, kvality a automobilové techniky fabry@savs.cz http://nb.vse.cz/~fabry Leden 2017, Mladá Boleslav Jan Fábry Pokročilé
Více13. Lineární programování
Jan Schmidt 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Zimní semestr 2011/12 MI-PAA EVROPSKÝ SOCIÁLNÍ FOND PRAHA & EU: INVESTUJENE DO VAŠÍ BUDOUCNOSTI
VíceMetody síťové analýzy
Metody síťové analýzy Řeší problematiku složitých systémů, zejména pak vazby mezi jejich jednotlivými prvky. Vychází z teorie grafů. Základní metody síťové analýzy: CPM (Critical Path Method) deterministický
VíceIB112 Základy matematiky
IB112 Základy matematiky Řešení soustavy lineárních rovnic, matice, vektory Jan Strejček IB112 Základy matematiky: Řešení soustavy lineárních rovnic, matice, vektory 2/53 Obsah Soustava lineárních rovnic
Více3 Úloha lineární optimalizace
3 Úloha lineární optimalizace Od této přednášky se začneme zabývat jistou obsáhlou a dobře prozkoumanou třídou optimalizačních úloh zvanou úlohy lineární optimalizace, neboli lineární programování LP.
VíceVícekriteriální programování příklad
Vícekriteriální programování příklad Pražírny kávy vyrábějí dva druhy kávy (Super a Standard) ze dvou druhů kávových bobů KB1 a KB2, které mají smluvně zajištěny v množství 4 t a 6 t. Složení kávy (v procentech)
VíceDetekce a prevence podvodů Optimalizace dopravy paliva
Detekce a prevence podvodů Optimalizace dopravy paliva Nabídka společnosti na dodávku a implementaci řešení pro detekci a prevenci podvodů při distribuci PHM a optimalizaci dopravy paliva na čerpací stanice
VíceLineární algebra. Matice, operace s maticemi
Lineární algebra Matice, operace s maticemi Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo
VíceOperační výzkum. Vícekriteriální hodnocení variant. Grafická metoda. Metoda váženého součtu.
Operační výzkum Vícekriteriální hodnocení variant. Grafická metoda. Metoda váženého součtu. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu
Více12. Lineární programování
. Lineární programování. Lineární programování Úloha lineárního programování (lineární optimalizace) je jedním ze základních problémů teorie optimalizace. Našim cílem je nalézt maximum (resp. minimum)
VíceVyužití simplexového algoritmu v projektování výroby
JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH Ekonomická fakulta Katedra řízení Studijní program: B6208 Ekonomika a management Studijní obor: Řízení a ekonomika podniku Využití simplexového algoritmu v projektování
VíceNumerické metody a programování. Lekce 8
Numerické metody a programování Lekce 8 Optimalizace hledáme bod x, ve kterém funkce jedné nebo více proměnných f x má minimum (maximum) maximalizace f x je totéž jako minimalizace f x Minimum funkce lokální:
Více4EK201 Matematické modelování. 11. Ekonometrie
4EK201 Matematické modelování 11. Ekonometrie 11. Ekonometrie Ekonometrie Interdisciplinární vědní disciplína Zkoumá vztahy mezi ekonomickými veličinami Mikroekonomickými i makroekonomickými Ekonomie ekonomické
VíceProblém lineární komplementarity a kvadratické programování
Problém lineární komplementarity a kvadratické programování (stručný učební text 1 J. Rohn Univerzita Karlova Matematicko-fyzikální fakulta Verze: 17. 6. 2002 1 Sepsání tohoto textu bylo podpořeno Grantovou
VíceCílem této kapitoly je uvedení pojmu matice a jejich speciálních typů. Čtenář se seznámí se základními vlastnostmi matic a s operacemi s maticemi
2.2. Cíle Cílem této kapitoly je uvedení pojmu matice a jejich speciálních typů. Čtenář se seznámí se základními vlastnostmi matic a s operacemi s maticemi Předpokládané znalosti Předpokladem zvládnutí
VíceOperace s maticemi
Operace s maticemi Seminář druhý 17.10. 2018 Obsah 1 Operace s maticemi 2 Hodnost matice 3 Regulární matice 4 Inverzní matice Matice Definice (Matice). Reálná matice typu m n je obdélníkové schema A =
VíceALGEBRA. Téma 5: Vektorové prostory
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 5: Vektorové prostory Základní pojmy Vektorový prostor nad polem P, reálný (komplexní)
VíceKomplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník a oktáva 3 hodiny týdně PC a dataprojektor, učebnice
VíceMaticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:
3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceDefinice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru. Kvadratická forma v n proměnných je tak polynom n proměnných s
Kapitola 13 Kvadratické formy Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru f(x 1,..., x n ) = a ij x i x j, kde koeficienty a ij T. j=i Kvadratická forma v n proměnných
VíceNALG 001 Lineární algebra a geometrie 1, zimní semestr MFF UK Doba řešení: 3 hodiny
NALG 001 Lineární algebra a geometrie 1, zimní semestr MFF UK Závěrečná zkouška verze cvičná 9.1.2013 Doba řešení: 3 hodiny Přednášející: L. Barto, J. Tůma Křestní jméno: Příjmení: Instrukce Neotvírejte
VíceMatematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29
Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010
VíceZáklady maticového počtu Matice, determinant, definitnost
Základy maticového počtu Matice, determinant, definitnost Petr Liška Masarykova univerzita 18.9.2014 Matice a vektory Matice Matice typu m n je pravoúhlé (nebo obdélníkové) schéma, které má m řádků a n
VíceKonvexní množiny Formulace úloh lineárního programování. Jiří Neubauer. Katedra ekonometrie FEM UO Brno
Přednáška č. 2 Katedra ekonometrie FEM UO Brno Euklidovský prostor E n Pod pojmem n-rozměrný euklidovský prostor budeme rozumnět prostor, jehož prvky jsou uspořádané n-tice reálných čísel X = (x 1, x 2,...,
VíceSoustavy. Terminologie. Dva pohledy na soustavu lin. rovnic. Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová.
[1] Terminologie [2] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová matice.
VíceÚloha2.Naleznětevšechnydvojicereálnýchčísel(a,b)takové,žečísla10, a, b, abtvořívtomtopořadí aritmetickou posloupnost.
Úloha. V Americe se pro měření teploty používají místo Celsiových stupňů stupně Fahrenheitovy. PřepočetzCelsiovýchstupňůnaFahrenheitovylzeprovéstpodlevzorce f = 9 5 c+32(cjsoustupně Celsiovy, f Farenheitovy).
VíceŘešení. Hledaná dimenze je (podle definice) rovna hodnosti matice. a 1 2. 1 + a 2 2 1
Příklad 1. Určete všechna řešení následující soustavy rovnic nad Z 2 : 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 Gaussovou eliminací převedeme zadanou soustavu na ekvivalentní soustavu v odstupňovaném
VíceProdejní ceny zemního plynu Pražské plynárenské, a. s., při využití produktu,,bez kapacitní složky ceny, platné od 1. ledna 2015
č. 1/2015/ZP/MODOM Prodejní zemního plynu Pražské plynárenské, a. s., při využití produktu,,, platné od 1. ledna 2015 Tyto prodejní jsou platné pro všechna odběrná místa a pro předací místa souběžného
VíceMetody operačního výzkumu cvičení
Opakování vektorové algebry domácí úkol ) Pojem vektorového prostoru praktická aplikace - je tvořen všemi vektory dané dimenze - operace s vektory (součin, sčítání, násobení vektoru skalární hodnotou)
VíceSoustavy lineárních rovnic
Přednáška MATEMATIKA č 4 Katedra ekonometrie FEM UO Brno kancelář 69a, tel 973 442029 email:jirineubauer@unobcz 27 10 2010 Soustava lineárních rovnic Definice Soustava rovnic a 11 x 1 + a 12 x 2 + + a
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
Více1/10. Kapitola 12: Soustavy lineárních algebraických rovnic
1/10 Kapitola 12: Soustavy lineárních algebraických rovnic Soustavy lineárních algebraických rovnic 2/10 Definice: Soustavou m lineárních algebraických rovnic o n neznámých rozumíme soustavu rovnic a 11
VíceProdejní ceny zemního plynu Pražské plynárenské, a. s., platné od 1. ledna 2014 pro zákazníky kategorie Maloodběratel a Domácnost
Prodejní zemního plynu Pražské plynárenské, a. s., né od 1. ledna 2014 pro zákazníky kategorie Tyto prodejní jsou né pro všechna odběrná místa a pro předací místa souběžného držitele licence na distribuci
Více