Studijní materiály

Zpět

Hromadně přidat materiály

perspektivita

EAEA7E - Matematické metody v ekonomii a managementu (Sezimovo Ústí)

Hodnocení materiálu:

Zjednodušená ukázka:

Stáhnout celý tento materiál

ulky hodnoty testu optima u neobsazených polí = ui+vj
Nejprve vypočítáme hodnoty duálních proměnných ui a vj
S1
S2
S3
S4
ui
D1
7
10
9
4
9-0=9
10
D2
2
3
3
7
3-0=3
10
ε
D3

6
1
9
5
9-0=9

20
5
D4
9
1
9
3
9-0=9
ε
20
DF
0
0
0
0
0-0=0
5
vj
2-3=-1
1-9=-8
0
3-9=-6

První hodnotu v3 zvolíme rovnu 0
Dopočteme hodnoty testu optima u neobsazených polí
S1
S2
S3
S4
ui
D1
7
10
9
4
9
-1+9=8
-8+9=1
10
-6+9=3
D2
2
3
3
7
3
10
-8+3=-5
ε
-6+3=-3
D3
6
1
9
5
9
-1+9=8

20
5
-6+9=3
D4
9
1
9
3
9
-1+9=8
-8+9=1
ε
20
DF
0
0
0
0
0
-1+0=-1
-8+0=-8
5
-6+0=-6

vj
-1
-8
0
-6

Dopočteme perspektivisty u neobsazených polí
S1
S2
S3
S4
ui
D1
8-7=1
7
1-10=-9
10
9
3-4=-1
4
9
8
1
10
3
D2
2
-5-3=-8
3
3
-3-7=-10
7
3
10
-5
ε
-3
D3
8-6=2
6
1
9
3-5=-2
5
9
8

20
5
3
D4
8-9=-1
9
1-1=0
1
9
3
9
8
1
ε
20
DF
-1-0=-1
0
-8-0=-8
0
0
-6-0=-6
0
0
-1
-8
5
-6
vj
-1
-8
0
-6
Z vypočítaných perspektiv jsou vidět dvě pole s kladnými hodnotami: [D1, S1] a [D3, S1].
Z nich vybereme maximum [D3, S1] a určíme jej za výchozí buňku Dantzigova uzavřeného obvodu.
5. krok – Dantzigovy uzavřené obvody
-přesunutí převáženého množství do výhodnějšího pole
Obvod vychází z buňky s maximální kladnou perspektivitou a začíná v této buňce znaménkem +
obvod lze vést pouze kolmo na sloupec či řádek (nelze našikmo)
můžeme jej zlomit pouze v obsazených buňkách
Obvod uzavřeme opět ve výchozí buňce.
Znaménka střídáme pravidelně + - + - ... v každé buňce, ve které se obvod láme.
vybereme minimum z hodnot s mínusem na obvodu
tuto hodnotu posouváme po obvodu podle znamének
k buňkám ve kterých je + minimum přičítáme a k buňkám, u kterých je – minimum odčítáme.
Pro takto vzniklé nové řešení znovu počítáme kritérium optima podle kroku 4.
S1
S2
S3
S4
ui
D1
1
7
-9
10
9
-1
4
9
8
1
10
3
D2
-
2
-8
3
+
3
-10
7
3
10
-5
ε
-3
D3
2 +
6
1
-
9
-2
5
9
8

20
5
3
D4
1
9
0
1
9
3
9
8
1
ε
20
DF
1
0
-8
0
0
-6
0
0
-1
-8
5
-6
vj
-1
-8
0
-6
minimum z polí, u kterých je minus [D3, S3 ]=5 a [D2, S1]=10, je 5
budeme tedy přesouvat množství 5
S1
S2
S3
S4
ui
D1
1
7
-

Stáhnout celý tento materiál

Předchozí

1 2 3

Další

Vloženo: 29.03.2011

Velikost: 316,50 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 EAEA7E - Matematické metody v ekonomii a managementu (Sezimovo Ústí)
Reference vyučujících předmětu EAEA7E - Matematické metody v ekonomii a managementu (Sezimovo Ústí)

Podobné materiály