Zadanie |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
W czterech wytwórniach prefabrykatów betonowych W1, W2, W3, W4 stoją wykorzystywane do przewozu kruszywa wagony |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w liczbie 9, 7, 4, 4 wagonów (podaż). Kamieniołomy K1, K2, K3 zaopatrujące wytwórnie w kruszywo zgłaszają |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
zapotrzebowanie odpowiednio na 6, 8, 10 pustych wagonów (popyt). Należy ustalić plan zwrotu wagonów minimalizujący |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ich łączny przebieg z wytwórni do kamieniołomów, liczony w wagonokilometrach (w-km). Znane są odległości kolejowych (km) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
od wytwórni do kamieniołomów podano w macierzy |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A - łączne zasoby |
|
|
|
|
|
B- łączne zapotrzebowanie |
|
|
|
|
|
A=B |
A= |
24 |
|
B= |
24 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wsp.f.celu |
85 |
130 |
65 |
90 |
115 |
125 |
190 |
210 |
150 |
200 |
200 |
155 |
f(d)= |
2775 |
|
|
|
|
|
|
Zm.dec. |
x1,1 |
x1,2 |
x1,3 |
x2,1 |
x2,2 |
x2,3 |
x3,1 |
x3,2 |
x3,3 |
x4,1 |
x4,2 |
x4,3 |
|
|
|
|
|
|
|
|
Wart.z.d. |
3 |
0 |
6 |
3 |
4 |
0 |
0 |
0 |
4 |
0 |
4 |
0 |
|
|
|
|
|
|
|
|
Ograniczenia |
|
|
|
|
|
|
|
|
|
|
|
|
w.l.str. |
relac. |
w.p.str. |
|
|
|
|
|
W1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
9 |
= |
9 |
|
|
|
|
|
W2 |
|
|
|
1 |
1 |
1 |
|
|
|
|
|
|
7 |
= |
7 |
|
|
|
|
|
W3 |
|
|
|
|
|
|
1 |
1 |
1 |
|
|
|
4 |
= |
4 |
|
|
|
|
|
W4 |
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
4 |
= |
4 |
|
|
|
|
|
K1 |
1 |
|
|
1 |
|
|
1 |
|
|
1 |
|
|
6 |
= |
6 |
|
|
|
|
|
K2 |
|
1 |
|
|
1 |
|
|
1 |
|
|
1 |
|
8 |
= |
8 |
|
|
|
|
|
K3 |
|
|
1 |
|
|
1 |
|
|
1 |
|
|
1 |
10 |
= |
10 |
|
|
|
|
|