Operační výzkum. Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry.
|
|
- Marie Šimková
- před 8 lety
- Počet zobrazení:
Transkript
1 Operační výzkum Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu: CZ.1.07/2.2.00/
2 Maticové hry řešené v oboru smíšených strategií V případech, kdy α < β, a tedy max i min j musíme MH řešit v oboru smíšených strategií. a ij < min j max a ij( ) i Definice: Smíšenou strategií 1. hráče P rozumíme m-tici x = (x 1,..., x m), kde x i 0 a m x i = 1. Smíšenou strategií 2. hráče P rozumíme n-tici y = (y 1,..., y n), kde y j 0 a n y j = 1. Poznámka: x i vyjadřuje pravděpodobnost, s jakou 1. hráč užívá i-tou čistou strategii A i, y j vyjadřuje pravděpodobnost, s jakou 2. hráč užívá j-tou čistou strategii B j. i=1 j=1
3 Maticové hry řešené v oboru smíšených strategií Nemá-li hra sedlový bod je pro oba hráče výhodné své jednotlivé (čisté) strategie rozumně střídat. P Výraz E( x, y) = m np a ijx iy j nazýváme střední cena hry (= očekávaná výhra i=1 j=1 1. hráče = očekávaná prohra 2. hráče). Definice: Smíšené strategie x 0, y 0, pro které platí rovnost max x min y E( x, y) = min y se nazývají optimální smíšené strategie. Cena hry pak je v = E( x 0, y 0). Základní věta teorie MH: max E( x, y) = E( x 0, y 0), x Každá maticová hra má řešení v oboru smíšených strategií. Poznámka: Existuje řada metod řešení MH. Vždy jde o to nalézt optimální smíšené strategie obou hráčů x 0, y 0 a cenu hry v = E( x 0, y 0).
4 Maticové hry typu 2 2 Předpokládejme, že MH daná platební maticí «a11 a 12 A = nemá sedlový bod. a 21 a 22 Hledáme tedy optimální smíšené strategie x 0 = (x 1, x 2), y 0 = (y 1, y 2), přičemž x 1 + x 2 = 1, y 1 + y 2 = 1; x 1, x 2, y 1, y 2 0. Pro tyto optimální smíšené strategie musí platit: a 11x 1 + a 21x 2 = v, a 11y 1 + a 12y 2 = v, a 12x 1 + a 22x 2 = v, a 21y 1 + a 22y 2 = v. Řešením této soustavy rovnic získáme neznámé x 1, x 2, y 1, y 2, v: x 1 = y 1 = a22 a21, x 2 = a a22 a12, y 2 = a a12 a11, a a11 a21, a v = det(a), a kde a = a 11 + a 22 a 12 a 21, det(a) = a 11a 22 a 12a 21.
5 Maticové hry typu 2 2 Př: Řešte MH s platební maticí A = Řešení: «. Optimální strategie získáme dosazením do vzorců: a = a 11+a 22 a 12 a 21 = = 4, det(a) = a 11a 22 a 12a 21 = = 10, Tedy: x 1 = y 1 = a22 a21 a a22 a12 a = = x 0 = = 1 a12 a11, x2 = = 4 2 = 1 2 a 4 2, = 1 a11 a21, y2 = = 4 1 = 3 4 a 4 4, v = 10 4 = , 1 «1, y 0 = 2 4, 3 «, v =
6 Maticové hry typu 2 2 Př: Řešte MH s platební maticí A = «. Řešení: Optimální strategie obou hráčů a cena hry jsou: 9 x 0 = 20, 11 «3, y 0 = 20 10, 7 «, v = Hra je nespravedlivá, zvýhodňuje hráče A.
7 Maticové hry typu 2 2 Př: Řešte MH s platební maticí A = «. Řešení: Optimální strategie obou hráčů a cena hry jsou: x 0 = (1, 0), y 0 = (0, 1), v = 3. Hra je nespravedlivá, zvýhodňuje hráče A. Poznámka: Při řešení předchozí MH bylo potřeba si uvědomit, že v platební matici exituje sedlový bod (α = β), čili řešení v čistých strategiích. Formální dosazení do vzorců by dalo špatné výsledky!
8 Princip dominování Rozměry platební matice je často možno při řešení MH zmenšovat na základě principu dominování. Definice: Řekneme, že vektor a = (a 1,..., a n) dominuje vektor b = (b1,..., b n), jestliže a i b i, i = 1,..., n. Mějme MH s platební maticí A = (a ij) m n. Jestliže i-tý řádek platební matice dominuje k-tý řádek, můžeme k-tý řádek vynechat s tím, že x k = 0 a dále řešíme hru se zmenšenou maticí, která má stejné řešení jako původní hra. Jestliže j-tý sloupec platební matice dominuje k-tý řádek, můžeme j-tý sloupec vynechat s tím, že y j = 0 a dále řešíme hru se zmenšenou maticí, která má stejné řešení jako původní hra.
9 Princip dominování 0 Př: Řešte MH s platební maticí A A. Řešení: 0 A A 3. sloupec dominuje 1. sloupec (y 3 = 0) A 3 3 A 3. řádek dominuje 2. řádek (x 2 = 0) 2 3 «4 6 A = 2 3 Nyní vyřešíme MH s platební matící A podle vzorců pro MH typu 2 2:
10 Maticové hry typu 2 2 Nyní vyřešíme MH s platební matící A podle vzorců pro MH typu 2 2: x 1 = x 1 = 1 3 x 2 = x 3 = 2 3, y 1 = y 1 = 3 5, y 2 = y 2 = 2 5, v = v = 0. Optimální strategie obou hráčů a cena hry jsou: 1 x 0 = 3, 0, 2 «3, y 0 = 3 5, 2 «5, 0, v = 0. Hra je spravedlivá.
11 Maticové hry typu 2 n. Grafická metoda. Hry typu 2 n «a11 a a 1n Předpokládejme, že MH daná platební maticí A = a 21 a a 2n nemá sedlový bod. Hledáme tedy optimální smíšené strategie x 0 = (x 1, x 2), y 0 = (y 1, y 2,..., y n), přičemž x 1 + x 2 = 1, y 1 + y y n = 1; x 1, x 2, y 1, y 2,..., y n 0. Uvažujme funkce M j(x 1) = a 1jx 1 + a 2jx 2 = (a 1j a 2j)x 1 + a 2j, j = 1,..., n. Znázorníme graficky části těchto přímek v intervalu x 1 0, 1. Použijeme principu minimaxu.
12 Maticové hry typu 2 n. Grafická metoda. Použijeme principu minimaxu. Cílem 2. hráče je minimalizovat výhru 1. hráče. Určíme proto funkci M(x 1) = min j M j(x 1). Cílem 1. hráče je vhodnou volbou hodnoty x 1 maximalizovat svoji výhru. Hledáme tedy hodnotu x 0 1 takovou, že Řešením hry je pak M(x 0 1 ) = max x 1 M(x 1). v = M(x 0 1 ), x 0 = (x 0 1, 1 x 0 1 ). V optimální smíšené strategii 2. hráče jsou nenulové hodnoty y k, y l, které odpovídají přímkám M k (x 1), M l (x 1) protínajícím se v bodě (x1 0, v). Hodnoty y k, y l určíme řešením MH s platební maticí (typu 2 2) «A a1k a = 1l. a 2k a 2l
13 Maticová hra typu 2 n. Grafická metoda. Př: Řešte MH s platební maticí A = «. Řešení: α = 2, β = 5 sedlový bod neexistuje. MH budeme řešit graficky. Do grafu znázorníme přímky: M 1(x 1) = 2x 1 + 7x 2 = 5x 1 + 7, [0, 7], [1, 2], M 2(x 1) = 3x 1 + 5x 2 = 2x 1 + 5, [0, 5], [1, 3], M 3(x 1) = 11x 1 + 2x 2 = 9x 1 + 2, [0, 2], [1, 11].
14 Maticová hra typu 2 n. Grafická metoda. Obrázek: Grafické řešení MH
15 Maticová hra typu 2 n. Grafická metoda. Funkce M(x 1) je zřejmá z grafu. Maximum funkce M(x 1) nabývá v průsečíku přímek M 2 M 3. Proto y 1 = 0. Ostatní složky určíme řešením MH s platební maticí (2. a 3. sloupec): A = «. Optimální strategie obou hráčů a cena hry jsou: 3 x 0 = 11, 8 «, y 0 = 0, , 2 «, v = Hra je nespravedlivá, zvýhodňuje hráče A.
16 Maticové hry typu m 2. Grafická metoda. Hry typu m 2 Řeší se analogicky jako hry typu 2 n, ale z pohledu 2. hráče. 0 1 a 11 a 12 a 21 a 22 Předpokládejme, že MH daná platební maticí A = C.. A nemá sedlový bod. Hledáme tedy optimální smíšené strategie x 0 = (x 1, x 2,..., x m), y 0 = (y 1, y 2), přičemž x 1 + x x m = 1, y 1 + y 2 = 1; x 1, x 2,..., x m, y 1, y 2 0. Uvažujme funkce a m1 a m2 N i(x 1) = a i1y 1 + a i2y 2 = (a i1 a i2)y 1 + a i2, i = 1,..., m. Znázorníme graficky části těchto přímek v intervalu y 1 0, 1. Použijeme principu maximinu.
17 Maticové hry typu m 2. Grafická metoda. Použijeme principu maximinu. Určí se funkce N(y 1) = max N i(y 1). i Cílem 2. hráče je vhodnou volbou hodnoty y 1 minimalizovat svou prohru (=maximalizovat svoji výhru). Hledáme tedy hodnotu y1 0 takovou, že Řešením hry je pak N(y 0 1 ) = min y 1 N(y 1). v = N(y 0 1 ), y 0 = (y 0 1, 1 y 0 1 ). V optimální smíšené strategii 1. hráče jsou nenulové hodnoty x k, x l, které odpovídají přímkám N k (y 1), N l (y 1) protínajícím se v bodě (y1 0, v). Hodnoty x k, x l určíme řešením MH s platební maticí (typu 2 2) «A ak1 a = l1. a k2 a l2
18 Maticová hra typu m 2. Grafická metoda. 0 Př: Řešte MH s platební maticí A A. Řešení: α = 1, β = 1 sedlový bod neexistuje. MH budeme řešit graficky. Do grafu znázorníme přímky: N 1(y 1) = 2y 1 + y 2 = 3y 1 + 1, [0, 1], [1, 2], N 2(y 1) = y 1 5y 2 = 4y 1 5, [0, 5], [1, 1], N 3(y 1) = y 2 = y 1 1, [0, 1], [1, 0].
19 Maticová hra typu m 2. Grafická metoda. Obrázek: Grafické řešení MH
20 Maticová hra typu m 2. Grafická metoda. Funkce N(y 1) je zřejmá z grafu. Maximum funkce N(y 1) nabývá v průsečíku přímek N 1 N 3. Proto x 2 = 0. Ostatní složky určíme řešením MH s platební maticí (1. a 3. řádek): «A 2 1 =. 0 1 Optimální strategie obou hráčů a cena hry jsou: 1 x 0 = 4, 0, 3 «1, y 0 = 4 2, 1 «, v = Hra je nespravedlivá, zvýhodňuje hráče B.
21 Maticová hra typu m 2. Grafická metoda. 0 Př: Řešte MH s platební maticí A A. Řešení: α = 3, β = 4 sedlový bod neexistuje. MH budeme řešíme graficky. Do grafu znázorníme přímky: N 1(y 1) = y 1 + 4y 2 = 3y 1 + 4, [0, 4], [1, 1], N 2(y 1) = 3y 1 + 3y 2 = 3, [0, 3], [1, 3], N 3(y 1) = 5y 1 + 1y 2 = 4y 1 + 1, [0, 1], [1, 5].
22 Maticová hra typu m 2. Grafická metoda. Obrázek: Grafické řešení MH
23 Maticová hra typu m 2. Grafická metoda. Funkce N(y 1) je zřejmá z grafu. Maximum funkce N(y 1) nabývá na úsečce mezi průsečíky přímek N 1 N 2 a N 2 N 3. Celá tato úsečka představuje nekonečně mnoho optimálních řešení. Proto x 2 = 1 (přímka N 2 je konstantní). Optimální strategie obou hráčů a cena hry jsou: x 0 = (0, 1, 0), y 0 = (y 1, 1 y 1), kde y 1 Hra je nespravedlivá, zvýhodňuje hráče A. fi 1 3, 1 fl, v = 3. 2
Operační výzkum. Teorie her. Řešení maticových her převodem na úlohu LP.
Operační výzkum Řešení maticových her převodem na úlohu LP. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu
VíceOperační výzkum. Teorie her. Hra v normálním tvaru. Optimální strategie. Maticové hry.
Operační výzkum Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky
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íceANTAGONISTICKE HRY 172
5 ANTAGONISTICKÉ HRY 172 Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku, jejíž výše nezávisí
Ví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íceOperační výzkum. Vícekriteriální programování. Lexikografická metoda. Metoda agregace účelových funkcí. Cílové programování.
Operační výzkum Lexikografická metoda. Metoda agregace účelových funkcí. Cílové programování. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu
VíceLineární algebra. Soustavy lineárních rovnic
Lineární algebra Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu: CZ.1.07/2.2.00/28.0326
VíceLDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25
Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem
Vícefakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu http://akademie.ldf.mendelu.cz/cz (reg. č. CZ.1.07/2.2.00/28.
Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem
Ví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íceVZÁJEMNÁ POLOHA DVOU PŘÍMEK
VZÁJEMNÁ POLOHA DVOU PŘÍMEK VZÁJEMNÁ POLOHA DVOU PŘÍMEK p: a x b y c 0 q: a x b y c 0 ROVNOBĚŽNÉ PŘÍMKY (RŮZNÉ) nemají žádný společný bod, můžeme určit jejich vzdálenost, jejich odchylka je 0. Normálové
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
VíceSoustavy lineárních rovnic
Soustavy lineárních rovnic Základy vyšší matematiky LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny společného
VíceLineární algebra. Matice, operace s maticemi
Lineární algebra Matice, operace s maticemi Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo
Více{Q={1,2};S,T;u(s,t)} (3.3) Prorovnovážnéstrategie s,t vehřesnulovýmsoučtemmusíplatit:
3 ANTAGONISTICKÉ HRY 3. ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,
Více14. přednáška. Přímka
14 přednáška Přímka Začneme vyjádřením přímky v prostoru Přímku v prostoru můžeme vyjádřit jen parametricky protože obecná rovnice přímky v prostoru neexistuje Přímka v prostoru je určena bodem A= [ a1
VíceObsah. Lineární rovnice. Definice 7.9. a i x i = a 1 x a n x n = b,
Obsah Lineární rovnice Definice 77 Uvažujme číselné těleso T a prvky a 1,, a n, b T Úloha určit všechny n-tice (x 1,, x n ) T n, pro něž platí n a i x i = a 1 x 1 + + a n x n = b, i=1 se nazývá lineární
VíceÚvod do teorie her
Úvod do teorie her 2. Garanční řešení, hry s nulovým součtem a smíšené strategie Tomáš Kroupa http://staff.utia.cas.cz/kroupa/ 2017 ÚTIA AV ČR Program 1. Zavedeme řešení, které zabezpečuje minimální výplatu
VíceOperační výzkum. Přiřazovací problém.
Operační výzkum Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu: CZ..7/2.2./28.326
Více1 Vektorové prostory.
1 Vektorové prostory DefiniceMnožinu V, jejíž prvky budeme označovat a, b, c, z, budeme nazývat vektorovým prostorem právě tehdy, když budou splněny následující podmínky: 1 Je dáno zobrazení V V V, které
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
VíceFunkce a lineární funkce pro studijní obory
Variace 1 Funkce a lineární funkce pro studijní obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Funkce
VíceÚvod do lineární algebry
Úvod do lineární algebry 1 Aritmetické vektory Definice 11 Mějme n N a utvořme kartézský součin R n R R R Každou uspořádanou n tici x 1 x 2 x, x n budeme nazývat n rozměrným aritmetickým vektorem Prvky
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
VíceNerovnice a nerovnice v součinovém nebo v podílovém tvaru
Variace 1 Nerovnice a nerovnice v součinovém nebo v podílovém tvaru Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz
VíceMatematická analýza III.
3. Implicitní funkce Miroslav Hušek, Lucie Loukotová UJEP 2010 V této kapitole se seznámíme s dalším možným zadáním funkce jejím implicitním vyjádřením. Doplní tak nám již známé explicitní a parametrické
VíceSOUSTAVY LINEÁRNÍCH ROVNIC
MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA SOUSTAVY LINEÁRNÍCH ROVNIC Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipliny
Více5. Lokální, vázané a globální extrémy
5 Lokální, vázané a globální extrémy Studijní text Lokální extrémy 5 Lokální, vázané a globální extrémy Definice 51 Řekneme, že f : R n R má v bodě a Df: 1 lokální maximum, když Ka, δ Df tak, že x Ka,
VíceKOOPERATIVNI HRY DVOU HRA CˇU
8 KOOPERATIVNÍ HRY DVOU HRÁČŮ 291 V této kapitole se budeme zabývat situacemi, kdy hráči mohou před začátkem hry uzavřít závaznou dohodu o tom, jaké použijí strategie, vygenerovaný zisk si však nemohou
VíceTeorie her a ekonomické rozhodování. 3. Dvoumaticové hry (Bimaticové hry)
Teorie her a ekonomické rozhodování 3. Dvoumaticové hry (Bimaticové hry) 3.1 Neantagonistický konflikt Hra v normálním tvaru hráči provedou jediné rozhodnutí a to všichni najednou v rozvinutém tvaru řada
Více1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
Více1 Řešení soustav lineárních rovnic
1 Řešení soustav lineárních rovnic 1.1 Lineární rovnice Lineární rovnicí o n neznámých x 1,x 2,..., x n s reálnými koeficienty rozumíme rovnici ve tvaru a 1 x 1 + a 2 x 2 +... + a n x n = b, (1) kde koeficienty
VícePrůvodce studiem. do bodu B se snažíme najít nejkratší cestu. Ve firmách je snaha minimalizovat
6. Extrémy funkcí více proměnných Průvodce studiem Hledání extrémů je v praxi často řešená úloha. Např. při cestě z bodu A do bodu B se snažíme najít nejkratší cestu. Ve firmách je snaha minimalizovat
Více1 Determinanty a inverzní matice
Determinanty a inverzní matice Definice Necht A = (a ij ) je matice typu (n, n), n 2 Subdeterminantem A ij matice A příslušným pozici (i, j) nazýváme determinant matice, která vznikne z A vypuštěním i-tého
VíceStručný úvod do teorie her. Michal Bulant
Stručný úvod do teorie her Michal Bulant Čím se budeme zabývat Alespoň 2 hráči (osoby, firmy, státy, biologické druhy apod.) Každý hráč má určitou množinu strategií, konkrétní situace (outcome) ve hře
VíceExtrémy funkce dvou proměnných
Extrémy funkce dvou proměnných 1. Stanovte rozměry pravoúhlé vodní nádrže o objemu 32 m 3 tak, aby dno a stěny měly nejmenší povrch. Označme rozměry pravoúhlé nádrže x, y, z (viz obr.). ak objem této nádrže
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íceFunkce - pro třídu 1EB
Variace 1 Funkce - pro třídu 1EB Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv využití výukového materiálu je povoleno pouze s odkazem na www.jarjurek.cz. 1. Funkce Funkce je přiřazení, které každému
Vícepříkladů do cvičení. V textu se objeví i pár detailů, které jsem nestihl (na které jsem zapomněl) a(b u) = (ab) u, u + ( u) = 0 = ( u) + u.
Několik řešených příkladů do Matematiky Vektory V tomto textu je spočteno několik ukázkových příkladů které vám snad pomohou při řešení příkladů do cvičení. V textu se objeví i pár detailů které jsem nestihl
VíceSoustavy lineárních rovnic
Přednáška MATEMATIKA č 4 Katedra ekonometrie FEM UO Brno kancelář 69a, tel 973 442029 email:jirineubauer@unobcz 27 10 2010 Soustava lineárních rovnic Definice Soustava rovnic a 11 x 1 + a 12 x 2 + + a
Více4.3. GONIOMETRICKÉ ROVNICE A NEROVNICE
4.3. GONIOMETRICKÉ ROVNICE A NEROVNICE V této kapitole se dozvíte: jak jsou definovány goniometrické rovnice a nerovnice; jak se řeší základní typy goniometrických rovnic a nerovnic. Klíčová slova této
VíceFunkce pro studijní obory
Variace 1 Funkce pro studijní obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Funkce Funkce je přiřazení,
VíceZáklady maticového počtu Matice, determinant, definitnost
Základy maticového počtu Matice, determinant, definitnost Petr Liška Masarykova univerzita 18.9.2014 Matice a vektory Matice Matice typu m n je pravoúhlé (nebo obdélníkové) schéma, které má m řádků a n
Ví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íceZáklady matematiky pro FEK
Základy matematiky pro FEK 3. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 21 Co nás dneska čeká... Co je to soustava lineárních
VíceTEORIE HER. Základní pojmy teorie her. buď racionální (usiluje o optimální výsledek hry) nebo indiferentní (výsledek hry je mu lhostejný)
TEORIE HER V dosavadních přednáškách jsme probírali jedno či vícekriteriální optimalizaci, ale v těchto úlohách byly předem pevně dané podmínky a ty se nijak neměnily v závislosti na našem rozhodnutí Také
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VíceKOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
KOMPLEXNÍ ČÍSLA Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu INVESTICE
VíceTeorie her. Kapitola 1. 1.1 Základní pojmy. 1.1.1 Základní pojmy
Kapitola 1 Teorie her Dosud jsme se věnovali jednokriteriální či vícekriteriální optimalizaci, kde ve všech úlohách byly předem pevně dané podmínky a ty se nijak neměnily v závislosti na našem rozhodnutí.
VíceNerovnice. Vypracovala: Ing. Stanislava Kaděrková
Nerovnice Vypracovala: Ing. Stanislava Kaděrková Název školy Název a číslo projektu Název modulu Obchodní akademie a Střední odborné učiliště, Veselí nad Moravou Motivace žáků ke studiu technických předmětů
VíceIB112 Základy matematiky
IB112 Základy matematiky Řešení soustavy lineárních rovnic, matice, vektory Jan Strejček IB112 Základy matematiky: Řešení soustavy lineárních rovnic, matice, vektory 2/53 Obsah Soustava lineárních rovnic
VíceDiferenciální počet 1 1. f(x) = ln arcsin 1 + x 1 x. 1 x 1 a x 1 0. f(x) = (cos x) cosh x + 3x. x 0 je derivace funkce f(x) v bodě x0.
Nalezněte definiční obor funkce Diferenciální počet f = ln arcsin + Definiční obor funkce f je určen vztahy Z těchto nerovností plyne < + ln arcsin + je tedy D f =, Určete definiční obor funkce arcsin
VíceAplikovaná numerická matematika - ANM
Aplikovaná numerická matematika - ANM 3 Řešení soustav lineárních rovnic iterační metody doc Ing Róbert Lórencz, CSc České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových
VíceMatematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.
3.4. Výklad Předpokládejme, že v prostoru E 3 jsou dány body A, B, C neležící na jedné přímce. Těmito body prochází jediná rovina, kterou označíme ABC. Určíme vektory u = B - A, v = C - A, které jsou zřejmě
VíceŘešíme tedy soustavu dvou rovnic o dvou neznámých. 2a + b = 3, 6a + b = 27,
Přijímací řízení 2015/16 Přírodovědecká fakulta Ostravská univerzita v Ostravě Navazující magisterské studium, obor Aplikovaná matematika (1. červen 2016) Příklad 1 Určete taková a, b R, aby funkce f()
VíceVZÁJEMNÁ POLOHA DVOU PŘÍMEK V ROVINĚ
VZÁJEMNÁ POLOHA DVOU PŘÍMEK V ROVINĚ Dvě přímky v rovině mohou být: různoběžné - mají jediný společný bod, rovnoběžné různé - nemají společný bod, totožné - mají nekonečně mnoho společných bodů. ŘEŠENÉ
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íceFakt. Každou soustavu n lineárních ODR řádů n i lze eliminací převést ekvivalentně na jednu lineární ODR
DEN: ODR teoreticky: soustavy rovnic Soustava lineárních ODR 1 řádu s konstantními koeficienty je soustava ve tvaru y 1 = a 11 y 1 + a 12 y 2 + + a 1n y n + b 1 (x) y 2 = a 21 y 1 + a 22 y 2 + + a 2n y
VíceLINEÁRNÍ ROVNICE S ABSOLUTNÍ HODNOTOU
LINEÁRNÍ ROVNICE S ABSOLUTNÍ HODNOTOU LINEÁRNÍ ROVNICE S ABSOLUTNÍ HODNOTOU je lineární rovnice, ve které se vyskytuje jeden nebo více výrazů v absolutní hodnotě. ABSOLUTNÍ HODNOTA x reálného čísla x je
VíceOdvození středové rovnice kružnice se středem S [m; n] a o poloměru r. Bod X ležící na kružnici má souřadnice [x; y].
Konzultace č. 6: Rovnice kružnice, poloha přímky a kružnice Literatura: Matematika pro gymnázia: Analytická geometrie, kap. 5.1 a 5. Sbírka úloh z matematiky pro SOŠ a studijní obory SOU. část, kap. 6.1
Víceb) Po etní ešení Všechny síly soustavy tedy p eložíme do po átku a p ipojíme p íslušné dvojice sil Všechny síly soustavy nahradíme složkami ve sm
b) Početní řešení Na rozdíl od grafického řešení určíme při početním řešení bod, kterým nositelka výslednice bude procházet. Mějme soustavu sil, která obsahuje n - sil a i - silových dvojic obr.36. Obr.36.
Více1 Soustavy lineárních rovnic
1 Soustavy lineárních rovnic 1.1 Základní pojmy Budeme uvažovat soustavu m lineárních rovnic o n neznámých s koeficienty z tělesa T (potom hovoříme o soustavě m lineárních rovnic o n neznámých nad tělesem
VícePoznámka. V některých literaturách se pro označení vektoru také používá symbolu u.
Vektory, operace s vektory Ž3 Orientovaná úsečka Mějme dvojici bodů, (na přímce, v rovině nebo prostoru), které spojíme a vznikne tak úsečka. Pokud budeme rozlišovat, zda je spojíme od k nebo od k, říkáme,
VíceSoustavy lineárních rovnic a determinanty
Soustavy lineárních rovnic a determinanty Petr Hasil Přednáška z matematiky Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny
VíceFunkce dvou a více proměnných
Funkce dvou a více proměnných. Motivace V praxi nevstačíme s funkcemi jedné proměnné, většina veličin závisí více než na jedné okolnosti, např.: obsah obdélníka: S( ) kinetická energie: Ek = = x mv ekonomika:
VíceSoustavy. Terminologie. Dva pohledy na soustavu lin. rovnic. Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová.
[1] Terminologie [2] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová matice.
VíceDefinice globální minimum (absolutní minimum) v bodě A D f, jestliže X D f
Výklad Globální extrémy mají stejný význam jako u funkcí jedné proměnné. Hledáme je bud na celém definičním oboru dané funkce, nebo na předem zadané podmnožině definičního oboru. Definice 6..1. Řekneme,
VíceTGH13 - Teorie her I.
TGH13 - Teorie her I. Jan Březina Technical University of Liberec 19. května 2015 Hra s bankéřem Máte právo sehrát s bankéřem hru: 1. hází se korunou dokud nepadne hlava 2. pokud hlava padne v hodu N,
VíceMatematika I, část I Vzájemná poloha lineárních útvarů v E 3
3.6. Vzájemná poloha lineárních útvarů v E 3 Výklad A. Vzájemná poloha dvou přímek Uvažujme v E 3 přímky p, q: p: X = A + ru q: X = B + sv a hledejme jejich společné body, tj. hledejme takové hodnoty parametrů
VíceFunkce a limita. Petr Hasil. Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF)
Funkce a limita Petr Hasil Přednáška z matematiky Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny společného základu
VíceMatematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29
Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010
Ví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íceOperační výzkum. Vícekriteriální hodnocení variant. Grafická metoda. Metoda váženého součtu cv.
Operační výzkum Vícekriteriální hodnocení variant. Grafická metoda. Metoda váženého součtu cv. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu
Více1. DIFERENCIÁLNÍ POČET FUNKCE DVOU PROMĚNNÝCH
1. DIFERENCIÁLNÍ POČET FUNKCE DVOU PROMĚNNÝCH V minulém semestru jsme studovali vlastnosti unkcí jedné nezávislé proměnné. K popisu mnoha reálných situací obvkle s jednou proměnnou nevstačíme. FUNKCE DVOU
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íceDigitální učební materiál
Digitální učební materiál Projekt: Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527 Příjemce: Střední zdravotnická škola a Vyšší odborná škola zdravotnická, Husova
VíceANALYTICKÁ GEOMETRIE V ROVINĚ
ANALYTICKÁ GEOMETRIE V ROVINĚ Analytická geometrie vyšetřuje geometrické objekty (body, přímky, kuželosečky apod.) analytickými metodami. Podle prostoru, ve kterém pracujeme, můžeme analytickou geometrii
VícePavlína Matysová. 5. listopadu 2018
Soubor řešených úloh Vyšetřování průběhu funkce Pavlína Matysová 5. listopadu 018 1 Soubor řešených úloh Tento text obsahuje 7 úloh na téma vyšetřování průběhu funkce. Každé úloha je řešena dvěma způsoby
Více9. Soustava lineárních rovnic
@097 9. Soustava lineárních rovnic Definice: Nechť x, y, z, t,... jsou reálné proměnné, a, b, c, d,... jsou reálné konstanty. Kombinace proměnných a konstant tvaru ax+b=0, ax+by+c=0, ax+by+cz+d=0, ax+by+cz+dt+e=0,
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íceDokažte Větu 2(Minimax) ze třetího dílu seriálu pro libovolnou hru s nulovým součtem, ve kterémákaždýhráčnavýběrprávězedvoustrategií.
Teorie her º Ö ÐÓÚ Ö Ì ÖÑ Ò Ó Ð Ò º Ù Ò ¾¼½ ÐÓ ½º HráčIsitajněnapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho ivestejnou chvílisirovněžhráčiinapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho
Více13. cvičení z PSI ledna 2017
cvičení z PSI - 7 ledna 07 Asymptotické pravděpodobnosti stavů Najděte asymptotické pravděpodobnosti stavů Markovova řetězce s maticí přechodu / / / 0 P / / 0 / 0 0 0 0 0 0 jestliže počáteční stav je Řešení:
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
VíceM - Kvadratické rovnice a kvadratické nerovnice
M - Kvadratické rovnice a kvadratické nerovnice Určeno jako učební tet pro studenty dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase.
Více1/10. Kapitola 12: Soustavy lineárních algebraických rovnic
1/10 Kapitola 12: Soustavy lineárních algebraických rovnic Soustavy lineárních algebraických rovnic 2/10 Definice: Soustavou m lineárních algebraických rovnic o n neznámých rozumíme soustavu rovnic a 11
Více9 Kolmost vektorových podprostorů
9 Kolmost vektorových podprostorů Od kolmosti dvou vektorů nyní přejdeme ke kolmosti dvou vektorových podprostorů. Budeme se zabývat otázkou, kdy jsou dva vektorové podprostory na sebe kolmé a jak to poznáme.
Více2.6. Vlastní čísla a vlastní vektory matice
26 Cíle V této části se budeme zabývat hledáním čísla λ které je řešením rovnice A x = λ x (1) kde A je matice řádu n Znalost řešení takové rovnice má řadu aplikací nejen v matematice Definice 261 Nechť
VíceDefinice 7.1 Nechť je dán pravděpodobnostní prostor (Ω, A, P). Zobrazení. nebo ekvivalentně
7 Náhodný vektor Nezávislost náhodných veličin Definice 7 Nechť je dán pravděpodobnostní prostor (Ω, A, P) Zobrazení X : Ω R n, které je A-měřitelné, se nazývá (n-rozměrný) náhodný vektor Měřitelností
VícePřijímací zkouška na navazující magisterské studium 2014
Přijímací zkouška na navazující magisterské studium 4 Studijní program: Studijní obory: Příklad (5 bodů) Spočtěte Matematika MA, MMIB, MMFT, MSTR, NVM, PMSE, MDU Varianta A M xy dxdy, kde M = {(x, y) R
VíceLineární funkcí se nazývá každá funkce, která je daná rovnicí y = ax + b, kde a, b jsou reálná čísla.
Lineární funkce Lineární funkcí se nazývá každá funkce, která je daná rovnicí y = ax + b, kde a, b jsou reálná čísla. Číslo b je hodnota funkce f v bodě 0. Definičním oborem lineární funkce je množina
VíceEuklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost.
Euklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost. Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a
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íceŘešení 1b Máme najít body, v nichž má funkce (, ) vázané extrémy, případně vázané lokální extrémy s podmínkou (, )=0, je-li: (, )= +,
Příklad 1 Najděte body, v nichž má funkce (,) vázané extrémy, případně vázané lokální extrémy s podmínkou (,)=0, je-li: a) (,)= + 1, (,)=+ 1 lok.max.v 1 2,3 2 b) (,)=+, (,)= 1 +1 1 c) (,)=, (,)=+ 1 lok.max.v
VíceJedná se o soustavy ve tvaru A X = B, kde A je daná matice typu m n,
Soutavy lineárních algebraických rovnic Jedná se o soustavy ve tvaru A X = B, kde A je daná matice typu m n, X R n je sloupcový vektor n neznámých x 1,..., x n, B R m je daný sloupcový vektor pravých stran
VíceKapitola 11: Vektory a matice:
Kapitola 11: Vektory a matice: Prostor R n R n = {(x 1,, x n ) x i R, i = 1,, n}, n N x = (x 1,, x n ) R n se nazývá vektor x i je i-tá souřadnice vektoru x rovnost vektorů: x = y i = 1,, n : x i = y i
Vícea počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:
Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se
Více10. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo
0. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo (PEF PaA) Petr Gurka aktualizováno 9. prosince 202 Obsah Základní pojmy. Motivace.................................2 Aritmetický vektorový
VíceTeorie her a ekonomické rozhodování. 7. Hry s neúplnou informací
Teorie her a ekonomické rozhodování 7. Hry s neúplnou informací 7.1 Informace Dosud hráči měli úplnou informaci o hře, např. znali svou výplatní funkci, ale i výplatní funkce ostatních hráčů často to tak
VíceVĚTY Z LINEÁRNÍ ALGEBRY
VĚTY Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. věta Nechť M = {x 1, x 2,..., x k } je množina vektorů z vektorového prostoru
Více