Transport09

78. Zaproponować lokalizację I 4 punktów skupu zboża, które dostarczałyby skupione zboże do trzech młynów: M,, M₂ i M Ustalono, że punkty skupu można zlokalizować w gminach G,, G₂, G₃ i G₄, przy czym każdy z nich może skupić 40 t zboża. Zapotrzebowanie młynów (określone zdolnoś-eiij przetwórczą) wynosi odpowiednio 35, 35 i 50 t. Jako kryterium optymalizacji należy przyjąć minimalizację odległości, przy czym odległości pomiędzy punktami skupu a młynami (w km) podano w tabl. 100.

Tablica 100

Punkty skupu	Młyny
	M,	m2	m3
G,	25	38	43
g2	29	16	51
g3	60	42	13
g4	44	33	22

79. Dwie bazy PKS (I i II) wysyłają autobusy na cztery dworce: D_t, D₂, D₃ i D₄ na terenie miasta. Przejazdy między bazami a dworcami są traktowane jako puste przebiegi. Zaproponować rozdział autobusów pomiędzy dworce minimalizujący puste przebiegi.

W tablicy 101 podano odległości pomiędzy bazami a dworcami, liczbę autobusów, którymi bazy dysponują (A_t) oraz zapotrzebowanie dworców (i?,).

Tablica 101

Bazy	Dworce				n -^1'
	Di	d2	d3	d4
I	■ 15	12	10	17	p 100
II	5	18	24	7	150
	40	65	45	60	Wm.'.._

80. W skład pewnego przedsiębiorstwa wchodzi sześć zakładów produk cyjnych. Rozprowadzanie surowców oraz wywóz wyrobów gotowych odbywa się przy wykorzystaniu taboru samochodowego. Wielkości przywozu i wywozu (wyrażone liczbą pełnych samochodów) oraz odległości pomiędzy punktami wytwórczymi (w km) zestawiono w tabl. 102.

Tablica 102

Punkty wytwórcze	1	2	3	4	5	6	Wywóz
1	0	8	12	21	30	14	9
2		0	20	8	10	7	11
3			0	18	11	10	10
4				0	7	12	18
5	m				0	19	14
6						0	18
Przywóz	15	18	17	9	14	7	80

Zbudować model matematyczny, który po/,woli ustalić plan przebiegu pustych ciężarówek pomiędzy punktami wytwórczymi. Podać minimalny sn mochodokilomelraż pustych przebiegów.

81. Do siedmiu stacji kolejowych nadchodzą i są odprawiane przesyłki całowagonowe. Wielkości przywozu p_t i wywozu ttj- oraz odległości między stacjami podano w tabl. 103.

Tablica 103

Stacja kolejowa	1	2	3	4	5	6	7	Pi
1	0	56	38	132	21	55	24	18
2		0	27	46	31	10	99	9
3			0	22	44	33	77	16
4				0	18	9	66	15
5					0	90	11	19
6						0	44	8
7							0	5
W;	5	13	22	22	7	12	9

Opracować plan przewozu pustych wagonów, tak aby łączny wagonoki-lometraż pustych przebiegów był możliwie najmniejszy.

82. Filia przedsiębiorstwa transportowego dysponująca taborem samochodowym liczącym 75 wywrotek obsługuje zespól robót budowlanych roz mieszczonych w terenie. W tablicy 104 podano odległości pomiędzy sześcioma budowami (w km) oraz przywóz i wywóz wyrażony liczbą pustych samochodów.

Tablica 104

Budowa	1	2	3	4	5	6	Wywóz
1	0	15	5	50	45	20	10
2		0	20	40	25	33	15
3			0	10	15	20	15
4				0	60	45	15
5					0	24	12
6						0	8
Przywóz	17	25	2	11	8	12	75

Opracować plan przebiegu pustych wywrotek pomiędzy budowami tak, aby łączny samochodokilometraż pustych przebiegów był minimalny..

83. Przedsiębiorstwo transportowe odnajmuje ciężarówki o jednakowej ładowności, które przewożą towary pomiędzy siedmioma miastami. Przewidywany przewóz masy towarowej pomiędzy tymi miastami (wyrażony liczbą pełnych ciężarówek) podano w tabl. 105, u odległości między miastami (w km) zostawiono w tabl lOfi

111

1

10