DISTRIBUČNÍ ÚLOHY (Speciální úlohy LP)
|
|
- Klára Dvořáková
- před 8 lety
- Počet zobrazení:
Transkript
1 DISTRIBUČNÍ ÚLOHY (Specálí úlohy L) Forulace dstrbučí (dopraví) úlohy: Je dáo dodavatelů se záý počte edotek určtého produktu a ( =,,, ) a spotřebtelů, kteří požaduí teto produkt v ožství b edotek ( =,,, ). řto úhr kapact dodavatelů se rová úhru požadavků spotřebtelů, tedy platí: a = b = = Dále e dáo čísel c ( =,,..., ; =,,..., ), která představuí vzdáleost od -tého dodavatele k -téu odběratel ebo áklady a přepravu edé edotky produktu od -tého dodavatele k -téu odběratel, apod. Čísla a a b azýváe okraové podíky a čísla c sou sazby. Úkole e určt takový plá přepravy, aby:. kapacta každého dodavatele byla vyčerpáa. požadavek každého odběratele byl uspokoe. celkový rozsah přepravy (tk) ebo celkové áklady a přepravu byly álí Zadáí dopraví úlohy v tabulce: Odběratelé O O O Dodavatelé c c c D a c c c D a c c c D a b b b Nezáé velčy ( =,,, ; =,,, ) představuí přepravovaá ožství od -tého dodavatele k -téu spotřebtel. okud e >, pak říkáe, že políčko (,) e obsazeé. Oezuící podíky:... = a... = a a) ebol = a pro... = a =... = b b) ebol = b pro = b = b = =,,..., =,,...,
2 odíky ezáporost pro =,,, ; =,,, Účelová fukce z = c c c z = ebol = = c c c c... c... c... c.. V úloze e uvažováo dodavatelů a odběratelů. odel obsahue ezáých a rovc, z chž pouze - ch e leárě ezávslých. V základí přípusté řešeí e tedy aálě obsazeých políček. okud e obsazeo právě řešeí e edegeerovaé, pokud e ch obsazeo éě, řešeí e degeerovaé. atce koefcetů těchto základích ezáých usí být regulárí. Z tohoto požadavku vyplývá pravdlo pro výběr obsazeých políček: ech spoeí svslý a vodorový čara esí vzkout uzavřeý obvod. říklad : Základí řešeí, edegeerovaé: Nezákladí řešeí: Základí řešeí, degeerovaé: Nezákladí řešeí: odíka řeštelost dopravího probléu: vyvážeost souhru kapact dodavatelů a požadavků odběratelů, a = b. řed řešeí dstrbučí úlohy vždy zkotroluee = = vyvážeost, zda se rová součet kapact součtu požadavků.
3 Nevyvážeé dopraví úlohy součet požadavků a kapact se lší a b = = a) a < b, kapacty dodavatelů sou eší ež požadavky odběratelů. = = Zavedee fktvího dodavatele, který dodá to, co se edostává. Tabulku rozšíříe o ede řádek. FD b a = = okud áe preferovaého odběratele (esí se stát, že eho požadavek ebude uspokoe), usíe u dodat od skutečých dodavatelů. Fktvíu dodavatel dáe v příslušé pol prohbtví sazbu, což bude začě vysoké kladé číslo (edá se o alzačí úlohu) a tí e dáo uspokoeí odběratele od skutečých dodavatelů. b) a > b, kapacty dodavatelů sou žší ež požadavky spotřebtelů. = = Zavedee fktvího odběratele, který odebere to, co přebývá. Tabulku rozšíříe o ede sloupec. FO a b = = okud áe preferovaého dodavatele, opět zavedee prohbtví sazby. Tyto prohbtví sazby zastí, že teto dodavatel ebude dodávat fktvíu odběratel (část produkce by u zbyla).
4 ETODY RO ŘEŠENÍ DORAVNÍHO ROBLÉU Všechy etody budou lustrováy a příkladu. říklad : Staovte optálí plá rozvozu stavebího aterálu ze tří podků a čtyř stavby. Kapacty dodavatelů (t), požadavky odběratelů (t) a vzdáleost ez edotlvý dodavatel a odběratel sou v ásleduící tabulce. Krtére optálost e álí počet tk. O O O O 6 D 8 6 D 8 8 D A) etody pro získáí základího, výchozího, přípustého řešeí ) etoda severozápadího rohu vždy poskyte základí řešeí, eboť políčka sou obsazováa schodovtě; hlaví edostatek epřhlíží se ke vzdáleoste. S obsazováí políček začíáe v levé horí rohu. Hodota této ezáé = (, 6) = 6 (eší z okraových podíek). Tí e uspokoe požadavek prvího odběratele, proto teto sloupec proškrtee. Dále určuee hodotu proěé = (-6, 8) =. Obsazeí tohoto políčka e vyčerpáa kapacta prvího dodavatele, zbytek prvího řádku proškrtee. Steý způsobe pokračuee od levého horího rohu k pravéu dolíu rohu (od každého obsazeého pole buď dolů ebo apravo) do vyčerpáí všech kapact a uspokoeí všech požadavků. O O O O 6 D D D z = = 68 tk Iterpretace výsledků: Z prvího podku (D ) bude a prví stavbu (O ) dodáo 6 t a a druhou stavbu (O ) t stavebího aterálu. Z D do O t, do O 8 t a do O t aterálu. Z D do O 8 t aterálu. Rozsah dopravy, spoeý s títo pláe rozvozu, e 68 tk. )etody deové sou to aproatví etody, které dávaí řešeí blízké řešeí optálíu, ěkdy též optálí. Ideová etoda vzestupá Sazby seřadíe od eeších k evětší a v toto pořadí obsazuee příslušá políčka vždy aálě ožou hodotou. okud sou ve více políčkách steé sazby, předost dáe políčku, které ůžee obsadt větší hodotou. olíčka obsazuee ako u předchozí etody do vyčerpáí kapact a uspokoeí požadavků v toto pořadí: (,), (,), (,), (,), (,), (,).
5 O O O O 6 D D D z = 6 8 = 6 tk Ideová etoda sestupá Sazby seřadíe od evětších k eeší a políčka postupě proškrtáváe, dokud proškrtáváí ebude vadt splěí okraových podíek. V aše příkladu obsazuee políčka v ásleduící pořadí: (,), (,), (,), (,), (,), (,). O O O O 6 D D D z = = 6 tk ) Vogelova aproačí etoda (VA) zde se eberou v úvahu absolutí velkost sazeb. ředostě se obsazuí pole s tou alou sazbou, od které se eblíže vyšší sazba v odpovídaící řadě (t. řádku ebo sloupc) co evíce lší. ostup e ásleduící. V každé řadě uděláe rozdíl ez dvěa ežší sazba V řadě s evyšší rozdíle adee pole s ežší sazbou a to předostě obsadíe aálě ožý ožství. okud teto rozdíl vyde steý pro více polí, hledáe sedlový bod (pole s eeší sazbou z hledska řádku sloupce) o uspokoeí řádkové (sloupcové) okraové podíky zbývaící políčka proškrtee, přepočítáe řádkové a sloupcové rozdíly a postup opakuee až do vyřešeí úlohy. O O O O 6 D D D
6 z = 6 96 = tk V aše příkladu sou pole obsazováa v toto pořadí: (,), (,), (,), (,), (,), (,). B) etody pro získáí optálího řešeí ) Spleová etoda ) ODI etoda ODI etoda (odfkovaá dstrbučí etoda) oužtí ODI etody vyžadue zalost základího přípustého řešeí. ODI etodou prověřuee, zda e výchozí řešeí optálí. okud eí řešeí optálí, touto etodou ho získáe. ODI etoda vychází z dualty. Všecha oezeí dstrbučí úlohy sou ve tvaru rovc a edá se o úlohy alzačí, žádá z duálích proěých eusí splňovat podíky ezáporost a všecha oezeí duálu sou typu. Duálí proěé, které se vztahuí k dodavatelů ozačuee u u,..., a duálí proěé, které se vztahuí k odběratelů ozačuee v v,...,., v, u Záps prárí a duálí dstrbučí úlohy rár: = = z =, = a, = = = b, =,..., =,..., =,..., ; c. =,..., Duál: u, v u f v = eusí být ezáporé c a u = = =,..., ; b v =,..., a. =,..., ; =,..., ro kladou hodotu e u v = c (v soustavě e splěo tolk oezeí ve tvaru rovc, kolk e obsazeých políček v řešeí původí úlohy). Z těchto rovc lze určt hodoty duálích proěých. U edegeerovaého řešeí dopravího probléu e obsazeo - políček, počet duálích proěých e ůžee edu duálí proěou lbovolě zvolt.(více ezáých ež počet rovc). ostup př ODI etodě: ) Výchozí řešeí e edegeerovaé (e obsazeo políček). Ze vztahu u v = c, kde c sou sazby v obsazeých políčkách, určíe hodoty duálích proěých. Výpočet se provádí přío v tabulce se řešeí dopravího probléu.
7 Vpravo od tabulky se přdá sloupeček s proěý u a pod tabulku se přdá řádek s proěý v. Jedu z těchto proěých zvolíe lbovolě (vhodé e volt ulu). ) Ve všech eobsazeých políčkách porováe součet u v s příslušou sazbou c. okud ve všech eobsazeých polích platí u v c, prověřovaé řešeí e optálí. okud v ěkteré eobsazeé pol e tato podíka splěa ve tvaru rovce, estue rovoceé optálí řešeí (hodota účelové fukce e v obou případech steá). okud tato podíka eí splěa řešeí eí optálí a lze e zlepšt obsazeí tohoto pole. Jestlže astae případ, že tato erovost eí splěa ve více políčkách, vyberee to, ve které e rozdíl evětší. ole obsazuee aálí ožý ožství v Datzgově uzavřeé cyklu. Datzgův cyklus začíá v eobsazeé pol, které esplňue výše zíěou podíku. Je tvoře vodorový a svslý čara, které se láou v obsazeých políčkách a kočí opět ve výchozí eobsazeé pol. Ke každéu eobsazeéu políčku v edegeerovaé řešeí estue ede uzavřeý Datzgův cyklus. Tyto cykly ohou ít růzé tvary: o vyzačeí cyklu do políček, kde se čára láe, vepíšee zaéka. Začee v eobsazeé políčku zaéke a pokračuee v dalších rozích cyklu střídavě - a. oto vybíráe z přepravovaých ožství v políčkách ozačeých - eeší a to přesouváe (v políčkách ozačeých přčítáe a v políčkách ozačeých - odečítáe). Na takto zlepšeé řešeí opět aplkuee ODI etodu. ostup opakuee tak dlouho, dokud eí splě test opta. ostup př ODI etodě budee lustrovat a příkladu z 8. předášky. Ověříe optaltu řešeí získaého deí etodou sestupou. Řešeí úlohy touto etodou e v ásleduící tabulce. Hodota účelové fukce e 6 tk. v u Neprve se zvoll proěou u ulovou. oto se dopočítal ostatí duálí proěé podle vztahu u v = c (pro obsazeá pole). ro každé eobsazeé pole se pak porovává součet příslušých duálích proěých. usí platt u v c. Řešeí eí optálí, eboť v pol (,) teto vztah eplatí, proto
8 z ěho vytvoříe Datzgův cyklus (vz červeá čára). Ozačíe rohy cyklu zaéky (začee v pol (,) zaéke -, v pol (,), v pol (,) - a v pol (,) ). V políčkách ozačeých - vyberee eší přepravovaé ožství ((6,8)). To e aálě ožé přesouvaé ožství. rovedee přesu a zovu ověříe, zda e řešeí optálí.provedee přesu podle ž zíěých pravdel. u Hodota účelové fukce se vypočítá buď z ového řešeí podle vztahu = = sížíe hodotu staré účelové fukce o přesouvaé ožství krát rozdíl, o který ebyla splěa erovost. V aše příkladu z = 6 *6 =. Nalezeé řešeí e optálí. V políčku (,) platí u v = c, tedy estue rovoceé z = c optálí řešeí (vz 8. předáška řešeí VA) se steou hodotou účelové fukce. ebo Využtí duálích proěých u a v ) Využtí př ODI etodě př zšťováí optalty řešeí ) Oceěí dodavatelů a odběratelů z hledska zě ech kapact a požadavků. Vzhlede k tou, že edu z duálích proěých volíe, usíe uvažovat vždy dva dodavatele, dva odběratele ebo edoho dodavatele a edoho odběratele. Například dodavatel D á kapactu a. Dodavatel D y á kapactu a y. Jestlže sížíe kapactu D o edotku a sížíe kapactu D y o edotku, účelová fukce se zěí o rozdíl u u y. Z hledska alzace účelové fukce e evýhoděší rozšřovat kapactu dodavatele, kteréu přpadá ežší hodota u. Naopak evýhoděší e sžovat kapactu dodavatele, kteréu přpadá evyšší hodota u. Steé pravdlo platí pro odběratele. ř zvýšeí (sížeí) kapacty -tého dodavatele a y-tého spotřebtele o edotku se hodota účelové fukce zěí u v y (-u -v y ). říklad: Chcee-l sížt hodotu účelové fukce poocí zěy kapact dodavatelů, provedee to ásleduící způsobe: Nežší hodota u e u prvího dodavatele, proto e výhodé eho kapactu zvýšt. Nevyšší hodota u e u třetího dodavatele, proto e výhodé eho kapactu sížt. ůvodí kapacta e a = a a = 8. o zěě bude kapacta a = a a = 79 a účelová fukce poklese o 6 edotek ( 6 = -6). Steé platí pro odběratele, ežší hodota v e u prvího odběratele a evyšší hodota v e u druhého odběratele. ůvodí požadavek e b = 6 a b = 8. o zěě budou požadavky b = 6 a b = 79 a účelová fukce poklese o edotek (-- = -). V případě zvyšováí kapacty edoho dodavatele a edoho odběratele vyberee opět dodavatele odběratele s ežší hodota duálích proěých (prvího dodavatele s kapactou a = edotek a prvího odběratele s požadavke b = 6 edotek). o
9 zěách bude a = a b = 6 a hodota účelové fukce se síží o dvě edotky ( (- ) = -). ) Výpočet koefcetů zhoršeí účelové fukce Z ateatckého hledska optálí výsledek e často uté př řešeí praktckých úloh upravt (výskyt dodatečého požadavku a ěakou euskutečěou obedávku, euspokoeí požadavků př evyvážeé dopraví probléu e uté rozdělt ez více odběratelů, atd.). ř těchto úpravách, př hledáí suboptálí varaty, dochází ke zvýšeí hodoty účelové fukce. Aby toto zhoršeí optálího výsledku bylo co eeší, e potřeba získat co evíce forací o evyužtých spoích. Tyto forace získáe poocí koefcetu zhoršeí a poocí průtočost edotlvých tras. Koefcet zhoršeí ukazue, o kolk se zhorší velkost účelové fukce př přepravě edé edotky po evyužté cestě (pro spo, ozačuee r ). Vhodé e př dodatečých úpravách obsazovat spoe s ízký koefcete zhoršeí. Koefcety zhoršeí se počítaí podle vztahu r = u v c. Výpočet koefcetů zhoršeí budee lustrovat a rovoceé optálí řešeí získaé VA (vz 8. předáška). u 6 Tabulka : Koefcety zhoršeí (,) (,) (,) (,) (, (,) (,) r Využtí Datzgových cyklů ) řesuy př získáváí optálího řešeí ODI etodou ) ř výpočtech průtočost edotlvých eobsazeých spoů růtočost e aálě ožé ožství, které lze po evyužté cestě přepravt. Ozačuee p a e žádoucí obsazovat spoe s vysokou průtočostí. ř zšťováí průtočost e uté aít pro každé eobsazeé pole Datzgův cyklus. růtočost e aálí ožství, které v cyklu lze přesuout. V řešeí dopraví úlohy sou zázorěy dva Datzgovy cykly, a to pro políčko (,) a (,) růtočost všech eobsazeých políček obsahue tabulka.
10 Tabulka : růtočost spoů (,) (,) (,) (,) (, (,) (,) p ro alezeí perspektvích spoů beree v úvahu ak koefcety zhoršeí, tak průtočost. V tabulce sou všechy údae a a ech základě e ožé tvrdt, že perspektví sou spoe (,) a (,). Oba aí ízké koefcety zhoršeí a vysokou průtočost. Tabulka : Koefcety zhoršeí a průtočost eobsazeých spoů (,) (,) (,) (,) (,) (,) (,) r 8 6 p Degeerace v dopraví probléu Degeerace ůže být z praktckého hledska žádoucí, eboť doprava e více kocetrovaá po eší počtu cest. ODI etoda však vyžadue přesě obsazeých políček, tedy edegeerovaé řešeí. okud e řešeí degeerovaé, usíe degeerac forálě odstrat. Degeerac odstraňuee poocí proěé ε, což e zaedbatelě alé číslo (ožství), které se eproeví v účelové fukc. Je dodáváo do řešeí e z výpočetích důvodů Toto zaedbatelě alé ožství uístíe do ěkterého eobsazeého políčka tak, aby řešeí bylo základí a edegeerovaé (počítáe s í ako s kterýkolv ý čísle). Vzk degeerovaého řešeí: ) degeerace ve výchozí řešeí současě vyčerpáe kapactu dodavatele a uspokoíe požadavek spotřebtele, proškrtee zároveň řádek sloupec. Aby k touto edošlo, zvýšíe edu z okraových podíek o ε, takže ůžee proškrtout e sloupec ebo e řádek - 5 ε ε ε ) Degeerace po přesuech v Datzgových cyklech v rozích cyklu se záporý zaéky sou dvě steě ízké hodoty. o obsazeí edoho prázdého políčka se dvě á vyuluí. Opět do adbytečě vyulovaých políček dosadíe ε ε řřazovací problé V přřazovací probléu e úkole přřadt zdroů (pracovíc, výrobky) k cílů (pracovště, výrobí lky) tak, aby efekt tohoto přřaze byl optálí (aálí výko ebo álí potřeba času).
11 Zdroe se přřazuí cílů tak, aby: ) každý zdro byl přřaze ěakéu cíl ) každéu cíl byl přřaze ěaký zdro ) celkový efekt přřazeí byl optálí V přřazovací probléu e oceěí c. Sazba c se vyadřue efekt přřazeí(doba, za kterou -tý pracovík dělá výrobek a -té stro). Idetfkátor přřazeí sou proěé, které abývaí hodoty ebo, podle toho, zda - tý zdroový obekt e přřaze -téu cílovéu obektu ( =,,, a =,,, ). ateatcký odel: = = z = =, =, = = =,,..., =,,..., c etré V případě alzace účelové fukce e ožé řešt ako dopraví problé. Řešeí e ěkolkaásobě degeerovaé, eboť počet obsazeých políček e (v edegeerovaé řešeí by ch bylo ). Z toho důvodu e výhoděší chápat teto druh úloh ako alzačí úlohu teore grafů a řešt ho aďarskou etodou. aďarská etoda Řešeí se provádí v tabulce, eíž řádky se vztahuí ke zdroový obektů, sloupce k cílový obektů a v eíž políčkách sou zapsáy příslušé sazby c. odíka řeštelost: počet zdroů se rová počtu cílů. okud tou tak eí, zavádíe fktví zdro ebo fktví cíl. etoda bude lustrováa a příkladech. říklad : Z Z Z C C C Sazby zapíšee do atce, ve které provádíe ásleduící úpravy: ) řádková redukce v každé řádku vyberee ežší číslo a to odečtee od všech čísel v příslušé řádku ) sloupcová redukce v každé sloupečku, ve které po řádkové redukc eí žádá, vyberee ežší číslo a to odečtee od všech čísel v příslušé sloupc
12 5 5 ) výběr ezávslých ul ezávslá e ozačeá ula, která e saotá v řádu ve sloupc; v toto sloupc a řádku eohu ozačt ou ulu ako ezávslou; pro sazší hledáí dalších ezávslých ul ostatí čísla ve sloupc a v řádku proškrtu (ezaěňovat s krycí čara vz dále); pokud bylo vybráo ezávslých ul, vypočte se hodota účelové fukce; pokud bylo vybráo éě ež ezávslých ul, ověřue se správost ech výběru (vz bod 5 - příklad )) ) výpočet hodoty účelové fukce a pozcích, kde sou ezávslé uly, se uskutečí přřazeí ( = ); v aše případě zdro e přřaze cíl ( = ), zdro e přřaze cíl ( = ) a zdro e přřaze cíl ( = ); ve výchozí atc vyberee sazby u uskutečěých přřazeí a ech součte získáe hodotu účelové fukce z = c c c = 5* * * = 5) ověřeí správost výběru ezávslých ul podle Kögovy věty aálí počet ezávslých ul se rová álíu počtu svslých a vodorových čar (krycí čáry), které pokrývaí všechy ulové sazby; po řádkové a sloupcové redukc zstíe, že počet ezávslých ul e eší ež ; říklad : ) vyberee řady (řádky sloupce), které eobsahuí ezávslé uly a ulový prvky těchto řad vedee kolce, poto sestroíe krycí čáry přes ostatí uly; ozačey sou pouze dvě ezávslé uly, proto sestroíe krycí čáry (červeě); ve třetí řádku eí ezávslá ula a ulou a pozc (,) vedee kolc ke třetíu řádku krycí čára škrtá prví sloupec; ve třetí sloupc eí ezávslá ula, proto ulou a pozc (,) vedee kolc ke třetíu sloupc krycí čára škrtá prví řádek 7) redukce sazeb z epokrytých čísel vyberee eeší (ozače ho apř. d) a odečtee ho od všech ostatích; epokryté sazby se zeší o d ; sazby pokryté krycí čarou se ezěí; prvky dvakrát pokryté krycí čara (krycí čáry se zde kříží) se zvětší o d
13 d 8) vyhledáí ezávslých ul v ově získaé atc; od bodu ) postup opakuee až do získáí ezávslých ul; pokud poloha těchto ul eí edozačá, estuí rovoceá optálí řešeí yí se alezl ezávslých ul, získal se optálí řešeí úlohy, účelová fukce z = (vz bod )) Okruží dopraví problé (problé obchodího cestuícího) V toto typu probléů estue ede dodavatel (spotřebtel), který rozváží (akládá) zboží a ísta spotřeby (zdroe). o avštíveí posledího ísta se dopraví prostředek vrací zpět do výchozího ísta, přčež každé ísto avštíví e edou. Cíle řešeí e staovt pořadí avštěvovaých íst tak aby celkový počet k ebo celkové áklady (Kč) a dopravu byly álí. Aplkace aďarské etody a řešeí okružího probléu Zdroové a cílové obekty sou zde totožé a představuí zdroová a cílová ísta. Spoeí ez totožý ísty e epřípusté, proto sou a hlaví dagoále atce prohbtví sazby. říklad 5: rodece sídlí v ěstě á za úkol abízet zboží v ěstech, a. V aké pořadí á tato ěsta avštívt, aby aetý počet k byl álí. Vzdáleost ez edotlvý ěsty (v k) sou v ásleduící tabulce:
14 ebo -. odle uístěí ezávslých ul zstíe řešeí. V prví případě ako výchozí beree ísto (prví řádek), adee ezávslou ulu v prví řádku (v aše příkladu e pod ). rví část trasy e. Dále vyberee řádek, který patří k ( v aše příkladu třetí řádek zhora), v ě adee ezávslou ulu, zstíe pod který íste se achází a opět zstíe další trasu. ostup opakuee až do uzavřeí okruhu (až do ávratu do ísta ). Řešeí e. Hodota účelové fukce z = k. V druhé případě (okruh se uzavře dříve, ež sou avštívea všecha ísta). etoda eblžšího souseda etoda spočívá v to, že postupě každé ísto beree ako výchozí, z každého výchozího ísta adee eblžší ísto, z tohoto pak zase eblžší ísto (pokud se ho ž ezařadl do řešeí, pak by se uselo vybrat druhé eblžší ísto) a títo způsobe pokračuee, dokud euzavřee okruh. Steě postupuee ze všech výchozích íst. U výchozích íst, která ve skutečost výchozí esou se usí okruh vhodě posuout. říklad 6: (vz zadáí předchozího příkladu 5): ) Výchozí e ísto, k ěu e eblíže, z e eblíže, ale v toto ístě už se byl, proto další eblžší ísto e. Z opět vyberee eblžší ísto, které e přípusté a to e a koečě z do. Trasa e ásleduící, a to a hodota účelové fukce z = 7 k. ) Výchozí ísto e, k ěu e eblíže, z e eblíže, z e ožé ít do. Z opět vyberee eblžší ísto, které e přípusté a to e. Trasa e ásleduící, a to, trasu usíe přzpůsobt tak, aby se vycházelo ze skutečého výchozího ísta, tedy a hodota účelové fukce z = k.
15 ) Výchozí ísto e, z e eblíže do. Z do, z do a z do. Řešeí e tedy, po úpravě, hodota účelové fukce z = k. ) Výchozí ísto e, z e eblíže, z e eblíže (z přípustých), z do a odtud do. Řešeí e, po úpravě, hodota účelové fukce z = k. ožé sou ásleduící trasy (rovoceá optálí řešeí) s hodotou účelové fukce z = k: aalzačí dstrbučí úlohy aalzačí přřazovací problé oužíváe aďarskou etodu. U všech sazeb zěíe zaéka, v každé řádce ebo sloupc vyberee ežší číslo a eho absolutí hodotu přčtee ke vše prvků řádku ebo sloupce. Tí odstraíe záporá čísla a získáe alespoň ede ulový prvek. oto pokračuee steý způsobe ako u alzačích úloh. říklad 7: V podku se aí rozhodout, které pracovíky vyberou pro prác a edotlvých stroích. Každý pracovík uí pracovat s každý stroe, ale ech výko e ohodoce počte bodů (ede bod = ede výrobek). Žádoucí e, aby počet bodů byl aálí. S S S očet stroů e eší ež počet pracovíků, proto zavedee fktví stro s ulový sazba. Zaeá to, že ede z pracovíků ezíská prác a žádé stro [ ] Nezávslých ul e éě ež, proto sestroíe krycí čáry, provedee redukc a získáe další ezávslou ulu. 5
16 Hodota účelové fukce z = bodů (výrobků) a pracovíc sou rozístě ásleduící způsobe: S, S a S. racovík byl přřaze k fktvíu stro, tedy ezískal prác a žádé ze skutečých stroů. aalzačí dstrbučí problé oužívaí se etody ako pro alzačí problé, s určtý úprava. ) etoda severozápadího rohu steý postup ) etod deí pole s evětší sazba obsazuee aálě ožý ožství a pole s eeší sazba proškrtáváe ) VA v každé řadě počítáe rozdíl dvou evětších čísel, vyberee evětší rozdíl a obsazuee předostě pole s evětší sazba ) ODI etoda zaíáe se o pole, echž obsazeí by zvýšlo hodoty účelové fukce. Řešeí e optálí, pokud platí ve všech eobsazeých polích u v c. říklad 8: ěsttel ovoce se rozhodue, ak rozdělt broskve, eruňky a ahody pro výrobu kopotů a džeů, aby zsk byl aálí.jahody usí být zpracováy beze zbytku. Dspoblí ožství ovoce (v kg), požadovaé ožství kopotů a džeů ( v kg) a cey za edotlvé druhy kopotů a džeů (v Kč) sou v tabulce. Úloha eí vyvážeá, usí být zavede fktví odběratel s prohbtví sazbou u ahod. rohbtví sazba u aalzačích úloh e ízké záporé číslo. Kopot Dže zbytek Broskve 5 eruňky Jahody Kopot Dže zbytek u Broskve , eruňky 5 5, Jahody ,- 5,,, v Řešeí e optálí, ale e edé, eboť př ověřováí ODI etodou v pol (,) platí u v =. Hodota účelové fukce z = 8 Kč.
Nalezení výchozího základního řešení. Je řešení optimální? ne Změna řešení
Sipleová etoda: - patří ezi uiverzálí etody řešeí úloh lieárího prograováí. - de o etodu iteračí, t. k optiálíu řešeí dospíváe postupě, krok za kroke. - výpočetí algoritus se v každé iteraci rozpadá do
VíceOptimalizace portfolia
Optmalzace portfola ÚVOD Problémy vestováí prostředctvím ákupu ceých papírů sou klasckým tématem matematcké ekoome. Celkový výos z portfola má v době rozhodováí o vestcích povahu áhodé velčy, eíž rozložeí
VíceNepředvídané události v rámci kvantifikace rizika
Nepředvídaé událost v rác kvatfkace rzka Jří Marek, ČVUT, Stavebí fakulta {r.arek}@rsk-aageet.cz Abstrakt Z hledska úspěchu vestce ohou být krtcké právě ty zdroe ebezpečí, které esou detfkováy. Vzhlede
VíceTento materiál vznikl díky Operačnímu programu Praha Adaptabilita CZ.2.17/3.1.00/33254
Evropský socálí fod Prh & EU: Ivestuee do vší udoucost eto terál vkl díky Operčíu progru Prh dptlt CZ..7/3..00/3354 Mžerské kvtttví etody II - předášk č. - eore her eore her 96 vo Neu, Morgester kldtelé
Více8. Zákony velkých čísel
8 Zákoy velkých čísel V této část budeme studovat velm často užívaá tvrzeí o součtech posloupost áhodých velč Nedříve budeme vyšetřovat tvrzeí azývaá souhrě ako slabé zákoy velkých čísel Veškeré úvahy
VíceTeorie chyb a vyrovnávací počet. Obsah:
Teorie chyb a vyrovávací počet Obsah: Testováí statistických hypotéz.... Ověřováí hypotézy o středí hodotě základího souboru s orálí rozděleí... 4. Ověřováí hypotézy o rozptylu v základí souboru s orálí
Více4.2 Elementární statistické zpracování. 4.2.1 Rozdělení četností
4.2 Elemetárí statstcké zpracováí Výsledkem statstckého zjšťováí (. etapa statstcké čost) jsou euspořádaá, epřehledá data. Proto 2. etapa statstcké čost zpracováí, začíá většou jejch utříděím, zpřehleděím.
VíceStatistika je vědní obor zabývající se zkoumáním jevů, které mají hromadný charakter.
Statistika Cíle: Chápat pomy statistický soubor, rozsah souboru, statistická edotka, statistický zak, umět sestavit tabulku rozděleí četostí, umět zázorit spoicový diagram a sloupcový diagram / kruhový
VícePravděpodobnostní model doby setrvání ministra školství ve funkci
Pravděpodobostí model doby setrváí miistra školství ve fukci Základí statistická iferece Data Zdro: http://www.msmt.cz/miisterstvo/miistri-skolstvi-od-roku-848. Ke statistickému zpracováí byla vzata pozorováí
VíceOKRUŽNÍ A ROZVOZNÍ ÚLOHY: OBCHODNÍ CESTUJÍCÍ. FORMULACE PŘI RESPEKTOVÁNÍ ČASOVÝCH OKEN
Úloha obchodího cestujícího OKRUŽNÍ A ROZVOZNÍ ÚLOHY: OBCHODNÍ CESTUJÍCÍ. FORMULACE PŘI RESPEKTOVÁNÍ ČASOVÝCH OKEN Nejprve k pojmům používaým v okružích a rozvozích úlohách: HAMILTONŮV CYKLUS je typ cesty,
Více5.5. KOMPLEXNÍ ODMOCNINA A ŘEŠENÍ KVADRATICKÝCH A BINOMICKÝCH ROVNIC
5.5. KOMPLEXNÍ ODMOCNINA A ŘEŠENÍ KVADRATICKÝCH A BINOMICKÝCH ROVNIC V této kaptole se dozvíte: jak je defováa fukce přrozeá odmoca v kompleím oboru a jaké má vlastost včetě odlšostí od odmocy v reálém
Více2.7.5 Racionální a polynomické funkce
75 Racioálí a poloické fukce Předpoklad: 704 Pedagogická pozáka: Při opisováí defiic racioálí a poloické fukce si ěkteří studeti stěžovali, že je to příliš těžké Ve skutečosti je ssté, který jsou fukce
VíceUniverzita Karlova v Praze Pedagogická fakulta
Uverzta Karlova v Praze Pedagogcká fakulta SEMINÁRNÍ PRÁCE Z OBECNÉ ALGEBRY DĚLITELNOST CELÝCH ČÍSEL V SOUSTAVÁCH O RŮZNÝCH ZÁKLADECH / Cfrk C. Zadáí: Najděte pět krtérí pro děltelost v jých soustavách
VíceJednokriteriální rozhodování za rizika a nejistoty
Jeokrterálí rozoováí za rzka a estoty U eokrterálíc úlo e vžy pouze eo krtérum optmalty, a to buď maxmalzačí ebo mmalzačí. araty rozoováí sou zaáy mplctě - pomíkam, které musí být splěy (vz úloy leárío
VíceU. Jestliže lineární zobrazení Df x n n
MATEMATICKÁ ANALÝZA III předášky M. Krupky Zmí semestr 999/ 3. Iverzí a mplctí zobrazeí V této kaptole uvádíme dvě důležté věty, které acházeí aplkace v moha oblastech matematky: Větu o verzím a větu o
Více3. Hodnocení přesnosti měření a vytyčování. Odchylky a tolerance ve výstavbě.
3. Hodoceí přesost měřeí a vytyčováí. Odchylky a tolerace ve výstavbě. 3.1 Úvod o měřeí obecě 3.2 Chyby měřeí a jejch děleí 3.2.1 Omyly a hrubé chyby 3.2.2 Systematcké chyby 3.2.3 Náhodé chyby 3.3 Výpočet
VíceLogické rovnice. 1 Úvod. 2 Soustavy logických rovnic
Logické rovice J Bborák, Gyáziu Česká Líp, bbork@sez.cz Ev Svobodová, Krlíské gyáziu, evsvobo@gil.co Doiik Tělupil, Gyáziu Bro, dtelupil@gil.co Abstrkt Záklde šeho iiproektu e počítáí poocí Booleovy lgebry
VíceAplikace teorie neuronových sítí
Aplikace teorie euroových sítí Doc. RNDr. Iveta Mrázová, CSc. Katedra teoretické iforatiky Mateaticko-fyzikálí fakulta Uiverzity Karlovy v Praze Zpracováí časových vzorů (teporal processig) Stadardí algoritus
Více7. Analytická geometrie
7. Aaltická geoetrie Studijí tet 7. Aaltická geoetrie A. Příka v roviě ϕ s A s ϕ s 2 s 1 B p s ϕ = (s1, s 2 ) sěrový vektor přík p orálový vektor přík p sěrový úhel přík p k = tgϕ = s 2 s 1 sěrice příkp
Více3. DIFERENCIÁLNÍ ROVNICE
3 DIFERENCIÁLNÍ ROVNICE Difereciálí rovice (dále je DR) jsou veli důležitou částí ateatické aalýz, protože uožňují řešit celou řadu úloh z fzik a techické prae Občejé difereciálí rovice: rovice, v íž se
VíceVyužití účetních dat pro finanční řízení
Využtí účetích dat pro fačí řízeí KAPITOLA 4 V rác této kaptoly se zaěříe a časovou hodotu peěz (a to včetě oceňováí ceých papírů), která se prolíá celý vestčí rozhodováí, dále a fačí aalýzu (vycházející
VícePRAVDĚPODOBNOST A STATISTIKA. Náhodný vektor
SP Náhodý vektor PRAVDĚPODOBNOS A SAISIKA Náhodý vektor SP Náhodý vektor Náhodý vektor Náhodý vektor slouží k popsu výsledku pokusu kdy měříme více údaů o procesu. Před provedeím pokusu eho výsledek a
VíceTéma 11 Prostorová soustava sil
Stavebí statka,.ročík bakalářského studa Téma Prostorová soustava sl Prostorový svazek sl Statcký momet síly a dvojce sl v prostoru Obecá prostorová soustava sl Prostorová soustava rovoběžých sl Katedra
VíceRekonstrukce vodovodních řadů ve vztahu ke spolehlivosti vodovodní sítě
Rekostrukce vodovodích řadů ve vztahu ke spolehlvost vodovodí sítě Ig. Jaa Šekapoulová Vodáreská akcová společost, a.s. Bro. ÚVOD V oha lokaltách České republky je v současost aktuálí problée zastaralá
VíceMetody zkoumání závislosti numerických proměnných
Metody zkoumáí závslost umerckých proměých závslost pevá (fukčí) změě jedoho zaku jedozačě odpovídá změa druhého zaku (podle ějakého fukčího vztahu) (matematka, fyzka... statstcká (volá) změám jedé velčy
VíceTest dobré shody se používá nejčastěji pro ověřování těchto hypotéz:
Ig. Marta Ltschmaová Statstka I., cvčeí 1 TESTOVÁNÍ NEPARAMETRICKÝCH HYPOTÉZ Dosud jsme se zabýval testováím parametrcký hypotéz, což jsou hypotézy o parametrech rozděleí (populace). Statstckým hypotézám
VíceNejistoty v mìøení III: nejistoty nepøímých mìøení
Nestoty v ìøeí III: estoty epøíých ìøeí MÌØIÍ TEHNIK V èácích [] a [] by podá pøehed soèasých ázorù a probeatk estot v ìøeí obecì a pøedstave zpùsob výpoèt estot pø éì ároèých pøíých ìøeích. Teto tøetí
VíceDISTRIBUČNÍ ÚLOHY. Cílem pokrývacího problému je vybrat firmy tak, aby byly co nejlevněji pokryty všechny úkoly.
Distribučí úlohy DISTRIBUČNÍ ÚLOHY KONTEJNEROVÝ DOPRAVNÍ PROBLÉM, ROZŠÍŘENÁ ÚLOHA BATOHU (BIN PACKING PROBLEM), ÚLOHA OPTIMÁLNÍHO ROZMÍSTĚNÍ ZAŘÍZENÍ, ÚLOHA O POKRYTÍ. POKRÝVACÍ A DĚLÍCÍ PROBLÉM (SET COVERING
VíceAlgebraický výraz je číselný výraz s proměnou. V těchto výrazech se vyskytují vedle reálných čísel také proměnné. Například. 4a 4,5x + 6,78 7t.
ročík - loeý lgebrický výrz, lieárí rovice s ezáou ve jeovteli Loeý lgebrický výrz Lieárí rovice s ezáou ve jeovteli Doporučujee žáků zopkovt vzorce tpu ( + pod úprvu výrzu souči Loeý výrz Číselé výrz
VícePRAVDĚPODOBNOST A STATISTIKA. Náhodný vektor
SP Náhodý vektor PRAVDĚPODOBNOS A SAISIKA Náhodý vektor Lbor Žák SP Náhodý vektor Lbor Žák Náhodý vektor Náhodý vektor slouží k popsu výsledku pokusu kdy měříme více údaů o procesu. Před provedeím pokusu
VíceS1P Popisná statistika. Popisná statistika. Libor Žák
SP Popsá statstka Popsá statstka Lbor Žák SP Popsá statstka Lbor Žák Základí zdroje : skrpta Mateatka IV - doc. RNDr. Z. Karpíšek, CSc. ateatka o le - http://athole.fe.vutbr.cz/ Základ ateatcké statstk
VíceLineární programování
Lieárí programováí Adjugovaý problém lieárího programováí V případě řešeí problému lieárího programováí LP ma{ c T : A b 0} získáváme výchozí přípustou jedotkovou bázi u doplňkových proměých a za předpokladu
VíceRegrese. Aproximace metodou nejmenších čtverců ( ) 1 ( ) v n. v i. v 1. v 2. y i. y n. y 1 y 2. x 1 x 2 x i. x n
Regrese Aproxmace metodou ejmeších čtverců v v ( ) = f x v v x x x x Je dáo bodů [x, ], =,,, předpoládáme závslost a x a chceme ajít fuc, terá vsthuje teto tred - Sažíme se proložt fuc = f x ta, ab v =
VíceOdhady parametrů základního souboru. Ing. Michal Dorda, Ph.D.
Odhady parametrů základího souboru Ig. Mchal Dorda, Ph.D. Úvodí pozámky Základí soubor můžeme popsat jeho parametry, apř. středí hodota μ, rozptyl σ atd. Př praktckých úlohách ovšem zpravdla elze vyšetřt
VíceSpojitost a limita funkcí jedné reálné proměnné
Spojitost a limita fukcí jedé reálé proměé Pozámka Vyšetřeí spojitosti fukce je možo podle defiice převést a výpočet limity V dalším se proto soustředíme je problém výpočtu limit Pozámka Limitu fukce v
Více2. část: Základy matematického programování, dopravní úloha. Ing. Michal Dorda, Ph.D.
2. část: Základy matematického programováí, dopraví úloha. 1 Úvodí pomy Metody a podporu rozhodováí lze obecě dělit a: Eaktí metody metody zaručuící alezeí optimálí řešeí, apř. Littlův algortimus, Hakimiho
VícePřednáška č. 10 Analýza rozptylu při jednoduchém třídění
Předáška č. 0 Aalýza roztylu ř jedoduchém tříděí Aalýza roztylu je statstcká metoda, kterou se osuzuje romělvost oakovaých realzací áhodého okusu tj. romělvost áhodé velčy. Náhodá velča vzká za relatvě
Více2. Směsi, směšování a ředění roztoků, vylučování látek z roztoků
2. Sě ěšováí a ředěí roztoů vyučováí áte z roztoů Sožeí ě áte ůžee vyadřovat poocí hototích zoů edotvých áte (ože ě). Hototí zoe -té ožy e defová ao poěr eí hotot hotot ě : (2) Pode záoa zachováí hotot
VíceZákladní pojmy kombinatoriky
Základí pojy kobiatoriky Začee příklade Příklad Máe rozesadit lidí kole kulatého stolu tak, aby dva z ich, osoby A a B, eseděly vedle sebe Kolika způsoby to lze učiit? Pro získáí odpovědi budee potřebovat
Více, jsou naměřené a vypočtené hodnoty závisle
Měřeí závslostí. Průběh závslost spojtá křvka s jedoduchou rovcí ( jedoduchým průběhem), s malým počtem parametrů, která v rozmezí aměřeých hodot vsthuje průběh závslost, určeí kokrétího tpu křvk (přímka,
Více2. Vícekriteriální a cílové programování
2. Vícerterálí a cílové programováí Úlohy vícerterálího programováí jsou úlohy, ve terých se a možě přípustých řešeí optmalzuje ěol salárích rterálích fucí. Moža přípustých řešeí je přtom defováa podobě
Více10.3 GEOMERTICKÝ PRŮMĚR
Středí hodoty, geometrický průměr Aleš Drobík straa 1 10.3 GEOMERTICKÝ PRŮMĚR V matematice se geometrický průměr prostý staoví obdobě jako aritmetický průměr prostý, pouze operace jsou o řád vyšší: místo
VíceChyby měření: 1. hrubé chyby - nepozornost, omyl, únava pozorovatele... - významně převyšuje rozptyl náhodné chyby 2. systematické chyby - chybné
CHYBY MĚŘENÍ Opakovaé měřeí téže fyzkáí večy evede vždy k přesě stejým výsedkům. Této skutečost bychom se evyhu, kdybychom měřeí provádě s ejvětší důkadostí a precsostí aopak, čím ctvější a přesější jsou
VíceMATICOVÉ HRY MATICOVÝCH HER
MATICOVÉ HRY FORMULACE, KONCEPCE ŘEŠENÍ, SMÍŠENÉ ROZŠÍŘENÍ MATICOVÝCH HER, ZÁKLADNÍ VĚTA MATICOVÝCH HER CO JE TO TEORIE HER A ČÍM SE ZABÝVÁ? Teorie her je ekoomická vědí disciplía, která se zabývá studiem
VíceDeskriptivní statistika 1
Deskriptiví statistika 1 1 Tyto materiály byly vytvořey za pomoci gratu FRVŠ číslo 1145/2004. Základí charakteristiky souboru Pro lepší představu používáme k popisu vlastostí zkoumaého jevu určité charakteristiky
VíceAnalytická geometrie
MATEMATICKÝ ÚSTAV Slezská uverzta Na Rybíčku, 746 0 Opava DENNÍ STUDIUM Aalytcká geometre Téma 3.: Aí zobrazeí Dece 3.. Zobrazeí aího prostoru A do aího prostoru A se azývá aí zobrazeí, estlže má ásleduící
Vícea další charakteristikou je četnost výběrového souboru n.
Předáška č. 8 Testováí rozptylu, testy relatví četost, testy dobré shody, test ezávslost kvaltatvích zaků Testy rozptylu Testy se používají k ověřeí hypotézy o určté velkost rozptylu a k ověřeí vztahu
VícePRAVDĚPODOBNOST A STATISTIKA. Neparametrické testy hypotéz čast 2
SP3 Neparametrcké testy hypotéz PRAVDĚPODOBNOST A STATISTIKA Neparametrcké testy hypotéz čast Lbor Žák SP3 Neparametrcké testy hypotéz Lbor Žák Neparametrcké testy hypotéz - úvod Neparametrcké testy statstckých
VíceJestliže nějaký objekt A můžeme vybrat m způsoby a jiný objekt B lze vybrat n způsoby, potom výběr buď A nebo B je možné provést m+n způsoby.
V kapitole Ituitiví kobiatorika jse řešili příklady více éě stejý způsobe a stejých pricipech. Nyí si je zobecíe a adefiujee obvyklou teriologii. pravidlo součtu: Jestliže ějaký objekt A ůžee vybrat způsoby
VícePODNIKOVÁ EKONOMIKA 3. Cena cenných papírů
Semárky, předášky, bakalářky, testy - ekoome, ace, účetctví, ačí trhy, maagemet, právo, hstore... PODNIKOVÁ EKONOMIKA 3. Cea ceých papírů Ceé papíry jsou jedím ze způsobů, jak podk může získat potřebý
Více1. Základy měření neelektrických veličin
. Základ měřeí eelektrckých velč.. Měřcí řetězec Měřcí řetězec (měřcí soustava) je soubor měřcích čleů (jedotek) účelě uspořádaých tak, ab blo ožě splt požadovaý úkol měřeí, tj. získat formac o velkost
Více11. Časové řady. 11.1. Pojem a klasifikace časových řad
. Časové řad.. Pojem a klasfkace časových řad Specfckým statstckým dat jsou časové řad pomocí chž můžeme zkoumat damku jevů v čase. Časovou řadou (damcká řada, vývojová řada) rozumíme v čase uspořádaé
VíceZákladní požadavky a pravidla měření
Základí požadavky a pravidla měřeí Základí požadavky pro správé měřeí jsou: bezpečost práce teoretické a praktické zalosti získaé přípravou a měřeí přesost a spolehlivost měřeí optimálí orgaizace průběhu
VícePravděpodobnostní modely
Pravděpodobostí modely Meu: QCEpert Pravděpodobostí modely Modul hledá metodou maimálí věrohodosti (MLE Maimum Likelihood Estimate) statistický model (rozděleí) který ejlépe popisuje data. Je přitom k
VíceAnalytická geometrie
MATEMATICKÝ ÚSTAV Slezská uverzt N Rybíčku, 746 0 Opv DENNÍ STUDIUM Alytcká geoetre Té 5.: Shodá zobrzeí Defce 5.. Zobrzeí f eukldovského prostoru E do eukldovského prostoru E se zývá shodé (zoetrcké),
VíceCílem kapitoly je zvládnutí řešení determinantů čtvercových matic.
temtk I část I Determty mtc řádu Determty mtc řádu Cíle Cílem ktoly je zvládutí řešeí ermtů čtvercových mtc Defce Determtem (řádu ) čtvercové mtce řádu jejímž rvky j jsou reálá (oř komlexí) čísl zýváme
Více4 DOPADY ZPŮSOBŮ FINANCOVÁNÍ NA INVESTIČNÍ ROZHODOVÁNÍ
4 DOPADY ZPŮSOBŮ FACOVÁÍ A VESTČÍ ROZHODOVÁÍ 77 4. ČSTÁ SOUČASÁ HODOTA VČETĚ VLVU FLACE, CEOVÝCH ÁRŮSTŮ, DAÍ OPTMALZACE KAPTÁLOVÉ STRUKTURY Čistá současá hodota (et preset value) Jedá se o dyamickou metodu
VíceI. Výpočet čisté současné hodnoty upravené
I. Výpočet čisté současé hodoty upraveé Příklad 1 Projekt a výrobu laserových lamp pro dermatologii vyžaduje ivestici 4,2 mil. Kč. Předpokládají se rovoměré peěží příjmy po zdaěí ve výši 1,2 mil. Kč ročě
VíceNáhodné jevy, jevové pole, pravděpodobnost
S Náhodé jevy pravděpodobost Náhodé jevy jevové pole pravděpodobost Lbor Žák S Náhodé jevy pravděpodobost Lbor Žák Základí pojmy Expermet česky též vědecký pokus je soubor jedáí a pozorováí jehož účelem
VíceTéma 1: Pravděpodobnost
ravděpodobot Téma : ravděpodobot ředáša - ravděpodobot áhodého evu Náhodý pou a áhodý ev Náhodý pou - aždá čot, eíž výlede eí edozačě urče podmíam, za terých probíhá apř hod otou, měřeí dély, běh a 00
Více1.1 Definice a základní pojmy
Kaptola. Teore děltelost C. F. Gauss: Matematka je královou všech věd a teore čísel je králova matematky. Základím číselým oborem se kterým budeme v této kaptole pracovat jsou celá čísla a pouze v ěkterých
VícePřijímací řízení akademický rok 2013/2014 Bc. studium Kompletní znění testových otázek matematika
Přijímací řízeí akademický rok 0/0 c. studium Kompletí zěí testových otázek matematika Koš Zěí otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správá. Které číslo doplíte místo 8? 6 6 8 C. Které číslo
Více2.4. INVERZNÍ MATICE
24 INVERZNÍ MICE V této kapitole se dozvíte: defiici iverzí matice; základí vlastosti iverzí matice; dvě základí metody výpočtu iverzí matice; defiici celočíselé mociy matice Klíčová slova této kapitoly:
VíceOdhady parametrů základního. Ing. Michal Dorda, Ph.D.
Odhady parametrů základího souboru Úvodí pozámky Základí soubor můžeme popsat jeho parametry, apř. středí hodota μ, rozptyl atd. Př praktckých úlohách ovšem zpravdla elze vyšetřt celou populac, provádíme
VícePřijímací řízení akademický rok 2012/2013 Kompletní znění testových otázek matematické myšlení
Přijímací řízeí akademický rok 0/0 Kompletí zěí testových otázek matematické myšleí Koš Zěí otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správá odpověď. Které číslo doplíte místo otazíku? 6 8 8 6?.
VíceP. Girg. 23. listopadu 2012
Řešeé úlohy z MS - díl prví P. Girg 2. listopadu 202 Výpočet ity poslouposti reálých čísel Věta. O algebře it kovergetích posloupostí.) Necht {a } a {b } jsou kovergetí poslouposti reálých čísel a echt
Vícepravděpodobnostn podobnostní jazykový model
Pokročilé metody rozpozáváířeči Předáška 8 Rozpozáváí s velkými slovíky, pravděpodobost podobostí jazykový model Rozpozáváí s velkým slovíkem Úlohy zaměřeé a diktováíči přepis řeči vyžadují velké slovíky
VíceODRAZ A LOM SVTLA. Odraz svtla lom svtla index lomu úplný odraz svtla píklady
ODRAZ A LOM SVTLA Odraz svtla lo svtla idex lou úplý odraz svtla píklady Každý z Vás se urit kdy díval do vody. Na klidé vodí hladi vidl kro svého obrazu také kaey ebo písek a d. Na základí škole jste
VícePE 301 Podniková ekonomika 2. Garant: Eva KISLINGEROVÁ. Téma Metody mezipodnikového srovnávání. Téma 12. Eva Kislingerová
PE 30 Podiková ekoomika Garat: Eva KISLINGEROVÁ Téma Metody mezipodikového srováváí Eva Kisligerová Téma Eva Kisligerová Vysoká škola ekoomická v Praze 003 - Mezipodikové srováváí Poprvé 956- koferece
Více2,3 ČTYŘI STANDARDNÍ METODY I, ČTYŘI STANDARDNÍ METODY II
2,3 ČTYŘI STADARDÍ METODY I, ČTYŘI STADARDÍ METODY II 1.1.1 Statické metody a) ARR - Average Rate of Retur průměrý ročí čistý zisk (po zdaěí) ARR *100 % ( 20 ) ivestic do projektu V čitateli výrazu ( 20
VíceMetodika projektů generujících příjmy
Příloha: 9 Metodka projektů geerujících příjmy Účost: 23. 1. 2009 Verze č. 6.0 1. Výchozí podmíky - Obecá pravdla Postup u projektů geerujících příjmy vychází z čláku 55 Obecého ařízeí č. 1083/2006 a vyplývá
VíceUžití binomické věty
9..9 Užití biomické věty Předpoklady: 98 Často ám z biomického rozvoje stačí pouze jede kokrétí čle. Př. : x Urči šestý čle biomického rozvoje xy + 4y. Získaý výraz uprav. Biomický rozvoj začíá: ( a +
VíceGenerování dvojrozměrných rozdělení pomocí copulí
Pravděpodobost a matematcká statstka eerováí dvojrozměrých rozděleí pomocí copulí umbelova copule PRAHA 005 Vpracoval: JAN ZÁRUBA OBSAH: CÍL PRÁCE TEORIE Metoda verzí trasformace O copulích Sklarova věta
VíceAnalytické modely systémů hromadné obsluhy
Aalytcé odely systéů hroadé obsluhy ředěte teore hroadé obsluhy Kedallova lasface - ty SHO: X / Y / c / d / X ty stochastcého rocesu, terý osue říchody Y ty stochastcého rocesu terý osue délu obsluhy c
VíceChyby přímých měření. Úvod
Chyby přímých měřeí Úvod Př zjšťováí velkost sledovaé velčy dochází k růzým chybám, které ovlvňují celkový výsledek. V pra eestuje žádá metoda měřeí a měřcí zařízeí, které by bylo absolutě přesé, což zameá,
VíceIntervalové odhady parametrů některých rozdělení.
4. Itervalové odhady parametrů rozděleí. Jedou ze základích úloh mtematické statistiky je staoveí hodot parametrů rozděleí, ze kterého máme k dispozici áhodý výběr. Nejčastěji hledáme odhady dvou druhů:
Vícen=1 ( Re an ) 2 + ( Im a n ) 2 = 0 Im a n = Im a a n definujeme předpisem: n=1 N a n = a 1 + a 2 +... + a N. n=1
[M2-P9] KAPITOLA 5: Číselé řady Ozačeí: R, + } = R ( = R) C } = C rozšířeá komplexí rovia ( evlastí hodota, číslo, bod) Vsuvka: defiujeme pro a C: a ± =, a = (je pro a 0), edefiujeme: 0,, ± a Poslouposti
VíceTento odhad má rozptyl ( ) σ 2 /, kde σ 2 je rozptyl souboru, ze kterého výběr pochází. Má-li každý prvek i. σ 2 ( i. ( i
: ometové míry polohy zahrují růzé druhy průměrů pomocí kterých můžeme charakterzovat cetrálí tedec dat ometové míry polohy jsou jedoduché číselé charakterstky které se vyčíslují ze všech prvků výběru
Víceš Ú š ř š ě ě š Ů ž Ě Í š ř Í ě ě Ď ě š ě ž š Í ň ě ě š ě ň ě ň Ú š Ě Í ě ě š Ť ť ě Ú ž Í ě Ž Ť ě ž ě ě Ě ě ě ž ě Í ě ž Ě ě ě Í ě ě š ě Í š ě Í ě ě ť Ť ě ěž š Í ť ě ě ě Ž ž Ů ě š ě ž Í ž ě š Ě Í Ě Ť š
VíceTestování statistických hypotéz
Testováí statstckých hypotéz - Testováí hypotéz je postup, sloužící k ověřeí předpokladů o ZS (hypotéz a základě výběrových dat (tj. hodot z výběrového souboru. - ypotéza = určtý předpoklad o základím
Více1. K o m b i n a t o r i k a
. K o m b i a t o r i k a V teorii pravděpodobosti a statistice budeme studovat míru výskytu -pravděpodobostvýsledků procesů, které mají áhodý charakter, t.j. při opakováí za stejých podmíek se objevují
VíceKapitola 5 - Matice (nad tělesem)
Kapitola 5 - Matice (ad tělesem) 5.. Defiice matice 5... DEFINICE Nechť T je těleso, m, N. Maticí typu m, ad tělesem T rozumíme zobrazeí možiy {, 2,, m} {, 2,, } do T. 5..2. OZNAČENÍ Možiu všech matic
VíceIlustrativní příklad ke zkoušce z B_PS_A léto 2014.
Ilustratví příklad ke zkoušce z B_PS_A léto 0. Jsou dáa data výběrového souboru výšky že vz IS/ Učebí materály/ Témata 8, M. Kvaszová. č. výška č. výška 89 5 90 7 57 8 5 58 5 8 9 58 0 8 0 8 8 9 8 8 95
Více3. Lineární diferenciální rovnice úvod do teorie
3 338 8: Josef Hekrdla lieárí difereciálí rovice úvod do teorie 3 Lieárí difereciálí rovice úvod do teorie Defiice 3 (lieárí difereciálí rovice) Lieárí difereciálí rovice -tého řádu je rovice, která se
Více2. Matice a determinanty
Mtce deterty Defce : Odélíové sche (řádů) (sloupců) čísel zvee tce typu : [ ] M Je-l luvíe o čtvercové tc Prvy ( ) tvoří hlví dgoálu Zčíe ovyle : [ ] O - všechy prvy ulové - ulová tce I - edotová tce (
VíceSpolehlivost a diagnostika
Spolehlvost a dagostka Složté systémy a jejch spolehlvost: Co je spolehlvost? Vlv spolehlvost kompoetů systému Návrh systému z hledska spolehlvost Aplkace - žvotě důležté systémy - vojeské aplkace Teore
VíceTéma 2 Přímková a rovinná soustava sil
Stavebí statka,.ročík bakalářského studa Téma 2 Přímková a rová soustava sl Přímková soustava sl ový svazek sl Statcký momet síly k bodu a dvojce sl v rově Obecá rová soustava sl ová soustava rovoběžých
VíceMendelova univerzita v Brně Statistika projekt
Medelova uverzta v Brě Statstka projekt Vypracoval: Marek Hučík Obsah 1. Úvod... 3. Skupové tříděí... 3 o Data:... 3 o Počet hodot:... 3 o Varačí rozpětí:... 3 o Počet tříd:... 4 o Šířka tervalu:... 4
VíceVýukový modul III.2 Inovace a zkvalitnění výuky prostřednictvím ICT
Základy práce s tabulkou Výukový modul III. Iovace a zkvaltěí výuky prostředctvím IC éma III..3 echcká měřeí v MS Excel Pracoví lst 5 Měřeí teploty. Ig. Jří Chobot VY_3_INOVACE_33_5 Aotace Iovace a zkvaltěí
VíceDISKRÉTNÍ MATEMATIKA II
Faulta pedagogcá Techcá uverzta v Lberc DISKRÉTNÍ MATEMATIKA II Doc. RNDr. Mroslav Koucý CSc. Lberec 4 Úvod Dsrétí ateata resp. její zálady patří jž tradčě ez stadardí téata předášeá a Techcé uverztě v
Více6. FUNKCE A POSLOUPNOSTI
6. FUNKCE A POSLOUPNOSTI Fukce Dovedosti:. Základí pozatky o fukcích -Chápat defiici fukce,obvyklý způsob jejího zadáváí a pojmy defiičí obor hodot fukce. U fukcí zadaých předpisem umět správě operovat
VíceDefinice obecné mocniny
Defiice obecé mociy Zavedeí obecé mociy omocí ity číselé oslouosti lze rovést ěkolika zůsoby Níže uvedeý zůsob využívá k defiici eoeciálí fukce itu V dalším budeme otřebovat ásledující dvě erovosti: Lemma
Více7.Vybrané aplikace optimalizačních modelů
7.Vybraé aplkace optmalzačích modelů V této kaptole se budeme věovat dvěma typům úloh, pro echž řešeí se využívaí optmalzačí prcpy. Jedá se o modely aalýzy obalu dat, které se využívaí pro hodoceí relatví
Více4.1 Regresní úloha a regresní funkce
Lekce 4 Metoda eeších čtverců Metoda eeších čtverců e další z výkladích skříí statstk M se sezáíe pouze s eí ezákladěší verzí, kd regresí ukce, ěřící průěh závslost, e ukcí edé proěé leárí v paraetrech,
VíceMatematika 1. Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D / 13. Posloupnosti
Úvod Opakováí Poslouposti Příklady Matematika 1 Katedra matematiky, Fakulta stavebí ČVUT v Praze středa 10-11:40 posluchára D-1122 2012 / 13 Úvod Opakováí Poslouposti Příklady Úvod Opakováí Poslouposti
VícePOLYNOM. 1) Základní pojmy. Polynomem stupně n nazveme funkci tvaru. a se nazývají koeficienty polynomu. 0, n N. Čísla. kde
POLYNOM Zákldí pojmy Polyomem stupě zveme fukci tvru y ( L +, P + + + + kde,,, R,, N Čísl,,, se zývjí koeficiety polyomu Číslo c zveme kořeem polyomu P(, je-li P(c výrz (-c pk zýváme kořeový čiitel Vlstosti
VícePRAVDĚPODOBNOST A STATISTIKA
SP Záko velkých čísel, cetrálí lmtí věta PRAVDĚPODOBNOST A STATISTIKA Lbor Žák SP Záko velkých čísel, cetrálí lmtí věta Lbor Žák Kovergece podle pravděpodobost Posloupost áhodých proměých,,,, koverguje
VíceKonec srandy!!! Mocniny s přirozeným mocnitelem I. Předpoklady: základní početní operace
Koec srady!!!.6. Mociy s přirozeým mocitelem I Předpoklady: základí početí operace Pedagogická pozámka: Zápis a začátku kapitoly je víc ež je srada. Tato hodia je prví v druhé části studia. Až dosud ehrálo
VícePopis formátu importu tuzemských a zahraničních plateb
Pois formátu imortu tuzemských a zahraičích lateb do Exobakig Pois formátu imortu tuzemských a zahraičích lateb do iteretového bakovictví Exobakig Verze 2.0 Struktura Imortu Exobakig verze 2.0, 1.6.2017
Více[ jednotky ] Chyby měření
Chyby měřeí Provedeme-l určté měřeí za stejých podmíek vícekrát, jedotlvá měřeí se mohou odlšovat (z důvodu koečé rozlšovací schopost měř. přístrojů, áhodých vlvů apod.). Chyba měřeí: e = x x x...přesá
Více