Stránky: 1
Dobrý den,
poradil by mi prosím někdo, zda jsem postupovala správně.
Uvažujeme vyváženou dopravní úlohu s 3 dodavateli a 4 spotřebiteli. Předpokládejme, že použijeme metodu severozápadního rohu. Jaký z výsledků nemůže nastat.
a) dostaneme tabulku s obsazenými 5 nenulovými poli.
b) dostaneme tabulku s obsazenými 6 nenulovými poli.
c) dostaneme tabulku s obsazenými 7 nenulovými poli.
d) dostaneme tabulku s obsazenými 8 nenulovými poli.
Moje řešení:
Když vyplním tabulku ověřujisi zda platí m+n-1, což je 3+4-1=6, tedy mělo by být obsazeno 6 polí, ale může nastat, že může být obsazeno pouze 5 polí a 6 pole bychom museli doplnit 0.
Z toho tedy vyplývá, že nemůže nastat varianta c) a d).
Uvažuji správně?
Předem velice děkuji za rady.
Offline
Stránky: 1