IMG78 (2)

Zatem aby przebiegi pustych wagonów były minimalne należy: z miasta C przesłać 10 wagonów do miasta A i 10 do miasta B, z miasta £> — 4 wagony do miasta B i 14 do miasta F, z miasta E — 6 wagonów do miasta B i lo do miasta G.

Pytania.

1.    Zdefiniować i porównać zmienną decyzyjną w zagadnieniach: transportowym, lokalizacji produkcji i minimalizacji pustych przebiegów.

2.    Jakie dane niezbędne są do sformułowania zagadnienia transportowo-produkcyjnego? Oznaczyć dowolnymi symbolami te dane i zapisać model matematyczny zagadnienia.

3.    Jakie różnice występują między zagadnieniem lokalizacji produkcji a zagadnieniem transportowym?

4.    Określić sytuację, w której może mieć zastosowanie zagadnienie minimalizacji pustych przebiegów.

5.    Scharakteryzować krótko wybrane metody wyznaczania początkowego rozwiązania dopuszczalnego w zadaniach transportowych.

Zadania.

50. Trzy PGR-y mają odstawić do trzech punktów skupu pszenicę w następujących ilościach: PGR I — 100 ton, PGR II — 250 ton, PGR III — 50 ton Punkty skupu mogą przyjąć pszenicę w następujących ilościach: A — 150 ton,

B — 100 ton, C — 150 ton. Jednostkowe koszty transportu 1 tony pszenicy (w tys. zł) podaje tablica 58.

TABLICA 58

PGR	Punkty skupu
	A	B	C
I	250	500	500
U	750	1000	250
III	50	250	50

Zbudować model matematyczny zagadnienia. Wyznaczyć wielkości dostaw z poszczególnych PGR-ów do punktów skupu, tak aby łączny koszt transportu był minimalny Podać wielkość minimalnego kosztu.

51. Cztery piekarnie zlokalizowane na terenie miasta są zaopatrywane I w mąkę z dwóch magazynów znajdujących się na peryferiach. Zasoby tego surowca wynoszą: w magazynie A — 130 ton, w magazynie B — 200 ton, | a zapotrzebowanie piekarni wynosi odpowiednio 80, 120, 70 i 60. Koszty | jednostkowe dostawy mąki do piekarni zależą tylko od odległości, które podano | w tablicy 59 (w km).

Wyznaczyć taki plan przewozów, który zapewni minimalizację kosztów dostaw mąki.

Magazyny	Piekarnie
	I	2	3	4
A	25	24	28	13
B	17	30	15	26

52. Trzy składnice surowców wtórnych dostarczają te surowce do pięciu wykorzystujących je zakładów produkcyjnych. W składnicach znajduje się kolejno 500, 700 i 900 ton surowca, a zdolności przerobowe zakładów produkcyjnych wynoszą 400, 400, 700, 300 i 300 ton. W tablicy 60 podano odległości pomiędzy składnicami a zakładami produkcyjnymi (w km).

TABLICA 60

	Zakłady produkcyjne
	1	2	3	4	5
I	130	250	330	170	400
II	290	190	400	260	160
III	150	350	240	190	210

Przy odległości do 200 km transport surowców odbywa się samochodem (koszt 1 tonokilometra wynosi wtedy 4 tys. zł). Jeżeli odległość jest większa niż 200 km, korzysta się z transportu kolejowego, a koszt 1 tonokilometra wynosi wtedy 3 tys. zł.

Opracować plan transportu surowców wtórnych ze składnic do zakładów przetwarzających surowce, tak aby łączne koszty transportu były możliwie najniższe.

53. Trzy gospodarstwa ogrodnicze zaopatrują w sezonie w truskawki cztery przetwórnie owoców. Poszczególne gospodarstwa mogą dostarczyć dziennie ; odpowiednio 1200,800 i 1200 kg truskawek, a przetwórnie określiły swe dzienne [zdolności przetwórcze (a tym samym zapotrzebowanie) na 700, 700, 1000 i 800 fkg. Opracować plan transportu truskawek z gospodarstw ogrodniczych do 1 przetwórni, który umożliwi przewóz truskawek w możliwie najkrótszym czasie. I Czas przejazdu pomiędzy dostawcami i odbiorcami (w godz.) podano w tablicy -61.

TABLICA 61

Gospodarstwa	Przetwórnie
		fi	r*	#*4
	6	I	3	3
	4	3	5	2
	3	2	4	5

ki