Konvexní množiny Formulace úloh lineárního programování. Jiří Neubauer. Katedra ekonometrie FEM UO Brno
|
|
- Monika Mašková
- před 8 lety
- Počet zobrazení:
Transkript
1 Přednáška č. 2 Katedra ekonometrie FEM UO Brno
2 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,..., x n ), které budeme nazývat body.
3 Nadrovina Nadrovinou nazveme množinu bodů X = (x 1, x 2,..., x n ) E n, které vyhovují rovnici a 1 x 1 + a 2 x a n x n = a 0.
4 Nadrovina Nadrovina N dělí prostor E n na 3 disjunktní části: množina bodů P 1, pro něž platí a 1 x 1 + a 2 x a n x n < a 0 otevřený poloprostor
5 Nadrovina Nadrovina N dělí prostor E n na 3 disjunktní části: množina bodů P 1, pro něž platí a 1 x 1 + a 2 x a n x n < a 0 otevřený poloprostor množina bodů N, pro něž platí a 1 x 1 + a 2 x a n x n = a 0 nadrovina
6 Nadrovina Nadrovina N dělí prostor E n na 3 disjunktní části: množina bodů P 1, pro něž platí a 1 x 1 + a 2 x a n x n < a 0 otevřený poloprostor množina bodů N, pro něž platí a 1 x 1 + a 2 x a n x n = a 0 nadrovina množina bodů P 2, pro něž platí a 1 x 1 + a 2 x a n x n > a 0 otevřený poloprostor
7 Příklad Konvexní množiny Prostor E 1... nadrovinou je bod A = 5 P 1 N P 2 5 P 1 x < 5 polopřímka N x = 5 nadrovina P 2 x > 5 polopřímka
8 Příklad Konvexní množiny Prostor E 2... nadrovinou je přímka 3x 1 2x 2 = 12 x 2 P x 1-6 P 1 P 1 3x 1 2x 2 > 12 polopřímka N 3x 1 2x 2 = 12 přímka P 2 3x 1 2x 2 < 12 polopřímka
9 Příklad Konvexní množiny Znázorněte v rovině množinu bodů splňující x 1 + x 2 5 2x 1 + 4x 2 8 x 1 0
10 Přímka Konvexní množiny Množina bodů X, pro které platí X = (1 λ)a + λb, kde λ R, A, B E n se nazývá přímka procházející body A, B.
11 Příklad Konvexní množiny Napište rovnici přímky procházející body A[1, 2] a B[0, 1]. X = (1 λ)[1, 2] + λ[0, 1]
12 Příklad Konvexní množiny Napište rovnici přímky procházející body A[1, 2] a B[0, 1]. X = (1 λ)[1, 2] + λ[0, 1] x 2 T 0 B S A x 1 Volbou λ = 1 2 dostaneme bod S = (1 1 2 )[1, 2] [0, 1] = 1 2 [1, 2] [0, 1] = [ 1 2, 1 2 ] Volbou λ = 2 dostaneme bod T = (1 2)[1, 2] + 2[0, 1] = [1, 2] + 2[0, 1] = [ 1, 4]
13 Úsečka Konvexní množiny Množina bodů X splňující X = (1 λ)a + λb, kde λ 0, 1, A, B E n se nazývá úsečka spojující body A, B.
14 Konvexní množina Řekneme, že množina K E n je konvexní, obsahuje-li s každými 2 body A, B i úsečku spojující tyto body.
15 Konvexní množina Řekneme, že množina K E n je konvexní, obsahuje-li s každými 2 body A, B i úsečku spojující tyto body. A B konvexní množina nekonvexní množina
16 Krajní bod Bod X K E n se nazývá krajním bodem konvexní množiny K, neexistují-li 2 různé body A, B (přičemž X A, X B) takové, že bod X leží na úsečce AB.
17 Krajní bod Bod X K E n se nazývá krajním bodem konvexní množiny K, neexistují-li 2 různé body A, B (přičemž X A, X B) takové, že bod X leží na úsečce AB. množina konvexnost krajní body trojúhelník ano vrcholy kruh ano kružnice kružnice ne
18 Ohraničená a neohraničená množina Konvexní množina K se nazývá ohraničená, neobsahuje-li žádnou polopřímku. Obsahuje-li alespoň 1 polopřímku, nazývá se neohraničená.
19 Věta o průniku Průnik konvexních množin je opět konvexní množina.
20 Úloha výrobního plánování Podnik vyrábí 2 druhy výrobků V 1 a V 2. Tabulka udává spotřebu surovin S 1 a S 2 v kg potřebných na výrobu 1 kusu výrobku. Zisk z 1 výrobku V 1 je 18 Kč a z 1 výrobku V 2 je 8 Kč. Dále je v tabulce uvedeno množství surovin, kterým podnik disponuje. Stanovte optimální výrobní plán, aby podnik dosáhl maximálního zisku. Ekonomický Výrobky Disponibilní model V 1 V 2 množství S 1 [kg/ks] S 2 [kg/ks] zisk [Kč/ks] 18 8 max
21 Úloha výrobního plánování Matematický model: proměnné x 1... počet výrobků V 1 x 2... počet výrobků V 2 výrobní plán x = (x 1, x 2 ), kde x 1 0, x 2 0
22 Úloha výrobního plánování Matematický model: proměnné x 1... počet výrobků V 1 x 2... počet výrobků V 2 výrobní plán x = (x 1, x 2 ), kde x 1 0, x 2 0 např. x = (300, 100) Spotřeba surovin při tomto výrobním plánu bude S 1 : = 1400 kg < 2000 S 2 : = 1300 kg < 1600
23 Úloha výrobního plánování Matematický model: proměnné x 1... počet výrobků V 1 x 2... počet výrobků V 2 výrobní plán x = (x 1, x 2 ), kde x 1 0, x 2 0 např. x = (300, 100) Spotřeba surovin při tomto výrobním plánu bude S 1 : = 1400 kg < 2000 S 2 : = 1300 kg < 1600 Jedná se tedy o přípustné řešení úlohy LP. Zisk je = 6200 Kč.
24 Úloha výrobního plánování např. x = (250, 700) Spotřeba surovin při tomto výrobním plánu bude S 1 : = 2400 kg > 2000 S 2 : = 1700 kg > 1600
25 Úloha výrobního plánování např. x = (250, 700) Spotřeba surovin při tomto výrobním plánu bude S 1 : = 2400 kg > 2000 S 2 : = 1700 kg > 1600 Jedná se tedy o nepřípustné řešení úlohy LP.
26 Úloha výrobního plánování obecně x = (x 1, x 2 ) 4x 1 + 2x x 1 + x
27 Úloha výrobního plánování obecně x = (x 1, x 2 ) účelová funkce má tvar 4x 1 + 2x x 1 + x z(x 1, x 2 ) = 18x 1 + 8x 2 max Taková úloha se označuje za maximalizační úlohu.
28 Úloha výrobního plánování Postup při řešení: soustavu lin. nerovnic přepíšeme na soustavu lin. rovnic 4x 1 + 2x 2 + x 1 = x 1 + x 2 + x 2 = 1600 x 1 0, x 2 0, x 1 0, x 2 0
29 Úloha výrobního plánování Postup při řešení: soustavu lin. nerovnic přepíšeme na soustavu lin. rovnic 4x 1 + 2x 2 + x 1 = x 1 + x 2 + x 2 = 1600 x 1 0, x 2 0, x 1 0, x 2 0 řešíme simplexovou případně grafickou metodou
30 Úloha výrobního plánování Postup při řešení: soustavu lin. nerovnic přepíšeme na soustavu lin. rovnic 4x 1 + 2x 2 + x 1 = x 1 + x 2 + x 2 = 1600 x 1 0, x 2 0, x 1 0, x 2 0 řešíme simplexovou případně grafickou metodou optimální řešení je x = (300, 400, 0, 0), což znamená, že z hlediska maximalizace zisku je třeba vyrobit 300 ks výrobků V 1 a 400 ks výrobků V 2, přičemž se spotřebuje veškerá surovina S 1 a S 2 (x 1 = 0, x 2 = 0). Dosáhne se zisku z = = 8600 Kč.
31 Směšovací úloha Podnik má vytvořit krmnou směs, která by obsahovala alespoň 308 mg vápníku a 214 mg hořčíku. Používají přitom 2 typů krmiv: 1 kg krmiva K 1 obsahuje 10 mg Ca a 8 mg Mg a stojí 1500 Kč
32 Směšovací úloha Podnik má vytvořit krmnou směs, která by obsahovala alespoň 308 mg vápníku a 214 mg hořčíku. Používají přitom 2 typů krmiv: 1 kg krmiva K 1 obsahuje 10 mg Ca a 8 mg Mg a stojí 1500 Kč 1 kg krmiva K 2 obsahuje 8 mg Ca a 1 mg Mg a stojí 240 Kč
33 Směšovací úloha Podnik má vytvořit krmnou směs, která by obsahovala alespoň 308 mg vápníku a 214 mg hořčíku. Používají přitom 2 typů krmiv: 1 kg krmiva K 1 obsahuje 10 mg Ca a 8 mg Mg a stojí 1500 Kč 1 kg krmiva K 2 obsahuje 8 mg Ca a 1 mg Mg a stojí 240 Kč Úkolem je připravit co možná nejlevnější krmnou směs. Krmivo Požadované K 1 K 2 množství Ca [mg/kg] Mg [mg/kg] cena [Kč/kg] min
34 Směšovací úloha Matematický model: proměnné x 1... množství krmiva K 1 ve výsledné směsi x 2... množství krmiva K 2 ve výsledné směsi výrobní plán x = (x 1, x 2 ), kde x 1 0, x 2 0
35 Směšovací úloha Matematický model: proměnné x 1... množství krmiva K 1 ve výsledné směsi x 2... množství krmiva K 2 ve výsledné směsi výrobní plán x = (x 1, x 2 ), kde x 1 0, x 2 0 Použijeme-li x 1 kg krmiva K 1 a x 2 krmiva K 2, bude ve výsledné směsi Ca : 10x 1 + 8x 2 Mg : 8x 1 + x 2
36 Směšovací úloha Vlastní omezení mají tvar 10x 1 + 8x x 1 + x 2 214
37 Směšovací úloha Vlastní omezení mají tvar 10x 1 + 8x x 1 + x Celková cena směsi je dána účelovou funkcí z = 1500x x 2 min Jedná se o minimalizační úlohu.
38 Rozdělovací úloha Máme dostatečné množství základních lan o délce 32 m. K dalšímu použití potřebujeme alespoň 12 kusů 20 m lan, 20 kusů 11 m lan a 26 kusů 6 m lan. Určete optimální skladbu řezných plánů vzhledem k minimálnímu odpadu.
39 Rozdělovací úloha Máme dostatečné množství základních lan o délce 32 m. K dalšímu použití potřebujeme alespoň 12 kusů 20 m lan, 20 kusů 11 m lan a 26 kusů 6 m lan. Určete optimální skladbu řezných plánů vzhledem k minimálnímu odpadu. Řezný plán Požadované I. II. III. IV. V. množství 20 m m m odpad [m] min
40 Rozdělovací úloha Proměnné x 1,..., x 5 Proměnná x j, j = 1, 2, 3, 4, 5 udává počet základních lan rozřezaných podle řezného plánu j, x j 0.
41 Rozdělovací úloha Proměnné x 1,..., x 5 Proměnná x j, j = 1, 2, 3, 4, 5 udává počet základních lan rozřezaných podle řezného plánu j, x j 0. Rozřežeme-li x 1 lan podle řezného plánu I.,..., x 5 lan podle řezného plánu V., nařežeme x 1 + x 2 ks 20 m lan
42 Rozdělovací úloha Proměnné x 1,..., x 5 Proměnná x j, j = 1, 2, 3, 4, 5 udává počet základních lan rozřezaných podle řezného plánu j, x j 0. Rozřežeme-li x 1 lan podle řezného plánu I.,..., x 5 lan podle řezného plánu V., nařežeme x 1 + x 2 ks 20 m lan x 1 + 2x 3 + x 4 ks 11 m lan
43 Rozdělovací úloha Proměnné x 1,..., x 5 Proměnná x j, j = 1, 2, 3, 4, 5 udává počet základních lan rozřezaných podle řezného plánu j, x j 0. Rozřežeme-li x 1 lan podle řezného plánu I.,..., x 5 lan podle řezného plánu V., nařežeme x 1 + x 2 ks 20 m lan x 1 + 2x 3 + x 4 ks 11 m lan 2x 2 + x 3 + 3x 4 + 5x 5 ks 6 m lan
44 Rozdělovací úloha x 1 + x 2 12 x 1 + 2x 3 + x x 2 + x 3 + 3x 4 + 5x 5 26 x 1 0,..., x 5 0
45 Rozdělovací úloha x 1 + x 2 12 x 1 + 2x 3 + x x 2 + x 3 + 3x 4 + 5x 5 26 x 1 0,..., x 5 0 Celkový odpad určuje účelová funkce z = x 1 + 4x 3 + 3x 4 + 2x 5 min
EKONOMICKO-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í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í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í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í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í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íce2. kapitola: Euklidovské prostory
2. kapitola: Euklidovské prostory 2.1 Definice. Euklidovským n-rozměrným prostorem rozumíme neprázdnou množinu E n spolu s vektorovým prostorem V n a přiřazením, které každému bodu a z E n a každému vektoru
VíceAB = 3 CB B A = 3 (B C) C = 1 (4B A) C = 4; k ]
1. část 1. (u 1, u 2, u, u 4 ) je kladná báze orientovaného vektorového prostoru V 4. Rozhodněte, zda vektory (u, 2u 1 + u 4, u 4 u, u 2 ) tvoří kladnou, resp. zápornou bázi V 4. 0 2 0 0 0 0 0 1 0 2 0
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í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í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ícei=1 Přímka a úsečka. Body, které leží na přímce procházející body a a b můžeme zapsat pomocí parametrické rovnice
I. Funkce dvou a více reálných proměnných 1. Úvod Značení: V textu budeme používat označení: N pro množinu všech přirozených čísel; R pro množinu všech reálných čísel; R n pro množinu všech uspořádaných
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í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í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íceanalytické geometrie v prostoru s počátkem 18. stol.
4.. Funkce více proměnných, definice, vlastnosti Funkce více proměnných Funkce více proměnných se v matematice začal používat v rámci rozvoje analtické geometrie v prostoru s počátkem 8. stol. I v sami
VíceObecná úloha lineárního programování
Obecná úloha lineárního programování Úloha Maximalizovat hodnotu c T x (tzv. účelová funkce) za podmínek Ax b (tzv. omezující podmínky) kde A je daná reálná matice typu m n a c R n, b R m jsou dané reálné
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íce7 Konvexní množiny. min c T x. při splnění tzv. podmínek přípustnosti, tj. x = vyhovuje podmínkám: A x = b a x i 0 pro každé i n.
7 Konvexní množiny Motivace. Lineární programování (LP) řeší problém nalezení minima (resp. maxima) lineárního funkcionálu na jisté konvexní množině. Z bohaté škály úloh z této oblasti jmenujme alespoň
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íceod zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem
Kružnice Kružnice je množina všech bodů roviny, které mají od zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem je průměr kružnice.
VíceGeometrické vyhledávání
mnohoúhelníky a jejich vlastnosti lokalizace bodu vůči konvexnímu mnohoúhelníku rozhodnutí, zda je bod vnitřní či vnější lokalizace bodu vůči nekonvexnímu mnohoúhelníku rozhodnutí, zda je bod vnitřní či
VíceKružnice, úhly příslušné k oblouku kružnice
KRUŽNICE, KRUH Kružnice, úhly příslušné k oblouku kružnice Je dán bod S a kladné číslo r. Kružnice k(s;r) je množina všech bodů (roviny), které mají od bodu S vzdálenost r. Můžeme také říci. Kružnicí k
VíceICT podporuje moderní způsoby výuky CZ.1.07/1.5.00/ Matematika analytická geometrie. Mgr. Pavel Liška
Název projektu ICT podporuje moderní způsoby výuky Číslo projektu CZ.1.07/1.5.00/34.0717 Název školy Gymnázium, Turnov, Jana Palacha 804, přísp. organizace Číslo a název šablony klíčové aktivity IV/2 Inovace
Více11 Vzdálenost podprostorů
11 Vzdálenost podprostorů 11.1 Vzdálenost bodů Eukleidovský bodový prostor E n = afinní bodový prostor, na jehož zaměření je definován skalární součin. (Pech:AGLÚ/str.126) Definováním skalárního součinu
Více3.1.2 Polorovina, úhel
3.1.2 Polorovina, úhel Předpoklady: 3101 Přímka dělí rovinu na dvě navzájem opačné poloroviny a je jejich společnou hranicí (hraniční přímkou). p Hraniční přímka patří do obou polorovin. ody, které neleží
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íce13. Lineární programování
Jan Schmidt 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Zimní semestr 2011/12 MI-PAA EVROPSKÝ SOCIÁLNÍ FOND PRAHA & EU: INVESTUJENE DO VAŠÍ BUDOUCNOSTI
Ví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íceP L A N I M E T R I E
M T E M T I K P L N I M E T R I E rovinná geometrie Základní planimetrické pojmy od - značí se velkými tiskacími písmeny, např.,,. P, Q. Přímka - značí se malými písmeny, např. a, b, p, q nebo pomocí bodů
VíceFunkce 1) Zakreslete body K, L a M do souřadného systému Oxy, jsou-li dány jejich souřadnice: K[-3;0]; L[0;-2]; M[4;3].
Téma 4: (převody jednotek, funkce, konstrukční úlohy, osová a středová souměrnost) Převody jednotek 1) Kolik gramů je pět třetin z 2,1 kilogramu? a) 1 260 g b) 3 500 g c) 17 000 g d) 700 g 2) Přednáška
VíceUrčete a graficky znázorněte definiční obor funkce
Určete a grafick znázorněte definiční obor funkce Příklad. z = ln( + ) Řešení: Vpíšeme omezující podmínk pro jednotlivé části funkce. Jmenovatel zlomku musí být 0, logaritmická funkce je definovaná pro
VíceShodná zobrazení v rovině
Shodná zobrazení v rovině Zobrazení Z v rovině je předpis, který každému bodu X roviny přiřazuje právě jeden bod X roviny. Bod X se nazývá vzor, bod X jeho obraz. Zapisujeme Z: X X. Množinu obrazů všech
VíceSOUŘADNICE BODU, VZDÁLENOST BODŮ
Registrační číslo projektu: CZ.1.07/1.1.14/01.001 SOUŘADNICE BODU, VZDÁLENOST BODŮ SOUŘADNICE BODU NA PŘÍMCE ČÍSELNÁ OSA na přímce je určena počátkem O a jednotkou měření. Libovolný bod A na číselné ose
Více61. ročník matematické olympiády III. kolo kategorie A. Hradec Králové, března 2012
61. ročník matematické olympiády III. kolo kategorie Hradec Králové, 5. 8. března 01 MO 1. Najděte všechna celá čísla n, pro něž je n 4 3n + 9 prvočíslo. (leš Kobza) Řešení. Zadaný výraz lze jednoduchou
VícePLANIMETRIE úvodní pojmy
PLANIMETRIE úvodní pojmy Je část geometrie zabývající se studiem geometrických útvarů v rovině. Základními stavebními kameny v rovině budou bod a přímka. 1) Přímka a její části Dvěma různými body lze vést
VícePatří mezi tzv. homotetie, tj. afinní zobrazení, která mají všechny směry samodružné.
11 Stejnolehlost Patří mezi tzv. homotetie, tj. afinní zobrazení, která mají všechny směry samodružné. Definice 26. Budiž dán bod S a reálné číslo κ (různé od 0 a 1). Stejnolehlost H(S; κ) se středem S
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í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íceUčební texty k státní bakalářské zkoušce Matematika Základy lineárního programování. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Základy lineárního programování študenti MFF 15. augusta 2008 1 15 Základy lineárního programování Požadavky Simplexová metoda Věty o dualitě (bez důkazu)
VíceKótované promítání. Úvod. Zobrazení bodu
Úvod Kótované promítání Každá promítací metoda má z pohledu praxe určité výhody i nevýhody podle toho, co při jejím užití vyžadujeme. Protože u kótovaného promítání jde o zobrazení prostoru na jednu rovinu,
Více(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,
1. V oboru celých čísel řešte soustavu rovnic (4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74, kde (n) k značí násobek čísla k nejbližší číslu n. (P. Černek) Řešení. Z první rovnice dané soustavy plyne, že číslo
VíceCVIČNÝ TEST 49. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 49 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST 1 bod 1 Kolik hodnot proměnné a R existuje takových, že diference aritmetické
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íceMĚSÍC MATEMATIKA GEOMETRIE
3. ročník Bod, přímka ZÁŘÍ Násobení a dělení Aplikační úlohy (nakupujeme) Bod, přímka Úsečka Násobení a dělení ŘÍJEN Procvičování Pamětné sčítání a odčítání, aplikační úlohy Polopřímka Modelování polopřímek
Více4EK213 LINEÁRNÍ MODELY
4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 Mgr. Sekničková Jana, Ph.D. GARANT KURZU Prof. Ing. Josef Jablonský, CSc. Místnost: NB 437 Konzultační hodiny: úterý 13:00 15:00 E-mail: jablon@vse.cz
Více4EK201 Matematické modelování. 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íceMatematika PRŮŘEZOVÁ TÉMATA
Matematika ročník TÉMA 1-4 Operace s čísly a - provádí aritmetické operace v množině reálných čísel - používá různé zápisy reálného čísla - používá absolutní hodnotu, zapíše a znázorní interval, provádí
VíceAnalytická geometrie lineárních útvarů
) Na přímce: a) Souřadnice bodu na přímce: Analtická geometrie lineárních útvarů Bod P nazýváme počátek - jeho souřadnice je P [0] Nalevo od počátku leží čísla záporná, napravo čísla kladná. Každý bod
VíceŘešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností.
Řešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností. Metody řešení konstrukčních úloh: množinou bodů zobrazením výpočtem kombinací předchozích způsobů Konstrukční
Více6 Simplexová metoda: Principy
6 Simplexová metoda: Principy V této přednášce si osvětlíme základy tzv. simplexové metody pro řešení úloh lineární optimalizace. Tyto základy zahrnují přípravu kanonického tvaru úlohy, definici a vysvětlení
VícePLANIMETRIE 2 mnohoúhelníky, kružnice a kruh
PLANIMETRIE 2 mnohoúhelníky, kružnice a kruh Lomená čára A 0 A 1 A 2 A 3..., A n (n 2) se skládá z úseček A 0 A 1, A 1 A 2, A 2 A 3,..., A n 1 A n, z nichž každé dvě sousední mají společný jeden krajní
VíceMANUÁL K ŘEŠENÍ TESTOVÝCH ÚLOH
Krok za krokem k nové maturitě Maturita nanečisto 005 MA4 MANUÁL K ŘEŠENÍ TESTOVÝCH ÚLOH Matematika rozšířená úroveň Vážení vyučující! ředmětoví koordinátoři Centra pro zjišťování výsledků vzdělávání pro
VíceRovnice. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou
Rovnice RNDr. Yvetta Bartáková Gmnázium, SOŠ a VOŠ Ledeč nad Sázavou Grafické řešení soustav rovnic a nerovnic VY INOVACE_0 0_M Gmnázium, SOŠ a VOŠ Ledeč nad Sázavou Soustav lineárních rovnic Soustavou
VíceMatematický model. omezující podmínky. Tab. 2.1 Prvky ekonomického a matematického modelu
16 Čeho chceme dosáhnout? Co můžeme ovlivnit? Jaké jsou překážky? Ekonomický model cíl analýzy procesy činitelé Matematický model účelová funkce proměnné omezující podmínky Příklady maximalizace zisku
VíceKMA/GPM Barycentrické souřadnice a
KMA/GPM Barycentrické souřadnice a trojúhelníkové pláty František Ježek jezek@kma.zcu.cz Katedra matematiky Západočeské univerzity v Plzni, 2008 19. dubna 2009 1 Trojúhelníkové pláty obecně 2 Barycentrické
Více( ) ( ) 6. Algebraické nerovnice s jednou neznámou ( ) ( ) ( ) ( 2. e) = ( )
6. Algebraické nerovnice s jednou neznámou Další dovednosti: -iracionální nerovnice -lineární nerovnice s parametrem -kvadratické nerovnice s parametrem Možné maturitní otázky: Lineární a kvadratické nerovnice
Více2) Přednáška trvala 80 minut a skončila v 17:35. Jirka na ni přišel v 16:20. Kolik úvodních minut přednášky Jirka
Téma 4: (převody jednotek, funkce, konstrukční úlohy, osová a středová souměrnost) Převody jednotek 1) Kolik gramů je pět třetin z 2,1 kilogramu? a) 1 260 g b) 3 500 g c) 17 000 g d) 700 g 2) Přednáška
VícePříklady k analytické geometrii kružnice a vzájemná poloha kružnice a přímky
Příklady k analytické geometrii kružnice a vzájemná poloha kružnice a přímky Př. 1: Určete rovnice všech kružnic, které procházejí bodem A = * 6; 9+, mají střed na přímce p: x + 3y 18 = 0 a jejich poloměr
VíceCVIČNÝ TEST 48. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 48 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán konvexní čtyřúhelník, jehož vnitřní
VíceNávody k domácí části I. kola kategorie A
Návody k domácí části I. kola kategorie A 1. Najděte všechna prvočísla p, pro něž existuje přirozené číslo n takové, že p n + 1 je třetí mocninou některého přirozeného čísla. 1. Určete všechny trojice
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íce3.3. ANALYTICKÁ GEOMETRIE KRUŽNICE A KOULE
3.3. ANALYTICKÁ GEOMETRIE KRUŽNICE A KOULE V této kapitole se dozvíte: jak popsat kružnici a kruh v rovině; jak určit vzájemnou polohu bodu nebo a kružnice, resp. bodu a kruhu; jakými metodami určit vzájemnou
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Cvičení z matematiky geometrie (CZMg) Systematizace a prohloubení učiva matematiky Planimetrie, Stereometrie, Analytická geometrie, Kombinatorika, Pravděpodobnost a statistika Třída: 4.
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Základní poznatky, Rovnice a nerovnice, Planimetrie 1. část 1. ročník a kvinta 4 hodiny týdně PC a dataprojektor, učebnice Základní poznatky Číselné
VíceDalší polohové úlohy
5.1.16 alší polohové úlohy Předpoklady: 5115 Průniky přímky s tělesem Př. 1: Je dána standardní krychle. Sestroj průnik přímky s krychlí pokud platí: leží na polopřímce, =, leží na polopřímce, =. Příklad
VíceZÁKLADNÍ PLANIMETRICKÉ POJMY
ZÁKLADNÍ PLANIMETRICKÉ POJMY Základní geometrické pojmy jsou bod, přímka a rovina. Geometrie je chápána jako část matematiky, která se zabývá studiem geometrických útvarů v rovině. Body určujeme jako průsečíky
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íceA[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz
1/15 ANALYTICKÁ GEOMETRIE Základní pojmy: Soustava souřadnic v rovině a prostoru Vzdálenost bodů, střed úsečky Vektory, operace s vektory, velikost vektoru, skalární součin Rovnice přímky Geometrie v rovině
Více1. přednáška 1. října Kapitola 1. Metrické prostory.
1. přednáška 1. října 2007 Kapitola 1. Metrické prostory. Definice MP, izometrie. Metrický prostor je struktura formalizující jev vzdálenosti. Je to dvojice (M, d) složená z množiny M a funkce dvou proměnných
VíceÚlohy krajského kola kategorie A
66. ročník matematické olympiády Úlohy krajského kola kategorie A 1. Najděte všechny trojice celých čísel (a, b, c) takové, že každý ze zlomků má celočíselnou hodnotu. a b + c, b c + a, c a + b 2. Je dána
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íceGymnázium Jiřího Ortena, Kutná Hora. Průřezová témata Poznámky. Téma Školní výstupy Učivo (pojmy) volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie Třída: 3. ročník a septima Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor, učebnice Stereometrie Volné rovnoběžné promítání Zobrazí
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íceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
VíceNázev: Práce s parametrem (vybrané úlohy)
Název: Práce s parametrem (vybrané úlohy) Autor: Mgr. Jiří Bureš, Ph.D. Název školy: Gymnázium Jana Nerudy, škola hl. města Prahy Předmět, mezipředmětové vztahy: matematika a její aplikace Ročník: 6. (4.
VíceRůznostranný (obecný) žádné dvě strany nejsou stějně dlouhé. Rovnoramenný dvě strany (ramena) jsou stejně dlouhé, třetí strana je základna
16. Trojúhelník, Mnohoúhelník, Kružnice (typy trojúhelníků a jejich vlastnosti, Pythagorova věta, Euklidovy věty, čtyřúhelníky druhy a jejich vlastnosti, kružnice obvodový a středový, úsekový úhel, vzájemná
VíceDůkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť.
Přednáška 3, 19. října 2015 Důkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť X i = M i I je jeho pokrytí otevřenými
VíceLineární programování(optimalizace) a soustavy lineárních nerovností
Lineární programování(optimalizace) a soustavy lineárních nerovností 2017 tuma@karlin.mff.cuni.cz 0-1 Příklad úlohy lineárního programování najdětemaximálníhodnotufunkce x 1 +x 2 přesvšechnyvektoryx =
Více4.2.4 Orientovaný úhel I
44 Orientovaný úhel I Předpoklady: 3508 Definice úhlu ze základní školy: Úhel je část roviny ohraničená dvojicí polopřímek se společným počátečním bodem (konvexní a nekonvexní úhel) Nevýhody této definice:
Více6. ANALYTICKÁ GEOMETRIE
Vektorová algebra 6. ANALYTICKÁ GEOMETRIE Pravoúhlé souřadnice bodu v prostoru Poloha bodu v prostoru je vzhledem ke třem osám k sobě kolmým určena třemi souřadnicemi, které tvoří uspořádanou trojici reálných
VíceOmezíme se jen na lomené čáry, jejichž nesousední strany nemají společný bod. Jestliže A 0 = A n (pro n 2), nazývá se lomená čára uzavřená.
MNOHOÚHELNÍKY Vlastnosti mnohoúhelníků Lomená čára C 0 C C C 3 C 4 protíná samu sebe. Lomená čára A 0 A A... A n- A n (n ) se skládá z úseček A 0 A, A A,..., A n- A n, z nichž každé dvě sousední mají společný
VíceMatematika 1 MA1. 1 Analytická geometrie v prostoru - základní pojmy. 4 Vzdálenosti. 12. přednáška ( ) Matematika 1 1 / 32
Matematika 1 12. přednáška MA1 1 Analytická geometrie v prostoru - základní pojmy 2 Skalární, vektorový a smíšený součin, projekce vektoru 3 Přímky a roviny 4 Vzdálenosti 5 Příčky mimoběžek 6 Zkouška;
Více4EK213 Lineární modely. 10. Celočíselné programování
4EK213 Lineární modely 10. Celočíselné programování 10.1 Matematický model úlohy ILP Nalézt extrém účelové funkce z = c 1 x 1 + c 2 x 2 + + c n x n na soustavě vlastních omezení a 11 x 1 + a 12 x 2 + a
Ví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íceModelové úlohy přijímacího testu z matematiky
PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITY KARLOVY V PRAZE Modelové úlohy přijímacího testu z matematiky r + s r s r s r + s 1 r2 + s 2 r 2 s 2 ( ) ( ) 1 a 2a 1 + a 3 1 + 2a + 1 ( a b 2 + ab 2 ) ( a + b + b b a
VíceMatematika pro informatiky
(FIT ČVUT v Praze) Konvexní analýza 13.týden 1 / 1 Matematika pro informatiky Jaroslav Milota Fakulta informačních technologíı České vysoké učení technické v Praze Letní semestr 2010/11 Extrémy funkce
VíceSyntetická geometrie I
Kolineace Pedagogická fakulta 2018 www.karlin.mff.cuni.cz/~zamboj/ Incidence Incidence je základní vztah - nedefinujeme ji. Bod leží na přímce = Přímka prochází bodem = Bod je incidentní s přímkou. Definice
VíceUčitelství 1. stupně ZŠ tématické plány předmětů matematika
Učitelství 1. stupně ZŠ tématické plány předmětů matematika Povinné předměty: Matematika I aritmetika (KMD/MATE1) 2 Matematika 3 aritmetika s didaktikou (KMD/MATE3) 3 Matematika 5 geometrie (KMD/MATE5)
Víceh = 0, obr. 7. Definice Funkce f je ohraničená shora, jestliže x Df Funkce f je ohraničená zdola, jestliže x Df d R
.4. Cíle V této kapitole jsou deinován nejdůležitější pojm týkající se vlastností unkcí. Při dalším studiu budou tto vlastnosti často používán. Je proto nutné si jejich deinice dobře zapamatovat. Deinice.4..
VíceEukleidovský prostor a KSS Eukleidovský prostor je bodový prostor, ve kterém je definována vzdálenost dvou bodů (metrika)
Eukleidovský prostor a KSS Eukleidovský prostor je bodový prostor, ve kterém je definována vzdálenost dvou bodů (metrika) Kartézská soustava souřadnic je dána počátkem O a uspořádanou trojicí bodů E x,
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ
11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti: 1. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
VíceJIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH EKONOMICKÁ FAKULTA OPERAČNÍ ANALÝZA
JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH EKONOMICKÁ FAKULTA OPERAČNÍ ANALÝZA Ing. Jana Friebelová, Ph.D. České Budějovice 2009 Operační analýza Jana Friebelová Recenzent: doc. Ing. Mgr. Martin Dlouhý,
VíceRNDr. Zdeněk Horák IX.
Jméno RNDr. Zdeněk Horák Datum 8. 10. 2014 Ročník IX. Vzdělávací oblast MATEMATIKA A JEJÍ APLIKACE Vzdělávací obor MATEMATIKA Tematický okruh KRUH, KRUŽNICE Téma klíčová slova Opakování učiva z tematického
VícePředpokládané znalosti žáka 1. stupeň:
Předpokládané znalosti žáka 1. stupeň: ČÍSLO A POČETNÍ OPERACE používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků čte, zapisuje
VíceKaždá kružnice má střed, označuje se S. Všechny body kružnice mají od středu S stejnou vzdálenost, říká se jí poloměr kružnice a označujeme ho r.
Každá kružnice má střed, označuje se S. Všechny body kružnice mají od středu S stejnou vzdálenost, říká se jí poloměr kružnice a označujeme ho r. Kružnice k je množina všech bodů v rovině, které mají od
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íce(0, y) 1.3. Základní pojmy a graf funkce. Nyní se již budeme zabývat pouze reálnými funkcemi reálné proměnné a proto budeme zobrazení
.. Výklad Nní se již budeme zabývat pouze reálnými funkcemi reálné proměnné a proto budeme zobrazení M R, kde M R nazývat stručně funkce. Zopakujeme, že funkce je každé zobrazení f : M R, M R, které každému
VíceII. Zakresli množinu bodů, ze kterých vidíme úsečku délky 3 cm v zorném úhlu větším než 30 0 a menším než 60 0.
Ukázky typových maturitních příkladů z matematiky..reálná čísla. 3} x R; I. Zobrazte množiny A = {x є 3} < + x R; B = {x є II. Zapište ve tvaru zlomku číslo, 486.Komplexní čísla. I. Určete a + b, a - b,
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ. u. v = u v + u v. Umět ho aplikovat při
. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti:. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
Více