Lineární programování
|
|
- Tereza Dvořáková
- před 9 lety
- Počet zobrazení:
Transkript
1 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í. Literatura: JABLONSKÝ, Josef. Operační výzkum: kvantitativní metody pro ekonomické rozhodování. 3. vyd. Praha: Professional Publishing, 2007, 323 s. ISBN Formulace úlohy lineárního programování. Stanovení cíle analýzy. 2. Identifikace rozhodovacích proměnných (x i ), určení jejich počtu, významu, fyzikálního rozměru. 3. Definice optimalizačního kritéria, určení účelové funkce, stanovení cenových koeficientů. 4. Identifikace činitelů modelu. Stanovení omezujících podmínek.
2 Typické úlohy lineárního programování Úlohy výrobního plánování. Úlohy finančního plánování. Plánování reklamy. Nutriční problém. Směšovací problém. Úloha dělení materiálu. Rozvrhování pracovníků. Distribuční úlohy lineárního programování. Úlohy výrobního plánování nebo také problém alokace zdrojů. Cílem je maximalizace zisku nebo minimalizace nákladů na výroku při omezených zdrojích (lidských, materiálových, spotřeby energie, ) současně mohou být stanoveny minimální rozsahy výroby pro splnění již uzavřených zakázek. Příklad Firma vyrábí stůl a dva druhy židlí při omezeném množství dřeva a dostupném fondu pracovní doby Výrobek noha k židli noha ke stolu stůl židle židle 2 Dřevo [kg/ks] 0,30 0,80 5,00,50 2,00 Práce [hod/ks] 0,25 0,40 2,00,50 2,50 Stůl vyžaduje 4 nohy, židle vyžaduje 4 nohy, židle 2 jen 2. 2
3 Příklad Dřeva je k dispozici kg fond pracovní doby činí hod. Stůl se prodává za 8.000,- Kč, židle za.200,- Kč, židle 2 za.800,- Kč, zbylé nohy je možno prodat: noha k židli za 50,- Kč, noha ke stolu za 20,- Kč. Kromě samostatných výrobků se také prodává komplet stůl + 4 židle 2 za 4.900,- Kč. Těchto kompletů musí být vyrobeno nejméně 200 ks. Formulace matematického modelu Úloha obsahuje 6 procesů, dva polotovary, tři výrobky a komplet, jejich počty určí proměnné x,, x 6. Vzhledem ke spotřebě polotovarů bude účelová funkce: 50( x 4x4 2x5) 20( x2 4x3) 8000( x3 x6) z max 200x4 800( x5 4x6) 4900x6 z max 50x 20x x 3 000x 4 700x 5 300x 6 Omezující podmínky Spotřeba dřeva: 0,3x 0,8x 2 5x3,5 x4 2x5 Spotřeba práce: 0,25x 0,4x2 2x3,5 x4 2,5x5 Spotřeba polotovarů: 4 2x x x 4x x
4 Omezující podmínky Je třeba zajistit výrobu kompletů: Minimální počet kompletů x3 x 6 x5 4x 6 x Podmínky nezápornosti a celočíselnosti. Řešení Řešení pomocí MS-Excel 4
5 Výsledek řešení Výsledková sestava Výsledková sestava 5
6 Úlohy finančního plánování nebo také optimalizace portfolia. Cílem je určit objem financí do jednotlivých investičních variant s cílem optimalizovat výnos případně minimalizovat riziko. Proměnnými jsou výše investic, omezení odpovídají investiční strategii, např. limitům investic do jednotlivých typů investičních variant. Příklad 2 Investor se rozhodl investovat určitou částku do možných investic s očekávaným výnosem a rizikovým koeficientem: Investice očekávaný rizikový výnos [%] koeficient Akcie A 8,00 0 Akcie B 2,00 7 Pokladniční poukázky 6,50 Dluhopis A 8,50 3 Dluhopis B 9,25 5 Depozitní certifikáty 8,00 2 Příklad 2 Riziko vyjádřené váženým součtem rizikových koeficientů nesmí být vyšší než 5 (čím vyšší hodnota, tím vyšší riziko) Do dluhopisů musí být investováno nejméně 40 % částky. Pokladniční poukázky musí být nakoupeny alespoň dvojnásobně proti objemu akcií. Podíl každé varianty nesmí přesáhnout 30 %. Cílem je maximalizovat výnos při dodržení této investiční strategie. 6
7 Formulace matematického modelu Úloha obsahuje 6 procesů jejich podíl na celku (00 %) určí proměnné x,, x 6. Vzhledem k očekávaným výnosům bude účelová funkce: z max 0,8x 0,2x 2 0,065x 3 0,085x 4 0,0925x 5 0, 08x 6 Omezující podmínky Celková investovaná částka: x x2 x3 x4 x5 x6 Nejméně 40 % do dluhopisů: x 4 x Pokladniční poukázky alespoň dvojnásobně oproti akciím: 2x x 2x2 3 Omezující podmínky Celková míra rizika není větší než 5: Po úpravě: 0x 7x2 x3 3x4 5x5 2x6 x x x x x x 2 3 Maximální podíl každé investice do 30 %: x j 4 5x 2x2 4x3 2x4 3x6 30, j, 2,..., 6 Podmínka nezápornosti: x j 0, j, 2,...,
8 Řešení Řešení pomocí MS-Excel Výsledek řešení 8
9 Výsledková sestava Výsledková sestava Citlivostní sestava 9
10 Limitní sestava Plánování reklamy neboli media selection problem. Alokace rozpočtu na reklamu do jednotlivých médií, případně konkrétního časového okna. Proměnné mohou být počet opakování reklamy v daném médiu, omezující podmínky vychází z omezeného rozpočtu, definice cílové skupiny, reklamní strategie. Příklad 3 Reklamní agentura má naplánovat reklamní kampaň za 0 mil. Kč. K dispozici je 5 médií televize, rozhlas, časopisy, noviny a billboardy. Podle zkušeností vede.000 Kč investované do příslušných médií zapůsobí na 750, 420, 300, 360 a 80 osob. 0
11 Příklad 3 Zadavatel stanovil podmínky: do TV a rozhlasu nelze umístit více než 50 % rozpočtu, do každého z médií musí být umístěno alespoň 0 % rozpočtu, do žádného z médií nelze umístit více než 30 % rozpočtu, musí být osloveno alespoň 2,5 mil. osob věku let, 0,8 mil. osob s příjmem nad 5.000,- Kč,,5 mil. osob s nejméně středoškolským vzděláním. Příklad 3 Vliv jednotlivých médií: Druh média TV rozhlas časopisy noviny billboardy počet osob na.000,- Kč věk let příjem > 5.000,- Kč SŠ vzdělání Formulace matematického modelu Proměnné odpovídají objemu vynaložených prostředků pro jednotlivá média. Účelová funkce maximalizuje celkový vliv reklamy z max 720x 420x 2 300x 3 360x 4 80 x 5
12 Omezující podmínky Celkový rozpočet reklamy: x x2 x3 x4 x5 Do TV a rozhlasu umístit nejvýše 5 mil.: x x2 Pro každé médium nejméně mil.: x j, j, 2,..., Omezující podmínky Pro každé médium nejvýše 3 mil.: x j 3, j, 2,..., 5 Podmínky pro věk, příjem a vzdělání: 320x 280x2 40x3 240x4 20x5 20x 90x2 60x3 60x4 50x x 200x2 20x3 40x4 60x5 500 Řešení 2
13 Řešení pomocí MS-Excel Výsledek řešení Výsledková sestava 3
14 Výsledková sestava Citlivostní sestava Limitní sestava 4
15 Nutriční problém nebo také úloha o výživě. Problém návrhu denní dávky výživy pro konkrétní osobu. Proměnnými jsou množství jednotlivých komponent s různým složením. Omezení stanovují množství jednotlivých výživových komponent. Příklad 4 Studenti chtějí zajistit nutričně vyváženou stravu pomocí produktů nejmenovaného rychlého občerstvení s nabídkou 9 produktů. Cílem je co nejlevnější skladba potravin splňujících určené nutriční požadavky. Příklad 4 Požadavky: energetická hodnota minimálně 3000 kcal, obsah bílkovin minimálně 65 g, obsah uhlohydrátů minimálně 375 g, obsah tuků maximálně 20 g, každou z potravin je možno použít nejvýše dvakrát. 5
16 Příklad 4 Nutriční hodnoty potravin Produkt Energie [kcal] Bílkoviny [g] Tuky [g] Uhlohydráty [g] Cena [Kč] Big Mac Hamburger / Zeleninový burger Hranolky Salát Mléko Coca cola Big Mac menu Hamburger menu Formulace matematického modelu Proměnné odpovídají počtům jednotlivých potravin, bude jich tedy 9. Účelová funkce minimalizuje náklady na stravu: z min 49x 45x 2 39x 3 5x 4 29x 5 5x 6 9x 7 89x 8 75 x 9 Omezující podmínky Energetická hodnota: 479x 57x2 34x3 425x4 54x5 20x6 84x7 202x8 240x9 Obsah bílkovin: Obsah tuků: 25x 32x2 2x3 5x4 4x5 9x6 3x8 39x9 22x 25x2 x3 2x4 2x5 4x6 49x8 52x
17 Omezující podmínky Obsah uhlohydrátů: 44x 40x2 50x3 54x4 5x5 2x6 46x7 58x8 55x9 Každý produkt je možno koupit nejvýše dvakrát, po celých kusech: x j x j x j 2, j, 2,..., 9 0, j, 2,..., 9 celé, j, 2,..., Řešení Řešení pomocí MS-Excel 7
18 Výsledek řešení Výsledková sestava Výsledková sestava 8
19 Směšovací problém Cílem je vytvoření směsi požadovaného složení. Proměnnými jsou množství jednotlivých použitelných komponent s minimalizací jejich ceny. Omezením jsou požadovaná množství jednotlivých přísad. Příklad 5 Máme vyrobit slitinu, která bude obsahovat 40 % cínu, 35 % zinku a 25 % olova. Můžeme využít slitiny A, B, C, D a E, známého složení a ceny za kg. Cílem je nejlevnější skladba komponent. Zvolíme množství 00 Kg, což nám umožní dobře spočítat procenta složek. Příklad 4 Vlastnosti dostupných komponent Komponenta A B C D E Obsah Sn [%] Obsah Zn [%] Obsah Pb [%] cena [Kč/kg]
20 Formulace matematického modelu Proměnné odpovídají množství jednotlivých komponent, bude jich tedy 5. Účelová funkce minimalizuje náklady na slitinu: z min 22x 20x 2 4x 3 37x 4 27x 5 Omezující podmínky Množství směsi: Obsah cínu: x x2 x3 x4 x5 00 0,60x 0,25x2 0,45x3 0,40x4 0,50x5 0,40( x x2 x3 x4 x5) 0,20x 0,5x2 0,05x3 0,0x5 0 Omezující podmínky Obsah zinku: 0,0x 0,30x2 0,45x3 0,50x4 0,20x5 0,35( x x2 x3 x4 x5) Obsah olova: 0,25x 0,05x2 0,0x3 0,5x4 0,5x5 0,30x 0,45x2 0,0x3 0,0x4 0,30x5 0,25( x x2 x3 x4 x5) 0,05x 0,20x2 0,5x3 0,5x4 0,05x5 Podmínka nezápornosti: x j 0, j, 2,...,
21 Řešení Řešení pomocí MS-Excel Výsledek řešení 2
22 Výsledková sestava Citlivostní sestava Limitní sestava 22
23 Úloha dělení materiálu Problémem je minimalizace nákladů na výrobu stanoveného množství dílů z delších tyčí. Každou tyč je možno použít více způsoby, proměnnými jsou počty těchto použití. Omezení udávají počty dostupných tyčí a počty výsledných dílů. Příklad 6 Firma nakupuje traverzy délky 5,5 metrů a potřebuje traverzy: 3 metry nejméně 000 ks, 2,2 m nejméně 700 ks,,4 m nejméně ks. Cílem firmy je vyrobit požadované počty traverz tak, aby celkový odpad v metrech byl minimální (nebo spotřeba materiálu byla minimální). Řezná schémata Způsob dělení m ,2 m 0 2 0,4 m Odpad [m] 0,3,, 0,5,3 23
24 Formulace matematického modelu Proměnné odpovídají množství jednotlivých řezných plánů, bude jich tedy 5. Účelová funkce minimalizuje odpad: z min 0,3x, x 2, x 3 0,5x 4, 3x 5 V případě minimalizace spotřeby materiálu: z min x x x x x Omezující podmínky Požadavek na traverzy 3 m: x x2 000 Požadavek na traverzy 2,2 m: x 2x3 x4 700 Požadavek na traverzy,4 m: x2 4x4 3x Podmínka nezápornosti a celočíselnosti. Řešení 24
25 Řešení pomocí MS-Excel Výsledek řešení Výsledková sestava 25
26 Výsledková sestava Rozvrhování pracovníků Rozvrhování pracovníků na směny má řadu omezujících podmínek, požadavky na počty pracovníků, jejich kvalifikaci apod. Proměnné udávají zda pracovník na směnu jde nebo ne ( 0). Příklad 7 Máme za úkol rozdělit kolektiv do dvojic. Kvalita volby pro každou dvojici byla vyjádřena body 0: Kvalita spolupráce P2 P3 P4 P P2 7 P3 4 P4 26
27 Formulace matematického modelu Proměnné odpovídají jednotlivým dvojicím: x 2,, x n, x 23,, x 2n,, x n-n. Celkově je jich tedy n 4 4! 6 k 2 2!.2! Účelová funkce maximalizuje součet součinů cena*proměnná: n n z max c x ij ij z max 9x i ji 2 3x3 4x4 x23 7x24 4x34 Omezující podmínky Celkový počet dvojic: x 2 x3 x4 x23 x24 x34 Každá osoba může být zapojena jednou: x x 2 x3 x4 2 x23 x24 x x 3 x23 x34 4 x24 x34 Všechny proměnné binární (0, ) 2 Řešení 27
28 Řešení pomocí MS-Excel Výsledek řešení Výsledková sestava 28
29 Distribuční úlohy lineárního programování Jedná se o optimalizaci distribuce zboží mezi dodavateli a odběrateli. Tyto úlohy mají poněkud odlišnou strukturu a věnují se jim speciální metody. 29
Obecná ú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. 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í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í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íce1.1 Typy úloh LP. Klíčová slova: úlohy LP, formulace modelu. 1. Formulace ekonomického modelu.
Klíčová slova: úlohy LP, formulace modelu. 1 Úlohy Lineárního programování Lineární programování je jednou z částí operačního výzkumu a zpravidla se používá pro řešení optimalizačních úloh ekonomických
Více4EK311 Operační výzkum. 4. Distribuční úlohy LP část 1
4EK311 Operační výzkum 4. Distribuční úlohy LP část 1 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í
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
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í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íce4EK213 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í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í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í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íce4.Řešení optimalizačních úloh v tabulkových kalkulátorech
4.Řešení optimalizačních úloh v tabulkových kalkulátorech Tabulkové kalkulátory patří mezi nejpoužívanější a pro běžného uživatele nejdostupnější programové systémy. Kromě základních a jim vlastních funkcí
VíceKlíčové informace k účastnickým fondům Penzijní společnosti České pojišťovny, a. s.
Klíčové informace k účastnickým fondům Penzijní společnosti České pojišťovny, a. s. podle 134 a 135 zákona č. 427 z roku 2011 Aktuální Klíčové informace k účastnickým fondům jsou k dispozici na webu, www.pfcp.cz
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ícePODÍLOVÉ FONDY. Ing. Věra Holíková
Autor Anotace Očekávaný přínos Tematická oblast Téma Předmět Ročník Obor vzdělávání Stupeň a typ vzdělávání Název DUM Ing. Věra Holíková PODÍLOVÉ FONDY Výukový materiál slouží jako podklad pro výklad problematiky
VíceSYSTÉMOVÁ METODOLOGIE (VIII) Operační výzkum. Ak. rok 2011/2012 vbp 1
SYSTÉMOVÁ METODOLOGIE (VIII) Operační výzkum Ak. rok 2011/2012 vbp 1 DEFINICE Operační výzkum je prostředek pro nalezení optimálního řešení daného problému při respektování celé řady různorodých omezení,
VíceKAPITOLA 4: PENĚŽNÍ TRH
KAPITOLA 4: PENĚŽNÍ TRH Vysoká škola technická a ekonomická v Českých Budějovicích Institute of Technology And Business In České Budějovice Tento učební materiál vznikl v rámci projektu "Integrace a podpora
VíceSimplexové tabulky z minule. (KMI ZF JU) Lineární programování EMM a OA O6 1 / 25
Simplexové tabulky z minule (KMI ZF JU) Lineární programování EMM a OA O6 1 / 25 Simplexová metoda symbolicky Výchozí tabulka prom. v bázi zákl. proměné přídatné prom. omez. A E b c T 0 0 Tabulka po přepočtu
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íceZásady investiční politiky hl. m. Prahy při zhodnocování volných finančních prostředků
Příloha č. 1 k usnesení Rady č. 1253 ze dne 30. 8. 2011 Zásady investiční politiky hl. m. Prahy při zhodnocování volných finančních prostředků ) Základní principy strategie při zhodnocování dočasně volných
VícePLÁN ŘÍZENÍ LIKVIDITY. AKRO balancovaný fond, otevřený podílový fond AKRO investiční společnost, a.s., ISIN CZ000847336. 1. Profil likvidity fondu
PLÁN ŘÍZENÍ LIKVIDITY AKRO balancovaný fond, otevřený podílový fond AKRO investiční společnost, a.s., ISIN CZ000847336 1. Profil likvidity fondu Fond investuje do podkladového globálního smíšeného portfolia
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íceVysoká škola technická a ekonomická v Českých Budějovicích
Reklama v rozhodování firmy. Reklamní výdaje a jejich účinnost. Praktické rozhodování o reklamních výdajích. Volba optimální reklamní technologie. Reklama v různých tržních strukturách. Efekty reklamy
VíceZměna hodnoty pozice v důsledku změn tržních cen.
Tržní riziko Změna hodnoty pozice v důsledku změn tržních cen. Akciové riziko Měnové riziko Komoditní riziko Úrokové riziko Odvozená rizika... riz. volatility, riz. korelace Pozice (saldo hodnoty očekávaných
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í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í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í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íceUkázka knihy z internetového knihkupectví www.kosmas.cz
Ukázka knihy z internetového knihkupectví www.kosmas.cz U k á z k a k n i h y z i n t e r n e t o v é h o k n i h k u p e c t v í w w w. k o s m a s. c z, U I D : K O S 1 8 0 0 1 8 Edice Investice Petr
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íceJIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH EKONOMICKÁ FAKULTA OPERAČNÍ ANALÝZA
JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH EKONOMICKÁ FAKULTA OPERAČNÍ ANALÝZA Ing. Jana Friebelová, Ph.D. České Budějovice 2009 Operační analýza Jana Friebelová Recenzent: doc. Ing. Mgr. Martin Dlouhý,
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í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íceCharakteristika rizika
Charakteristika rizika Riziko je možnost, že se dosažené výsledky podnikání budou příznivě či nepříznivě odchylovat od předpokládaných výsledků. Odchylky od předpokladu jsou: a) příznivé b) nepříznivé
VíceOptimalizace obecný úvod. [proč optimalizovat?] Formalizace problému. [existují podobné problémy?]
Optimalizace obecný úvod 1 Optimalizace obecný úvod Motivace optimalizačních úloh [proč optimalizovat?] Formalizace problému [jak obecně popsat optimalizační úlohu?] Klasifikace optimalizačních problémů
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íceSUBSTITUCE NEJDRAŽŠÍCH ZÁSAHOVÝCH BODŮ V TV REKLAMĚ POMOCÍ ONLINE VIDEA
SUBSTITUCE NEJDRAŽŠÍCH ZÁSAHOVÝCH BODŮ V TV REKLAMĚ POMOCÍ ONLINE VIDEA PROČ? Online video je jednotkově přibližně 3 x dražší, než spotová reklama v TV Morpheus základní informace Systém Morpheus slouží
Více1. Úloha o optimálnom výrobnom pláne (optimálne využitie výrobných faktorov)
2. cvičenie formulácia a výsledky - LINGO 1. Úloha o optimálnom výrobnom pláne (optimálne využitie výrobných faktorov) a) maximalizácia zisku NECELOČÍSELNE!zadani ucelove fce; [UCELOVA_FCE] max = 120*x1+50*x2+150*x3+100*x4;!zadani
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íceInovace profesního vzdělávání ve vazbě na potřeby Jihočeského regionu CZ.1.07/3.2.08/ Finanční management I
Inovace profesního vzdělávání ve vazbě na potřeby Jihočeského regionu CZ.1.07/3.2.08/03.0035 Finanční management I Finanční řízení Finanční řízení efektivní financování splnění cílů podniku Manažerské
VíceMetodické pokyny pro práci s modulem Řešitel v tabulkovém procesoru Excel
Metodické pokyny pro práci s modulem Řešitel v tabulkovém procesoru Excel Modul Řešitel (v anglické verzi Solver) je určen pro řešení lineárních i nelineárních úloh matematického programování. Pro ilustraci
VíceSLOVO AUTORA SEZNAM KAPITOL VYSVĚTLIVKY K PRVKŮM POUŽITÝM V UČEBNICI
SLOVO AUTORA SEZNAM KAPITOL VYSVĚTLIVKY K PRVKŮM POUŽITÝM V UČEBNICI 1. PODSTATA MARKETINGU 1.1 DEFINOVÁNÍ MARKETINGU 1.2 MARKETINGOVÝ MIX - 4 P MARKETINGU 1.3 PODNIKATELSKÉ KONCEPCE - HISTORIE MARKETINGU
VíceAllianz účastnický povinný konzervativní fond
Allianz účastnický povinný konzervativní fond Investice do konzervativního účastnického fondu je vhodná pro účastníky, kteří mají zájem při nízké míře rizika ve střednědobém horizontu participovat na výnosu
VíceNávrhy Asociace pro kapitálový trh na úpravu investování účastnických fondů
Návrhy Asociace pro kapitálový trh na úpravu investování účastnických fondů Custody + transakční poplatky Výše custody poplatků (správa cenných papírů) a transakčních poplatků se výrazně liší v závislosti
VíceReklamní strategie, reklamní kampaň. Plánování reklamy
Reklamní strategie, reklamní kampaň Plánování reklamy Jak postupovat při přípravě reklamní kampaně 1. Stanovení cílů kampaně CO se očekává? 2. Potvrzení rozpočtu budget - KOLIK se utratí? 3. Stanovení
VíceFRP 6. cvičení Měření rizika
FRP 6. cvičení Měření rizika Podnikatelské riziko představuje možnost, že dosažené výsledky podnikání se budou kladně či záporně odchylovat od předpokládaných výsledků. Toto riziko vzniká např. při zavádění
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í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íceZměna hodnoty pozice v důsledku změn tržních cen.
Tržní riziko Změna hodnoty pozice v důsledku změn tržních cen. Akciové riziko Měnové riziko Komoditní riziko Úrokové riziko Odvozená rizika... riz. volatility, riz. korelace Pozice (saldo hodnoty očekávaných
VíceDSS a De Novo programming
De Novo Programming DSS a De Novo programming DSS navrhují žádoucí budoucnost a cesty k jejímu uskutečnění Optimalizační modely vhodné nástroje pro identifikaci optimálního řešení problému Je ale problém
VíceFinancování a ekonomické řízení
Financování a ekonomické řízení Rozhodování o veřejných výdajích Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu
VíceManažerská ekonomika KM IT
KVANTITATIVNÍ METODY INFORMAČNÍ TECHNOLOGIE (zkouška č. 3) Cíl předmětu Získat základní znalosti v oblasti práce s ekonomickými ukazateli a daty, osvojit si znalosti finanční a pojistné matematiky, zvládnout
VíceSEMINÁRNÍ PRÁCE ZE ZÁKLADŮ FIREMNÍCH FINANCÍ. Kalkulační propočty, řízení nákladů a kalkulační metody.
SEMINÁRNÍ PRÁCE ZE ZÁKLADŮ FIREMNÍCH FINANCÍ Téma: Kalkulační propočty, řízení nákladů a kalkulační metody. Zpracoval(a): Dvořáková Hana Fojtíková Veronika Maříková Jana Datum prezentace: 21.dubna 2004
VíceInvestiční instrumenty a portfolio výnos, riziko, likvidita Úvod do finančních aktiv. Ing. Gabriela Oškrdalová e-mail: oskrdalova@mail.muni.
Finanční trhy Investiční instrumenty a portfolio výnos, riziko, likvidita Úvod do finančních aktiv Ing. Gabriela Oškrdalová e-mail: oskrdalova@mail.muni.cz Tento studijní materiál byl vytvořen jako výstup
VíceKvantitativní metody v rozhodování. Marta Doubková
Kvantitativní metody v rozhodování Marta Doubková Seminární práce 28 OBSAH 1 LINEÁRNÍ PROGRAMOVÁNÍ KAPACITNÍ ÚLOHA... 3 2 DISTRIBUČNÍ ÚLOHA... 7 3 ANALÝZA KRITICKÉ CESTY METODA CPM... 13 4 MODEL HROMADNÉ
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íceAllianz účastnický povinný konzervativní fond
Allianz účastnický povinný konzervativní fond Investice do konzervativního účastnického fondu je vhodná pro účastníky, kteří mají zájem při nízké míře rizika ve střednědobém horizontu participovat na výnosu
VíceAllianz účastnický povinný konzervativní fond
Allianz účastnický povinný konzervativní fond Investice do konzervativního účastnického fondu je vhodná pro účastníky, kteří mají zájem při nízké míře rizika ve střednědobém horizontu participovat na výnosu
VíceIII) Podle závislosti na celkovém ekonomickém vývoji či na vývoji v jednotlivé firmě a) systematické tržní, b) nesystematické jedinečné.
Měření rizika Podnikatelské riziko představuje možnost, že dosažené výsledky podnikání se budou kladně či záporně odchylovat od předpokládaných výsledků. Toto riziko vzniká např. při zavádění nových výrobků
VíceKlíčové informace k důchodovým fondům Penzijní společnosti České pojišťovny, a. s.
Klíčové informace k důchodovým fondům Penzijní společnosti České pojišťovny, a. s. podle 83 a 84 zákona č. 426 z roku 2011 Platí od 1. 1. Aktuální Klíčové informace k důchodovým fondům jsou také k dispozici
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íceVY_32_INOVACE_D 12 06
Název a adresa školy: Střední škola průmyslová a umělecká, Opava, příspěvková organizace, Praskova 399/8, Opava, 746 01 Název operačního programu: OP Vzdělávání pro konkurenceschopnost, oblast podpory
VíceObor účetnictví a finanční řízení podniku
Obor účetnictví a finanční řízení podniku TEST Z FINANČNÍHO ÚČETNICTVÍ celkem 40 bodů Zvolte nejvhodnější odpověď na následující otázky (otázky se nevztahují k žádnému z početních příkladů a nijak na sebe
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íceInvestiční dotazník - poradenství
Investiční dotazník - poradenství Zákazník vyplňuje tento dotazník DOBROVOLNĚ. Dotazník slouží Investičnímu Zprostředkovateli STOCK BUSINESS a.s., aby poznal znalosti a zkušenosti zákazníka ve vztahu k
Více4EK314 Diskrétní modely Příklady
4EK314 Diskrétní modely Příklady Jan Fábry Fakulta informatiky a statistiky Katedra ekonometrie fabry@vse.cz http://nb.vse.cz/~fabry Únor 2016, Praha Jan Fábry Diskrétní modely - příklady 1 / 28 Cvičení
VíceInvestiční dotazník. Jméno a příjmení / Společnost. Rodné číslo / IČ. Trvalé bydliště / Sídlo: Klientské číslo
Investiční dotazník Společnost HV Private Investment Trust, a.s. (dále jen Společnost ) je v souladu s platnou legislativou jako investiční zprostředkovatel povinna vyžadovat od zákazníků informace o jejich
VíceMožnosti snižování energetické náročnosti
Možnosti snižování energetické náročnosti Ing. Vladimír Sochor ředitel odboru energetické účinnosti a úspor konference Průmysl 4.0 snižuje energetickou náročnost ČR 1 Směrnice 2012/27/EU o energetické
Více3. VELIČINY UŽÍVANÉ VE STATISTICE A EKONOMICE
Veličiny užívané ve statistice Aleš Drobník strana 1 3. VELIČINY UŽÍVANÉ VE STATISTICE A EKONOMICE Lze zjednodušeně říci: Statistika = matematika užitá v ekonomice (aj. vědních oborech). Statistika jako
VíceCharakteristika a metody stanovení ceny
VY_32_INOVACE_MAR_95 Charakteristika a metody stanovení ceny Ing. Dagmar Novotná Obchodní akademie, Lysá nad Labem, Komenského 1534 Dostupné z www.oalysa.cz. Financováno z ESF a státního rozpočtu ČR. Období
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Úvod do analýzy cenných papírů. Dagmar Linnertová 5. Října 2009
Úvod do analýzy cenných papírů Dagmar Linnertová 5. Října 2009 Investice a investiční rozhodování Každý je potenciální investor Nevynaložením prostředků na svou současnou potřebu se jí tímto vzdává Mít
VíceTento projekt je spolufinancován Evropským sociálním fondem a Státním rozpočtem ČR InoBio CZ.1.07/2.2.00/28.0018
Tento projekt je spolufinancován Evropským sociálním fondem a Státním rozpočtem ČR InoBio CZ.1.07/2.2.00/28.0018 Kalkulace nákladů - příklady Ekonomika lesního hospodářství 12. cvičení Náklady, vymezení
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íceÚvod do financí. Ing. Miroslav Sponer, Ph.D. - Základy financí 1
Úvod do financí Ing. Miroslav Sponer, Ph.D. - Základy financí 1 Finance Finance jsou speciální částí ekonomie zabývající se chováním finančních trhů a oceňováním obchodovaných finančních nástrojů. Členění
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íceInvestiční činnost. Existují různá pojetí investiční činnosti:
Investiční činnost Existují různá pojetí investiční činnosti: Z pohledu ekonomické teorie: Kapitálové statky, které nejsou určeny pro bezprostřední spotřebu, nýbrž pro užití ve výrobě spotřebních nebo
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íceKup a drž nebo raději kup a pusť?
Kup a drž nebo raději kup a pusť? Je strategie kup a drž nejlepší možná? Nedá se poznat, kdy jsou trhy levné a kdy drahé a podle toho nakupovat? A jak na převažování a podvažování akcií? Kdy platí strategie
VíceLineární programování
Lineární programování Úlohy LP patří mezi takové úlohy matematického programování, ve kterých jsou jak kriteriální funkce, tak i všechny rovnice a nerovnice podmínek výhradně tvořeny lineárními výrazy.
VíceKarta předmětu prezenční studium
Karta předmětu prezenční studium Název předmětu: Číslo předmětu: 545-0259 Garantující institut: Garant předmětu: Exaktní metody rozhodování Institut ekonomiky a systémů řízení RNDr. Radmila Sousedíková,
VíceVELIČINY UŽÍVANÉ V EKONOMICE A STATISTICE
VELIČINY UŽÍVANÉ V EKONOMICE A STATISTICE Lze zjednodušeně říci: Statistika = matematika užitá v ekonomice (aj. vědních oborech) Statistika jako užitá (aplikovaná) věda pracuje s pojmenovanými čísly, např.
VíceFinancování a ekonomické řízení
Financování a ekonomické řízení Principy a pravidly finančního řízení Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu
VíceJednička na trhu zpravodajských deníků
Jednička na trhu zpravodajských deníků PŘEDSTAVENÍ POZICE NA TRHU PROFIL ČTENÁŘE 71 regionálních deníků pod jednou střechou 23 vkládaných týdeníků Regionální zaměření i celostátní možnosti V září roku
VíceNáklady kapitálu. Finanční struktura by měla korespondovat s majetkovou strukturou z hlediska časovosti. Stálá aktiva. Dlouhodobý.
Náklady na kapitál Náklady kapitálu Finanční struktura by měla korespondovat s majetkovou strukturou z hlediska časovosti Aktiva (majetek) Stálá aktiva Oběžná aktiva Dlouhodobý majetek Trvalý OM Dlouhodobý
VíceProgramy pro ˇreˇsen ı ulohy line arn ıho programov an ı 18. dubna 2011
Programy pro řešení úlohy lineárního programování 18. dubna 2011 Přehled Mathematica Sage AMPL GNU Linear Programming Kit (GLPK) Mathematica Mathematika je program pro numerické a symbolické počítání.
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íceKAPITOLA 5. ROZHODOVÁNÍ NA EXISTUJÍCÍ KAPACITĚ Případová studie EXIMET
KAPITOLA 5 ROZHODOVÁNÍ NA EXISTUJÍCÍ KAPACITĚ Případová studie EXIMET Společnost EXIMET a. s. vyrábí skleněné lahve. Výrobní program společnosti zahrnuje v současnosti tři druhy lahví lahve na minerální
VíceKonzultační materiál. Limity poplatků ve 2. pilíři penzijního systému
Konzultační materiál Úvod Tento dokument slouží jako podklad k veřejné konzultaci problematiky poplatků, které budou účtovány účastníkům v připravovaném 2. pilíři penzijního systému České republiky. Záměrem
VíceOSA. maximalizace minimalizace 1/22
OSA Systémová analýza metodika používaná k navrhování a racionalizaci systémů v podmínkách neurčitosti vyšší stupeň operační analýzy Operační analýza (výzkum) soubor metod umožňující řešit rozhodovací,
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íceEKONOMICKO-MATEMATICKÉ METODY
UNIVERZITA OBRANY KATEDRA EKONOMETRIE UČEBNÍ TEXT PRO DISTANČNÍ STUDIUM EKONOMICKO-MATEMATICKÉ METODY RNDr. Michal ŠMEREK doc. RNDr. Jiří MOUČKA, Ph.D. B r n o 2 0 0 8 Anotace: Skriptum Ekonomicko-matematické
Více5 NÁKLADY PODNIKU A JEJICH KALKULACE
5 NÁKLADY PODNIKU A JEJICH KALKULACE Náklady podniku můžeme charakterizovat jako peněžně vyjádřenou spotřebu výrobních faktorů účelně vynaložených na tvorbu podnikových výnosů včetně dalších nutných nákladů
VíceNávrh Designu: Radek Mařík
1. 7. Najděte nejdelší rostoucí podposloupnost dané posloupnosti. Použijte metodu dynamického programování, napište tabulku průběžných délek částečných výsledků a tabulku předchůdců. a) 5 8 11 13 9 4 1
VíceInvestiční produkty v rámci finanční skupiny České spořitelny
Fakulta ekonomických studií Katedra financí a finančních služeb Navazující magisterské studium kombinované Bankovnictví ZS 2011 Investiční produkty v rámci finanční skupiny České spořitelny Struktura nabídky
VíceGymnázium a Střední odborná škola, Rokycany, Mládežníků 1115
j Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115 Číslo projektu: CZ.1.07/1.5.00/34.0410 Číslo šablony: Název materiálu: Ročník: Identifikace materiálu: Jméno autora: Předmět: Tematický celek:
VíceČTENÁŘI MF DNES, LIDOVÝCH NOVIN A METRA
ČTENÁŘI, LIDOVÝCH NOVIN A METRA i n z e r t n í p r e z e n t a c e VÝZKUM SLEDOVANOSTI MÉDIÍ jediný respektovaný zdroj schopný přinést informace o čtenářích odráží úspěch titulu mezi čtenáři a identifikuje
Více