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
8. 11. 2017
8. 11. 2017 1/12
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í.
8. 11. 2017       2 / 12
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
8. 11. 2017       3 / 12
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í
8. 11. 2017       4 / 12
Fajmon - Příklad 9.2
s1
v1
v.
v,
23	27	16	18	30
12	17	20	51	40
22	28	12	32	53
22
35
25
41
8. 11. 2017       5 / 12
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í
8. 11. 2017       6 / 12
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
8. 11. 2017       7 / 12
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
8. 11. 2017       8 / 12
Ukol 1 k samostatnému řešení
o.
o
v1
10
v,
12
14
8
8. 11. 2017       9 / 12
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.
8. 11. 2017       10 / 12
Ukol 2 k samostatnému řešení
s1
v1
50
70
90
30
40
40
100
8. 11. 2017       11 / 12
Použité zdroje
FAJMON, Břetislav, KOLÁČEK, Jan. Pravděpodobnost, statistika a operační výzkum. Brno: VUT Brno, 2005. 314 s.
□    g ► < -e ► < =
8. 11. 2017       12 / 12