Optimal Transportation Models Analysis
Optimal Transportation Models Analysis
PRESENTED BY
ANGELICA MARIA LOSADA
CODE 26471886
MARIA CLEMENCIA TORRES
CODE: 51.817.490
YURANY DIAZ
WESTMINTER MANYOMA
Tutor
With this work corresponding to unit two, we see the topics about
Distribution Networks and Project Management, which are
addressed to the deepening of methods used to solve
problems related to transportation, assignment, as well as learning
about project management and evaluation; knowing various
tools for solving simple and complex problems that are
they present in our daily life both personally and professionally.
Regarding the workshops from chapters one, two, and three, we learned to
distinguish the handling of the various tools and practices known in the
module to strengthen our knowledge in the workplace
and personal.
.
GENERAL OBJECTIVE
SPECIFIC OBJECTIVES
Interact with the collaborative group through social networks and other means
1.11 WORKSHOP
The problem consists of determining the amounts of gasoline that should be sent.
from each locality to each vendor, so that the requirements of
the distributors are satisfied and that the total shipping costs are
minimums.
Solution
2 50 80
60,000 60 70
40,000 100,000
3 80
40,000 50 80
10,000 60
50,000
3 // 80
40,000 50
10,000 80
// 60 // 50,000
Cost: 50,000x (50) + 40,000x (50) + 50,000x (60) + 10,000x (80) + 40,000x
(60))
Cost= 2,500,000 + 2,000,000 + 3,000,000 + 800,000 + 2,400,000 = $
10,700,000
VOGEL'S APPROXIMATION METHOD:
20 10 20 0
20 10 - 0
10 10 - 0
Cost: 10,000x (70) + 30,000x (60) + 40,000x (50) + 60,000x (60) + 40,000x
(50)+10.000x (60)
Cost: 700,000 + 1,800,000 + 2,000,000 + 3,600,000 + 2,000,000 + 600,000 = $
10,700,000
STONE JUMP METHOD:
Localities A B C D Offer
1 70 60 50,000 80
30,000 80,000
60
2 50,000
50
+
80
10,000-
60
+
70 60,000
3 + 80 40,000 50 + 80
10,000- 60 50,000
RTA: for the most optimal solution, the Vogel's approximation method is used.
and the Minimum Cost method.
2. Three deposits supply five warehouses. The table indicates the cost of
transport per unit between deposits and warehouses, the capacities of the
deposits and warehouse requirements. However, the damage of a
main bridge has prevented deliveries from depot A to the
warehouse 5, from depot B to warehouse 2 and from depot C to
the warehouse 4. Determine the optimal scheme within these limitations
deliveries.
TODO NORTHWEST CORNER:
#
Warehouse A B C Required
1 75 $2 0 $4 0 $6 75
2 345
$3
x
$8
0 $7
345
3 180
$4 $3
0
$8
180
4 90 $4 $6 x $3 90
5 x
$2
210
$6 $5
210
1 75 $2 0 $4 0 $6 75
2 345 $3
x
$8
0 $7 345
3 0
$4
180
$3
0
$8 180
4 90 $4 $6 x $3 90
5 x 210 210
$2 $6 $5
1 75 $2 0 $4 0 $6 75
2 345 $3
x
$8
0 $7 345
3 180
$4 $3
0
$8 180
4 90 $4 $6 x $3 90
5 x 210 210
$2 $6 $5
1 1 1
2 1 1
2 1 1
- 1 1
Distribution / 1 2 3 4 5 OFFER
Merchants Fila
A - 6 15 4 - 5 - 4 - 8 15 -
B 7 - 6 7 4 3 48 4
C 8 - 7 6 9 5 33 1
DEMAND 12 15 21 24 24 96
Difference 1 - 1 5 2
Column
Now the new largest difference is 4 in row B, with the lowest cost 3,
In this cell we place 24 to close the row, leaving row C with
complete
Distribution / 1 2 3 4 5 OFFER
Merchants Fila
A - 6 15 4 - -5 4 - 8 15 -
B 7 - 6 7 24 4 24 3 48 4
C 8 - 7 6 9 5 33 1
DEMAND 12 15 21 24 24 96
Difference 1 - 1 - 2
Column
I completed row C by placing the values of 12 and 21, which close to the
see columns 1 and 3
() () () () ()
SOLUTION
Step 1. Subtract the smallest value in each row
1 2 3 4
A 4 4 6 0
B 0 4 4 12
C 11 9 5 0
D 0 2 12 4
1 2 3 4
A 4 2 2 0
B 0 2 0 13
C 11 7 1 0
D 0 0 8 5
Choose a zero for each column
1 2 3 4
A 3 1 1 0
B 0 0 0 13
C 10 6 0 0
D 0 0 8 5
It references the position in the initial table
Offices Contractors
1 2 3 4
A 48 48 50 44
B 56 60 60 68
C 96 94 90 85
D 42 44 54 46
Determine the Assignment of Minimization:
B 56 + 44 + 90 + 44 = 234
SOLUTION
Where the zeros do not intersect, the smaller value in the cells is subtracted, and then added.
the same value in the intercepts, a zero is chosen for each column
Where the zeros do not cross, the smaller value in the cells is subtracted, and the result is added.
same value in the intercepts, one zero is chosen for each column
Where the zeros do not intersect, the smaller value in the cells is subtracted, and the result is added.
the same value in the intercept and one zero is chosen for each column
PARIS KOREA LONDON EGYPT Moscow
AVIANCA 0 4 3 0 3
AIRLINES 5 10 0 7 13
INTER 0 4 0 3 7
IBERIA 2 4 0 2 9
Items 0 0 4 0 0
Where the zeros do not cross, the smallest value in the cells is subtracted, and it is added.
the same value in the intercepts and a zero is chosen for each column
3. In a hospital, the personnel manager has the task of filling 4 vacancies for
general medicine, 5 doctors have been presented according to the table.
presented below where the scores have been recorded of the
interview and resume. Who will be selected to occupy the
cargoes.
SOLUTION
1 2 3 4 5
Doctor 1 8 3 1 2 9
Doctor 2 9 6 7 6 9
Doctor 3 7 3 9 8 9
Doctor 4 2 4 6 5 9
Doctor 5 7 6 3 4 9
1 2 3 4 5
It subtracts the largest value in the entire table
Doctor 1 1 6 8 7 9
Doctor 2 0 3 2 3 9
Doctor 3 2 6 0 1 9
Doctor 4 7 5 3 4 9
Doctor 5 2 3 6 5 9
The minimum value of each row is taken and subtracted from the row.
1 2 3 4 5
Doctor 1 0 5 7 6 8
Doctor 2 0 3 2 3 9
Doctor 3 2 6 0 1 9
Doctor 4 4 2 0 1 6
Doctor 5 0 1 4 3 7
The minimum value of each column is taken and subtracted from the column.
1 2 3 4 5
Doctor 1 0 4 7 5 2
Doctor 2 0 2 2 2 3
Doctor 3 2 5 0 0 3
Doctor 4 4 1 0 0 0
Doctor 5 0 0 4 2 1
Where the zeros do not intersect, the smaller value in the cells is subtracted and added.
the same value in the intercepts, one zero is chosen for each column
1 2 3 4 5
Doctor 1 0 2 5 3 0
Doctor 2 0 0 0 0 1
Doctor 3 2 5 0 0 3
Doctor 4 4 1 0 0 0
Doctor 5 0 0 4 2 1
1 2 3 4 5
Doctor 1 0 2 5 3 0
Doctor 2 0 0 0 0 1
Doctor 3 2 5 0 0 3
Doctor 4 4 1 0 0 0
Doctor 5 0 0 4 2 1
1 2 3 4 5
Doctor 1 8 3 1 2 0
Doctor 2 9 6 7 6 0
Doctor 3 7 3 9 8 0
Doctor 4 2 4 6 5 0
Doctor 5 7 6 3 4 0
VACANT 1–DOCTOR 2
VACANT 2 - DOCTOR 5
VACANCY 3–DOCTOR 4
VACANT 4–DOCTOR 3
NO VACANCY–DOCTOR 1
SOLUTION
SOLUTION
Solution
Building Contractors
1 2 3 4
A 14 8 26 0
B 0 29 24 42
C 0 17 4 19
D 0 20 10 12
Building Contractors
1 2 3 4
A 14 0 22 0
B 0 21 20 42
C 0 9 0 19
D 0 12 6 12
Building Contractors
1 2 3 4
A 14 0 22 0
B 0 21 20 42
C 0 9 0 19
D 0 12 6 12
Building Contractors
1 2 3 4
A 20 0 22 0
B 0 15 14 36
C 6 9 0 19
D 0 6 0 6
Building Contractors
1 2 3 4
A 26 0 28 0
B 0 9 14 30
C 0 3 0 13
D 0 0 0 0
Building Contractors
1 2 3 4
A 26 0 28 0
B 0 9 14 30
C 0 3 0 13
D 0 0 0 0
Table No. 6 (Contractor)
BUILDING 1 2 3 4
A 48 42 60 34
B 36 65 50 78
C 76 93 80 95
D 54 74 64 66
(Chapter 3)
EXERCISE 1.
1. 2 + 8 + 1 + 7 = 18
2. 3 + 8 + 1 + 7 = 19
3. 3 + 8 + 1 + 6 + 7 = 25 this is the critique of the graph
2–2 = 0
6–6 = 0
5–5 = 0
11–11 = 0
12–12 = 0
18–18 = 0
25–25 = 0
3. Compare column a with column b, and correctly identify the
definition of each concept connecting them with an arrow:
Tp ESTIMATED TIME.
ACTIVITY PRECEDENCE
A ---
B ---
C ---
D A
E B
F C
G C
H D,E
I D,E
J G
K H
L I, F
M J
N K,L
Solution:
NETWORK DIAGRAM
5 Build the graph according to the following table.
ACTIVITY PRECEDENCE
A ---
B ---
C ---
D ---
E B
F C
G E
H B
I H
J G
K F
L D
M L
N K
O H
P A,O,I
Solution:
GRAPHIC
6 Find the critical path according to the following exercise.
GRAPH
Critical path:
Route 1: A–C–F–H–I
4 + 1 + 4 + 3 + 15 = 27
Route 2: A–D–G–H–I
4 + 3 + 2 + 3 + 15 = 27
CONCLUSIONS