- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Zjednodušená ukázka:
Stáhnout celý tento materiálu
Určíme ideální variantu H s ohodnocením (h1, ..., hk) a bazální variantu D s ohodnocením (d1, ..., dk).
Vytvoříme standardizovanou kriteriální matici R, jejíž prvky získáme pomocí vzorce
Pro jednotlivé varianty vypočteme užitek
Varianty seřadíme sestupně podle hodnot u(ai).
Metoda TOPSIS
Jednostupňová dopravní úloha
Komponenty modelu
Dodavatelé
Odběratelé
Dopravní trasy
Nákladové sazby přepravy
Dodavatelé
Nabízejí předmět přepravy
Maximální kapacity
Dopravní trasy
Nelze přepravovat záporné množství
Některé trasy mohou být uzavřené
Matematický zápis modelu
xij – množství přepravovaného produktu od i-tého dodavatele k j-tému spotřebiteli
ai – kapacita i-tého dodavatele
bj – požadavek j-tého odběratele
cij – cena za přepravu jednotky produktu od i-tého dodavatele k j-tému spotřebiteli
xi1 + xi2 + … + xin ( ai i = 1, 2, …, momezení kapacit dodavetelů
x1j + x2j + … + xmj ( bj j = 1, 2, …, nzajištění požadavků odběratelů
xij ( 0nezápornost přepravovaného množství
z = c11x11 + c12x12 + … + cmnxmn ( min.kritérium – minimalizace celkových nákladů
Uzavřená trasa – prohibitivní sazba v účelové funkci
Postup řešení JDÚ
Vyvážení požadavků a kapacit
Nalezení přípustného výchozího řešení
Testování optimality aktuálního řešení
Není-li řešení optimální, přechod k novému přípustnému řešení, jinak konec
Zpět k bodu 3
Příklad
Brambory
Ze tří zemědělských farem dodáváme ročně brambory do čtyř skladů.Náklady na přepravu 1t v Kč od jednotlivých farem do skladů, kapacity farem a požadavky skladů v t jsou uvedeny v podkladové tabulce. Najděte optimální plán rozvozu – tj. při kterém budou dopravní náklady minimální.
1) Je tato úloha vyvážená ?
2) Najděte výchozí řešení pomocí VAM
3) Vyřešte tento problém
4) Interpretujte výsledné optimální řešení
Vyváženost dopravní úlohy
Rovnost součtu kapacit dodavatelů a součtu požadavků spotřebitelů
Převis na straně nabídky – fiktivní odběratel
Převis na straně poptávky – fiktivní dodavatel
Kapacita (požadavek) = |rozdíl N a P|
Přepravní sazby = 0
Nalezení výchozího řešení
Metoda severozápadního rohu
Indexová metoda
Vogelova aproximační metoda
Testování optimality řešení
Výpočet duálních hodnot ui a vj
Ve vhodné řadě zvolíme ui nebo vj rovno nule
Ve všech ostatních řadách dopočítáme ui a vj tak, aby pro všechna obsazená pole platilo, že ui + vj = cij
Řešení je optimální, pokud pro všechna neobsazená pole platí, že ui + vj – cij ( 0
Přípustnost nového řešení
Dantzigovy uzavřené obvody
Na nově obsazované pole přidáváme, na ostatních polích střídavě ubíráme a přidáváme
Nikde nesmí být záporné množství, proto přesouváme minimum z polí, kde ubíráme
Nesmíme rozhodit splnění omezujících podmínek, proto přičítáme (odčítáme) stejné množství
Jednostupňová dopravní úloha II.
Matematický zápis modelu
xij – množství přepravovaného produktu od i-tého dodavatele k j-tému spotřebiteli
ai – kapacita i-tého dodavatele
bj – požadavek j-tého odběratele
cij – cena za přepravu jednotky produktu od i-tého dodavatele k j-tému spotřebiteli
xi1 + xi2 + … + xin ( ai i = 1, 2, …, momezení kapacit dodavetelů
x1j + x2j + … + xmj ( bj j = 1, 2, …, nzajištění požadavků odběratelů
xij ( 0nezápornost přepravovaného množství
z = c11x11 + c12x12 + … + cmnxmn ( min.kritérium – minimalizace celkových nákladů
Uzavřená trasa – prohibitivní sazba v účelové funkci
Postup řešení JDÚ
Vyvážení požadavků a kapacit
Nalezení přípustného výchozího řešení
Testování optimality aktuálního řešení
Není-li řešení optimální, přechod k novému přípustnému řešení, jinak konec
Zpět k bodu 3
Nalezení výchozího řešení
Metoda severozápadního rohu
Indexová metoda
Vogelova aproximační metoda
Testování optimality řešení
Výpočet duálních hodnot ui a vj
Ve vhodné řadě zvolíme ui nebo vj rovno nule
Ve všech ostatních řadách dopočítáme ui a vj tak, aby pro všechna obsazená pole platilo, že ui + vj = cij
Řešení je optimální, pokud pro všechna neobsazená pole platí, že ui + vj – cij ( 0
Přípustnost nového řešení
Dantzigovy uzavřené obvody
Na nově obsazované pole přidáváme, na ostatních polích střídavě ubíráme a přidáváme
Nikde nesmí být záporné množství, proto přesouváme minimum z polí, kde ubíráme
Nesmíme rozhodit splnění omezujících podmínek, proto přičítáme (odčítáme) stejné množství
Vloženo: 1.04.2011
Velikost: 118,00 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Mohlo by tě zajímat:
Skupina předmětu EAE71E - Ekonomicko matematické metody I.
Reference vyučujících předmětu EAE71E - Ekonomicko matematické metody I.
Podobné materiály
- AAE01E - Obecná fytotechnika - Otázky ke zkoušce
- AAE01E - Obecná fytotechnika - Otázky
- AAE01E - Obecná fytotechnika - Vypracované otázky
- AGE01E - Chov zvířat I. - Otázky z testu
- AGE01E - Chov zvířat I. - Otázky(2)
- AGE01E - Chov zvířat I. - Otázky
- ARE01E - Speciální fytotechnika - Otázky ke zk. - Vašák
- ARE01E - Speciální fytotechnika - Otázky ke zkoušce
- ASE03E - Chov zvířat II. - Otázky ke zk.
- EAE02E - Ekonomicko matematické metody II. - Otázky
- EEE02E - Ekonomika agrárního sektoru PaA - Testové otázky
- EHE12E - Politologie - PAA - Otázky ke zkoušce
- EHE12E - Politologie - PAA - Otázky
- EHE12E - Politologie - PAA - Vypracované otázky ke zk.
- EJE05E - Obchodní právo - Otázky ke zkoušce
- EJE14E - Základy právních nauk - PAE - Otázky na zápočet a zkoušku
- EJE14E - Základy právních nauk - PAE - Otázky na zápočtový a zkouškový test
- ENE04E - Obecná ekonomie I. - Otázky
- EPE09E - Psychologie a etika v podnikání - Vypracované otázky ke zk.
- EPE09E - Psychologie a etika v podnikání - Vypracované otázky
- EPE09E - Psychologie a etika v podnikání - Zkrácené otázky
- EPE10E - Psychologie osobnosti a komunikace - Otázky
- ESE17E - Statistika II. - PAA - Otázky ke zkoušce
- ESE17E - Statistika II. - PAA - Vypracované otázky
- ETE05E - Informační systémy - Otázky u zkoušky
- EUE08E - Zemědělské zbožíznalství - Testové otázky
- EUE20E - Potravinářské zbožíznalství - Vypracované otázky ke zk.
- ehe55e - Věda, filosofie a společnost - Vypracované otázky ke zkoušce
- EEE08E - Ekonomika podniků I. PaE - Vypracované otázky ke zk.
- ENE15E - Obecná ekonomie III. - otázky
- EUE33E - Základy účetnictví - VSRR - testové otázky
- EUE74E - Daňová soustava DS - Testové otázky
- EUE81E - Velkoobchod a maloobchod DS - Testové otázky
- EPE10E - Psychologie osobnosti a komunikace - otázky k zápočtovým testům
- EJA05E - Základy právních nauk - otázky na zápočový test
- EJA05E - Základy právních nauk - otázky
- AAE01E - obecná fytotechnika - otázky zápočtový test
- ABE01E - Základy fytotechniky - otázky na meterologii
- AVE01E - Biologické základy chovu zvířat - zkouškové otázky
- EHE10E - Politologie - PaE - otázky ke zkoušce
- ASE03E - Chov zvířat II - otázky ke zkoušce
- ENE04E - Obecná ekonomie I. - otázky ke zkoušce
- EHE10E - Politologie - PaE - Otázky zápočtových testů
- ARE01E - Speciální fytotechnika - Otázky a odpovědi - zkouška 9.1.2010
- ABE01E - Základy fytotechniky - Vypracovany otazky z fyta
- ESE15Z - Statistika I. - PAA - Otázky vypracovaný
- EUE08E - Zemědělské zbožíznalství - Otázky
- EUE08E - Zemědělské zbožíznalství - Vypracované otázky
- ESE27E - Základy statistiky - Otázky
- ESE27E - Základy statistiky - Teorie otázky
- EHE67E - Základy sociologie - Otázky
- EHE55E - Věda, filosofie a společnost - PAE - Otázky Bígl
- EHE60E - Věda, filosofie a společnost - PAA - Otázky Bígl
- ehe55e - Věda, filosofie a společnost - Otázky Bígl
- EUE21Z - Teorie účetnictví - PAA, INFO - Otázky
- ERE61E - Teorie řízení PAA - Otázky Macák
- ERE39E - Teorie řízení PAE - Otázky Macák
- ERA09E - Teorie řízení - FAPPZ - Otázky Macák
- EAE01Z - Ekonomicko matematické metody I - otazky
- EAE01Z - Ekonomicko matematické metody I - otazky
- EAE04E - Ekonomicko matematické metody I. - otazky
- EAE04E - Ekonomicko matematické metody I. - otazky
- EAE71E - Ekonomicko matematické metody I. - otazky
- EAE81Z - Plánování a řízení projektů - DS - Vypracované otázky na zápočtový test
- EUT72E - Obchodní nauka - TF DS - Vypracované otázky
- EEE45E - Ekonomika agrárního sektoru - vypracovane otazky
Copyright 2024 unium.cz