Professional Documents
Culture Documents
Step 1
3 -1 3 4 0 0 0
Solution Values Rasio
0 40 1 2 2 4 1 0 0 10
0 8 2 -1 1 2 0 1 0 4
0 10 4 -2 1 -1 0 0 1 -10
0 0 0 0 0 0 0
3 -1 3 4 0 0 0
Key element = -1
Step 2
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
3 -1 3 4 0 0 0
Solution Values Rasio
0 0 -15 10 -2 8 1 0 -4 0
0 -12 -6 3 -1 4 0 1 -2 2
4 -10 -4 2 -1 1 0 0 -1 2,5
-16 8 -4 4 0 0 -4
19 -9 7 0 0 0 4
Step 3
—
-1 0 1 0
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
[ ] [ ]
3 -1 3 4 0 0 0
Solution Values Rasio
1
0 1 0 10
0
-12 -12 -1 1 4
4
-10 0 0 -10
1 2 0
2 1 0
X1 = 0
X2 = 0
X3 = -10
X4 = 0
Z(A) = 0 + 50 = 50
Z(B) = 10 + 0 = 10
Z(C) = 0 + 60 = 60
Z(D) = 6 + 0 =6
The Value is 60
Network Model
1. Djikstra’s algorithm
- Prim’s Algorithm
A, D, C, E, B, F, G
- Kruskal Algorithm
14+21+5+7+3+4 =54