Imie Nazwisko, Data, Rok studiów, Kierunek, Grupa Zad. 1
Dana jest tablica czasów podróży pomiędzy czterema punktami – A,B,C,D. Punkt A to baza.
Znaleźć drogę najszybszą dla jednego domokrążcy, który odwiedza cztery miasta.
do A
do B
do C
do D
z A
0
8
5
6
Z B
10
0
4
9
z C
8
9
0
4
z D
8
6
8
0
Zad. 2
Zminimalizować pracę transportową pomiędzy dostawcami A,B i odbiorcami C,D, wyrażoną w t*km.
Odległości wyrażone w km i masy produktów wyrażone w t podano poniżej.
Obliczyć koszt transportu dla zadanej ceny za 1 t*km.
Tablica odległości w km
Masy produktów produkowanych przez producentów do C
do D
t
z A
15
56
A
88
Z B
58
100
B
64
suma
152
Masy produktów odbieranych przez odbiorców cena za 1 tkm w PLN =
0,47
t
C
32
D
120
suma
152
Zad. 3
W zadanym grafie znaleźć najszybsze drogi z punktu A do pozostałych punktów.
2
90
79
A
27
63
51
36
65
103
44
102
19
80
56
76
Zad. 4
Zarejestrowano następującą sprzedaż gazet w kolejnych dniach – dane w tabeli.
Znaleźć właściwą liczbę gazet które powinien zamawiać kioskarz, dla znanego zysku ze sprzedaży gazety i znanej straty ze zwrotu gazety.
Dzień
Sprzedaż
Zysk ze sprzedaży
4
1
7
Strata ze zwrotu
8
2
1
3
6
4
3
5
5
6
6
7
9
8
2
9
10
10
4
Zad. 5
A,B i C to odbiorcy produktu. Ile pobierają produktu zaznaczono w tabeli.
Dla zadanej tabeli odległości wyrażonej w km, zaproponować lokalizację fabryki D,E lub F.
Minimalizować pracę transportową wyrażoną w t*km.
Zapotrzebowanie odbiorców w t.
Tablica odległości w km
A
11
do A
do B
do C
B
13
z D
18
18
10
C
15
z E
11
12
10
z F
17
19
19