Investigación de Operaciones Producto Académico N° 3

PRODUCTO ACADÉMICO N° 03
1. Resuelve el modelo de transporte:
a) Por el método de la esquina noreste
b) Por el método de costos mínimos
c) Por el método de aproximación de Vogel

Tabla de costos de transporte

A B C D Oferta
OI 16 5 4 11 28
O II 2 13 6 7 44
O III 7 4 1 18 57
Demanda 21 41 36 31

Destino 1 Destino 2 Destino 3 Destino 4 Oferta COSTO

16 5 4 11 336
Fábrica 1 28
21 91

2 13 6 7 60
Fábrica 2 44
7 10 136

7 4 1 18 26
Fábrica 3 57
34 26 31 558

Demanda 21 41 36 31 129 1207

1|Página
 Investigación de Operaciones Producto Académico N° 3

Destino 1 Destino 2 Destino 3 Destino 4 Oferta COSTO

16 5 4 11
Fábrica 1 28

2 13 6 7
Fábrica 2 44
10

7 4 1 18
Fábrica 3 57
31

Demanda 21 41 36 31 129

2. Resuelve el problema de asignación y determine el costo mínimo de asignación (Método Húngaro)

T1 T2 T3 T4 T5
Andrés 8 6 5 4 6
Beto 6 1 5 6 4
Carlos 9 5 7 11 6
Daniel 7 5 3 9 1
Elba 2 6 6 4 8

T1 T2 T3 T4 T5 MENOR
Andrés 8 6 5 4 6 4
Beto 6 1 5 6 4 1
Carlos 9 5 7 11 6 5
Daniel 7 5 3 9 1 1
Elba 2 6 6 4 8 2

T1 T2 T3 T4 T5
Andrés 4 2 1 0 2
Beto 5 0 4 5 3
Carlos 4 0 2 6 1
Daniel 6 4 2 8 0
Elba 0 4 4 2 6
MENOR 0 0 1 0 0

2|Página
 Investigación de Operaciones Producto Académico N° 3

MATRIZ DE COSTOS REDUCIDOS

T1 T2 T3 T4 T5
Andrés 4 2 0 0 2
Beto 5 0 3 5 3
Carlos 4 0 1 6 1
Daniel 6 4 1 8 0
Elba 0 4 3 2 6

5X5
4 LINEAS
K =1
T1 T2 T3 T4 T5
Andrés 4 3 0 0 3
Beto 4 0 2 4 3
Carlos 3 0 0 5 1
Daniel 5 4 0 7 0
Elba 0 5 3 2 7

5X5
5 LINEAS

T1 T2 T3 T4 T5
Andrés 4 3 0 0 3
Beto 4 0 2 4 3
Carlos 3 0 0 5 1
Daniel 5 4 0 7 0
Elba 0 5 3 2 7

T1 T2 T3 T4 T5 COSTO
Andrés 8 6 5 4 6 4
Beto 6 1 5 6 4 1
Carlos 9 5 7 11 6 7
Daniel 7 5 3 9 1 1
Elba 2 6 6 4 8 2
15

3. Resuelve el problema de asignación y determine el costo mínimo de asignación (Método Húngaro)

T1 T2 T3 T4
Niño 1 6 7 5 5
Niño 2 3 9 8 4
Niño 3 8 9 2 5
Niño 4 7 4 6 10

3|Página
 Investigación de Operaciones Producto Académico N° 3

T1 T2 T3 T4 MENOR
Niño 1 6 7 5 5 5
Niño 2 3 9 8 4 3
Niño 3 8 9 2 5 2
Niño 4 7 4 6 10 4

T1 T2 T3 T4
Niño 1 1 2 0 0
Niño 2 0 6 5 1
Niño 3 6 7 0 3
Niño 4 3 0 2 6
MENOR 0 0 0 0

T1 T2 T3 T4
Niño 1 1 2 0 0
Niño 2 0 6 5 1
Niño 3 6 7 0 3
Niño 4 3 0 2 6
4X4
4 LINEAS
K=3
T1 T2 T3 T4
Niño 1 1 2 3 0
Niño 2 0 6 8 1
Niño 3 3 4 0 0
Niño 4 3 0 5 6
4X4
4 LINEAS
T1 T2 T3 T4
Niño 1 1 2 3 0
Niño 2 0 6 8 1
Niño 3 3 4 0 0
Niño 4 3 0 5 6

T1 T2 T3 T4 COSTOS
Niño 1 6 7 5 5 5
Niño 2 3 9 8 4 3
Niño 3 8 9 2 5 2
Niño 4 7 4 6 10 4
14

4|Página
 Investigación de Operaciones Producto Académico N° 3

EJEMPLO

1. Resuelve el modelo de transporte:

a) Por el método de la esquina noreste (3 puntos)
b) Por el método de costos mínimos (3 puntos)
c) Por el método de aproximación de Vogel (4 puntos)

Tabla de costos de transportar de la fábrica i al destino j

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fábrica 1 6 5 4 11 28
Fábrica 2 2 13 6 7 24
Fábrica 3 7 4 1 8 27
Demanda 31 21 16 11

a) Por el método de la esquina noreste (3 puntos)

Destino 1 Destino 2 Destino 3 Destino 4 Oferta COSTO

6 5 4 11 168
Fábrica 1 28
28 0 0 0 6

2 13 6 7 273
Fábrica 2 24
3 21 0 0 16

7 4 1 8 88
Fábrica 3 27
0 0 16 11
551
Demanda 31 21 16 11 79

5|Página
 Investigación de Operaciones Producto Académico N° 3

b) Por el método de costos mínimos (3 puntos)

Destino 1 Destino 2 Destino 3 Destino 4 Oferta COSTO

6 5 4 11 42
Fábrica 1 28
7 10 0 11 50

2 13 6 7 121
Fábrica 2 24
24 0 0 0 48

7 4 1 8 44
Fábrica 3 27
0 11 16 0 16

Demanda 31 21 16 11 79 321

c) Por el método de aproximación de Vogel (4 puntos)

Destino 1 Destino 2 Destino 3 Destino 4 Oferta COSTO

6 5 4 11 1 1 1 42
Fábrica 1 28
7 10 11 50

2 13 6 7 4 121
Fábrica 2 24 0
24 48

7 4 1 8 3 3 3 44
Fábrica 3 27
11 16 16

6|Página
 Investigación de Operaciones Producto Académico N° 3

Demanda 31 7 21 16 0 11 79 321

4 1 3 1

1 1 3 3

1 1 3

2. Resuelve el problema de asignación y determine el costo mínimo de asignación

(Método Húngaro) (5 puntos)

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

T1 T2 T3 T4 T5 MENOR

Abel 8 6 5 3 7 3

Beto 6 3 5 6 6 3

César 9 4 7 11 5 4

Dante 2 4 7 2 4 2

Ernesto 3 6 2 4 2 2

7|Página
 Investigación de Operaciones Producto Académico N° 3

T1 T2 T3 T4 T5

Abel 5 3 2 0 4

Beto 3 0 2 3 3

César 5 0 3 7 1

Dante 0 2 5 0 2

Ernesto 1 4 0 2 0

MENOR 0 0 0 0 0

MATRIZ DE COSTOS REDUCIDOS

T1 T2 T3 T4 T5

Abel 5 3 2 0 4 5X5

Beto 3 0 2 3 3 4 LINEAS

César 5 0 3 7 1

Dante 0 2 5 0 2 K=1

Ernesto 1 4 0 2 0

T1 T2 T3 T4 T5

Abel 4 3 1 0 3

Beto 2 0 1 3 2 5X5

8|Página
 Investigación de Operaciones Producto Académico N° 3

César 4 0 2 7 0 5 LINEAS

Dante 0 3 5 1 2

Ernesto 1 5 0 3 1

T1 T2 T3 T4 T5

Abel 4 3 1 0 3

Beto 2 0 1 3 2

César 4 0 2 7 0

Dante 0 3 5 1 2

Ernesto 1 5 0 3 1

T1 T2 T3 T4 T5 COSTO

Abel 8 6 5 3 7 3

Beto 6 3 5 6 6 3

César 9 4 7 11 5 5

Dante 2 4 7 2 4 2

Ernesto 3 6 2 4 2 2

15

9|Página
 Investigación de Operaciones Producto Académico N° 3

3. Resuelve el problema de asignación y determine el costo mínimo de asignación (Método Húngaro)

(5 puntos)

T1 T2 T3 T4
Niño 1 6 2 5 5
Niño 2 5 9 8 4
Niño 3 4 9 7 5
Niño 4 7 3 4 9

T1 T2 T3 T4 MENOR

Niño 1 6 2 5 5 2

Niño 2 5 9 8 4 4

Niño 3 4 9 7 5 4

Niño 4 7 3 4 9 3

10 | P á g i n a
 Investigación de Operaciones Producto Académico N° 3

T1 T2 T3 T4

Niño 1 4 0 3 3

Niño 2 1 5 4 0

Niño 3 0 5 3 1

Niño 4 4 0 1 6

MENOR 0 0 1 0

MATRIZ DE COSTOS REDUCIDOS

T1 T2 T3 T4

Niño 1 4 0 2 3 K=2

Niño 2 1 5 3 0

Niño 3 0 5 2 1

Niño 4 4 0 0 6

T1 T2 T3 T4

Niño 1 4 0 0 3

Niño 2 1 5 1 0

Niño 3 0 5 0 1

Niño 4 6 2 0 8

11 | P á g i n a
 Investigación de Operaciones Producto Académico N° 3

T1 T2 T3 T4

Niño 1 4 0 0 3

Niño 2 1 5 1 0

Niño 3 0 5 0 1

Niño 4 6 2 0 8

T1 T2 T3 T4 COSTO

Niño 1 6 2 5 5 2

Niño 2 5 9 8 4 4

Niño 3 4 9 7 5 4

Niño 4 7 3 4 9 4

14

12 | P á g i n a