Teoria i metody optymalizacji
|
|
- Kazimierz Kosiński
- 6 lat temu
- Przeglądów:
Transkrypt
1 Sforułowae owae zaaa otyalzacj elowej bez ograczeń: Fukcja celu f( : Zaae otyalzacj olega a zalezeu wektora zeych ecyzyjych aleŝącego o zboru rozwązań ouszczalych R takego Ŝe la R Co jest rówozacze zasow: f ( : R R f f ( f( f R Zaae rograowaa elowego bez ograczeń DEFINICJA. Keruke w rzestrze R azyway owoly -wyarowy wektor koluowy. Nech bęze ay ukt R oraz skalar τ [ ; +. Dowoly ukt y R leŝący a ółrostej wychozącej z uktu w keruku LEMA. Nech f : X R R ZałóŜy Ŝe steje la którego: bęze wówczas określoy zaleŝoścą y + τ bęze fukcją róŝczkowalą w ukce ( < Wówczas steje take σ > Ŝe la wszystkch τ ( σ ] zachoz f ( +τ < f (. Dowó: wyka z własośc róŝczk Gateau. X Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Zaae rograowaa elowego bez ograczeń Mu lokale globale fukcj f( werzee. Nech f : X R R bęze fukcją róŝczkowalą. Jeśl X alzuje fukcję f( tz. f ( f ( X Dowó: e wrost. (ˆ Pukt jest azyway ukte stacjoary. werzee. Nech f : X R R bęze fukcją wyukłą róŝczkowalą. Pukt ˆ X staow u fukcj f( tz. la kaŝego X wtey tylko wtey gy seła waruek to f ( ˆ f ( ( ˆ Jest to waruek koeczy stea ekstreu lokalego f( w ukce. Pukt staow u lokale fukcj f( w rzestrze R jeŝel steje take otwarte otoczee E R uktu Ŝe E Przy czy jeśl zachoz f ( < f ( la f ( f ( to steje wtey ścsłe u lokale. Pukt staow u globale fukcj f( w rzestrze R jeŝel steje take otwarte otoczee R uktu Ŝe R f ( f ( Przy czy jeśl zachoz f ( < f ( la to te ukt staow ścsłe u globale. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Mu globale fukcj f( Waruk wystarczające otyalzacj la zaaa bez ograczeń werzee: Fukcja f( jest fukcją cągłą wukrote róŝczkowalą. Posaa acerz rugch ochoych (hesja - A Macerz A osaa cąg owyzaczków główych A Jeśl f : X R R bęze fukcją ścśle wyukłą róŝczkowalą to wektor ˆ X sełający waruek koeczy ( ˆ jest jeyy u globaly fukcj f(. A ( (.. ( A.. (.. ( ( A ( ( ( ( ( ( ( ( Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st.
2 Waruk stacjoarośc la zaaa otyalzacj elowej bez ograczeń c. werzee: ZałoŜoo Ŝe jest ukte stacjoary fukcj f(. Wówczas zachozą oŝsze zaleŝośc:. Jeśl hesja A jest oato określoy tz: A( > la to fukcja f( a u lokale w ty ukce. Jeśl hesja A jest ujee określoy tz: ( A( > la to fukcja f( a aksu lokale w ty ukce 3. Jeśl hesja A jest ół-oato określoy tz: bąź hesja ół-ujee określoy ( A( la oraz A( A( la oraz A( to e oŝa rozstrzygąć o tye ekstreu fukcj f( w ty ukce 4. Jeśl e są sełoe waruk z eostry erówośca (wówczas hesja A e jest określoy to fukcja f( e a ekstreu w ukce A ( > A f ( Waruek stacjoarośc: orawć graet ( hesja A WIERDZENIE. Jeśl fukcja f( jest wukrote róŝczkowala to w kaŝy jej u lokaly bez ograczeń sełoe są astęujące waruk koecze otyalośc zaaa ZPN bez ograczeń. la waruek I rzęu waruek II rzęu Macerz A jest acerzą ścśle oato określoą Waruek I rzęu jest często azyway waruke stacjoarośc oewaŝ ozacza zerowae sę erwszej ochoej. Waruek II rzęu la fukcj wukrote róŝczkowalych lkuje lokalą wyukłość alzowaej fukcj celu. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Sforułowae zaaa otyalzacj elowej z ograczea PN : Sforułowae zaaa otyalzacj elowej z ograczea Zaleźć take Ŝe: f (ˆ f ( gze: X { : g ( } f : X R R orazg : X R R. X DEFINICJA. Keruek orowazoy z uktu jest ouszczaly jeśl steje take σ > Ŝe e la owolego τ [ ; σ ] + τ X gze X ozacza zbór r określoy jako PN. Zbór r wszystkch keruków w ouszczalych : D( { : σ > take Ŝe τ [; σ ] + τ X }. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Fukcja Lagrage a Ograczea aktywe: DEFINICJA. Fukcją Lagrage a zaaa PN azyway skalarą fukcję gze L ( λ f ( + λ g ( λ R jest wektore oŝków Lagrage a.. g ( ˆ + τ A ( ˆ rzy czy τ [ τ ]. g ˆ ( ˆ ( ˆ ( + τ g + τ g + O ( τ 3. waruke koeczy a to aby keruek był ouszczaly jest: g ( ˆ A ( ˆ Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st.
3 Leat Farkasa Wzajee rozłącze zbory keruków Nech bęze ay w R zbór -wyarowych wektorów { b a }. Nerówość zachoz la kaŝego sełającego Wtey tylko wtey gy steje λ [ λ ] take Ŝe b R a b+ λ a. λ D ( : <g ( > A( < ( D ( : <g ( > A( < ( > >< D3 ( : <g( >> la ewych A( ( 3 D D ( D ( D ( Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Waruk koecze Kuh a-ucker a-karusch a Dowó waruków koeczych Kuh a-ucker a-karusch a WIERDZENIE. Jeśl afukcje f g Dr Ŝ. Ewa Szlachcc są róŝczkowale; ˆ. b jest lokaly u ZPN to steje ˆ λ ˆ λ ake Ŝe (ˆ + Wtey tylko wtey gy g (ˆ (ˆ D ( ˆ φ Wyzał Elektrok stua II st. DOWÓD. Nech Dr Ŝ. Ewa Szlachcc oraz a g( ˆ A(ˆ wówczas zgoe z leate Farkasa steje ˆ λ A(ˆ take Ŝe b (ˆ ( ˆ ˆ λ ( g ( ˆ wtey tylko wtey gy ( ˆ R Sełającego waruek la ograczeń: g ( ˆ A ( ˆ tz. wtey tylko wtey gy D ( ˆ φ A ( ˆ Wyzał Elektrok stua II st. Dowó waruków koeczych Kuh a-ucker a-karusch a Waruk koecze Kuh a-ucker a-karusch a z wykorzystae fukcj Lagrage a Dla A(ˆ aleŝy rzyjąć ˆ Węc c sąs sełoe wa rówaa: r (ˆ + λ g (ˆ (ˆ L ( λ f ( + λ waruk koecze: L ( ˆ λ ˆ L ( ˆ λ g (. Ck L λ ( ˆ ˆ λ Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. 3
4 Waruk wystarczające otyalzacj określae jako waruk regularośc ograczeń:. Wszystke fukcje ograczeń g ( sąs lowe waruek regularośc Karla.. Wszystke fukcje ograczeń g ( sąs fukcja wyukły y oraz zbór r rozwąza zań ouszczalych a euste wętrze waruek regularośc Slatera 3. Graety wszystkch ograczeń aktywych a węc la A( są lowo ezaleŝe waruek regularośc Facco McCorcka. g ( werzee Kuh a-ucker a-karusch a waruk koecze wystarczające la zaaa otyalzacj elowej z ograczea WIERDZENIE. Jeśl afukcje ˆ są róŝczkowale; b jest lokaly u ZPN c Waruek regularośc ograczeń Kuh a-ucker a- Karusch a jest sełoy w ˆ to steje g ake Ŝe w ukce Kuh a-ucker a. f. (ˆ + zachozą waruk koecze g (ˆ (ˆ Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Ilustracja waruków koeczych wystarczających Kuh a-ucker a- Karuscha Przykła I Malzacja fukcj f( a zborze ograczeń erówoścowychx f ( X + * +.5 * + X [ ] f ( Sforułowae zaaa otyalzacj elowej PN z ograczea oatkowo a zee ecyzyje : Fukcja Lagrage a gze: f (ˆ f ( X { : g ( } f ( : R R orazg ( : R R X L ( λ f ( + λ g ( Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Waruk Lagrage a la ZPN z ograczea a zee ecyzyje L λ λl λ L λ L λ λ λ λ Ilustracja waruków koeczych wystarczających Kuh a-ucker a- Karuscha Przykła II Malzacja fukcj f( a zborze ograczeń erówoścowych oraz ograczeach a zak zeej ecyzyjej f ( X + * +.5* + X [ ] f ( Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. 4
5 gze: Sforułowae zaaa otyalzacj elowej PN z ograczea ejszoścowy rówoścowy: X { : g ( h ( gze Fukcja Lagrage a f ( : X R R g ( : X R R h ( : X R R X f ( f ( } L ( λ f ( + λ g ( + λ h (. + Jeśl Waruk Kuh a-uckera la ZPN z ograczea ejszoścowy rówoścowy a fukcje f ( g ( la oraz h ( la są róŝczkowale; b ˆ jest lokaly u ZPN o steją λ oraz steją λ (ˆ + g (ˆ + (ˆ ˆ λh (ˆ o eograczoy zaku take Ŝe: h (ˆ Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. Ilustracja waruków koeczych wystarczających Kuh a-ucker a- Karusch a Przykła III Malzacja fukcj f( a zborze ograczeń erówoścowych oraz zborze ograczeń rówoścowych + * f ( + X * 4 X [ 3 ] f ( 9 Dr Ŝ. Ewa Szlachcc Wyzał Elektrok stua II st. 5
n R ZałóŜmy, Ŝe istnieje d, dla którego: Metody optymalizacji Dr inŝ. Ewa Szlachcic otwarte otoczenie R n punktu x, Ŝe
Sforułowae owae zaaa otyalzacj elowej bez ograczeń: Fukcja celu f() : Zaae otyalzacj olega a zalezeu wektora zeych ecyzyjych aleŝącego o zboru rozwązań ouszczalych R takego Ŝe la R Co jest rówozacze zasow:
Różniczkowanie funkcji rzeczywistych wielu zmiennych. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski
Różczkowae fukcj rzeczywstych welu zmeych rzeczywstych Matematyka Studum doktoracke KAE SGH Semestr let 8/9 R. Łochowsk Pochoda fukcj jedej zmeej e spojrzee Nech f : ( α, β ) R, α, β R, α < β Fukcja f
EKSTREMA FUNKCJI EKSTREMA FUNKCJI JEDNEJ ZMIENNEJ. Tw. Weierstrassa Każda funkcja ciągła na przedziale domkniętym ma wartość najmniejszą i największą.
Joaa Ceślak, aula Bawej ESTREA FUNCJI ESTREA FUNCJI JEDNEJ ZIENNEJ Otoczeem puktu R jest każdy przedzał postac,+, gdze >. Sąsedztwem puktu jest każdy zbór postac,,+, gdze >. Nech R, : R oraz ech. De. ówmy,
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania MODELOWANIE I PODSTAWY IDENTYFIKACJI
Poltechka Gdańska Wydzał Elektrotechk Automatyk Katedra Iżyer Systemów Sterowaa MODELOWANIE I PODSAWY IDENYFIKACI Wybrae zagadea z optymalzacj. Materały pomoccze do zajęć ćwczeowych 5 Opracowae: Kazmerz
Permutacje. } r ( ) ( ) ( ) 1 2 n. f = M. Przybycień Matematyczne Metody Fizyki I Wykład 2-2
Permutacje { 2,,..., } Defcja: Permutacją zboru lczb azywamy dowolą różowartoścową fukcję określoą a tym zborze o wartoścach w tym zborze. Uwaga: Lczba wszystkch permutacj wyos! Permutacje zapsujemy w
Podprzestrzenie macierzowe
Podprzestrzee macerzowe werdzee: Dla dwóch macerzy A B o tych samych wymarach zachodz: ( ) ( ) wersz a) R A R B A ~ B Dowód: wersz a) A ~ B stee P taka że PA B 3 0 A 4 3 0 0 E A B 0 0 0 E B 3 6 4 0 0 0
Matematyka dyskretna. 10. Funkcja Möbiusa
Matematyka dyskreta 10. Fukcja Möbusa Defcja 10.1 Nech (P, ) będze zborem uporządkowaym. Mówmy, że zbór uporządkoway P jest lokale skończoy, jeśl każdy podzał [a, b] P jest skończoy, a, b P Uwaga 10.1
1. Relacja preferencji
dr Mchał Koopczyńsk EKONOMIA MATEMATYCZNA Wykłady, 2, 3 (a podstawe skryptu r 65) Relaca preferec koszyk towarów: przestrzeń towarów: R + = { x R x 0} x = ( x,, x ) X X R+ x 0 x 0 =, 2,, x~y xf y x y x
Regresja REGRESJA
Regresja 39. REGRESJA.. Regresja perwszego rodzaju Nech (, będze dwuwyarową zeą losową, dla które steje kowaracja. Nech E( y ozacza warukową wartość oczekwaą zdefowaą dla przypadku zeych losowych typu
8.1 Zbieżność ciągu i szeregu funkcyjnego
Rozdzał 8 Cąg szereg fukcyje 8.1 Zbeżość cągu szeregu fukcyjego Dla skrócea zapsu przyjmjmy pewe ozaczee. Defcja. Nech X, Y. Przez Y X ozaczamy zbór wszystkch fukcj określoych a zborze X o wartoścach w
m) (2.2) p) (2.3) r) (2.4)
Ekooetra dr ż. Zbgew Tarapata Wkład r : Postace zadań prograowaa lowego grafcza etoda rozwązwaa zadań PL POSTACIE ZADAŃ PROGRAMOWANIA LINIOWEGO Zadae decze w któr wszstke relace są lowe oraz wszstke zee
Teoria i metody optymalizacji
Teora metoy optymalzacj Nelowe zaae optymalzacj bez ograczeń umerycze metoy teracyje optymalzacj m x R f = f x Algorytmy poszuwaa mmum loalego zaaa programowaa elowego: Bez ograczeń Z ograczeam Algorytmy
FUNKCJE DWÓCH ZMIENNYCH
FUNKCJE DWÓCH MIENNYCH De. JeŜel kaŝdemu puktow (, ) ze zoru E płaszczz XY przporządkujem pewą lczę rzeczwstą z, to mówm, Ŝe a zorze E określoa została ukcja z (, ). Gd zór E e jest wraźe poda, sprawdzam
Portfel złożony z wielu papierów wartościowych
Portfel westycyy ćwczea Na odst. Wtold Jurek: Kostrukca aalza, rozdzał 4 dr Mchał Kooczyńsk Portfel złożoy z welu aerów wartoścowych. Zwrot ryzyko Ozaczea: w kwota ulokowaa rzez westora w aery wartoścowe
Niezawodność. systemów nienaprawialnych. 1. Analiza systemów w nienaprawialnych. 2. System nienaprawialny przykładowe
Nezawoość sysemów eaprawalych. Aalza sysemów w eaprawalych. Sysemy eaprawale - przykłaowe srukury ezawooścowe 3. Sysemy eaprawale - przykłay aalzy. Aalza sysemów w eaprawalych Sysem eaprawaly jes o sysem
STATYKA. Cel statyki. Prof. Edmund Wittbrodt
STATYKA Cel statyk Celem statyk jest zastąpee dowolego układu sł ym, rówoważym układem sł, w tym układem złożoym z jedej tylko sły jedej pary sł (redukcja do sły mometu główego) lub zbadae waruków, jake
W zadaniu nie ma polecenia wyznaczania estymatora nieobciążonego o minimalnej wariancji. σ σ σ σ σ = =
4. Na podstawe erówośc Cramera Rao wyzacz dole ograczee dla waracj eobcążoego estymatora waracj σ w rozkładze ormalym N(0, σ ). W zadau e ma polecea wyzaczaa estymatora eobcążoego o mmalej waracj dla σ,
ZAGADNIENIE TRANSPORTOWE
ZAGADNIENIE TRANSPORTOWE ZT.. Zagadee trasportowe w postac tablcy Z m puktów (odpowedo A,...,A m ) wysyłamy edorody produkt w loścach a,...,a m do puktów odboru (odpowedo B,...,B ), gdze est odberay w
Schrödingera. Dr inż. Zbigniew Szklarski. Katedra Elektroniki, paw. C-1, pok
Wykła 0: Rówae Schrögera Dr ż. Zbgew Szklarsk Kaera lekrok paw. C- pok.3 szkla@agh.eu.pl hp://layer.uc.agh.eu.pl/z.szklarsk/ 0.06.07 Wyzał Iforayk lekrok Telekoukacj - Teleforayka Rówae Schrögera jeo z
11/22/2014. Jeśli stała c jest równa zero to takie gry nazywamy grami o sumie zerowej.
/22/24 Dwuosobowe gry o sume zero DO NAUCZENIA I ZAPAMIĘTANIA: Defnca zaps ger o sume zero, adaptaca ogólnych defnc. Punkt sodłowy Twerdzena o zwązkach punktu sodłowego z koncepcam rozwązań PRZYPOMNIENIE:
Matematyka II. Wykład 11. Całka podwójna. Zamiana na całkę iterowaną. Obliczanie pól obszarów i objętości brył.
Wkład. Całka podwója. Zamaa a całkę terowaą. Oblczae pól obszarów objętośc brł.. Całka podwója w prostokące. Jak pamętam, całka ozaczoa z cągłej fukcj jedej zmeej wprowadzoa bła w celu oblczaa pola powerzch
Statystyka Inżynierska
Statystyka Iżyerska dr hab. ż. Jacek Tarasuk AGH, WFIS 013 Wykład 3 DYSKRETNE I CIĄGŁE ROZKŁADY JEDNOWYMIAROWE, PODSTAWY ESTYMACJI Dwuwymarowa, dyskreta fukcja rozkładu rawdoodobeństwa, Rozkłady brzegowe
OBLICZANIE NIEPEWNOŚCI METODĄ TYPU B
OBLICZANIE NIEPEWNOŚCI METODĄ TYPU B W przypadku gdy e występuje statystyczy rozrzut wyków (wszystke pomary dają te sam wyk epewość pomaru wyzaczamy w y sposób. Główą przyczyą epewośc pomaru jest epewość
Prawdopodobieństwo i statystyka r.
Zadae. W ure zajduje sę 5 kul, z których 5 jest bałych czarych. Losujemy bez zwracaa kolejo po jedej kul. Kończymy losowae w momece, kedy wycągęte zostaą wszystke czare kule. Oblcz wartość oczekwaą lczby
MODELE OBIEKTÓW W 3-D3 część
WYKŁAD 5 MODELE OBIEKTÓW W -D część la wykładu: Kocepcja krzywej sklejaej Jedorode krzywe B-sklejae ejedorode krzywe B-sklejae owerzche Bezera, B-sklejae URBS 1. Kocepcja krzywej sklejaej Istotą z praktyczego
STATYSTYKA MATEMATYCZNA WYKŁAD 2 ESTYMACJA PUNKTOWA
STATYSTYKA MATEMATYCZNA WYKŁAD ESTYMACJA PUNKTOWA Nech - ezay parametr rozkładu cechy X. Wartość parametru będzemy estymować (przyblżać) a podstawe elemetowej próby. - wyberamy statystykę U o rozkładze
5. OPTYMALIZACJA NIELINIOWA
5. OPTYMALIZACJA NIELINIOWA Zdarza sę dość często, że zależośc występujące w aalzowaych procesach (p. ospodarczych) mają charakter elowy. Dlateo też, oprócz lowych zadań decyzyjych, formułujemy także elowe
PRZEDZIAŁOWE METODY ROZWIĄZYWANIA ALGEBRAICZNYCH RÓWNAŃ NIELINIOWYCH MECHANIKI KONSTRUKCJI
Adrzej POWNUK *) PRZEDZIAŁOWE METODY ROZWIĄZYWANIA ALGEBRAICZNYCH RÓWNAŃ NIELINIOWYCH MECHANIKI KONSTRUKCJI. Wprowadzee Mechaka lowa staow jak dotąd podstawowy obszar zateresowań żyerskch. Isteje jedak
W zadaniu nie ma polecenia wyznaczania estymatora nieobciążonego o minimalnej wariancji. σ σ σ σ σ = =
4. Na podstawe erówośc Cramera Rao wyzacz dole ograczee dla waracj eobcążoego estymatora waracj σ w rozkładze ormalym N(0, σ. W zadau e ma polecea wyzaczaa estymatora eobcążoego o mmalej waracj dla σ,
R n. i stopa procentowa okresu bazowego, P wartość początkowa renty, F wartość końcowa renty. R(1 )
Maeayka fasowa ubezpeczeowa Ćwczea 4 IE, I rok SS Tea: achuek re oęce rey Warość począkowa końcowa rey ey o sałych raach ea o zeych raach ea uogóoa osawowe poęca rachuku re ea es o cąg płaośc okoywaych
Agenda. Politechnika Poznańska WMRiT ZST. Piotr Sawicki Optymalizacja w transporcie 1. Kluczowe elementy wykładu
Poltechka Pozańska WMRT ZST Tytuł: 05 Lokalzaca obektów. Model PoPr Zastosowae prograowaa lowego Autor: Potr SAWICKI Zakład Systeów Trasportowych WMRT PP potr.sawck@put.poza.pl www.put.poza.pl/~potr.sawck
KONCEPCJA WIELOKRYTERIALNEGO WSPOMAGANIA DOBORU WARTOŚCI PROGOWEJ W BIOMETRYCZNYM SYSTEMIE UWIERZYTELNIANIA. Adrian Kapczyński Maciej Wolny
KONCEPCJA WIELOKRYTERIALNEGO WSPOMAGANIA DOBORU WARTOŚCI PROGOWEJ W BIOMETRYCZNYM SYSTEMIE UWIERZYTELNIANIA Adra Kapczyńsk Macej Woly Wprowadzee Rozwój całego spektrum coraz doskoalszych środków formatyczych
dr Michał Konopczyński Ekonomia matematyczna ćwiczenia
dr Mchł Koopczńsk Ekoom mtemtcz ćwcze. Ltertur obowązkow Eml Pek red. Podstw ekoom mtemtczej. Mterł do ćwczeń MD r 5 AE Pozń.. Ltertur uzupełjąc Eml Pek Ekoom mtemtcz AE Pozń. Alph C. Chg Podstw ekoom
Stanisław Cichocki Natalia Nehrebecka. Zajęcia 7-8
Stasław Cchock Natala Nehreecka Zajęca 7-8 . Testowae łączej stotośc wyraych regresorów. Założea klasyczego modelu regresj lowej 3. Własośc estymatora MNK w KMRL Wartość oczekwaa eocążoość estymatora Waracja
POPULACJA I PRÓBA. Próba reprezentatywna. Dr Adam Michczyński - METODY ANALIZY DANYCH POMIAROWYCH 5 1
POPULACJA I PRÓBA POPULACJĄ w statystyce matematyczej azywamy zbór wszystkch elemetów (zdarzeń elemetarych charakteryzujących sę badaą cechą opsywaą zmeą losową. Zbadae całej populacj (przeprowadzee tzw.
11/22/2014 STRATEGIE MIESZANE - MOTYWACJA. ROZWAśMY PRZYKŁAD:
//4 Gry o sue zero - gry rozgrywae w strategach eszaych STRATEGIE IESZANE - OTYWACJA. ROZWAśY PRZYKŁAD: 5 DEFINICJA..6 Strategą eszaą π gracza P azyway kaŝdy rozkład prawdopodobeństwa określoy a zborze
Metody numeryczne. Marek Lefik. Wykład 1 Studia doktoranckie
Metody umerycze Marek Lefik Wykład 1 Studia doktorackie 01-013 Metody umerycze: wstęp ogóly Czemu służą MN Rozwiązaia symbolicze zagadień brzegowych dla skomplikowaej geometrii ie jest możliwe Rozwiązaia
OPTYMALIZACJA WIELOPOZIOMOWA I WIELOKRYTERIALNA OBIEKTÓW BUDOWLANYCH
OPYMALIZACJA WIELOPOZIOMOWA I WIELOKYEIALNA OBIEKÓW BUDOWLANYCH GINOW Jolata Katedra Budowctwa Oóleo Przeysłoweo, Wydzał Iżyer Lądowej, Poltechka Krakowska MULICIEIAL AND MULILEVELED OPIMIZAION OF BUILDINGS
Ł ś Ł Ą ś Ź Ł ś Ł ś ź ś ę ÓŁ ÓŁ ź ź ś ś ę ę ź ć ś ś ę ć ę ś ę ś ź ę ś ę ś ś ś ę ę ć ę ś Ł ę ę ę Ę Ą ś ś ś Ł ś ę ś Ł Ń Ł Ń ę ś ś ę Ż Ż ś Ż ś ś Ż ś ź ś ś ź ś ę ś ę Ń ę ę ę ś ę ś ę ś ź ś Ł ś ś ś ś ę ś ś
Ń ÓŁ Ł Ś Ł Ł Ś ÓŁ Ł Ś Ń ÓŁ Ł Ń Ź ę Ą ę ę ę ę ę ę Ź ę ć ć ę ę ę ę ę Ź ć ę ę ę ć ć ę ę ę Ł ę ę ę Ł Ł ę ę ę ę ę ź ę ę ę ę ź ę ć ę ć ć ę ę ź ź ę ć ę ę ź Ź ę ź ę ę ć Ź Ą ć ć ć ę ę ę ę ę Ź ź ę ć Ł ź ę ę Ź Ę
ć ź ź Ł ź ź ź Ś ć ć Ę ÓŁ ź Ń ź ź ź ć ć Ń ć ć ć Ń ź Ę Ś Ń ć ć ć ź ć ć ć ć ć ć ź Ś Ę ź ź Ż ć ź ź ć ź Ń ź ć ć ć ź ź Ł Ń ć Ń Ń ź Ś Ń Ę Ę Ę ź ć ć Ę ź Ń Ł Ę ź ź Ń Ę Ę Ł Ł Ś Ś ć ć Ł ź ć ć Ł Ó Ż Ś Ł Ó ź Ę Ń
Ą Ł Ł Ł Ś ż ź ź Ł Ś Ą Ł Ś Ś Ł Ó ż Ł Ś Ą ć ć ż ż Ą ż ć ż ż ć ć ć Ś ć ż Ś ż ż Ą ć ż ż ć ć ć ć ż ż Ś ć ż ż ÓŁ ż ż ż Ł Ł Ś Ó ć ż Ł ż ż ż ż ż Ć Ó Ó ż ż Ó Ł Ł ż Ą ż ż ż ż ż ż ż ż ż ć ż ż ć ż ż ż ć ż ż ż Ł ć
Ł ÓŁ Ł Ą Ś Ą Ą Ś Ś ć ć ć ć ć ć ć ć ć ć ć Ę ć ń ć ć ć ć ć ć ć ń ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć Ą ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ń ń ć Ś ń ć ń ć ń ć ć Ś ć Ż Ś Ś ń Ł Ń ń ć ć ć ć Ś ń
Ł Ń Ś ś ę ę ś ś ś ś ę ę ę ę ś ś ę ś ę ś ę ś ś ć Ą ś ę ś ś ę ś ę ś ś Ń ś ś ś ś ś ś ę ę ę ę ś ś ę ć ś ś ę ś ę ś ę ę ś ę ś Ą ę ś ę ś ś ś ś ę ś ś ę ę ś ś ę ś ś ś ę ę ę ś ś ś ę ś ę ś ę ć ś ś ę ś ę ę Ą ę ę ę
Ą Ą Ł Ś ÓŁ Ł ć ć ź ÓŁ ć ć Ś ć ć Ą ć ć ć ź ć ć ć ć ć Ą Ó ÓŁ ć ć Ł Ł ź Ś ć ć ć ć Ł Ł ć ć Ł Ł Ł ć Ó ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć Ź Ż ź Ł ć Ż Ć Ż Ś Ż ć ć ć ć Ł Ż Ś ć Ś ź ć ź ć ć ć ź ć Ś Ź ŚĆ ź ć ć Ś Ś
ÓŁ Ą Ś Ą Ł Ś Ó Ą Ł ź ź Ą ż ż ż ż ż Ę Ę ź Ą ż Ę Ń Ę ż ż ź ż ż Ń ż Ą ż ć ż ć ć ć ć ż ć ć ć ć ż Ł Ę Ą ć ć ć ć ć ć ć ć ć ź ć ź Ę ć ź ć ż ć ć ć ż ź ć ć ć ć ż ź ż ż ć ż ż ć ż Ę Ą ć Ł ź ż ż Ł Ó ÓŁ ć Ą ć Ą ż ż
Wnioskowanie statystyczne dla korelacji i regresji.
STATYSTYKA MATEMATYCZNA WYKŁAD 6 Woskowae statstcze dla korelacj regresj. Aalza korelacj Założee: zmea losowa dwuwmarowa X, Y) ma rozkład ormal o współczku korelacj ρ. X, Y cech adae rówocześe. X X X...
Badania operacyjne. Algorytm simpleks. Organizacja zajęć. Zaliczenie. Literatura. Program zajęć
Algorytm smpleks adaa operacyje Wykład adaa operacyje dr hab. ż. Joaa Józefowska, prof.pp Istytut Iformatyk Orgazacja zajęć 5 godz wykładów dr hab. ż. J. Józefowska, prof. PP Obecość a laboratorach jest
( X, Y ) będzie dwuwymiarową zmienną losową o funkcji gęstości
Zadae. Nech Nech (, Y będze dwuwymarową zmeą losową o fukcj gęstośc 4 x + xy gdy x ( 0, y ( 0, f ( x, y = 0 w przecwym przypadku. S = + Y V Y E V S =. =. Wyzacz ( (A 0 (B (C (D (E 8 8 7 7 Zadae. Załóżmy,
Matematyka I. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr zimowy 2018/2019 Wykład 11
Matematyka I Bezpieczeństwo jądrowe i ochroa radiologicza Semestr zimowy 2018/2019 Wykład 11 Całka ozaczoa podstawowe pojęcia Defiicja podziału odcika Podziałem P odcika < a, b > a części azywamy zbiór
Wykład 13: Zbieżność według rozkładu. Centralne twierdzenie graniczne.
Rachuek prawopoobieństwa MA064 Wyział Elektroiki, rok aka 2008/09, sem leti Wykłaowca: r hab A Jurlewicz Wykła 3: Zbieżość weług rozkłau Cetrale twierzeie graicze Zbieżości ciągu zmieych losowych weług
IV. ZMIENNE LOSOWE DWUWYMIAROWE
IV. ZMIENNE LOSOWE DWUWYMIAROWE 4.. Rozkład zmeej losowej dwuwymarowej Defcja 4.. Uporządkowaą parę (X, Y) azywamy zmeą losową dwuwymarową, jeśl każda ze zmeych X Y jest zmeą losową. Defcja 4.. Fukcję
N ( µ, σ ). Wyznacz estymatory parametrów µ i. Y które są niezależnymi zmiennymi losowymi.
3 Metody estymacj N ( µ, σ ) Wyzacz estymatory parametrów µ 3 Populacja geerala ma rozład ormaly mometów wyorzystując perwszy momet zwyły drug momet cetraly z prób σ metodą 3 Zmea losowa ma rozład geometryczy
Zadania domowe z Analizy Matematycznej III - czȩść 2 (funkcje wielu zmiennych)
Zadaia domowe z AM III dla grup E7 (semestr zimow 07/08) Czȩść Zadaia domowe z Aaliz Matematczej III - czȩść (fukcje wielu zmiech) Zadaie. Obliczć graice lub wkazać że ie istiej a: (a) () (00) (b) + ()
1. Granica funkcji w punkcie
Graica ukcji w pukcie Deiicja Sąsiedztwem o promieiu r > 0 puktu a R azywamy zbiór S ( a ( a r ( a a Deiicja Sąsiedztwem lewostroym o promieiu r > 0 puktu a R azywamy zbiór S ( a ( a r Deiicja Sąsiedztwem
PRZYKŁADOWE TEMATY ZADAŃ PROJEKTOWYCH
PRZYKŁADOWE TEMATY ZADAŃ PROJEKTOWYCH Z PRZEDMIOTU EWOLUCYJNE METODY OPTYMALIZACJI. Rozwązać zadae zadaa załaduku (plecakowego z ograczeam a dopuszczale wymary oraz cężar []: a algorytmem symulowaego wyżarzaa.
3. OPTYMALIZACJA NIELINIOWA
Wybrae zaadea badań operacyjych dr ż. Zbew Tarapata 3. OPTYMALIZACJA NIELINIOWA Zdarza sę dość często że zależośc występujące w aalzowaych procesach (p. ospodarczych) mają charakter elowy. Dlateo też oprócz
( ) ( ) 2. Zadanie 1. są niezależnymi zmiennymi losowymi o. oraz. rozkładach normalnych, przy czym EX. i σ są nieznane. 1 Niech X
Prawdopodobeństwo statystyka.. r. Zadane. Zakładamy, że,,,,, 5 są nezależnym zmennym losowym o rozkładach normalnych, przy czym E = μ Var = σ dla =,,, oraz E = μ Var = 3σ dla =,, 5. Parametry μ, μ σ są
06 Model planowania sieci dostaw 1Po_1Pr_KT+KM
Nr Tytuł: Autor: 06 Model plaowaa sec dostaw 1Po_1Pr_KT+KM Potr SAWICKI Zakład Systeów Trasportowych WIT PP potr.sawck@put.poza.pl potr.sawck.pracowk.put.poza.pl www.facebook.co/potr.sawck.put Przedot:
ZAGADNIENIE W POSTACI OGÓLNEJ
ZAGADNINI W POSAI OGÓLNJ s e ˆ - sygał - sygał -sygał obserwoway -sygał skoreloway z e eskoreloway z s -moel sygału s e ˆ -błą Szukae: 0,,..., M ] - ooweź mulsowa fltru FIR, - trasozycja Kryterum: m ]
. Wtedy E V U jest równa
Prawdopodobeństwo statystyka 7.0.0r. Zadae Dwuwymarowa zmea losowa Y ma rozkład cągły o gęstośc gdy ( ) 0 y f ( y) 0 w przecwym przypadku. Nech U Y V Y. Wtedy E V U jest rówa 8 7 5 7 8 8 5 Prawdopodobeństwo
Materiały do wykładu 7 ze Statystyki
Materał do wkładu 7 ze Statstk Aalza ZALEŻNOŚCI pomędz CECHAMI (Aalza KORELACJI REGRESJI) korelacj wkres rozrzutu (korelogram) rodzaje zależośc (brak, elowa, lowa) pomar sł zależośc lowej (współczk korelacj
Współczynnik korelacji rangowej badanie zależności między preferencjami
Współczyk korelacj ragowej badae zależośc mędzy preferecjam Przemysław Grzegorzewsk Istytut Badań Systymowych PAN ul. Newelska 6 01-447 Warszawa E-mal: pgrzeg@bspa.waw.pl Pla referatu: Klasycze metody
Macierz prawdopodobieństw przejścia w pojedynczym kroku dla łańcucha Markowa jest postaci
Zadane. Macerz radoodobeńst rzejśca ojedynczym kroku dla łańcucha Markoa...... o trzech stanach { } jest ostac 0 n 0 0 (oczyśce element stojący -tym erszu j -tej kolumne tej macerzy oznacza P( = j. Wtedy
Zaawansowane metody numeryczne
Zaawasowae metod umercze Programowae lowe (problem dual, program low w lczbach całkowtch) Dualość est kluczowm poęcem programowaa lowego. Pozwala a udowodee że otrzmwae rozwązaa są optmale. Zagadee duale
MATEMATYKA FINANSOWA - WZORY LOKATY
Stoa ocetowa Z Dysoto ateatycze D M Dysoto halowe D H MAMAYA FINANSOA - ZORY LOAY stoa ysotowa atalzacja zgoa osta z ołu atał o oesach: P Oset: ( Z P Oblczae atału a ostawe P : P P P P atalzacja zgoa złożoa
( ) L 1. θ θ = M. Przybycień Rachunek prawdopodobieństwa i statystyka. = θ. min
Fukca warogodośc Nech będze daa próba losowa prosta o lczebośc z rozkładu f (x;. Fukcą warogodośc dla próby x azywamy welkość: ( x; f ( x ; L Twerdzee (Cramera-Rao: Mmala wartość warac m dowolego eobcążoego
Zestaw zadań do skryptu z Teorii miary i całki. Katarzyna Lubnauer Hanna Podsędkowska
Zestaw zadań do skryptu z Teorii miary i całki Katarzya Lubauer Haa Podsędkowska Ciała σ - ciała. Zbadaj czy rodzia A jest ciałem w przestrzei X=[0] a) A = X 0 b) A = X 0 3 3 c) A = { X { }{}{ 0}{ 0 }
Warunek równowagi bryły sztywnej: Znikanie sumy sił przyłożonych i sumy momentów sił przyłożonych.
Warunek równowag bryły sztywnej: Znkane suy sł przyłożonych suy oentów sł przyłożonych. r Precesja koła rowerowego L J Oznaczena na poprzench wykłaach L L L L g L t M M F L t F Częstość precesj: Ω ϕ t
W loterii bierze udział 10 osób. Regulamin loterii faworyzuje te osoby, które w eliminacjach osiągnęły lepsze wyniki:
Zadae W loter berze udzał 0 osób. Regulam loter faworyzuje te osoby, które w elmacjach osągęły lepsze wyk: Zwycęzca elmacj, azyway graczem r. otrzymuje 0 losów, Osoba, która zajęła druge mejsce w elmacjach,
Projekt 2 2. Wielomiany interpolujące
Proekt Weloma terpoluące Rodzae welomaów terpoluącc uma edomaów Nec w przedzale a, b określoa będze fukca f: ec będze ustaloc m wartośc argumetu :,,, m, m L prz czm: < < L < < m m Pukt o tc odcztac azwa
Analiza matematyczna dla informatyków 4 Zajęcia 5
Aaliza matematycza dla iformatyków Zajęcia 5 Twiereie (auchy ego) Niech Ω bęie otwartym pobiorem oraz f : Ω fukcją holomorficzą Wtedy dla dowolego koturu całkowicie zawartego w Ω zachoi f(z) = 0 Zadaie
VI. TWIERDZENIA GRANICZNE
VI. TWIERDZENIA GRANICZNE 6.. Wprowadzee Twerdzea gracze dotyczą własośc graczych cągów zmeych losowych dzelą sę a:! twerdzea lokale opsują zbeżośc cągu fukcj prawdopodobeństwa w przypadku cągu {X } zmeych
Podstawy analizy niepewności pomiarowych (I Pracownia Fizyki)
Podstawy aalzy epewośc pomarowych (I Pracowa Fzyk) Potr Cygak Zakład Fzyk Naostruktur Naotecholog Istytut Fzyk UJ Pok. 47 Tel. 0-663-5838 e-mal: potr.cygak@uj.edu.pl Potr Cygak 008 Co to jest błąd pomarowy?
UOGÓLNIONA ANALIZA WRAŻLIWOŚCI ZYSKU W PRZEDSIĘBIORSTWIE PRODUKUJĄCYM N-ASORTYMENTÓW. 1. Wprowadzenie
B A D A N I A O P E R A C Y J N E I D E C Y J E Nr 2 2007 Aa ĆWIĄKAŁA-MAŁYS*, Woletta NOWAK* UOGÓLNIONA ANALIA WRAŻLIWOŚCI YSKU W PREDSIĘBIORSTWIE PRODUKUJĄCYM N-ASORTYMENTÓW Przedstawoo ajważejsze elemety
Arytmetyka finansowa Wykład z dnia 30.04.2013
Arytmetyka fnansowa Wykła z na 30042013 Wesław Krakowak W tym rozzale bęzemy baać wartość aktualną rent pewnych, W szczególnośc, wartość obecną renty, a równeż wartość końcową Do wartośc końcowej renty
opisać wielowymiarową funkcją rozkładu gęstości prawdopodobieństwa f(x 1 , x xn
ROZKŁAD PRAWDOPODBIEŃSTWA WIELU ZMIENNYCH LOSOWYCH W przpadku gd mam do czea z zmem losowm możem prawdopodobeństwo, ż przjmą oe wartośc,,, opsać welowmarową fukcją rozkładu gęstośc prawdopodobeństwa f(,,,.
Ć Ę Ę ż ŁĄ
Ó Ń Ń Ń Ą Ę Ź ŚĘ Ś Ć Ę Ę ż ŁĄ ż Ą Ś Ą Ś ź ż ź Ś Ę Ę ź Ą Ę ż Ą ż ż ż Ą Ś ż ż ż ć ż ż ć ż ż ć ć ż ż Ą ż ż ż Ę Ę Ę ż Ś ż Ą Ę Ź Ą ż Ą Ę ż ż Ś ż ż ż ż Ł Ę ć ż Ś ż ż ż ż ż Ś Ę ż ż Ę Ę ż Ę ć ż ż ż Ś ż ż ć ż Ę
f f x f, f, f / / / METODA RÓŻNIC SKOŃCZONYCH niech N = 2 (2 równania różniczkowe zwyczajne liniowe I-rz.) lub jedno II-rzędu
METODA RÓŻIC SKOŃCZOYCH (omówee a przykładze rówań lowych) ech ( rówaa różczkowe zwyczaje lowe I-rz.) lub jedo II-rzędu f / / p( x) f / + q( x) f + r( x) a x b, f ( a) α, f ( b) β dea: a satce argumetu
Stanisław Cichocki. Natalia Nehrebecka. Zajęcia 5
Stasław Cchock Natala Nehreecka Zajęca 5 . Testowae łączej stotośc wyraych regresorów. Założea klasyczego modelu regresj lowej 3. Własośc estymatora MNK w KMRL Wartośd oczekwaa eocążoośd estymatora Waracja
Wykład 8: Zbieżność według rozkładu. Centralne twierdzenie graniczne.
Rachuek prawopoobieństwa MA5 Wyział Elektroiki, rok aka 20/2, sem leti Wykłaowca: r hab A Jurlewicz Wykła 8: Zbieżość weług rozkłau Cetrale twierzeie graicze Zbieżości ciągu zmieych losowych weług rozkłau
Podstawy informatyki 2. Podstawy informatyki 2. Wykład nr 9 (09.05.2007) Plan wykładu nr 9. Politechnika Białostocka. - Wydział Elektryczny
odstawy iforatyki Wykład r 9 /44 odstawy iforatyki olitechika Białostocka - Wydział Elektryczy Elektrotechika, seestr II, studia stacjoare Rok akadeicki 006/007 la wykładu r 9 Obliczaie liczby π etodą
Statystyka. Katarzyna Chudy Laskowska
Statstka Katarza Chud Laskowska http://kc.sd.prz.edu.pl/ Aalza korelacj umożlwa stwerdzee wstępowaa zależośc oraz oceę jej atężea ZALEŻNOŚCI pomędz CECHAMI: CECHY: ILOŚCIOWA ILOŚCIOWA CECHY: JAKOŚCIOWA
BADANIE WSPÓŁZALEśNOŚCI DWÓCH CECH - ANALIZA KORELACJI PROSTEJ
Matematka statstka matematcza dla rolków w SGGW Aa Rajfura, KDB WYKŁAD 2 BADANIE WSPÓŁZALEśNOŚCI DWÓCH CECH - ANALIZA KORELACJI PROSTEJ Matematka statstka matematcza dla rolków w SGGW Aa Rajfura, KDB Przkład.
3. Wykład III: Warunki optymalności dla zadań bez ograniczeń
3 Wkład III: Waruki optmalości dla zadań bez ograiczeń Podae poiże waruki optmalości dla są uogólieiem powszechie zach waruków dla fukci ede zmiee (zerowaie się pierwsze pochode i lokala wpukłość) 3 Twierdzeie
będą niezależnymi zmiennymi losowymi o tym samym 2 x
Prawdopodobeństwo statystyka 8.0.007 r. Zadae. Nech,,, rozkładze z gęstoścą Oblczyć m E max będą ezależym zmeym losowym o tym samym { },,, { },,, gdy x > f ( x) = x. 0 gdy x 8 8 Prawdopodobeństwo statystyka
08 Model planowania sieci dostaw 1Po_2Pr_KT+KM
Nr Tytuł: Autor: 08 Model plaowaa sec dostaw 1Po_2Pr_KT+KM Potr SAWICKI Zakład Systeów Trasportowych WIT PP potr.sawck@put.poza.pl potr.sawck.pracowk.put.poza.pl www.facebook.co/potr.sawck.put Przedot:
i i i = (ii) TAK sprawdzamy (i) (i) NIE
Egzam uaruszy z aźdzera 009 r. Maemaya Fasowa Zadae ( ) a a& a ( Da) a&& ( Ia) a a&& D I a a&& a a ( ) && ( ) 0 a a a 0 ( ) a 4 0 ( ) a () K srawdzamy () ( ) a& a ( ) a ( ) a&& a&& ( ) a&& ( ) a&& () NIE
WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LABORATORIUM II PROGRAMOWANIE CELOWE, ILORAZOWE I MIN-MAX. min. min
WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LABORAORIUM II PROGRAMOWANIE CELOWE, ILORAZOWE I MIN-MAX Probley prograowae celowego lorazowego to probley prograowae ateatyczego elowego, który oża sktecze zlearyzować
ZAGADNIENIE ESTYMACJI. ESTYMACJA PUNKTOWA I PRZEDZIAŁOWA
ZAGADNIENIE ESTYMACJI. ESTYMACJA PUNKTOWA I PRZEDZIAŁOWA Mamy populację geeralą i iteresujemy się pewą cechą X jedostek statystyczych, a dokładiej pewą charakterystyką liczbową θ tej cechy (p. średią wartością
będą niezależnymi zmiennymi losowymi z rozkładu o gęstości
Prawdopodobeństwo statystyka 4.0.00 r. Zadae Nech... będą ezależym zmeym losowym z rozkładu o gęstośc θ f ( x) = θ xe gdy x > 0. Estymujemy dodat parametr θ wykorzystując estymator ajwększej warogodośc
Relacyjny model danych. Relacyjny model danych
Pla rozdzału Relacyjy model daych Relacyjy model daych - pojęca podstawowe Ograczea w modelu relacyjym Algebra relacj - podstawowe operacje projekcja selekcja połączee operatory mogoścowe Algebra relacj