Úvod do lineárního programování
|
|
- Magdalena Konečná
- před 8 lety
- Počet zobrazení:
Transkript
1 Úvod do lieárího programováí ) Defiice úlohy Jedá se o optimalizaí problémy které jsou popsáy soustavou lieárích rovic a erovic. Kritéria optimalizace jsou rovž lieárí. Promé v této úloze abývají reálých hodot které leží v uritých mezích. Takové optimalizaí úlohy azýváme lieárím programováím. Úloha lieárího programováí je defiováa jako mi ma{ : A b A b A = b c T kde f() = c T je úelová fukce (kritérium) ve tvaru f ( ) = c c... c = [... omezeí ešeí je ve tvaru a a a... a m a a m a... a... a m b b b m 0} ] T ) Úlohy vedoucí a lieárí programováí Optimálí výrobí program Vyrábíme rzých výrobk a každý z ich potebuje m rzých zdroj (surovi a pod.). Na výrobu jedoho výrobku j-tého druhu potebujeme a ij jedotek i-tého zdroje. Zdroje jsou omezeé a máme k dispozici b i jedotek i-tého zdroje. Zisk pi výrob jedoho výrobku j-tého typu je c j. Poty výrobk j-tého typu ozaíme j. Naší úlohou je maimalizovat zisk pi respektováí omezeí a zdroje surovi. Potom hledáme ešeí problému ma{ c T : A b 0}.
2 Smšovací problém Máme základích surovi. Úkolem je amíchat suroviy tak aby výsledý výrobek ml pedepsaé složeí a suroviové áklady miimálí. Možství jedotek suroviy j-tého druhu ozaíme j její cea za jedotku je c j. Požadovaé složeí výsledého produktu je popsáo vektorem b jehož složky b i jsou rovy požadovaému obsahu látky i ve výsledém produktu. Jedotkové možství základí suroviy j- tého typu obsahuje a ij jedotek látky typu i. Hledáme tedy mi{ c T : A = b 0}. Dopraví problém Máme m výrobc a spotebitel. Sažíme se rozvést zboží od výrobc ke spotebitelm s miimálími áklady pi respektováí omezeí. Distribuí problém Jedá se o optimálí rozpis (resp. pláováí) výroby a stroje i jiá zaízeí. Optimálí ízeí dyamických systém Moho problému optimálího ízeí lze pevést a úlohu lieárího programováí. Píkladem je optimálí ízeí lieárího diskrétího dyamického systému s omezeím velikosti vstupích velii a lieárím kritériem (asov optimálí diskrétí ízeí). Píklad úlohy lieárího programováí Píklad je z prostedí optimálího výrobího programu. Vyrábíme výrobky A a B ze surovi S a S. Zásoby surovi jsou omezeé skladem: Surovia S Surovia S Cea Výrobek A kg / výrobek kg / výrobek 5 USD / výrobek Výrobek B 6 kg / výrobek kg / výrobek 8 USD / výrobek Sklad 500 kg 800 kg MAX Kolik výrobk A a B máme vyrobit aby byl maimálí zisk pi respektováí skladových zásob surovi?
3 Formulace úlohy Ozame možství výrobku A a možství výrobku B. Úelová fukce bude vyjadovat hodotu možství obou výrobk a omezeí skladové zásoby: f ( ) = Grafické ešeí Do grafu arteme ob omezeí a úelovou fukci a hledáme maimum fukce f(). ešeí úlohy leží a hraici pípustých hodot ešeí (tyúhelíku ABCD). Vzhledem k lieárí úelové fukci lze ešeí hledat a vrcholech možiy pípustých ešeí. V ašem pípad dostáváme optimálí ešeí: = 00 a = 00. ) Simpleová metoda Budeme ešit základí úlohu lieárího programováí ma{ c T : A b 0}.
4 ešeí úloh lieárího programováí pomocí simpleové metody ukážeme a pedchozím píkladu: f ( ) = 5 8 MAX Prvím krokem simpleové metody je pepis úlohy do kaoického tvaru. Zavedeím dalších promých a které azýváme doplkovými dostaeme z erovosí rovosti f ( ) = MAX = 50 = Dalším krokem je tvorba tzv. simpleové tabulky do které se zapisuje omezeí a upraveé kritérium (v tomto pípad f() = -5-8 ): b = f() Simpleová tabulka popisuje v prvích dvou ádcích aše dv omezeí. Z prvího omezeí plye = ( 6 ) a z druhého omezeí zase plye = ( ). Odtud dostaeme základí ešeí = 500 a = 800 (ostaí promé jsou ulové = = 0). Posledí ádek vyjaduje kritérium které je ulové. Teto krok zameá že jsme v bodu A a obrázku (viz. grafické ešeí). Nyí musíme urit promou (která odpovídá sloupci) pomocí které budeme rozvíjet ešeí. Vybíráme tu promou která má ejižší hodotu v posledím ádku (úelové fukci) a vyskytuje se v úelové fukci (tato promá ejvíce zvýší hodotu úelové fukce). Tímto postupem uríme tzv. klíový sloupec který v ašem pípad odpovídá promé. Dále musíme urit tzv. klíový ádek kterým budeme ostatí ádky upravovat (respektive elimiovat) tak abychom v ostatích ádcích dostali v klíovém sloupci ulové hodoty. Klíový ádek je takový ádek který má miimálí podíl le b j / a j pro všechy ádky omezeí j =...m kde a j symbolizuje prvek v klíovém sloupci. V ašem pípad je klíovým ádkem prví ádek protože podíl 500/6 = 50 je meší ež podíl 800/ = 0 ve druhém ádku. Po úprav ádk ádkem klíovým dostaeme
5 b / / / 00-0 / = f() Z upraveé simpleové tabulky lze peíst ešeí (ve tvaru * = [ ]) * = [ 5 00] které ješt eí optimálí protože v posledím ádku se vyskytuje záporá hodota v prvím sloupci tabulky. Tato druhá iterace odpovídá bodu B a obrázku pro grafické ešeí. Obdob provedeme ješt jedu iteraci tetokrát klíový sloupec je sloupec odpovídající promé klíový ádek bude druhý ádek. Po provedeí další úpravy dostaeme b 0 / -/ / / / 00 = f() Tato iterace byla posledí protože posledí ádek obsahuje ezáporá ísla ve sloupcích odpovídající promým v kriteriu (tedy a ). Z posledí tabulky lze odeíst optimálí ešeí ( obsahuje bázi [] které odpovídá sloupec b = [000] platí = 00) * = [0 0 0]. Zmíé ešeí odpovídá bodu C a obrázku. ) Speciálí pípady Alterativí ešeí V pípad že úloha lieárího programováí emá jedozaé ešeí ale má jich ekoe moho jedá se o alterativí ešeí. Teto pípad ukážeme a jedoduchém píkladu Píklad: f ( ) = 6 0. MAX Vytvoíme simpleovou tabulku s doplkovými promými b = f()
6 Provedeme úpravu klíovým ádkem a dostaeme b / 0 -/ / 0 / = f() V posledím ádku jsme po prví iteraci dostali ezáporé prvky tudíž jsme dosáhli optimálího ešeí * = [ 0]. Všimme si ale prvího sloupce který sice eobsahuje bázi (a proto = 0) ale v ádku reprezetující kriterium je ula. Z toho plye že lze upravit tabulku tak aby prví promá byla bázová - vyásobíme prví ádek a elimiujeme druhý ádek (posledí ádek eupravujeme!). Potom dostaeme b = f() Z tabulky odeteme další optimálí ešeí * = [ 0]. Dostali dv krají optimálí ešeí * = [ ] a * = [ ]. Optimálí ešeí * lze parametrizovat * * * 0 = λ ( λ) = λ ( ) λ λ.
7 Neomezeé ešeí V pípad že úloha lieárího programováí emá omezeé ešeí potom mže jeda ebo kolik promých abývat libovolých hodot úelová fukce roste a promá spluje omezující podmíky. Píklad: f ( ) = 0. MAX Vytvoíme simpleovou tabulku s doplkovými promými b = f() Provedeme úpravu klíovým ádkem a dostaeme b = f() Po prví iteraci dostáváme ešeí * = [ 0] (bod A a ásledujícím obrázku). Dále ám zbývá optimalizovat ešeí podle promé. Ale prvek odpovídající omezeí pro tuto promou je záporý (-) a tudíž promá mže rst ade všechy meze piemž úelová fukce také roste omezující podmíka je pitom spla. Potom pro ešeí platí * = [ 0] a f() =.
8 Úlohy Úloha 8.: ešte úlohy lieárího programováí a) ) ( = MAX f b) ) ( = MAX f c) 0. ) ( = MAX f
9 Úloha 8.: Optimálí výrobí program Spoleost vyrábí druhy baleých aj (A B a C) každý se skládá ze tí surovi (aj S S a S). Formulujte úlohu jako úlohu lieárího programováí a urete kolik kus aje A B a C se má vyrobit abychom maimalizovali zisk z prodeje s respektem a skladové zásoby surovi S S a S. Urete zisk z prodeje. S S S Cea aj A 0 g/kus 0 g/kus 0 g/kus K/kus aj B 0 g/kus 0 g/kus 0 g/kus 7 K/kus aj C 0 g/kus 0 g/kus 0 g/kus 8 K/kus Sklad 0 kg 50 kg 60 kg MAX Úloha 8.: Distribuí (pláovací) problém Spoleost vlastí dva stroje S S a vyrábí dva druhy výrobk V a V. Deí vytížeost obou stroj má být maimál 0 hodi. Za de se musí vyrobit 60 kus výrobk V a 80 kus výrobk V. Výrobek V stojí 00 K výrobek V 50 K. Formulujte úlohu jako úlohu lieárího programováí a urete kolik hodi se budou vyrábt výrobky V a prvím stroji S a druhém stroji S a kolik hodi se budou vyrábt výrobky V a prvím stroji S a druhém stroji S. V pípad že v pláu rozvrhu výroby stroj budou prostoje upravte rozvrh s ohledem a zisk tak aby výsledý rozvrh prostoje eobsahoval. Urete teto zisk. Výko stroj lze popsat tabulkou: Výrobek V Výrobek V Stroj S 5 ks/hod 0 ks/hod Stroj S 0 ks/hod 0 ks/hod Úloha 8.: Smšovací problém Ze tí složek je teba amíchat 0 kg smsi. Prví složka stojí 0 K/kg druhá 0 K/kg a tetí 0 K. Pitom sms musí obsahovat alespo 50 procet druhé složky maimál 60 procet druhé složky a miimál 5 procet tetí složky. Formulujte úlohu jako úlohu lieárího programováí a urete hmotostí podíl složek ve smsi tak aby byly suroviové áklady miimálí.
Matice. nazýváme m.n reálných čísel a. , sestavených do m řádků a n sloupců ve tvaru... a1
Matice Matice Maticí typu m/ kde m N azýváme m reálých čísel a sestaveých do m řádků a sloupců ve tvaru a a a a a a M M am am am Prví idex i začí řádek a druhý idex j sloupec ve kterém prvek a leží Prvky
VíceÚvod do zpracování měření
Laboratorí cvičeí ze Základů fyziky Fakulta techologická, UTB ve Zlíě Cvičeí č. Úvod do zpracováí měřeí Teorie chyb Opakujeme-li měřeí téže fyzikálí veličiy za stejých podmíek ěkolikrát za sebou, dostáváme
Více2. část: Základy matematického programování, dopravní úloha. Ing. Michal Dorda, Ph.D.
2. část: Základy matematického programováí, dopraví úloha. 1 Úvodí pomy Metody a podporu rozhodováí lze obecě dělit a: Eaktí metody metody zaručuící alezeí optimálí řešeí, apř. Littlův algortimus, Hakimiho
Více1. K o m b i n a t o r i k a
. K o m b i a t o r i k a V teorii pravděpodobosti a statistice budeme studovat míru výskytu -pravděpodobostvýsledků procesů, které mají áhodý charakter, t.j. při opakováí za stejých podmíek se objevují
VíceLineární programování
Lieárí programováí Adjugovaý problém lieárího programováí V případě řešeí problému lieárího programováí LP ma{ c T : A b 0} získáváme výchozí přípustou jedotkovou bázi u doplňkových proměých a za předpokladu
Více17. Statistické hypotézy parametrické testy
7. Statistické hypotézy parametrické testy V této části se budeme zabývat statistickými hypotézami, pomocí vyšetřujeme jedotlivé parametry populace. K takovýmto šetřeím většiou využíváme ám již dobře zámé
VíceMATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ, PH.D.
MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ PH.D. Obsah MNOŽINY.... ČÍSELNÉ MNOŽINY.... OPERACE S MNOŽINAMI... ALGEBRAICKÉ VÝRAZY... 6. OPERACE S JEDNOČLENY A MNOHOČLENY...
Více2. Definice plazmatu, základní charakteristiky plazmatu
2. efiice plazmatu, základí charakteristiky plazmatu efiice plazmatu Plazma bývá obyčejě ozačováo za čtvrté skupeství hmoty. Pokud zahříváme pevou látku, dojde k jejímu roztaveí, při dalším zahříváí se
Víceu, v, w nazýváme číslo u.( v w). Chyba! Chybné propojení.,
Def: Vetorovým součiem vetorů u =(u, u, u 3 ) v = (v, v, v 3 ) zýváme vetor u v = (u v 3 u 3 v, u 3 v u v 3, u v u v ) Vět: Pro vetory i, j, ortoormálí báze pltí i i = j = i, i = j Vět: Nechť u v, w, jsou
VíceVážeí zákazíci dovolujeme si Vás upozorit že a tuto ukázku kihy se vztahují autorská práva tzv. copyright. To zameá že ukázka má sloužit výhradì pro osobí potøebu poteciálího kupujícího (aby èteáø vidìl
VíceMatematika I. Název studijního programu. RNDr. Jaroslav Krieg. 2014 České Budějovice
Matematika I Název studijího programu RNDr. Jaroslav Krieg 2014 České Budějovice 1 Teto učebí materiál vzikl v rámci projektu "Itegrace a podpora studetů se specifickými vzdělávacími potřebami a Vysoké
Více2.5.10 Přímá úměrnost
2.5.10 Přímá úměrost Předpoklady: 020508 Př. 1: 1 kwh hodia elektrické eergie stojí typicky 4,50 Kč. Doplň do tabulky kolik Kč stojí růzá možství objedaé elektrické eergie. Zkus v tabulce ajít zajímavé
Vícez možností, jak tuto veličinu charakterizovat, je určit součet
6 Charakteristiky áhodé veličiy. Nejdůležitější diskrétí a spojitá rozděleí. 6.1. Číselé charakteristiky áhodé veličiy 6.1.1. Středí hodota Uvažujme ejprve diskrétí áhodou veličiu X s rozděleím {x }, {p
Více1. Nakreslete všechny kostry následujících grafů: nemá žádnou kostru, roven. roven n,
DSM2 Cv 7 Kostry grafů Defiice kostry grafu: Nechť G = V, E je souvislý graf. Kostrou grafu G azýváme každý jeho podgraf, který má stejou možiu vrcholů a je zároveň stromem. 1. Nakreslete všechy kostry
VíceIV-1 Energie soustavy bodových nábojů... 2 IV-2 Energie elektrického pole pro náboj rozmístěný obecně na povrchu a uvnitř objemu tělesa...
IV- Eergie soustavy bodových ábojů... IV- Eergie elektrického pole pro áboj rozmístěý obecě a povrchu a uvitř objemu tělesa... 3 IV-3 Eergie elektrického pole v abitém kodezátoru... 3 IV-4 Eergie elektrostatického
Více20. Eukleidovský prostor
20 Eukleidovský prostor V této kapitole budeme pokračovat ve studiu dalších vlastostí afiích prostorů avšak s tím rozdílem že místo obecého vektorového prostoru budeme uvažovat prostor uitárí Proto bude
VíceCvičení z termomechaniky Cvičení 5.
Příklad V kompresoru je kotiuálě stlačová objemový tok vzduchu [m 3.s- ] o teplotě 20 [ C] a tlaku 0, [MPa] a tlak 0,7 [MPa]. Vypočtěte objemový tok vzduchu vystupujícího z kompresoru, jeho teplotu a příko
VíceSeznámíte se s pojmem Riemannova integrálu funkce jedné proměnné a geometrickým významem tohoto integrálu.
2. URČITÝ INTEGRÁL 2. Určitý itegrál Průvodce studiem V předcházející kapitole jsme se sezámili s pojmem eurčitý itegrál, který daé fukci přiřazoval opět fukci (přesěji možiu fukcí). V této kapitole se
VíceÚLOHA ČÍNSKÉHO LISTONOŠE, MATEMATICKÉ MODELY PRO ORIENTOVANÝ A NEORIENTOVANÝ GRAF
Úloha číského listooše ÚLOHA ČÍNSKÉHO LISTONOŠE, MATEMATICKÉ MODELY PRO ORIENTOVANÝ A NEORIENTOVANÝ GRAF Uvažujme situaci, kdy exstuje ějaký výchozí uzel a další uzly spojeé hraami (může jít o cesty, ulice
VíceČíslicové filtry. Použití : Analogové x číslicové filtry : Analogové. Číslicové: Separace signálů Restaurace signálů
Číslicová filtrace Použití : Separace sigálů Restaurace sigálů Číslicové filtry Aalogové x číslicové filtry : Aalogové Číslicové: + levé + rychlé + velký dyamický rozsah (v amplitudě i frekveci) - evhodé
VícePřijímací řízení akademický rok 2013/2014 Bc. studium Kompletní znění testových otázek matematika
Přijímací řízeí akademický rok 0/0 c. studium Kompletí zěí testových otázek matematika Koš Zěí otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správá. Které číslo doplíte místo 8? 6 6 8 C. Které číslo
VícePřijímací řízení akademický rok 2012/2013 Kompletní znění testových otázek matematické myšlení
Přijímací řízeí akademický rok 0/0 Kompletí zěí testových otázek matematické myšleí Koš Zěí otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správá odpověď. Které číslo doplíte místo otazíku? 6 8 8 6?.
VíceOdhad parametru p binomického rozdělení a test hypotézy o tomto parametru. Test hypotézy o parametru p binomického rozdělení
Odhad parametru p biomického rozděleí a test hypotézy o tomto parametru Test hypotézy o parametru p biomického rozděleí Motivačí úloha Předpokládejme, že v důsledku realizace jistého áhodého pokusu P dochází
VícePředmět: Ročník: Vytvořil: Datum: MATEMATIKA TŘETÍ MGR. JÜTTNEROVÁ 15. 9. 2012 Název zpracovaného celku: KOMBINACE, POČÍTÁNÍ S KOMBINAČNÍM ČÍSLY
Předmět: Ročík: Vytvořil: Datum: MATEMATIKA TŘETÍ MGR. JÜTTNEROVÁ. 9. 0 Název zpracovaého celku: KOMBINACE, POČÍTÁNÍ S KOMBINAČNÍM ČÍSLY DEFINICE FAKTORIÁLU Při výpočtech úloh z kombiatoriky se používá!
VíceMATICOVÉ HRY MATICOVÝCH HER
MATICOVÉ HRY FORMULACE, KONCEPCE ŘEŠENÍ, SMÍŠENÉ ROZŠÍŘENÍ MATICOVÝCH HER, ZÁKLADNÍ VĚTA MATICOVÝCH HER CO JE TO TEORIE HER A ČÍM SE ZABÝVÁ? Teorie her je ekoomická vědí disciplía, která se zabývá studiem
Více6 VYBRANÁ ROZDLENÍ DISKRÉTNÍ NÁHODNÉ VELIINY
6 VYBRANÁ ROZDLENÍ DISKRÉTNÍ NÁHODNÉ VELIINY Rozdleí áhodé veliiy je edis, terým defiujeme ravdodobost jev, jež lze touto áhodou veliiou osat. Záladím rozdleím oisujícím výbry bez vraceí je hyergeometricé
Víceě Á Á é é ě ě ě ú é é é ě é é ď ď ď š š Č Á ě ú Á ď š ě Č ě š ěž ě é ě ě ě ě ě ě Č Á ě Á é ú Ž é š ě š š é Ž ě é š é Š ť Ž ě Č Á ú Á Ť é ě é š ě ě š š ď ď Č é š š Č ě ě ú ě ú Ť é ě š ě ě š ě š ě ě ú ě
VíceKapitola 5 - Matice (nad tělesem)
Kapitola 5 - Matice (ad tělesem) 5.. Defiice matice 5... DEFINICE Nechť T je těleso, m, N. Maticí typu m, ad tělesem T rozumíme zobrazeí možiy {, 2,, m} {, 2,, } do T. 5..2. OZNAČENÍ Možiu všech matic
Více2 EXPLORATORNÍ ANALÝZA
Počet automobilů Ig. Martia Litschmaová EXPLORATORNÍ ANALÝZA.1. Níže uvedeá data představují částečý výsledek zazameaý při průzkumu zatížeí jedé z ostravských křižovatek, a to barvu projíždějících automobilů.
Více10.2.3 VÁŽENÝ ARITMETICKÝ PRŮMĚR S REÁLNÝMI VAHAMI
Středí hodoty Artmetcý průměr vážeý Aleš Drobí straa 0 VÁŽENÝ ARITMETICKÝ PRŮMĚR S REÁLNÝMI VAHAMI Zatím jsme počítal s tím, že četost ve vztahu pro vážeý artmetcý průměr byla přrozeá čísla Četost mohou
VíceDISKRÉTNÍ MATEMATIKA PRO INFORMATIKY
DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY URČENO PRO VZDĚLÁVÁNÍ V AKREDITOVANÝCH STUDIJNÍCH PROGRAMECH IVAN KŘIVÝ ČÍSLO OPERAČNÍHO PROGRAMU: CZ..07 NÁZEV OPERAČNÍHO PROGRAMU: VZDĚLÁVÁNÍ PRO KONKURENCESCHOPNOST
Více4.5.9 Vznik střídavého proudu
4.5.9 Vzik střídavého proudu Předpoklady: 4508 Miulá hodia: Pokud se v uzavřeém závitu měí magetický idukčí tok, idukuje se v ěm elektrické apětí =. Př. 1: Vodorově orietovaá smyčka se pohybuje rovoměrě
VíceHYPOTEČNÍ ÚVĚR. , kde v = je diskontní faktor, Dl počáteční výše úvěru, a anuita, i roční úroková sazba v procentech vyjádřená desetinným číslem.
HYPTEČNÍ ÚVĚR Spláceí úvěru stejým splátkam - kostatí auta ÚLHA 1: Mladý maželský pár s dostačujícím příjmy (tz. a získáí hypotéčího úvěru) se rozhodl postavt s meší rodý domek. Podle předběžé kalkulace
VíceInterakce světla s prostředím
Iterakce světla s prostředím světlo dopadající rozptyl absorpce světlo odražeé světlo prošlé prostředím ODRAZ A LOM The Light Fatastic, kap. 2 Light rays ad Huyges pricip, str. 31 Roviá vla E = E 0 cos
VíceTest dobré shody se používá nejčastěji pro ověřování těchto hypotéz:
Ig. Marta Ltschmaová Statstka I., cvčeí 1 TESTOVÁNÍ NEPARAMETRICKÝCH HYPOTÉZ Dosud jsme se zabýval testováím parametrcký hypotéz, což jsou hypotézy o parametrech rozděleí (populace). Statstckým hypotézám
VíceDaniel Velek Optimalizace 2003/2004 IS1 KI/0033 LS PRAKTICKÝ PŘÍKLAD NA MINIMALIZACI NÁKLADŮ PŘI VÝROBĚ
PRAKTICKÝ PŘÍKLAD NA MINIMALIZACI NÁKLADŮ PŘI VÝROBĚ - 1 - Firma zabývající se výrobou světlometů do aut dostala zakázku na výrobu 3 druhů světlometů do aut, respektive do Škody Fabia, Octavia a Superb.
VíceNapájecí zdroje a stabilizátory ss nap?tí
Napájecí zdroje a stabilizátory ss nap?tí 1. Zadání A. Na soustav? sí?ový transformátor - m?stkový usm?r?ova? - filtr prove?te tato m??ení: a) pomocí dvoukanálového osciloskopu zobrazte sou?asn??asový
VícePeriodicita v časové řadě, její popis a identifikace
Periodicita v časové řadě, její popis a idetifikace 1 Periodicita Některé časové řady obsahují periodickou složku. Pomocí vybraých ástrojů spektrálí aalýzy budeme tuto složku idetifikovat. Mějme fukci
VíceTest hypotézy o parametru π alternativního rozdělení příklad
Test hypotézy o parametru π alterativího rozděleí příklad Podik předpokládá, že o jeho ový výrobek bude mít zájem 7 % osloveých domácostí. Proběhl předběžý průzkum, v ěmž bylo osloveo 4 áhodě vybraých
VícePravděpodobnost a aplikovaná statistika
Pravděpodobost a aplikovaá statistika MGR. JANA SEKNIČKOVÁ, PH.D. 4. KAPITOLA STATISTICKÉ CHARAKTERISTIKY 16.10.2017 23.10.2017 Přehled témat 1. Pravděpodobost (defiice, využití, výpočet pravděpodobostí
VíceZákladní princip regulace U v ES si ukážeme na definici statických charakteristik zátěže
Regulace apětí v ES Základí pricip regulace v ES si ukážeme a defiici statických charakteristik zátěže Je zřejmé, že výko odebíraý spotřebitelem je závislý a frekveci a apětí a přípojicích spotřebitelů.
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY BŘEZNA 2018
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Mtemtik T BŘEZNA 08 :. břez 08 D : 0 P P P : 0 M. M. M. :,8 % S : 0 : 7,5 : -7,5 M. P : -,0 : 0,6 Zopkujte si zákldí iformce ke zkoušce: Test obshuje 0 úloh jeho řešeí máte 90
Více4. Model M1 syntetická geometrie
4. Model M1 sytetiká geometrie V této kapitole se udeme zaývat vektory, jejih vlastostmi a využitím v geometrii. Neudeme přitom rozlišovat, jestli se jedá je o roviu (dvě dimeze) eo prostor (tři dimeze).
VíceFINANČNÍ MATEMATIKA. Jarmila Radová KBP VŠE Praha
FINANČNÍ MATEMATIA Jarmila Radová BP VŠE Praha Osova Jedoduché úročeí Diskotováí krátkodobé ceé papíry Metody vedeí a výpočtu úroku z běžého účtu Skoto Složeé úrokováí Budoucí hodota auity spořeí Současá
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY BŘEZNA 2019
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY T BŘEZNA 09 D : 30. břez 09 M. možé skóre: 30 Počet řešitelů testu: 85 M. dosžeé skóre: 30 Počet úloh: 30 Mi. možé skóre: -7,5 Průměrá vyechost: 9, % Mi. dosžeé skóre: -,8 Správé
Více1 Tyto materiály byly vytvořeny za pomoci grantu FRVŠ číslo 1145/2004.
Náhodá veličia Tyto materiály byly vytvořey za pomoci gratu FRVŠ číslo 45/004. Náhodá veličia Většia áhodých pokusů má jako výsledky reálá čísla. Budeme tedy dále áhodou veličiou rozumět proměou, která
VícePetr Šedivý Šedivá matematika
LIMITA POSLOUPNOSTI Úvod: Kapitola, kde poprvé arazíme a ekoečo. Argumety posloupostí rostou ade všechy meze a zkoumáme, jak vypadají hodoty poslouposti. V kapitole se sezámíte se základími typy it a početími
Více3. Lineární diferenciální rovnice úvod do teorie
3 338 8: Josef Hekrdla lieárí difereciálí rovice úvod do teorie 3 Lieárí difereciálí rovice úvod do teorie Defiice 3 (lieárí difereciálí rovice) Lieárí difereciálí rovice -tého řádu je rovice, která se
VíceKomplexní čísla, komplexně sdružená čísla, opačná komplexní čísla, absolutní hodnota (modul) komplexního čísla. z 2 z 1
Komplexí čísla, komplexě sdružeá čísla, opačá komplexí čísla, absolutí hodota (modul) komplexího čísla Defiice komplexího čísla Komplexí číslo je uspořádaá dvojice reálých čísel = (, ) (, ). je reálá,
VíceExperimentální postupy. Koncentrace roztoků
Experimetálí postupy Kocetrace roztoků Kocetrace roztoků možství rozpuštěé látky v roztoku. Hmotostí zlomek (hmotostí proceta) Objemový zlomek (objemová proceta) Molárí zlomek Molarita (molárí kocetrace)
VíceSoustava kapalina + tuhá látka Izobarický fázový diagram pro soustavu obsahující vodu a chlorid sodný
Soustv kpl + tuhá látk Izobrcký fázový dgrm pro soustvu obshující vodu chlord sodý t / o C H 2 O (s) + esyceý roztok 30 20 10 0-10 -20 t I t II esyceý roztok 2 1 p o NCl (s) + syceý roztok eutektcký bod
Více2 Spojité modely rozhodování
2 Spojité modely rozhodování Jak již víme z přednášky, diskrétní model rozhodování lze zapsat ve tvaru úlohy hodnocení variant: f(a i ) max, a i A = {a 1, a 2,... a p }, kde f je kriteriální funkce a A
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY BŘEZNA 2018
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Mtemtik T BŘEZNA 08 : 9. břez 08 D : 897 P P P : 0 M. M. M. :, % S : 0 : 0 : -7,5 M. P : -, : 0, Zopkujte si zákldí iformce ke zkoušce: Test obshuje 0 úloh jeho řešeí máte 90
VíceP. Girg. 23. listopadu 2012
Řešeé úlohy z MS - díl prví P. Girg 2. listopadu 202 Výpočet ity poslouposti reálých čísel Věta. O algebře it kovergetích posloupostí.) Necht {a } a {b } jsou kovergetí poslouposti reálých čísel a echt
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íce14. B o d o v é o d h a d y p a r a m e t r ů
4. B o d o v é o d h a d y p a r a m e t r ů Na základě hodot áhodého výběru z rozděleí určitého typu odhadujeme parametry tohoto rozděleí, tak aby co ejlépe odpovídaly hodotám výběru. Formulujme tudíž
VíceSprávnost vztahu plyne z věty o rovnosti úhlů s rameny na sebe kolmými (obr. 13).
37 Metrické vlastosti lieárích útvarů v E 3 Výklad Mějme v E 3 přímky p se směrovým vektorem u a q se směrovým vektorem v Zvolme libovolý bod M a veďme jím přímky p se směrovým vektorem u a q se směrovým
VíceVážeí zákazíci, dovolujeme si Vás upozorit, že a tuto ukázku kihy se vztahují autorská práva, tzv. copyright. To zameá, že ukázka má sloužit výhradì pro osobí potøebu poteciálího kupujícího (aby èteáø
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY ÚNORA 2018
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Mtemtik T ÚNORA 08 :. úor 08 D : 96 P P P : 0 M. M. : 0 : 0 M. :,4 % S : -7,5 M. P : -,8 : 4,5 Zopkujte si zákldí iformce ke zkoušce: Test obshuje 0 úloh jeho řešeí máte 90 miut
VícePŘÍKLAD NA VÁŽENÝ ARITMETICKÝ PRŮMĚR Z INTERVALOVÉHO ROZDĚLENÍ ČETNOSTI
PŘÍKLAD NA VÁŽENÝ ARITMETICKÝ PRŮMĚR Z INTERVALOVÉHO ROZDĚLENÍ ČETNOSTI Přílad 0.6 Pracoví, terý spravuje podovou databáz, eportoval do tabulového procesoru všechy pracovíy podu Alfa Blatá s ěterým sledovaým
VíceCvičení 3 - teorie. Teorie pravděpodobnosti vychází ze studia náhodných pokusů.
Cvičeí 3 - teorie Téma: Teorie pravděpodobosti Teorie pravděpodobosti vychází ze studia áhodých pokusů. Náhodý pokus Proces, který při opakováí dává ze stejých podmíek rozdílé výsledky. Výsledek pokusu
Více4EK311 Operační výzkum. 4. Distribuční úlohy LP část 2
4EK311 Operačí výzkum 4. Distribučí úlohy LP část 2 4.1 Dopraví problém obecý model miimalizovat za podmíek: m z = c ij x ij i=1 j=1 j=1 m i=1 x ij = a i, i = 1, 2,, m x ij = b j, j = 1, 2,, x ij 0, i
VíceZS 2018/19 Po 10:40 T5
Cvičeí - Matematická aalýza ZS 08/9 Po 0:40 T5 Cvičeí 008 Řešte erovice v R: 8, log 3 ( 3+3 0 Částečý součet geometrické řady: pro každé q C, q, a N platí 3 Důsledek: +q +q + +q = q+ q si+si+ +si = si
VíceDefinice obecné mocniny
Defiice obecé mociy Zavedeí obecé mociy omocí ity číselé oslouosti lze rovést ěkolika zůsoby Níže uvedeý zůsob využívá k defiici eoeciálí fukce itu V dalším budeme otřebovat ásledující dvě erovosti: Lemma
Více6. FUNKCE A POSLOUPNOSTI
6. FUNKCE A POSLOUPNOSTI Fukce Dovedosti:. Základí pozatky o fukcích -Chápat defiici fukce,obvyklý způsob jejího zadáváí a pojmy defiičí obor hodot fukce. U fukcí zadaých předpisem umět správě operovat
Více1. Číselné obory, dělitelnost, výrazy
1. Číselé obory, dělitelost, výrazy 1. obor přirozeých čísel - vyjadřující počet prvků možiy - začíme (jsou to kladá edesetiá čísla) 2. obor celých čísel - možia celých čísel = edesetiá, ale kladá i záporá
Více1. Základy měření neelektrických veličin
. Základ měřeí eelektrckých velč.. Měřcí řetězec Měřcí řetězec (měřcí soustava) je soubor měřcích čleů (jedotek) účelě uspořádaých tak, ab blo ožě splt požadovaý úkol měřeí, tj. získat formac o velkost
Více5.1. Pojem posloupnosti čísel 152 5.1.1. Grafické znázornění posloupnosti 154 5.1.2. Některé vlastnosti posloupností 155 Kontrolní otázky 157
Zákldy mtemtiky Poloupoti 5 POSLOUPNOSTI A ŘADY 5 5 Pojem poloupoti číel 5 5 Grfické zázorěí poloupoti 5 5 Některé vltoti poloupotí 55 Kotrolí otázky 57 5 Aritmetická poloupot 58 5 Součet prvích čleů ritmetické
VíceKomplexní čísla. Definice komplexních čísel
Komplexí čísla Defiice komplexích čísel Komplexí číslo můžeme adefiovat jako uspořádaou dvojici reálých čísel [a, b], u kterých defiujeme operace sčítáí, ásobeí, apod. Stadardě se komplexí čísla zapisují
Více- metody, kterými lze z napozorovaných hodnot NV získat co nejlepší odhady neznámých parametrů jejího rozdělení.
MATEMATICKÁ STATISTIKA - a základě výběrových dat uuzujeme a obecější kutečot, týkající e základího ouboru; provádíme zevšeobecňující (duktví) úudek - duktví uuzováí pomocí matematcko-tattckých metod je
VíceFINANČNÍ MATEMATIKA SBÍRKA ÚLOH
FINANČNÍ MATEMATIKA SBÍRKA ÚLOH Zpracováo v rámci projektu " Vzděláváí pro kokureceschopost - kokureceschopost pro Třeboňsko", registračí číslo CZ.1.07/1.1.10/02.0063 Gymázium, Třeboň, Na Sadech 308 Autor:
VíceM - Posloupnosti VARIACE
M - Poslouposti Autor: Mgr Jromír Juřek - http://wwwjrjurekcz Kopírováí jkékoliv dlší využití výukového mteriálu je povoleo pouze s uvedeím odkzu wwwjrjurekcz VARIACE Teto dokumet byl kompletě vytvoře,
VíceCHEMOMETRIKA a STATISTIKA. Prozatímní učební text (srpen 2012) Miloslav Suchánek
CHEMOMETRIKA a STATISTIKA Prozatímí učebí text (srpe 01) Miloslav Sucháek 1. Základí pojmy Při hodoceí aalytických metod a výsledků ebo při formulaci fyzikálě-chemických modelů popisujících vztahy mezi
VíceÚkol měření. Použité přístroje a pomůcky. Tabulky a výpočty
Úkol měřeí ) Na základě vějšího fotoelektrického pole staovte velikost Plackovy kostaty h. ) Určete mezí kmitočet a výstupí práci materiálu fotokatody použité fotoky. Porovejte tuto hodotu s výstupími
Více0. 4b) 4) Je dán úhel 3450. Urči jeho základní velikost a převeď ji na radiány. 2b) Jasný Q Q ZK T D ZNÁMKA. 1. pololetí 2 3 1 2 2 3 5 2 3 1 1
) Urči záladí veliost úhlu v radiáech, víš-li, že platí: a) si cos 0. b) cos, Opravá zouša z matematiy 3SD (druhé pololetí) c) cotg 3 5b) ) Na možiě R řeš rovici cos cos 0. 4b) 3) Vzdáleost bodů AB elze
Více4. B o d o v é o d h a d y p a r a m e t r ů
4. B o d o v é o d h a d y p a r a m e t r ů Na základě hodot áhodého výběru z rozděleí určitého typu odhadujeme parametry tohoto rozděleí, tak aby co ejlépe odpovídaly hodotám výběru. Formulujme tudíž
Vícepracovní list studenta
Výstup RVP: Klíčová slova: pracovní list studenta Rovnice a jejich soustavy Petra Směšná žák měří dané veličiny, analyzuje a zpracovává naměřená data, rozumí pojmu řešení soustavy dvou lineárních rovnic,
Vícep = 6. k k se nazývá inverze v permutaci [ ] MATA P7 Determinanty Motivační příklad: Řešte soustavu rovnic o dvou neznámých: Permutace z n prvků:
ATA P Determity otivčí příkld: Řešte soustvu rovic o dvou ezámých: x + x = b x + x = b Permutce z prvků: Je dá moži = {,,, }, kde N Kždá uspořádá -tice [ k, k, k ] vytvořeá z všech prvků možiy se zývá
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íceRozvrhování na více procesorech
Rozvrhování na více procesorech Rozvrhování na více procesorech je složitjší úloha než na jednom procesoru. Uvažujeme m procesor. Rozlišujeme typy procesor - paralelní nebo dedikované a jejich rychlosti
VíceIterační výpočty projekt č. 2
Dokumetace k projektu pro předměty IZP a IUS Iteračí výpočty projekt č. 5..007 Autor: Václav Uhlíř, xuhlir04@stud.fit.vutbr.cz Fakulta Iformačích Techologii Vysoké Učeí Techické v Brě Obsah. Úvodí defiice.....
VíceVýsledky této ásti regresní analýzy jsou asto na výstupu z poítae prezentovány ve form tabulky analýzy rozptylu.
Ig. Marta Ltschmaová Statstka I., cveí 4 JEDNODUCHÁ LINEÁRNÍ REGRESE asto chceme prozkoumat vztah mez dvma velam, kde jeda z ch, tzv. ezávsle promá x, má ovlvovat druhou, tzv. závsle promou Y. edpokládá
VícePravděpodobnost a statistika - absolutní minumum
Pravděpodobost a statistika - absolutí miumum Jaromír Šrámek 4108, 1.LF, UK Obsah 1. Základy počtu pravděpodobosti 1.1 Defiice pravděpodobosti 1.2 Náhodé veličiy a jejich popis 1.3 Číselé charakteristiky
Víceď š Ú Ž é š š ě ě ě ě ě Ž š Ž ě ě š ť Ú ěš ě ě é š ě Ž ěš ě š é ě š š š ě ěš š Ž Ž é ě ě ě ě é é ě ě é ě Ú ě é ě é ě ť é É Š ě é š ě Ž é é é é ě ě Č é š Ž š š é é Ž š é ě Č š ě ě š ě ěž é é š é ěž é Ž
VíceD = H = 1. člen posloupnosti... a 1 2. člen posloupnosti... a 2 3. člen posloupnosti... a 3... n. člen posloupnosti... a n
/9 POSLOUPNOSTI Zákldí pojmy: Defiice poslouposti Vlstosti poslouposti Určeí poslouposti Aritmetická posloupost Geometrická posloupost Užití poslouposti. Defiice poslouposti Př. Sestrojte grf fukce y =.x
VíceKonzultace z předmětu MATEMATIKA pro čtvrtý ročník dálkového studia
-1- Kozultace z předmětu MATEMATIKA pro čtvrtý ročík dálkového studia 1) Základy procetového počtu ) Poslouposti a jejich využití ve fiačí matematice 3) Úlohy ekoomického charakteru 4) Úlohy jedoduchého
VíceKABELY. Pro drátové okruhy (za drát se považuje i světlovodné vlákno): metalické kabely optické kabely
KABELY Pro drátové okruhy (za drát se považuje i světlovodé vláko): metalické kabely optické kabely Metalické kabely: osou veličiou je elektrické apětí ebo proud obvykle se jedá o vysokofrekvečí přeos
VíceDeterminant. Definice determinantu. Permutace. Permutace, vlastnosti. Definice: Necht A = (a i,j ) R n,n je čtvercová matice.
[] Definice determinantu BI-LIN, determinant, 9, P Olšák [2] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A 0 pro singulární matici, det A 0 pro regulární matici používá
Vícecenný papír, jehož koupí si investor zajistí předem definované peněžní toky, které obdrží v budoucnosti
DLUHOPISY ceý papír, jehož koupí si ivestor zajistí předem defiovaé peěží toky, které obdrží v budoucosti podle doby splatosti ~ 1 rok dlouhodobé dluhopisy Pokladičí poukázky
VíceUNIVERZITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA
UNIVERZIT PLCKÉHO V OLOMOUCI PŘÍROOVĚECKÁ FKULT KTER LGEBRY GEOMETRIE OSVĚTLENÍ VE STŘEOVÉM PROMÍTÁNÍ LINEÁRNÍ PERSPEKTIVĚ Bakalářká práce Vedoucí práce: RNr. Leka Juklová, Ph.. Rok odevdáí 202 Vypracovala:
VícePOLYNOM. 1) Základní pojmy. Polynomem stupně n nazveme funkci tvaru. a se nazývají koeficienty polynomu. 0, n N. Čísla. kde
POLYNOM Zákldí pojmy Polyomem stupě zveme fukci tvru y ( L +, P + + + + kde,,, R,, N Čísl,,, se zývjí koeficiety polyomu Číslo c zveme kořeem polyomu P(, je-li P(c výrz (-c pk zýváme kořeový čiitel Vlstosti
Více12. N á h o d n ý v ý b ě r
12. N á h o d ý v ý b ě r Při sledováí a studiu vlastostí áhodých výsledků pozáme charakter rozděleí z toho, že opakovaý áhodý pokus ám dává za stejých podmíek růzé výsledky. Ty odpovídají hodotám jedotlivých
Víceje konvergentní, právě když existuje číslo a R tak, že pro všechna přirozená <. Číslu a říkáme limita posloupnosti ( ) n n 1 n n n
8.3. Limity ěkterých posloupostí Předpoklady: 83 Opakováí z miulé hodiy: 8 Hodoty poslouposti + se pro blížící se k ekoeču blíží k a to tak že mezi = posloupostí a číslem eexistuje žádá mezera říkáme že
VíceOPTIMÁLNÍ FILTRACE METALURGICKÝCH SIGNÁLŮ POMOCÍ INFORMAČNÍCH KRITÉRIÍ
OPTIMÁLNÍ FILTRACE METALURGICKÝCH SIGNÁLŮ POMOCÍ INFORMAČNÍCH KRITÉRIÍ Ja Morávka Třiecký ižeýrig, a.s. Abstract Příspěvek popisuje jede přístup k optimálí filtraci metalurgických sigálů pomocí růzých
VíceZnegujte následující výroky a rozhodněte, jestli platí výrok, nebo jeho negace:
. cvičeí Příklady a matematickou idukci Dokažte:.! . Návody:. + +. + i i i i + + 4. + + + + + + + + Operace s možiami.
VíceZÁKLADNÍ POJMY OPTIKY
Záš pojmy A. Popiš aspoň jede fyzikálí experimet měřeí rychlosti světla. - viz apříklad Michelsoův, Fizeaův, Roemerův pokus. Defiuj a popiš fyzikálí veličiu idex lomu. - je to bezrozměrá fyzikálí veličia
Více1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE
1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE V této kapitole se dozvíte: jak je axiomaticky defiová vektor a vektorový prostor včetě defiice sčítáí vektorů a ásobeí vektorů skalárem;
VíceODRAZ A LOM SVTLA. Odraz svtla lom svtla index lomu úplný odraz svtla píklady
ODRAZ A LOM SVTLA Odraz svtla lo svtla idex lou úplý odraz svtla píklady Každý z Vás se urit kdy díval do vody. Na klidé vodí hladi vidl kro svého obrazu také kaey ebo písek a d. Na základí škole jste
Více11. přednáška 16. prosince Úvod do komplexní analýzy.
11. předáška 16. prosice 009 Úvod do komplexí aalýzy. Tři závěrečé předášky předmětu Matematická aalýza III (NMAI056) jsou věováy úvodu do komplexí aalýzy. Což je adeseá formulace eboť časový rozsah ám
VíceDavid Matoušek PRÁCE S MIKROKONTROLÉRY ATMEL AVR ATmega16 4. díl Praha 2006 Komerèí využití stavebích ávodù je povoleo je s písemým souhlasem autora a akladatelství. Soubory a CD ROM mající pøímo vztah
Více