Matematika III 5. přednáška Lineární programování, integrace funkcí více proměnných

Podobné dokumenty
Integrace funkcí více proměnných, numerické metody

Matematika III - 5. přednáška Lineární programování, integrace funkcí více proměnných

Kapitola 8: Dvojný integrál 1/26

PŘEDNÁŠKA 6 INTEGRACE POMOCÍ SUBSTITUCE

4 Integrální počet funkcí více reálných proměnných

Substituce ve vícenásobném integrálu verze 1.1

11. cvičení z Matematické analýzy 2

ˇ EDNA SˇKA 9 DALS ˇ I METODY INTEGRACE

fakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu (reg. č. CZ.1.07/2.2.00/28.

LDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25

y ds, z T = 1 z ds, kde S = S

Drsná matematika III 1. přednáška Funkce více proměnných: křivky, směrové derivace, diferenciál

1. Náhodný vektor (X, Y ) má diskrétní rozdělení s pravděpodobnostní funkcí p, kde. p(x, y) = a(x + y + 1), x, y {0, 1, 2}.

7. Integrál přes n-rozměrný interval

Drsná matematika III 3. přednáška Funkce více proměnných: Inverzní a implicitně definovaná zobrazení, vázané extrémy

Zimní semestr akademického roku 2014/ prosince 2014

Příklady pro předmět Aplikovaná matematika (AMA) část 1

Definice 1.1. Nechť je M množina. Funkci ρ : M M R nazveme metrikou, jestliže má následující vlastnosti:

Matematika I 12a Euklidovská geometrie

Lineární algebra : Metrická geometrie

4EK213 LINEÁRNÍ MODELY

PŘEDNÁŠKA 9 KŘIVKOVÝ A PLOŠNÝ INTEGRÁL 1. DRUHU

Dvojné a trojné integrály příklad 3. x 2 y dx dy,

Derivace funkcí více proměnných

Operace s maticemi. 19. února 2018

Matematika pro informatiky

13. cvičení z Matematické analýzy 2

Úvodní informace. 17. února 2018

10. cvičení z Matematické analýzy 2

PŘÍKLADY K MATEMATICE 3 - VÍCENÁSOBNÉ INTEGRÁLY. x 2. 3+y 2

9. přednáška 26. listopadu f(a)h < 0 a pro h (0, δ) máme f(a 1 + h, a 2,..., a m ) f(a) > 1 2 x 1

Drsná matematika III 2. přednáška Funkce více proměnných: Aproximace vyšších rádů, Taylorova věta, inverzní zobrazení

Přijímací zkouška na navazující magisterské studium 2018

PRIMITIVNÍ FUNKCE. Primitivní funkce primitivní funkce. geometrický popis integrály 1 integrály 2 spojité funkce konstrukce prim.

PRIMITIVNÍ FUNKCE DEFINICE A MOTIVACE

Extrémy funkce dvou proměnných

1. a) Určete parciální derivace prvního řádu funkce z = z(x, y) dané rovnicí z 3 3xy 8 = 0 v

1 Topologie roviny a prostoru

Matematika II, úroveň A ukázkový test č. 1 (2018) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené

Riemannův určitý integrál

Průvodce studiem. do bodu B se snažíme najít nejkratší cestu. Ve firmách je snaha minimalizovat

Matematika II, úroveň A ukázkový test č. 1 (2016) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené

Michal Bulant. Masarykova univerzita Fakulta informatiky

Matematika I (KX001) Užití derivace v geometrii, ve fyzice 3. října f (x 0 ) (x x 0) Je-li f (x 0 ) = 0, tečna: x = 3, normála: y = 0

i=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

Drsná matematika III 2. přednáška Funkce více proměnných: Aproximace vyšších rádů, Taylorova věta, inverzní zobrazení

5. Lokální, vázané a globální extrémy

Funkce v ıce promˇ enn ych Extr emy Pˇredn aˇska p at a 12.bˇrezna 2018

Matematika II, úroveň A ukázkový test č. 1 (2017) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené

Řešíme tedy soustavu dvou rovnic o dvou neznámých. 2a + b = 3, 6a + b = 27,

V. Riemannův(dvojný) integrál

CVIČNÝ TEST 5. OBSAH I. Cvičný test 2. Mgr. Václav Zemek. II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19

Věta 12.3 : Věta 12.4 (princip superpozice) : [MA1-18:P12.7] rovnice typu y (n) + p n 1 (x)y (n 1) p 1 (x)y + p 0 (x)y = q(x) (6)

Učební texty k státní bakalářské zkoušce Matematika Základy lineárního programování. študenti MFF 15. augusta 2008

Matematická analýza III.

12 Trojný integrál - Transformace integrálů

14. cvičení z Matematické analýzy 2

Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe.

Definice globální minimum (absolutní minimum) v bodě A D f, jestliže X D f

Petr Hasil. Prvákoviny c Petr Hasil (MUNI) Úvod do infinitezimálního počtu Prvákoviny / 57

Matematika I A ukázkový test 1 pro 2014/2015

Numerické integrace některých nediferencovatelných funkcí

4EK213 LINEÁRNÍ MODELY

Cvičné texty ke státní maturitě z matematiky

9. T r a n s f o r m a c e n á h o d n é v e l i č i n y

Diferenciální počet funkcí více proměnných

0.1 Úvod do lineární algebry

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

7. Derivace složené funkce. Budeme uvažovat složenou funkci F = f(g), kde některá z jejich součástí

Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech

Posloupnosti a řady. 28. listopadu 2015

IB112 Základy matematiky

[obrázek γ nepotřebujeme, interval t, zřejmý, integrací polynomu a per partes vyjde: (e2 + e) + 2 ln 2. (e ln t = t) ] + y2

Operace s maticemi

Nejdřív spočítáme jeden příklad na variaci konstant pro lineární diferenciální rovnici 2. řádu s kostantními koeficienty. y + y = 4 sin t.

Vybrané kapitoly z matematiky

Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice

Matematika 1 MA1. 1 Analytická geometrie v prostoru - základní pojmy. 4 Vzdálenosti. 12. přednáška ( ) Matematika 1 1 / 32

Lineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity)

ÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE. Matematika 0A1. Cvičení, zimní semestr. Samostatné výstupy. Jan Šafařík

15 Fourierova transformace v hypersférických souřadnicích

MATEMATIKA II - vybrané úlohy ze zkoušek ( 2015)

(Cramerovo pravidlo, determinanty, inverzní matice)

1. července 2010

1 Analytická geometrie

9. T r a n s f o r m a c e n á h o d n é v e l i č i n y

10. N á h o d n ý v e k t o r

F n = F 1 n 1 + F 2 n 2 + F 3 n 3.

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti

Hledáme lokální extrémy funkce vzhledem k množině, která je popsána jednou či několika rovnicemi, vazebními podmínkami. Pokud jsou podmínky

Kapitola 7: Integrál. 1/17

Kapitola 7: Integrál.

Matematika III. Miroslava Dubcová, Daniel Turzík, Drahoslava Janovská. Ústav matematiky

10 Funkce více proměnných

4EK201 Matematické modelování. 2. Lineární programování

INTEGRÁLY S PARAMETREM

Dnešní látka Variačně formulované okrajové úlohy zúplnění prostoru funkcí. Lineární zobrazení.

Kolik existuje různých stromů na pevně dané n-prvkové množině vrcholů?

Maturitní témata z matematiky

Numerické řešení nelineárních rovnic

Transkript:

Matematika III 5. přednáška Lineární programování, integrace funkcí více proměnných Michal Bulant Masarykova univerzita Fakulta informatiky 16. 10. 2007

Obsah přednášky 1 Lineární programování 2 Integrály závislé na parametru Integrace funkcí více proměnných Násobné integrály Záměna souřadnic při integraci

Doporučené zdroje Martin Panák, Jan Slovák, Drsná matematika, e-text.

Doporučené zdroje Martin Panák, Jan Slovák, Drsná matematika, e-text. Předmětové záložky v IS MU

Doporučené zdroje Martin Panák, Jan Slovák, Drsná matematika, e-text. Předmětové záložky v IS MU Ján Plesník, Jitka Dupačová, Milan Vlach, Lineárne programovanie, Alfa, 1990.

Doporučené zdroje Martin Panák, Jan Slovák, Drsná matematika, e-text. Předmětové záložky v IS MU Ján Plesník, Jitka Dupačová, Milan Vlach, Lineárne programovanie, Alfa, 1990. Boris Pavlovič Děmidovič, Sbírka úloh a cvičení z matematické analýzy, Fragment, 2003.

Doporučené zdroje Martin Panák, Jan Slovák, Drsná matematika, e-text. Předmětové záložky v IS MU Ján Plesník, Jitka Dupačová, Milan Vlach, Lineárne programovanie, Alfa, 1990. Boris Pavlovič Děmidovič, Sbírka úloh a cvičení z matematické analýzy, Fragment, 2003.

Plán přednášky 1 Lineární programování 2 Integrály závislé na parametru Integrace funkcí více proměnných Násobné integrály Záměna souřadnic při integraci

Lineární programování Úloha lineárního programování Pro daná c R n řeší lineární programování úlohu optimalizovat (tj. maximalizovat nebo minimalizovat) lineární účelovou funkci f (x) = c x = c 1 x 1 + + c n x n

Lineární programování Úloha lineárního programování Pro daná c R n řeší lineární programování úlohu optimalizovat (tj. maximalizovat nebo minimalizovat) lineární účelovou funkci za daných (lineárních) omezení f (x) = c x = c 1 x 1 + + c n x n a 1 x b 1 a k x b k a k+1 x = b k+1 a l x = b l

Lineární programování Lze ukázat, že každou (rozumnou) úlohu lineárního programování lze převést na tzv. kanonický tvar maximalizovat f (x) = c x za podmínek a 1 x b 1 a k x b k, kde x = (x 1,..., x n ), x 1 0,..., x n 0.

Lineární programování Lze ukázat, že každou (rozumnou) úlohu lineárního programování lze převést na tzv. kanonický tvar maximalizovat f (x) = c x za podmínek a 1 x b 1 a k x b k, kde x = (x 1,..., x n ), x 1 0,..., x n 0. Převody: minimalizace c x maximalizace ( c) x nerovnice rovnice (doplňková proměnná, resp. nahrazení rovnice dvojicí nerovnic) reálná proměnná x nezáporné proměnné (substituce x = x + x, x + 0, x 0).

Grafické řešení úlohy lineárního programování Úloha lineárního programování má pro 2 proměnné graficky názorný způsob řešení, vycházející z obodobného přístupu jako v případě vázaných extrémů.

Grafické řešení úlohy lineárního programování Úloha lineárního programování má pro 2 proměnné graficky názorný způsob řešení, vycházející z obodobného přístupu jako v případě vázaných extrémů. V rovině si znázorníme množinu, vyhovující všem omezujícím podmínkám a pomocí vrstevnic účelové funkce najdeme bod(y) této množiny, kde nabývá účelová funkce extrémů.

Grafické řešení úlohy lineárního programování Úloha lineárního programování má pro 2 proměnné graficky názorný způsob řešení, vycházející z obodobného přístupu jako v případě vázaných extrémů. V rovině si znázorníme množinu, vyhovující všem omezujícím podmínkám a pomocí vrstevnic účelové funkce najdeme bod(y) této množiny, kde nabývá účelová funkce extrémů. Podrobněji ukážeme (spolu s řešením pomocí tzv. simplexové metody) s využitím appletu z http://www.uni-leipzig.de/ ~wifaor/orschuhr/simplex/initosi.html.

Simplexová metoda Standardní úlohu řeší klasická Simplexová metoda (George Dantzig, 1947).

Simplexová metoda Standardní úlohu řeší klasická Simplexová metoda (George Dantzig, 1947). Úvodní fáze spočívá v nalezení nějakého vrcholu na polytopu (zobecnění polyedru na více dimenzí), který je tvořen body vyhovujícími podmínkám. V dalších krocích postupuje po hranách do vrcholů s vyšší hodnotou účelové funkce.

Simplexová metoda Standardní úlohu řeší klasická Simplexová metoda (George Dantzig, 1947). Úvodní fáze spočívá v nalezení nějakého vrcholu na polytopu (zobecnění polyedru na více dimenzí), který je tvořen body vyhovujícími podmínkám. V dalších krocích postupuje po hranách do vrcholů s vyšší hodnotou účelové funkce. Sice je ukázán příklad podmínek, kdy simplexová metoda projde nešikovně všech 2 n vrcholů (jde o příklad zborcené n-rozměrné krychle), a tedy metoda je v nejhorším případě exponenciální, ale v praxi je obvykle pozoruhodně úspěšná (kolem roku 2000 bylo dokázáno, že očekávaný čas běhu na náhodném vstupu je polynomiální).

Příklad Maximalizujte f = 2x 3y + 4z za podmínek 4x 3y + z 3 x + y + z 10 2x + y z 10 x 0, y 0, z 0. Řešení Převedeme úlohu z kanonického do standardního tvaru k tomu stačí zavést doplňkové proměnné u, v, w. Maximalizujeme 4x 3y +z + u = 3 x + y +z +v = 10 2x + y z + w = 10 2x + 3y 4z +f = 0

Řešení (pokračování) Úlohu přepíšeme do tzv. simplexové tabulky. x y z u v w u 4 3 1 1 0 0 3 v 1 1 1 0 1 0 10 w 2 1 1 0 0 1 10 f 2 3 4 0 0 0 0 V posledním řádku odpovídajícím účelové funkci najdeme některou zápornou hodnotu (heuristika: největší v abs. hodnotě ), což odpovídá tomu, že se snažíme postupovat po hraně ve směru proměnné odpovídající příslušnému sloupci. Krajní vrchol této hrany najdeme tak, že najdeme minimum z podílů 3/1, 10/1 absolutních členů a kladných koeficientů u proměnné, v jejímž směru se snažíme postupovat. V našem případě půjde o sloupec proměnné z a eliminovat budeme pomocí 1. řádku ( pivot je 1). Tento řádek označíme stejně jako dotyčný sloupec (proměnná

Řešení (pokračování) x y z u v w z 4 3 1 1 0 0 3 v 3 4 0 1 1 0 7 w 6 2 0 1 0 1 13 f 14 9 0 4 0 0 12 Nyní máme jediný záporný prvek v posledním řádku (sloupec y) a v něm jediný kladný prvek, proto pivotujeme podle 4 ve 2. řádku.

Řešení (dokončení) x y z u v w 7 1 z 4 0 1 4 y 3 4 1 0 1 4 9 1 w 2 0 0 2 29 7 f 4 0 0 4 3 33 4 0 4 1 7 4 0 4 1 33 2 1 2 9 111 4 1 4 Nyní již máme všechny prvky v posledním řádku kladné, dosáhli jsme tedy maxima f = 111 4 pro z = 33 4, y = 7 4 a w = 33 2. Původní proměnná x je nyní nebazická (x není uvedeno jako označení žádného řádku nebo ekvivalentně: sloupec x není eliminovaný), což odpovídá x = 0.

Plán přednášky 1 Lineární programování 2 Integrály závislé na parametru Integrace funkcí více proměnných Násobné integrály Záměna souřadnic při integraci

Připomenutí: Riemannův integrál Motivace: výpočet plochy mezi grafem funkce f (x) a osou x na uzavřeném intervalu. Funkce f : R R jedné proměnné ohraničená na uzavřeném intervalu [a, b]).

Zvolíme dělení D = {x 1 = a,..., x n = b} intervalu [a, b] a hledaný integrál (tj. plochu pod grafem) aproximujeme součtem b a n 1 f (x)dx f (ξ i )(x i+1 x i ), i=1 kde ξ i [x i, x i+1 ] je libovolný. (Součet ploch obdélníků pod křivkou).

Zvolíme dělení D = {x 1 = a,..., x n = b} intervalu [a, b] a hledaný integrál (tj. plochu pod grafem) aproximujeme součtem b a n 1 f (x)dx f (ξ i )(x i+1 x i ), i=1 kde ξ i [x i, x i+1 ] je libovolný. (Součet ploch obdélníků pod křivkou). Je-li norma dělení (tj. maximum z délek intervalů [x i, x i+1 ]) malá, pak výše uvedená suma je velmi blízko zmíněné ploše (přesněji pomocí nulové posloupnosti dělení a limit).

Připomenutí: Riemannův integrál Vlastnosti: Množina Riemannovsky měřitelných funkcí na intervalu [a, b] tvoří vektorový prostor a integrál je na něm lineární formou.

Připomenutí: Riemannův integrál Vlastnosti: Množina Riemannovsky měřitelných funkcí na intervalu [a, b] tvoří vektorový prostor a integrál je na něm lineární formou. Aplikace: plocha ohraničená grafy 2 funkcí b a [f (x) g(x)]dx,

Připomenutí: Riemannův integrál Vlastnosti: Množina Riemannovsky měřitelných funkcí na intervalu [a, b] tvoří vektorový prostor a integrál je na něm lineární formou. Aplikace: plocha ohraničená grafy 2 funkcí b a [f (x) g(x)]dx, délka křivky zadané parametricky β α ϕ (t) 2 + ψ (t) 2 dt,

Připomenutí: Riemannův integrál Vlastnosti: Množina Riemannovsky měřitelných funkcí na intervalu [a, b] tvoří vektorový prostor a integrál je na něm lineární formou. Aplikace: plocha ohraničená grafy 2 funkcí b a [f (x) g(x)]dx, délka křivky zadané parametricky β α ϕ (t) 2 + ψ (t) 2 dt, objem rotačního tělesa π b a f 2 (x)dx,

Připomenutí: Riemannův integrál Vlastnosti: Množina Riemannovsky měřitelných funkcí na intervalu [a, b] tvoří vektorový prostor a integrál je na něm lineární formou. Aplikace: plocha ohraničená grafy 2 funkcí b a [f (x) g(x)]dx, délka křivky zadané parametricky β α ϕ (t) 2 + ψ (t) 2 dt, objem rotačního tělesa π b a f 2 (x)dx, povrch pláště rotačního tělesa 2π b a f (x) 1 + [f (x)] 2 dx.

Integrály závislé na parametru Jestliže integrujeme podle jedné proměnné x funkci n + 1 proměnných f (x, y 1,..., y n ), potom výsledek bude funkcí F (y 1,..., y n ) ve zbývajících n proměnných.

Integrály závislé na parametru Jestliže integrujeme podle jedné proměnné x funkci n + 1 proměnných f (x, y 1,..., y n ), potom výsledek bude funkcí F (y 1,..., y n ) ve zbývajících n proměnných. Věta (O záměně derivace a integrálu) Pro spojitě diferencovatelnou funkci f (x, y 1,..., y n ) definovanou pro x z konečného intervalu [α, β] a na nějakém okolí bodu a = [a 1,..., a n ] E n uvažujme integrál F (y 1,..., y n ) = β α f (x, y 1,..., y n )dx. Potom platí pro všechny indexy j = 1,..., n F β f (a) = (x, a 1,..., a n )dx. y j α y j

Integrace funkcí více proměnných Obdobně jako v případě jedné proměnné můžeme potřebu zavedení integrálu více proměnných motivovat výpočtem objemu trojrozměrného prostoru pod grafem funkce z = f (x, y) dvou proměnných. Místo výběru malých intervalů [x i, x i+1 ] dělících celý interval, přes který integrujeme, a přiblížením příslušné části objemu ploškou obdélníku s výškou danou hodnotou funkce f v reprezentantu tohoto intervalu ξ i, tj. výrazem f (ξ i )(x i+1 x i ) budeme pracovat s děleními v obou proměnných a hodnotami reprezentujícími výšku grafu nad tímto obdélníčkem v rovině.

Integrace funkcí více proměnných Obdobně jako v případě jedné proměnné můžeme potřebu zavedení integrálu více proměnných motivovat výpočtem objemu trojrozměrného prostoru pod grafem funkce z = f (x, y) dvou proměnných. Místo výběru malých intervalů [x i, x i+1 ] dělících celý interval, přes který integrujeme, a přiblížením příslušné části objemu ploškou obdélníku s výškou danou hodnotou funkce f v reprezentantu tohoto intervalu ξ i, tj. výrazem f (ξ i )(x i+1 x i ) budeme pracovat s děleními v obou proměnných a hodnotami reprezentujícími výšku grafu nad tímto obdélníčkem v rovině. Co jsou obory integrace? Nejjednodušším přístupem je uvažovat pouze obory integrace S, které jsou dány jako součiny intervalů, tj. jsou zadány rozsahem x [a, b] a y [c, d]. Hovoříme v této souvislosti o vícerozměrném intervalu.

Pokud je S jiná ohraničená množina v R 2, pracujeme místo ní s dostatečně velikou oblastí [a, b] [c, d], ale upravíme naši funkci tak, že f (x, y) = 0 pro všechny body mimo S. Definice Riemannova integrálu věrně sleduje náš postup pro jednu proměnnou.

Pokud je S jiná ohraničená množina v R 2, pracujeme místo ní s dostatečně velikou oblastí [a, b] [c, d], ale upravíme naši funkci tak, že f (x, y) = 0 pro všechny body mimo S. Definice Riemannova integrálu věrně sleduje náš postup pro jednu proměnnou. Integrál existuje, jestliže pro každou volbu posloupnosti dělení Ξ (nyní ve všech proměnných zároveň) a reprezentantů jednotlivých krychliček ξ i,...,j [x i, x i+1 ]... [z j, z j+1 ] R n, s maximální velikostí mezi všemi použitými intervaly jdoucí k nule, budou integrální součty S Ξ,ξ = i,...,j f (ξ i,...,j )(x i+1 x i )... (z j+1 z j ). konvergovat k jedné hodnotě, kterou zapisujeme f (x,..., z)dx... dz S

Pro všechny spojité funkce f lze opět dokázat existenci Riemannova integrálu a tento výsledek lze snadno rozšířit pro dostatečně spojité funkce na dostatečně rozumných oborech integrace.

Pro všechny spojité funkce f lze opět dokázat existenci Riemannova integrálu a tento výsledek lze snadno rozšířit pro dostatečně spojité funkce na dostatečně rozumných oborech integrace. Definice Omezenou množinu S E n označujeme za Riemannovsky měřitelnou, jestliže je její charakteristická funkce, definovaná χ(x) = 1 pro x S a χ(x) = 0 jinak, Riemannovsky integrovatelná.

Definice Riemannova integrálu sice nedává rozumný návod, jak hodnoty integrálů skutečně vypočíst (kromě využití výpočetní techniky, kdy je přímé použití definice na místě), okamžitě ale vede k základním vlastnostem Riemannova integrálu (srovnejte s vlastnostmi integrálu v jedné proměnné):

Definice Riemannova integrálu sice nedává rozumný návod, jak hodnoty integrálů skutečně vypočíst (kromě využití výpočetní techniky, kdy je přímé použití definice na místě), okamžitě ale vede k základním vlastnostem Riemannova integrálu (srovnejte s vlastnostmi integrálu v jedné proměnné): Věta Množina Riemannovsky integrovatelných funkcí na vícerozměrném intervalu S E n je vektorovým prostorem a Riemannův integrál je na něm lineární formou. Pokud je obor integrace S zadán jako disjunktní sjednocení konečně mnoha Riemannovsky měřitelných oborů S i, je integrál funkce f přes S dán součtem integrálů přes obory S i.

Příklad Vypočtěte dvojný integrál [0,1] [0,1] xy dxdy jako limitu integrálního součtu.

Příklad Vypočtěte dvojný integrál [0,1] [0,1] xy dxdy jako limitu integrálního součtu. Řešení Za nulovou posloupnost dělení uvážíme posloupnost (D n ) n=1, kde n-té dělení dostaneme pomocí přímek x = i/n, y = j/n pro i, j = 1, 2,..., n 1, přičemž hodnoty ξ i,j budeme vybírat z pravých horní rohů dělících čtverečků.

Řešení (dokončení) Pak [0,1] [0,1] xy dxdy = lim n 0 i,j<n 1 = lim n n 4 (i + 1) n 1 i n (j + 1) n 1 j n 1 n 1 n = 1 = lim n n 4 ij = 1 i,j n i j = 1 = lim n n 4 [ n(n + 1) 2 ] 2 = 1 4.

Násobné integrály Riemannovsky integrovatelné množiny zejména zahrnují případy, kdy lze S definovat pomocí spojité funkční závislosti souřadnic hraničních bodů tak, že pro danou první souřadnici x umíme zadat dvěma funkcemi rozsah další souřadnice y [ϕ(x), ψ(x)], poté rozsah další souřadnice z [η(x, y), ζ(x, y)] atd. (Zejména tedy i případy, kdy jsou funkce ϕ, ψ, η, ζ konstantní.)

Násobné integrály Riemannovsky integrovatelné množiny zejména zahrnují případy, kdy lze S definovat pomocí spojité funkční závislosti souřadnic hraničních bodů tak, že pro danou první souřadnici x umíme zadat dvěma funkcemi rozsah další souřadnice y [ϕ(x), ψ(x)], poté rozsah další souřadnice z [η(x, y), ζ(x, y)] atd. (Zejména tedy i případy, kdy jsou funkce ϕ, ψ, η, ζ konstantní.) Věta V případě množiny S zadané jako výše a Riemannovsky integrovatelné funkce f na S je Riemannův integrál vyčíslen formulí f (x, y,..., z)dx... dz = S ( b ( ψ(x) ) ) ζ(x,y,... )... f (x, y,..., z)dz... dy dx a ϕ(x) η(x,y,... )

Přímým důsledkem pro konstatní funkce je: Věta Pro vícerozměrný interval S = [a 1, b 1 ] [a 2, b 2 ]... [a n, b n ] a spojitou funkci f (x 1,..., x n ) na S je násobný integrál f (x 1,..., x n ) dx 1... dx n = S b1 ( b2 ( bn ) ) =... f (x 1,..., x n ) dx 1... dx n a 2 a n a 1 nezávislý na pořadí, ve kterém postupně integraci provádíme.

Příklad (nezávislé meze integrace) Vypočtěte dvojný integrál I = 3(x 1) 2 + (y 2) 2 + 2 dxdy. [0,1] [0,3]

Příklad (nezávislé meze integrace) Vypočtěte dvojný integrál I = 3(x 1) 2 + (y 2) 2 + 2 dxdy. [0,1] [0,3] Řešení S využitím předchozí věty dostáváme 3 ( 1 ) I = 3(x 1) 2 + (y 2) 2 + 2 dx dy = = = 0 3 0 3 0 0 [ (x 1) 3 + x(y 2) 2 + 2x ] 1 x=0 dy (y 2) 2 + 3 dy = [ 1 3 (y 2)3 + 3y] 3 0 = 12 Stejný výsledek dostaneme i při integraci v opačném pořadí.

Příklad (závislé meze integrace) Vypočtěte integrál I = S xy 2 dxdy, kde S je plocha v 1. kvadrantu E 2 ohraničená grafy funkcí y = x a y = x 2.

Příklad (závislé meze integrace) Vypočtěte integrál I = S xy 2 dxdy, kde S je plocha v 1. kvadrantu E 2 ohraničená grafy funkcí y = x a y = x 2. Řešení Snadno je vidět, že grafy se protínají v bodech [0, 0] a [1, 1], přičemž pro x [0, 1] je x 2 x.

Příklad (závislé meze integrace) Vypočtěte integrál I = S xy 2 dxdy, kde S je plocha v 1. kvadrantu E 2 ohraničená grafy funkcí y = x a y = x 2. Řešení Snadno je vidět, že grafy se protínají v bodech [0, 0] a [1, 1], přičemž pro x [0, 1] je x 2 x. Proto je I = = 1 3 1 0 1 ( x ) xy 2 dy dx = 1 x 2 3 0 (x 4 x 7 ) dx = 1 3 1 0 [ x 5 5 x 8 8 [ xy 3 ] x dx = y=x 2 ] 1 0 = 1 40.

Záměna souřadnic při integraci Při výpočtu integrálů funkcí jedné proměnné jsme používali transformace souřadnic jako mimořádně silný nástroj. Obdobně lze transformace využívat pro integrály funkcí více proměnných. Připomeňme nejdříve, jak je to s transformacemi pro jednu proměnnou:

Záměna souřadnic při integraci Při výpočtu integrálů funkcí jedné proměnné jsme používali transformace souřadnic jako mimořádně silný nástroj. Obdobně lze transformace využívat pro integrály funkcí více proměnných. Připomeňme nejdříve, jak je to s transformacemi pro jednu proměnnou:integrovaný výraz f (x)dx vyjadřuje plochu obdélníčku určeného (linearizovaným) přírůstkem proměnné x a hodnotou f (x). Pokud proměnnou transformujeme vztahem x = u(t), vyjadřuje se i linearizovaný přírůstek jako dx = du dt dt a proto i příslušný příspěvek pro integrál je vyjádřen jako f (u(t)) du dt dt, přičemž buď předpokládáme, že znaménko derivace u (t) je kladné, nebo dojde k obrácení mezí integrálu, takže ve výsledku se znaménko neprojeví.

Intuitivně je postup v n proměnných docela podobný, pouze musíme použít znalostí z lineární algebry o objemu rovnoběžnostěnů.

Intuitivně je postup v n proměnných docela podobný, pouze musíme použít znalostí z lineární algebry o objemu rovnoběžnostěnů. Věta Nechť G(t 1,..., t n ) : E n E n, [x 1,..., x n ] = G(t 1,..., t n ), je spojitě diferencovatelné zobrazení, T a S = G(T ) jsou Riemannovsky měřitelné množiny a f : S R spojitá funkce. Potom platí f (x 1,..., x n )dx 1... x n = S f (G(t 1,..., t n )) det(d 1 G(t 1,..., t n )) dt 1... dt n. T Podrobný formální důkaz nebudeme uvádět, je však přímočarou realizací výše uvedené úvahy ve spojení s definicí Riemannova integrálu.

Abychom si přiblížili obsah tvrzení poslední věty, uvedeme jeho speciální případ pro integrál funkce f (x, y) ve dvou proměnných a transformaci G(s, t) = (g(s, t), h(s, t)). Dostáváme f (x, y)dxdy = G(T ) T f (g(s, t), h(s, t)) g s h t g t h s dsdt.

Abychom si přiblížili obsah tvrzení poslední věty, uvedeme jeho speciální případ pro integrál funkce f (x, y) ve dvou proměnných a transformaci G(s, t) = (g(s, t), h(s, t)). Dostáváme f (x, y)dxdy = G(T ) T f (g(s, t), h(s, t)) g s h t g t h s dsdt. Konkrétně: spočtěme integrál z charakteristické funkce kružnice o poloměru R (tj. její plochu) definovanou v polárních souřadnicích.

Abychom si přiblížili obsah tvrzení poslední věty, uvedeme jeho speciální případ pro integrál funkce f (x, y) ve dvou proměnných a transformaci G(s, t) = (g(s, t), h(s, t)). Dostáváme f (x, y)dxdy = G(T ) T f (g(s, t), h(s, t)) g s h t g t h s dsdt. Konkrétně: spočtěme integrál z charakteristické funkce kružnice o poloměru R (tj. její plochu) definovanou v polárních souřadnicích. Nejprve spočítáme Jacobiho matici transformace x = r cos ϕ, y = r sin ϕ ( ) D 1 cos ϕ r sin ϕ G =. sin ϕ r cos ϕ Proto je determinant z této matice roven det D 1 G(r, ϕ) = r(sin 2 ϕ + cos 2 ϕ) = r.

Můžeme tedy přímo počítat pro kružnici S o poloměru R, která je obrazem obdélníku (r, ϕ) [0, R] [0, 2π] = T : S dxdy = 2π R 0 0 r dr dϕ = R 0 2πr dr = πr 2.

Příklad (využití polárních souřadnic) Zjednodušte dvojný integrál I = f ( x 2 + y 2 ) dxdy x 2 +y 2 1 na jednoduchý přechodem k polárním souřadnicím.

Příklad (využití polárních souřadnic) Zjednodušte dvojný integrál I = f ( x 2 + y 2 ) dxdy x 2 +y 2 1 na jednoduchý přechodem k polárním souřadnicím. Řešení Z předchozího víme, že při transformaci x = r cos ϕ, y = r sin ϕ je determinant Jacobiho matice roven r. Proto 2π ( 1 ) I = f (r) r dr dϕ = = 0 1 0 0 f (r) r ( 2π 0 ) dϕ dr = 2π 1 0 f (r) r dr.

Časté transformace spouřadnic v E 3 Válcové souřadnice Zobrazení G : {[r, ϕ, z]; r 0, ϕ [0, 2π], z R} E 3 je dáno předpisem x = r cos ϕ, y = r sin ϕ z = z,

Časté transformace spouřadnic v E 3 Válcové souřadnice Zobrazení G : {[r, ϕ, z]; r 0, ϕ [0, 2π], z R} E 3 je dáno předpisem x = r cos ϕ, y = r sin ϕ z = z, a tedy cos ϕ r sin ϕ 0 D 1 G = sin ϕ r cos ϕ 0. 0 1

Časté transformace spouřadnic v E 3 Válcové souřadnice Zobrazení G : {[r, ϕ, z]; r 0, ϕ [0, 2π], z R} E 3 je dáno předpisem a tedy Proto je det D 1 G = r. x = r cos ϕ, y = r sin ϕ z = z, cos ϕ r sin ϕ 0 D 1 G = sin ϕ r cos ϕ 0. 0 1

Časté transformace spouřadnic v E 3 Sférické souřadnice Zobrazení G : {[r, θ, ϕ]; r 0, θ [0, π], ϕ [0, 2π]} E 3 je dáno předpisem x = r sin θ cos ϕ, y = r sin θ sin ϕ, z = r cos θ,

Časté transformace spouřadnic v E 3 Sférické souřadnice Zobrazení G : {[r, θ, ϕ]; r 0, θ [0, π], ϕ [0, 2π]} E 3 je dáno předpisem x = r sin θ cos ϕ, y = r sin θ sin ϕ, z = r cos θ, a tedy sin θ cos ϕ r cos θ sin ϕ r sin θ sin ϕ D 1 G = sin θ sin ϕ r cos θ sin ϕ r sin θ cos ϕ. cos θ r sin θ 0

Časté transformace spouřadnic v E 3 Sférické souřadnice Zobrazení G : {[r, θ, ϕ]; r 0, θ [0, π], ϕ [0, 2π]} E 3 je dáno předpisem x = r sin θ cos ϕ, y = r sin θ sin ϕ, z = r cos θ, a tedy sin θ cos ϕ r cos θ sin ϕ r sin θ sin ϕ D 1 G = sin θ sin ϕ r cos θ sin ϕ r sin θ cos ϕ. cos θ r sin θ 0 Proto je det D 1 G = r 2 sin 3 θ sin 2 ϕ + r 2 cos 2 θ sin θ cos 2 ϕ+ + r 2 cos 2 θ sin θ sin 2 ϕ + r 2 sin 3 θ cos 2 ϕ = = r 2 sin 3 θ + r 2 cos 2 θ sin θ = r 2 sin θ.

Příklad Vypočtěte integrál I = V x 2 + y 2 + z 2 dx dy dz, kde množina V je vymezena plochou x 2 + y 2 + z 2 = z.

Příklad Vypočtěte integrál I = V x 2 + y 2 + z 2 dx dy dz, kde množina V je vymezena plochou x 2 + y 2 + z 2 = z. Řešení Transformací do sférických souřadnic dostáváme (grafem plochy je koule se středem v [0, 0, 1/2] a poloměrem 1/2) promyslete meze! I = 2π π/2 cos θ 0 0 =... = π 10. 0 r r 2 sin θ dr dθ dϕ =