- 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ál0
3
3
5
bj
100
100
100
100
100
0
2
7
2
3
4
2
1
Vidíme, že největší diference je 6, v řádku D1 proto obsadíme pole s nejmenší sazbou, tj. D1O4.
Cij
O1
O2
O3
O4
O5
ai
D1
100
10
0
D2
120
D3
100
30
D4
100
40
0
bj
0
100
0
50
0
Vyčerpali jsme kapacity odběratele D1, proto celý tento řádek škrtáme, musím přepočítat sloupcové 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
140
3
3
5
bj
100
100
100
100
100
0
2
7
2
3
4
2
1
2
4
Máme dvě největší diference, 4. Ve sloupci O4 a v řádku D3 hledáme sedlový bod. Vidíme, že ani v jednom případě se o sedlový bod nejedná. Řada D3 má nejnižší sazbu 4, ale ta není nejnižší ve sloupci O2 a ve sloupci O4, je nejnižší 4, ale není nejnižší v řádku D2. Pokud nemáme sedlový bod, musíme provést druhou diferenci.
Druhá diference pro sloupec O4, je 8-4 = 4 a pro řádek D3 8-4 = 4. Protože již nemůžeme provést další diferenci libovolně zvolíme pole s nejnižší sazbou (vybíráme mezi řadami, kde jsou diference rovny 4). Vybereme pole D2O4 a doplníme ho nejvyšším možným množstvím.
Cij
O1
O2
O3
O4
O5
ai
D1
100
10
0
D2
50
70
D3
100
30
D4
100
40
0
bj
0
100
0
0
0
Tímto krokem jsme splnili požadavky odběratele O4, proto tento sloupec škrtneme.
.
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
140
3
3
5
bj
100
100
100
100
100
0
2
7
2
3
4
2
1
2
4
Nyní nám již zbývají dvě poslední pole. Jako první doplníme pole s nižší sazbou a to je pole D2O2.
Cij
O1
O2
O3
O4
O5
ai
D1
100
10
0
D2
70
50
0
D3
100
30
D4
100
40
0
bj
0
30
0
0
0
Jako poslední doplníme pole D3O2.
Cij
O1
O2
O3
O4
O5
ai
D1
100
10
0
D2
70
50
0
D3
30
100
0
D4
100
40
0
bj
0
0
0
0
0
Toto je výsledné řešení.
Ještě je možné spočítat náklady na rozvoz.Ty jsou:
N = 100*6+10*3+70*2+50*4+30*4+100*1+100*3+40*1 = 1530
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 2025 unium.cz
