1.a.

Subtracted the smallest number by column

A B C D A B C D
1 2 8 12 6 1 0 0 0 0
2 18 14 20 18 2 16 6 8 12
3 8 10 22 14 3 6 2 10 8
4 16 14 16 10 4 14 6 4 4
2. Check optimality: try to find a feasible solution just using the cells with value 0

It's not possible.

3. Modify the table by switching units between some cells.

A B C D A B C D
1 0 0 0 0 1 0 2 0 0
2 10 0 2 6 2 8 0 0 4
3 4 0 8 6 3 2 0 6 4
4 10 2 0 0 4 10 4 0 0
3.a. Cross the zeroes with as few horizontal and 3.b. Subtract the smallest number among the
vertical lines as possible non-crossed cells
3.c. Sum the greatest number among the multiple
crossed cells
3.d. Transfer the rest of the numbers from the
previous table
1.b. Subtracted the smallest number by row

A B C D
1 0 0 0 0
2 10 0 2 6
3 4 0 8 6
4 10 2 0 0

A B C D A B C D
1 0 2 0 0 1 2 8 12 6
2 8 0 0 4 2 18 14 20 18
3 2 0 6 4 3 8 10 22 14
4 10 4 0 0 4 16 14 16 10
2. Check optimality:

It's optimal!!!! : )
Answer:
Job 1 is assigned to person A
Job 2 is assigned to person C
Job 3 is assigned to person B
Job 4 is assigned to person D
The total cost of the assignment is 42
 RIO MON VAL SIN RIO MON VAL SIN RIO
BAQ1 15 38 45 11 BAQ1 4 27 34 0 BAQ1 4
BAQ2 15 38 45 11 BAQ2 4 27 34 0 BAQ2 4
STA 6 61 18 30 STA 0 55 12 24 STA 0
CTG 17 14 6 10 CTG 11 8 0 4 CTG 11

RIO MON VAL SIN RIO MON VAL SIN RIO

BAQ1 4 19 34 0 BAQ1 4 7 22 0 BAQ1 4
BAQ2 4 19 34 0 BAQ2 4 7 22 0 BAQ2 4
STA 0 47 12 24 STA 0 35 0 24 STA 0
CTG 11 0 0 4 CTG 22 0 0 15 CTG 22
RIO MON VAL SIN RIO MON VAL SIN RIO
BAQ1 4 7 22 0 BAQ1 0 3 18 0 BAQ1 0
BAQ2 4 7 22 0 BAQ2 0 3 18 0 BAQ2 0
STA 0 35 0 24 STA 0 35 0 48 STA 0
CTG 22 0 0 15 CTG 22 0 0 39 CTG 22

The first plane in Barranquilla should

sent to Sincelejo, the second in
Barranquilla to Riohacha, the one in Sa
Marta to Valledupar, and the one in
Cartagena to Montería.
The total cost will be
 MON VAL SIN
19 34 0
19 34 0
47 12 24
0 0 4

MON VAL SIN

7 22 0
7 22 0
35 0 24
0 0 15
MON VAL SIN RIO MON VAL SIN
3 18 0 BAQ1 15 38 45 11
3 18 0 BAQ2 15 38 45 11
35 0 48 STA 6 61 18 30
0 0 39 CTG 17 14 6 10

first plane in Barranquilla should be

sent to Sincelejo, the second in
nquilla to Riohacha, the one in Santa
arta to Valledupar, and the one in
Cartagena to Montería.
otal cost will be 58
 BOG BAQ MED CAL FIC Offer
14 87 48 27 0
BOG 71

99 20 71 63 0
MED 47

52 35 21 81 1000
BAQ 95

Demand 71 35 47 30 30