Studijní materiály

Zpět

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ál

O2
O3
O4
O5
ai

D1
6
9
11
3
11
110
3
3
3
D2
13
2
10
4
8
120
2
2
2
D3
10
4
11
8
1
130
3
3
4
D4
6
6
3
1
4
140
3
3
5
bj
100
100
100
100
100

0
2
7
2
3

Protože jsme škrtli sloupec, musíme přepočítat řádkové diference a mezi nimi vybrat tu nejvyšší, což je 5 – pole D4-O4.
Cij
O1
O2
O3
O4
O5
ai
D1

110
D2

120
D3

100
30
D4

100
40

0
bj
100
100
0
60
0

Toto pole obsadíme nejvyšším možným množstvím, a to je 10, vyčerpáme tím kapacity dodavatele, a proto škrtáme řádek D4.
Cij
O1
O2
O3
O4
O5
ai

D1
6
9
11
3
11
110
3
3
3
D2
13
2
10
4
8
120
2
2
2
D3
10
4
11
8
1
130
3
3
4
D4
6
6
3
1
4
140
3
3
5
bj
100
100
100
100
100

0
2
7
2
3

4
2

1

Protože jsme škrtli řádek, musíme přepočítat sloupcové diference. Hledáme nejvyšší diferenci a to je 4. Objevuje se nám ve dvou případech, proto musíme rozhodnout, který z těchto bodů obsadíme. Hledáme tedy sedlový bod. Ve sloupci O1, je nejnižší sazba 6, ale není nejnižší v řádku, proto se nejedná o sedlový bod. V řádku D3 je nejnižší sazba 4, ale není nejnižší v sloupci, proto se nejedná o sedlový bod. Pokud neexistuje žádný sedlový bod musíme provést druhou diferenci.
Neexistuje – li v řadách s největší diferencí ani jeden sedlový bod, pak pro tyto řady stanovíme druhé diference. Druhá diference je rozdíl mezi druhou nejmenší sazbou v řadě a mezi nejmenší sazbou v řadě kolmé na původní. Volíme řadu s největší druhou diferencí a v ní pak obsadíme pole s nejmenší sazbou.
Pro sloupec O1 vybereme 10 a v řadě na ní kolmé, tj. D3 vybereme 4, rozdíl je tedy 6.
Pro řádek D3 vybereme 8 a v řadě na ní kolmé,tj. O4 vybereme 3, rozdíl je 5. Vidíme, že 6 je vyšší, proto zvolíme sloupec O1 a v něm nejmenší sazbu a tj. D1O1.
Cij
O1
O2
O3
O4
O5
ai
D1
100

10
D2

120
D3

100
30
D4

100
40

0
bj
0
100
0
60
0

Pole D1O1 obsadíme největším možným množstvím, 100, vyčerpáme tím požadavky odběratele O1, škrtneme tedy sloupec O1 a musíme přepočítat řádkové diference.

Cij
O1
O2
O3
O4
O5
ai

D1
6
9
11
3
11
110
3
3
3
6
D2
13
2
10
4
8
120
2
2
2
2
D3
10
4
11
8
1
130
3
3
4
4
D4
6
6
3
1
4
14

Stáhnout celý tento materiál

Předchozí

1 2 3

Další

Vloženo: 23.04.2009

Velikost: 229,00 kB

Stáhnout celý tento materiál

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