- 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
Hromadně přidat materiály
Metoda Vam řešení
ZOR - Základy optimalizace a rozhodování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiálVAM – příklad ze skript – podrobné řešení
Metodou VAM stanovte základní řešení dopravního problému, který je dán následující tabulkou:
Cij
O1
O2
O3
O4
O5
ai
D1
6
9
11
3
11
110
D2
13
2
10
4
8
120
D3
10
4
11
8
1
130
D4
6
6
3
1
4
140
bj
100
100
100
100
100
Nejprve musíme stanovit, zda se jedná o vyrovnaný nebo nevyrovnaný dopravní problém. V našem případě se jedná o vyrovnaný DP, proto můžeme hned začít řešit.
Stanovíme si řádkové i sloupcové diference.
Cij
O1
O2
O3
O4
O5
ai
D1
6
9
11
3
11
110
3
D2
13
2
10
4
8
120
2
D3
10
4
11
8
1
130
3
D4
6
6
3
1
4
140
3
bj
100
100
100
100
100
0
2
7
2
3
Z takto stanovených diferencí vybereme nejvyšší, tj. 7. Ve sloupci O3 vybereme pole s nejnižší sazbou, tj. D4-O3.
Cij
O1
O2
O3
O4
O5
ai
D1
110
D2
120
D3
130
D4
100
40
bj
100
100
0
100
100
Toto pole obsadíme nejvyšším možných množstvím, tj. 100. vyčerpáme tím odběratele O3.
Cij
O1
O2
O3
O4
O5
ai
D1
6
9
11
3
11
110
3
3
D2
13
2
10
4
8
120
2
2
D3
10
4
11
8
1
130
3
3
D4
6
6
3
1
4
140
3
3
bj
100
100
100
100
100
0
2
7
2
3
Škrtli jsme sloupec a proto musíme přepočítat řádkové diference.
Vybíráme nejvyšší diferenci – máme 4 stejně vysoké diference a mezi nimi se musíme rozhodnout.
hledáme tzv. sedlový bod, tj. pole s nejmenší sazbou z hlediska řádku i sloupce. Pak obsadíme sedlový bod. Mezi několika sedlovými body se rozhodneme pro ten, jehož součet řádkové i sloupcové diference je největší.
V našem případě máme dva sedlové body a to: D4-O4 a D3-O5. (D4-O4 proto, že 1 je nejnižší i v řádku i ve sloupci a to stejné platí i pro druhý případ). Mezi těmito body volíme ten, jehož sloupcová i řádková diference je největší. (D4-O4= 3+2=5 a pro D3-O5 = 3 + 3=6). Vybereme tedy bod D3-O5.
Cij
O1
O2
O3
O4
O5
ai
D1
110
D2
120
D3
100
30
D4
100
40
bj
100
100
0
100
0
Toto pole obsadíme nejvyšším možným množstvím a to 100. Tím vyčerpáme odběratele O5, proto celý tento sloupec škrtáme.
Cij
O1
Vloženo: 23.04.2009
Velikost: 229,00 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Mohlo by tě zajímat:
Skupina předmětu ZOR - Základy optimalizace a rozhodování
Reference vyučujících předmětu ZOR - Základy optimalizace a rozhodování
Podobné materiály
- VM - Výpočetní metody - Cvičení- Newtonova metoda
- TWS - Tvorba WWW stranek - Řešení 5.cvičení
- ZPC - Základy PC - Předtermín 07 řešení
- ID - Informace a data v podnikání - Access řešení
- AP_1 - Algoritmizace a programovací techniky - Řešení k předchozím zadáním
- MIK - Mikroekonomie - Opakování ekonomických pojmů (řešení testu)
- U1_1 - Základy účetnictví - Řešení zúčt. vztahy a fin. majetek
- AP_1 - Algoritmizace a programovací techniky - Zkouška - zadání+řešení_11.1.2009
Copyright 2024 unium.cz