MA2BP_CDM1 Cvičeni z diskrétní matematiky 1
4. Dopravní úloha
Lukáš Másilko
Středisko pro pomoc studentům se specifickými nároky
Masarykova univerzita
7. 11. 2018
□ g ►   < -E ►   < =
7. 11. 2018
Fajmon - Příklad 9.1
Najděte počáteční řešení v následující dopravní úloze (viz tabulka na dalším slajdu).
a) metodou SZR
b) indexovou metodou
c) metodou VAM
Užitím nejlepšího počátečního řešení vypočtěte optimální řešení.
□    g ► < -e ► < =
7. 11. 2018       2 /
Fajmon - Příklad 9.1
5,
v,	10	20	5	7	10
v2	13	9	12	8	20
v3	4	15	7	9	30
v*	14	7	1	0	40
v,	3	12	5	19	50
60
60
20
10
7. 11. 2018
Fajmon - Příklad 9.2
Najděte počáteční řešení v následující dopravní úloze (viz tabulka na dalším slajdu).
a) metodou SZR
b) indexovou metodou
c) metodou VAM
Užitím nejlepšího počátečního řešení vypočtěte optimální řešení.
Příklad k domácímu procvičení
7. 11. 2018
Fajmon - Příklad 9.2
s1
v1	23	27	16	18
	12	17	20	51
v3	22	28	12	32
30
40
53
22 35 25 41
Fajmon - Příklad 9.3
Uvažujme dopravní úlohu pro případ tří výrobců a tří spotřebitelů (viz následující slajd).
□ Metodou severozápadního rohu určete přípustnou vstupní verzi.
El Najděte optimální rozdělení dopravy dostatečným opakováním optimalizačního kroku.
Příklad k domácímu procvičení
7. 11. 2018       6 /1
Fajmon - Příklad 9.3
S SS
ul J2 ^3
Vi	1	0	2	4
	3	5	4	6
v3	1	2	3	10
3 5 12
7. 11. 2018       7 /1
Ukol 1 k samostatnému řešení
Situace tří výrobců a tří odběratelů jednoho výrobku je popsána v následující tabulce (viz následující slajd), a to včetně jednotkových cen dopravy.
□ Proveďte rozdělení dopravy metodou severozápadního rohu.
B Najděte optimální rozdělení dopravy dostatečným opakováním optimalizačního kroku.
- z loňské zápočtové písemky, zadání pro skupinu A
7. 11. 2018       8 /1
Ukol 1 k samostatnému řešení
o.
o
v1
10
12
14
8
6
Ukol 2 k samostatnému řešení
Situace tří výrobců a čtyř spotřebitelů (=odběratelů) jednoho výrobku je popsána v následující tabulce (viz následující slajd), a to včetně jednotkových cen dopravy.
H Proveďte rozdělení dopravy metodou Vogelovou (VAM metodou = penalizační metodou).
B Najděte optimální rozdělení dopravy dostatečným opakováním optimalizačního kroku.
- z loňské zápočtové písemky, zadání pro skupinu B.
7. 11. 2018 10/1
Ukol 2 k samostatnému řešení
s1
v1
50
70
90
30
40
40
100
7. 11. 2018 11/1
Použité zdroje
FAJMON, Břetislav, KOLÁČEK, Jan. Pravděpodobnost, statistika a operační výzkum. Brno: VUT Brno, 2005. 314 s.
7. 11. 2018 12/1