4. Na podstawie poniższej tabelki, zawierającej rozwiązanie pewnego problemu transportowego a) zaproponuj treść zadania, b) napisz model matematyczny tego problemu,
c) podaj praktyczną interpretację informacji zawartych w tabelce. Z każdej kolumny przynajmniej jedna liczba powinna być zinterpretowana (pomiń kolumnę "Basis Status").
d) Narysuj schemat graficzny rozwiązania z zaznaczonymi punktami dostawy i odbioru.
Combined Report for zadanie transportowe | ||||||||
Dedsion |
Solut mi |
Unii Cost or |
Tora! |
Reduced |
Basis |
A Uowable |
A Uowable | |
Van«ible |
Value |
Profit c(j) |
Contribution |
Cost |
Status |
Min. c(j) |
Max. c(i) | |
1 |
xll |
3 500 |
3 |
10 500 |
0 |
basie |
.1.00 |
4.00 |
2 |
xl2 |
1 500 |
2 |
3 000 |
0 |
basie |
1.00 |
5.00 |
3 |
xl3 |
0 |
7 |
0 |
8 |
al bound |
-1.00 |
♦M |
•1 |
xl4 |
0 |
6 |
0 |
6 |
at bound |
0.00 |
♦M |
5 |
x21 |
0 |
7 |
0 |
1 |
at bound |
6.00 |
♦M |
6 |
x22 |
2 500 |
5 |
12 500 |
0 |
basie |
zoo |
6,00 |
7 |
x23 |
2 000 |
2 |
4 000 |
0 |
basie |
0.00 |
8.00 |
8 |
x24 |
1 500 |
3 |
4 500 |
0 |
basie |
0.00 |
9.00 |
9 |
x31 |
2 500 |
2 |
5 000 |
0 |
basie |
0.00 |
6.00 |
10 |
x32 |
0 |
5 |
0 |
4 |
at bound |
1.00 |
♦M |
11 |
x33 |
0 |
4 |
0 |
6 |
at bound |
-zoo |
♦M |
12 |
x34 |
0 |
5 |
0 |
6 |
at bound |
-1.00 |
♦ M |
Objective |
Funetion |
(Min.) |
39 500 | |||||
Left Hand |
Right Hand |
Slack or |
Shadow |
A Uowable |
A Uowable | |||
Constraint |
Side |
Direction |
Side |
Surplus |
Price |
Min. RHS |
Mm RHS | |
1 |
Cl |
5 000 |
£ |
5 000 |
0 |
-3 |
5 000 |
7 500 |
2 |
C2 |
6 000 |
ś |
6 000 |
0 |
0 |
6 000 |
♦M |
3 |
C3 |
2 500 |
ś |
2 500 |
0 |
•4 |
2 500 |
5 000 |
4 |
C4 |
6 000 |
a |
6 000 |
0 |
6 |
3 500 |
6 000 |
5 |
CS |
4 000 |
4 000 |
0 |
5 |
1500 |
4 000 | |
6 |
C6 |
2 000 |
i |
2 000 |
0 |
2 |
0 |
2 000 |
7 |
C7 |
1 500 |
i |
1 500 |
0 |
3 |
0 |
1500 |