Matematické modelování 4EK201
|
|
- Alexandra Matějková
- před 8 lety
- Počet zobrazení:
Transkript
1 Matematické modelování 4EK0 Ukázkový test Maimum 00 bodů. Pokud má úloha lineárního programování více optimálních řešení, pak (a) jich může být nekonečně mnoho, (b) jich musí být nekonečně mnoho.. Doplňte základní větu lineárního programování: Má-li úloha lineárního programování optimální řešení, pak. 3. Zakreslete do grafu množinu přípustných řešení a účelovou funkci úlohy lineárního programování, která nemá optimální řešení. 4. Formulace matematického modelu úlohy lineárního programování, grafické řešení. (0 bodů) Příklad: Soukromá pekárna vyrábí chléb a housky. Při výrobě se používá mouka, vejce, sůl a kmín. Soli a kmínu je dostatek, mouky a vajec omezené množství: mouka kg / den, vejce ks / den. Na výrobu 0 housek je zapotřebí kg mouky a 4 vejce, na výrobu chleba se spotřebují kg mouky a 3 vejce. Zisk z housky je,0 Kč, z chleba 0,- Kč. Navrhněte výrobu tak, aby zisk z prodaného pečiva byl co největší: (a) Naformulujte matematický model úlohy. (b) Úlohu řešte graficky. (c) Interpretujte výsledky, které lze z grafického řešení vyčíst.
2 Ukázkový test 4EK0 Matematický model: Graf a výpočet optimálního řešení: Interpretace výsledků: 5. Formulujte ekonomický a matematický model přiřazovacího problému. (0 bodů) 6. Co je to pořizovací lhůta dodávky v modelech řízení zásob? (a) Časový interval mezi dvěma objednávkami. (b) Časový interval mezi dvěma dodávkami. (c) Časový interval mezi objednávkou a dodávkou. 7. Příklad: Měsíční skladovací náklady firmy Sobík na tunu písku jsou 0 Kč. Pořizovací náklady na dodávku činí.000 Kč. Firma objednává pravidelně za 3 měsíce 5000 tun. Jedná se o deterministický model zásob s optimální velikostí objednávky (rovnoměrné čerpání zásoby, není povolen nedostatek zásoby). Jaké jsou celkové náklady související s touto strategií? (a) Kč. (b) Kč. (c) Kč. Jaké jsou optimální náklady? (a) Kč. (b) Kč. (c) Kč. 8. Příklad: Pracujete ve firmě, která má zajistit uspořádání výstavy elektronických výrobků. Je pátek večer a Vy se musíte rychle rozhodnout, kolik metrů kabelu objednat, aby byla zajištěna dodávka elektrického proudu do 9 míst na výstavišti. Cílem je minimalizovat náklady spojené
3 Ukázkový test 4EK0 se spojením. V grafu jsou zadány nejkratší vzdálenosti (v metrech) mezi jednotlivými místy, místo označené číslem, je zdroj elektrické energie. Cena m kabelu činí 0 Kč. (0 bodů) Zdroj Minimální náklady = Jak se nazývá neorientovaný, souvislý graf, v němž žádné hrany netvoří cyklus? (a) síť, (b) smyčkový graf, (c) strom. 0. Jaká je podmínka stabilizace systému hromadné obsluhy? (a) λ ρ =, µ (b) ρ <, (c) λ > µ.. Jak je označován režim fronty, ve kterém jsou zákazníci obsluhováni v opačném pořadí než přišli do systému? (a) FIFO, (b) LIFO, (c) PRI, (d) SIRO. Uveďte praktický příklad: 3
4 Ukázkový test 4EK0. Sestavte síťový graf reprezentující projekt, jehož činnosti jsou určeny následující tabulkou. (0 bodů) Bezprostředně Činnost předchozí činnosti A - B - C A D A E A F B, C G D H D I E, F, G Hodnocení: Počet bodů Hodnocení Přeji Vám mnoho úspěchů při závěrečném testu. J. Fábry 4
5 Ukázkový test 4EK0 Řešení:. Pokud má úloha lineárního programování více optimálních řešení, pak (a) jich může být nekonečně mnoho, (b) jich musí být nekonečně mnoho.. Doplňte základní větu lineárního programování: Má-li úloha lineárního programování optimální řešení, pak má také optimální základní řešení. 3. Zakreslete do grafu množinu přípustných řešení a účelovou funkci úlohy lineárního programování, která nemá optimální řešení. z 4. = počet vyrobených housek (v 0 ks), = počet vyrobených chlebů (v ks). (0 bodů) z = + 0 ma , OŘ (spotřeba mouky) (spotřeba vajec) z + = = = 300 = z = = 9300 Kč 5
6 Ukázkový test 4EK0 Pro pekárnu je optimální denně vyrábět 3000 housek a 600 chlebů. Optimální denní zisk bude 9300 Kč. Při výrobě se spotřebuje veškerá mouka a vajíčka. 5. Formulujte ekonomický a matematický model přiřazovacího problému. (0 bodů) Cílem je přiřadit každému prvku z jedné n-prvkové množiny právě jeden prvek z druhé n-prvkové množiny tak, aby přiřazení bylo optimální. S přiřazením prvků i a j jsou spojeny náklady ve výši c ij. Matematický model: Minimalizovat z = c ij, za podmínek n j= n i= ij = n n i= j= ij =, i =,,..., n, ij =, j =,,..., n, ij, jestliže prvek i je přiřazen prvku j, 0, jinak. i, j =,,,n. 6. Co je to pořizovací lhůta dodávky v modelech řízení zásob? (a) Časový interval mezi dvěma objednávkami. (b) Časový interval mezi dvěma dodávkami. (c) Časový interval mezi objednávkou a dodávkou. 7. Příklad: Jaké jsou celkové náklady související s touto strategií? (a) Kč. (b) Kč. (c) Kč. 6
7 Ukázkový test 4EK0 Jaké jsou optimální náklady? (a) Kč. (b) Kč. (c) Kč. 8. Příklad: (0 bodů) Zdroj Minimální náklady = 490*0 = Kč 9. Jak se nazývá neorientovaný, souvislý graf, v němž žádné hrany netvoří cyklus? (a) síť, (b) smyčkový graf, (c) strom. 0. Jaká je podmínka stabilizace systému hromadné obsluhy? λ (a) ρ =, µ (b) ρ <, (c) λ > µ. 7
8 Ukázkový test 4EK0. Jak je označován režim fronty, ve kterém jsou zákazníci obsluhováni v opačném pořadí než přišli do systému? (a) FIFO, (b) LIFO, (c) PRI, (d) SIRO. Uveďte praktický příklad: Ve výrobě jsou vyrobené desky pokládány na sebe, při jejich transportu je pak jako první odvezena vrchní deska.. (0 bodů) A D 4 H C E G 6 B 3 F 5 I 8
Pří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íceMODELY ŘÍZENÍ ZÁSOB nákladově orientované modely poptávka pořizovací lhůta dodávky předstih objednávky deterministické stochastické
MODELY ŘÍZENÍ ZÁSOB Význam zásob spočívá především v tom, že - vyrovnávají časový nebo prostorový nesoulad mezi výrobou a spotřebou - zajišťují plynulou výrobu nebo plynulé dodávky zboží i při nepředvídaných
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í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í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íce4EK201 Matematické modelování. 8. Modely hromadné obsluhy
4EK201 Matematické modelování 8. Modely hromadné obsluhy 8. Modely hromadné obsluhy Systém, ve kterém dochází k realizaci obsluhy příchozích požadavků = systém hromadné obsluhy Vědní disciplína zkoumající
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
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í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í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íceOběžný majetek. Peníze Materiál Nedokončená výroba Hotové výrobky Pohledávky Peníze. Plánování a normování materiálových zásob.
Součástí oběžného majetku jsou: zásoby oběžný finanční majetek pohledávky Oběžný majetek Charakteristickým rysem oběžného majetku je jednorázová spotřeba, v procesu výroby mění svoji formu. Tato změna
VíceOperační výzkum. Síťová analýza. Metoda CPM.
Operační výzkum Síťová analýza. Metoda CPM. 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íceModely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT
PEF ČZU Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT Okruhy SZB č. 5 Zdroje: Demel, J., Operační výzkum Jablonský J., Operační výzkum Šubrt, T., Langrová, P., Projektové řízení I. a různá internetová
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íceRychlost a doba obratu zásob, optimální výše dodávky, celkové náklady na skladování
Rychlost a doba obratu zásob, optimální výše dodávky, celkové náklady na skladování Příklad 1: Celková zásoba, rychlost a doba obratu zásob Firma ročně spotřebuje 25 tis. ks polotovarů. Velikost jedné
VíceObsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest
Obsah prezentace Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest 1 Základní pojmy Vrchol grafu: {množina V} Je to styčná vazba v grafu, nazývá se též uzlem, prvkem
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
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í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í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í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íceÚvod do teorie grafů
Úvod do teorie grafů Neorientovaný graf G = (V,E,I) V množina uzlů (vrcholů) - vertices E množina hran - edges I incidence incidence je zobrazení, buď: funkce: I: E V x V relace: I E V V incidence přiřadí
Více15. Soustava lineárních nerovnic - optimalizace
@173 15. Soustava lineárních nerovnic - optimalizace Jak jsme se dozvěděli v 3. lekci tohoto kurzu, je obrazem rovnice ax + by + c = 0, a,b,c R (a; b) (0; 0) přímka a obrazem nerovnic ax + by + c 0, a,b,c
VíceÚvod Modely zásob Shrnutí. Teorie zásob. Kristýna Slabá. 9. ledna 2009
Teorie zásob Kristýna Slabá 9. ledna 2009 Obsah 1 Úvod Teorie Klasifikace zásob 2 Modely zásob Teorie Klasifikace modelů zásob Model zásob s okamžitou dodávkou Příklad Model zásob s postupnou dodávkou
VíceFAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITA HRADEC KRÁLOVÉ MOV 1 SEMESTRÁLNÍ PRÁCE
FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITA HRADEC KRÁLOVÉ MOV 1 SEMESTRÁLNÍ PRÁCE Vypracoval: Lenka Novotná Studijní obor: K-Informační management Emailová adresa: lenka.novotna.1@uhk.cz Datum vypracování:
VíceCelkové dopravní náklady (TTC) lze spočítat jako : Součin variabilních nákladů a přepravovaného množství zvýšený o fixní náklad
Je dána dopravní síť. (Ohodnocení v nákladech na obsluhu). Řešení problému optimální obslužnosti úseku dopravní sítě vede z matematického hlediska na model: Vyberte jednu odpověď a. nejlevnějšího maximálního
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íce4EK311 Operační výzkum. 8. Modely hromadné obsluhy
4EK311 Operační výzkum 8. Modely hromadné obsluhy 8. Modely hromadné obsluhy Systém, ve kterém dochází k realizaci obsluhy příchozích požadavků = systém hromadné obsluhy Vědní disciplína zkoumající tyto
VíceKdyž vyjde desetinné číslo, není to reálný výsledek, nemůžu říct šéfovi, vyrábět 700,988 židlí.
Úvod do operačního výzkumu Operační výzkum = Výzkum operací. OV je výzkum systémů samostatných disciplín. Vojenské, strategické a taktické opce. Po skončení války přesun do ekonomie, řešení stavebních
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í. 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íceStochastické modely Informace k závěrečné zkoušce
Stochastické modely Informace k závěrečné zkoušce Jan Zouhar Katedra ekonometrie, FIS VŠE v Praze, zouharj@vse.cz 10. února 2015 Průběh zkoušky. Zkouška je ústní s přípravou na potítku. Každý si vylosuje
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íce4EK314 Diskrétní modely
4EK314 Diskrétní modely 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 1 / 153 Sylabus kurzu 1 Úloha celočíselného
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í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ícePEKAŘSKÁ STATISTIKA OBSAH: Jaromír Dřízal, předseda Svazu pekařů a cukrářů v ČR
PEKAŘSKÁ STATISTIKA Jaromír Dřízal, předseda Svazu pekařů a cukrářů v ČR Ucelený soubor číselných informací, tabulek a grafů pod názvem Pekařská statistika přináší opět po roce čtenářům a uživatelům ROČENKY
VíceZásoby část oběžného majetku podniku. (do oběžného majetku podniku ještě dále patří peníze a pohledávky)
ZÁSOBOVACÍ ČINNOST Zásoby část oběžného majetku podniku. (do oběžného majetku podniku ještě dále patří peníze a pohledávky) Dělení zásob 1) účetní dělení a) materiál (určený k dalšímu zpracování) b) zboží
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í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íceFAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITA HRADEC KRÁLOVÉ SEMESTRÁLNÍ PRÁCE. Modely operačního výzkumu 1. Studijní obor:
FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITA HRADEC KRÁLOVÉ SEMESTRÁLNÍ PRÁCE Modely operačního výzkumu 1 Vypracoval: Studijní obor: Emailová adresa: Datum vypracování: Jana Pospíšilová IM2-KF Jana.Pospisilova@uhk.cz
VíceFunkce. Úkol: Uveďte příklady závislosti dvou veličin.
Funkce Pojem funkce Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785, financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze. Funkce vyjadřuje závislost
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íce3. LINEÁRNÍ FUNKCE, LINEÁRNÍ ROVNICE A LINEÁRNÍ NEROVNICE
. LINEÁRNÍ FUNKCE, LINEÁRNÍ ROVNICE A LINEÁRNÍ NEROVNICE Dovednosti:. Lineární funkce. -Vědět, že je vyjádřena předpisem f: y = a + b, a znát geometrický význam konstant a,b. -Umět přiřadit proměnné její
VíceZáklady informatiky. Teorie grafů. Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová
Základy informatiky Teorie grafů Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová Obsah přednášky Barvení mapy Teorie grafů Definice Uzly a hrany Typy grafů Cesty, cykly, souvislost grafů Barvení mapy
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íceSÍŤOVÁ ANALÝZA. Kristýna Slabá, kslaba@students.zcu.cz. 1. července 2010
SÍŤOVÁ ANALÝZA Kristýna Slabá, kslaba@students.zcu.cz 1. července 2010 Obsah 1 Úvod do síťové analýzy Hlavní metody síťové analýzy a jejich charakteristika Metoda CPM Metoda PERT Nákladová analýza Metoda
VíceEkonomika podniku. Katedra ekonomiky, manažerství a humanitních věd Fakulta elektrotechnická ČVUT v Praze. Ing. Kučerková Blanka, 2011
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Ekonomika podniku Katedra ekonomiky, manažerství a humanitních věd Fakulta elektrotechnická ČVUT v Praze Ing. Kučerková Blanka, 2011 Kalkulace
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í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í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íceJan Březina. 7. března 2017
TGH03 - stromy, ukládání grafů Jan Březina Technical University of Liberec 7. března 2017 Kružnice - C n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}, {n, 1}} Cesta - P n V = {1,
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í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í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íceDélka (dny) 150 - - 2 terénní úpravy (prvotní) 15-20 - příprava staveniště (výstavba přístřešku pro materiál)
Skupinová práce. Zadání skupinové práce Síťová analýza metoda CPM Dáno: Výstavba skladu zásob obilí představuje následující činnosti: Tabulka Název činnosti Délka (dny) Optimální projekt. Optimální dělníků
VíceTeorie front. Systém hromadné obsluhy
Teorie front Pokouší se analyzovat a řešit procesy, ve kterých se vyskytují proudy objektů procházejících určitými zařízeními, od nichž vyžadují obsluhu. Vlivem omezené kapacity obsluhy může docházet k
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íceVzdálenost uzlů v neorientovaném grafu
Vzdálenosti a grafy Vzdálenost uzlů v neorientovaném grafu Je dán neorientovaný neohodnocený graf G = (V,E,I) vzdálenost uzlů u a v v neorientovaném souvislém grafu G je délka nejkratší cesty spojující
VíceReálná čísla. Sjednocením množiny racionálních a iracionálních čísel vzniká množina
Reálná čísla Iracionální číslo je číslo vyjádřené ve tvaru nekonečného desetinného rozvoje, ve kterém se nevyskytuje žádná perioda. Při počítání je potřeba iracionální číslo vyjádřit zaokrouhlené na určitý
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í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íce6.PRAVOÚHLÁ SOUSTAVA SOUŘADNIC, PŘÍMÁ A NEPŘÍMÁ ÚMĚRNOST
6.PRAVOÚHLÁ SOUSTAVA SOUŘADNIC, PŘÍMÁ A NEPŘÍMÁ ÚMĚRNOST Zde je třeba pečlivě nastudovat teorii, ohledně obou funkci, jejich znázorňování a Důležitou roli přirozeně hraje metoda trojčlenky, kterou je třeba
Více24.11.2009 Václav Jirchář, ZTGB
24.11.2009 Václav Jirchář, ZTGB Síťová analýza 50.let V souvislosti s potřebou urychlit vývoj a výrobu raket POLARIS v USA při závodech ve zbrojení za studené války se SSSR V roce 1958 se díky aplikaci
VíceCHLÉB A PEČIVO LNĚNÝ BEZLEPKOVÝ CHLÉB SLUNEČNICOVÝ BEZLEPKOVÝ CHLÉB
KATALOG PRODUKTŮ CHLÉB A PEČIVO BÍLÝ BEZLEPKOVÝ CHLÉB dextróza, lecitin, voda, sádlo, droždí, sůl, cukr, diarol, pšeničný škrob do 20 mg / kg Hmotnost: 650 g nebo 500 g Cena 650g: 74,20 Kč bez DPH 89,00
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íceSYSTÉMY HROMADNÉ OBSLUHY. Teorie front
SYSTÉMY HROMADNÉ OBSLUHY Teorie front Systémy hromadné obsluhy (SHO) Teorie hromadné obsluhy (THO) se zabývá kvantitativním hodnocením soustav schopných uspokojiť požadavky hromadného charakteru na nejakou
VícePečujeme o pečivo MILLBA-CZECH, a. s. Mlýn Louny
MILLBA-CZECH, a. s. Pekárenská 1151/10, 141 00 Praha 4 Mlýn Louny, Benátky 276, 440 01 Louny, tel. +420 415 652 093 www.millba-czech.cz PŘEHLED VÝROBKŮ Mouky pro průmyslové zpracování (obchodní názvy)
VíceMATEMATIKA ZÁKLADNÍ ÚROVEŇ
NOVÁ MTURITNÍ ZKOUŠK Ilustrační test 2008 Základní úroveň obtížnosti MVCZMZ08DT MTEMTIK ZÁKLDNÍ ÚROVEŇ DIDKTICKÝ TEST Testový sešit obsahuje 8 úloh. Na řešení úloh máte 90 minut. Úlohy řešte v testovém
VíceZvyšování kvality výuky technických oborů
Zvyšování kvality výuky technických oborů Klíčová aktivita V.2 Inovace a zkvalitnění výuky směřující k rozvoji odborných kompetencí žáků středních škol Pracovní list pro téma V. 2.22 Ekonomické výpočty
VíceCHLÉB A PEČIVO LNĚNÝ BEZLEPKOVÝ CHLÉB
KATALOG PRODUKTŮ CHLÉB A PEČIVO dextróza, lecitin, voda, sádlo, droždí, sůl, cukr, diarol, pšeničný škrob do 20 mg / kg BÍLÝ BEZLEPKOVÝ CHLÉB Hmotnost: 650 g nebo 500 g Cena 650g: 74,20 Kč bez DPH 89,00
VíceTeorie zásob. Kvantifikace zásob. V zásobách je vázáno v průměru 20 % kapitálu (u výrobních podniků) až 50 % kapitálu (u obchodních podniků).
Teorie zásob Souhrn matematických metod používaných k modelování a optimalizaci procesů hromadění různých položek k zabezpečení plynulého chodu zásobovaných složek. Kvantifikace zásob V zásobách je vázáno
VíceMatematický seminář. OVO ŠVP Tématický celek Učivo ŠVP Integrace Mezipředmětové vztahy. jejich soustavy. Spojitost funkce v bodě. Limita funkce v bodě
Řeší s porozumněním rovnice s parametrem Rovnice, nerovnice a jejich soustavy Řovnice, nerovnice a jejich soustavy Třetí, 24 hodin Zvolí vhodnou metodu řešení rovnice nebo nerovnice Vysvětlí zvolený způsob
VíceKendallova klasifikace
Kendallova klasifikace Délka obsluhy, frontový režim, Littleovy vzorce Parametry obsluhy Trvání obsluhy - většinou předpokládáme, že trvání obsluhy jsou nezávisl vislé náhodné proměnné, se stejným rozdělením
VíceUkázka závěrečného testu
Okruhy otázek pro závěrečný test ) Vlastnosti funkce ) Graf funkce ) Definiční obor funkce ) imita funkce ) Derivace funkce 6) Užití derivace 7) Matice 8) Řešení soustavy lineárních rovnic 9) Určitý integrál
VíceGrafy. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
6 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info množina vrcholů a množina hran hrana vždy spojuje
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Grafové úlohy Daniela Szturcová Tento
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íceSestavování rozpočtové výsledovky, rozvahy a rozpočtu peněžních toků + integrace finančního a věcného plánu
Sestavování rozpočtové výsledovky, rozvahy a rozpočtu peněžních toků + integrace finančního a věcného plánu Úloha 1 Podnik Firma vyrábí cyklistické rukavice. Předběžná kalkulace variabilních nákladů na
VíceUniverzita Pôlackého v Olomouci
" Univerzita Pôlackého v Olomouci Filozofickó fakulta Stanislav Komenda NÁSTROJE MANAŽERSKÉHO OBJEKTIVNíHO ROZHODOVÁNí f OLOMOUC 1999 I ~ - 1. OBSAH. ÚVOD 3 1. MERENÍ A METAMERENÍ ZDRAVÍ 4 1.1 Merení zdravotního
VíceCLARKEOVA-WRIGHTOVA METODA ŘEŠENÍ ÚLOHY VRP
CLARKEOVA-WRIGHTOVA METODA ŘEŠENÍ ÚLOHY VRP 1. Definice úlohy Úloha VRP (Vehicle Routing Problem problém okružních jízd) je definována na obecné dopravní síti S = (V,H), kde V je množina uzlů sítě a H
Více5 Orientované grafy, Toky v sítích
Petr Hliněný, FI MU Brno, 205 / 9 FI: IB000: Toky v sítích 5 Orientované grafy, Toky v sítích Nyní se budeme zabývat typem sít ových úloh, ve kterých není podstatná délka hran a spojení, nýbž jejich propustnost
VíceMATEMATIKA základní úroveň obtížnosti
ILUSTRAČNÍ DIDAKTICKÝ TEST MATEMATIKA základní úroveň obtížnosti DIDAKTICKÝ TEST Didaktický test obsahuje 8 úloh. Časový limit pro řešení didaktického testu je uveden na záznamovém archu. Povolené pomůcky:
Více1 Nejkratší cesta grafem
Bakalářské zkoušky (příklady otázek) podzim 2014 1 Nejkratší cesta grafem 1. Uvažujte graf s kladným ohodnocením hran (délka). Definujte formálně problém hledání nejkratší cesty mezi dvěma uzly tohoto
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
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í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íceORIENTOVANÉ GRAFY, REPREZENTACE GRAFŮ
ORIENTOVANÉ GRAFY, REPREZENTACE GRAFŮ Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze BI-GRA, LS 2/2, Lekce Evropský sociální fond Praha & EU: Investujeme
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška desátá Miroslav Kolařík Zpracováno dle R. Bělohlávek, V. Vychodil: Diskrétní matematika 2, http://phoenix.inf.upol.cz/esf/ucebni/dm2.pdf P. Martinek: Základy teoretické informatiky,
VíceŠkola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky směřující k rozvoji odborných kompetencí žáků středních škol
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: CZ.1.07/1.5.00/34.0536 Název projektu školy: Výuka s ICT na SŠ obchodní České Budějovice Šablona
VíceOptimalizace prodeje prošlého zboží
Západočeská univerzita v Plzni Plán prezentace Seznámení se s problematikou a popis matematického modelu Analytické vyjádření zisku v jednotlivých případech, kromě posledního Stochastický model posledního
VíceVI. přednáška Řízení zásob II.
VI. přednáška Řízení zásob II. 1. Řízení zásob 2.1. Podstata, úkoly a nástroje řízení zásob Úkolem řízení zásob je jejich udržování na úrovni, která umožňuje kvalitní splnění jejich funkce: vyrovnávat
VíceTGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 5. března 2013 Počátek teorie grafů Leonard Euler (1707 1783) 1735 pobyt v Královci (Prusko), dnes Kaliningrad (Rusko) Úloha:
VíceExponenciální modely hromadné obsluhy
Exponenciální modely hromadné obsluhy Systém s čekáním a neohraničeným zdrojem požadavků Na základě předchozích informací je potřeba probrat, jaké informace jsou dostupné v počtu pravděpodobnosti řešícím
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í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íceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceMATEMATIKA jak naučit žáky požadovaným znalostem
17 30. DUBNA 2008 MATEMATIKA jak naučit žáky požadovaným znalostem Na pomoc učitelům základních škol V rámci systémového projektu Kvalita I, jednoho z projektů Evropského sociálního fondu, vydal Ústav
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íceŠkola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: Číslo projektu: Název projektu školy: Šablona III/2: EU PENÍZE ŠKOLÁM CZ.1.07/1.5.00/34.0536 Výuka s ICT na SŠ obchodní České
Více