Investigacin de Operaciones Producto Acadmico N 03

Producto Acadmico N 03

1. Resuelve el modelo de transporte:

Tabla de costos de transportar de la fbrica i al destino j

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fbrica 1 6 5 4 11 28
Fbrica 2 2 13 6 7 14
Fbrica 3 7 4 1 18 17
Demanda 11 21 16 11

a) Por el mtodo de la esquina noreste

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fabrica 6 5 4 11
28
1 11 17 0 0
Fabrica 2 13 6 7
14
2 0 4 10 0
Fabrica 7 4 1 18
17
3 0 0 6 11
Demanda 11 21 16 11

Costo de
(6x11)+(5x17)+(13x4)+(6x10)+(1x6)+(18x11)= S /. 467
Trasporte

b) Por el mtodo de costos mnimos

Destino 1 Destino 2 Destino 2 Destino 2 Oferta

6 5 4 11
Fabrica 1 28
0 20 0 8
2 13 6 7
Fabrica 2 14
11 0 0 3
7 4 1 18
Fabrica 2 17
0 1 16 0
Demanda 11 21 16 11

1|Pgina
 Investigacin de Operaciones Producto Acadmico N 03

Costo de Trasporte (5x20)+(11x8)+(2x11)+(7x3)+(4x1)+(1x16)= S /.251

c) Por el mtodo de aproximacin de Vogel

Destino Destino Destino

Destino 1 2 2 2 Oferta
6 5 4 11
Fabrica 1 28 5 - 4= 1 5 - 4= 1 5 - 4= 1 5 - 4= 1
0 20 0 8
2 13 6 7 13 -
Fabrica 2 14 6 - 2= 4 7 - 6= 1 7
11 0 0 3 6=
7 4 1 18
Fabrica 2 17 4 - 1= 3 4 - 1= 3 4 - 1= 3 4 - 1= 3
0 1 16 0
Demanda 11 21 16 11
6 - 2= 5 - 4= 4 - 1= 11 - 7=
4 1 3 4
5 - 4= 4 - 1= 11 - 7=
1 3 4
5 - 4= 4 - 1=
1 3

Costo de Trasporte (5x20)+(11x8)+(2x11)+(7x3)+(4x1)+(1x16)= 251

2. Resuelve el problema de asignacin y determine el costo mnimo de asignacin (Mtodo Hngaro)

T1 T2 T3 T4 T5 MENOR
Abel 8 6 5 3 7 3
Beto 6 2 5 6 3 2
Csar 9 4 7 11 5 4
Dante 2 4 7 2 5 2
Ernesto 3 6 2 4 2 2

2|Pgina
 Investigacin de Operaciones Producto Acadmico N 03

MATRIZ DE COSTOS REDUCIDOS

T1 T2 T3 T4 T5
Abel 5 3 2 0 4
Beto 4 0 3 4 1
Csar 5 0 3 7 1
Dante 0 2 5 0 3
Ernesto 1 4 0 2 0
MENOR 0 0 0 0 0

T1 T2 T3 T4 T5
4 5 3 2 0 4
Beto 4 0 3 4 1 K
Csar 5 0 3 7 1 1
Dante 0 2 5 0 3
Ernesto 1 4 0 2 0

T1 T2 T3 T4 T5
4 5 4 2 0 4
Beto 3 0 2 3 0
Csar 4 0 2 6 0
Dante 0 3 5 0 3
Ernesto 1 5 0 2 0

T1 T2 T3 T4 T5
4 5 4 2 0 4
Beto 3 0 2 3 0
Csar 4 0 2 6 0
Dante 0 3 5 0 3
Ernesto 1 5 0 2 0

T1 T2 T3 T4 T5
Abel 8 6 5 3 7
Beto 6 2 5 6 3
Csar 9 4 7 11 5
Dante 2 4 7 2 5
Ernesto 3 6 2 4 2

3|Pgina
 Investigacin de Operaciones Producto Acadmico N 03

SUMA 12

3. Resuelve el problema de asignacin y determine el costo mnimo de asignacin (Mtodo Hngaro)

T1 T2 T3 T4 MENOR
Nio 1 6 3 3 5 3
Nio 2 5 8 8 4 4
Nio 3 3 9 7 5 3
Nio 4 7 3 2 9 2

MATRIZ DE COSTOS REDUCIDOS

T1 T2 T3 T4
Nio 1 3 0 0 2
Nio 2 1 4 4 0
Nio 3 0 6 4 2
Nio 4 5 1 0 7
MENOR 0 0 0 0

T1 T2 T3 T4
Nio 1 3 0 0 2
Nio 2 1 4 4 0
Nio 3 0 6 4 2
Nio 4 5 1 0 7

T1 T2 T3 T4
Nio 1 6 3 3 5
Nio 2 5 8 8 4
Nio 3 3 9 7 5
Nio 4 7 3 2 9

SUMA 12

4|Pgina