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

a) Por el método de la esquina noreste

d) Por el método de costos mínimos

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

e) Por el método de aproximación de Vogel

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

Ahora encontramos el menor elemento de cada fila.

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

y se lo restamos a todas las celdas de la fila.

Ahora efectuamos este mismo paso, pero esta vez con las columnas. Elegimos el menor de los
valores de cada columna y se lo restamos a cada una de las celdas de la columna
correspondiente.

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

Ahora efectuamos este mismo paso, pero esta vez con las columnas. Elegimos el menor de los
valores de cada columna y se lo restamos a cada una de las celdas de la columna
correspondiente

Ahora procedemos a cubrir la mayor cantidad de ceros, con la menor cantidad de líneas,

4|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|Página
Investigación de Operaciones Producto Académico N° 3

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

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

EJEMPLO

1. Resuelve el modelo de transporte:

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

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

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

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

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

Demanda 31 7 21 16 0 11 79 321

4 1 3 1

1 1 3 3

1 1 3

9|Página
 Investigación de Operaciones Producto Académico N° 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

T1 T2 T3 T4 T5

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

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

César 4 0 2 7 0 5 LINEAS

Dante 0 3 5 1 2

Ernesto 1 5 0 3 1

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

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

12 | P á g i n a
 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

13 | 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

14 | 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

15 | P á g i n a