METODO DE LA ESQUINA NOROESTE

PASO1: colocamos el cuadro de una forma que permita realizar con mayor facilidad el cálculo.

A B C
16 5
OI

2 13
O II

7 4
O III

Demanda 21 41 36

A continuación, debemos comprobar si el cuadro se encuentra balanceado. Para ello sumamos l

Demanda total = 21 + 41 + 36 + 31 = 129
Oferta total = 28 + 44 + 57 = 129
Ambos son iguales por lo que no se requerirá la inserción de columnas ni filas ficticias.

PASO 2: Creamos nuestras columnas sumatoria y diferencia para poder realizar la corroboració

A B C
16 5
OI

2 13
O II

7 4
O III

Demanda 21 41 36

Sumatoria 0 0 0
Diferencia -21 -41 -36

PASO 3: empezamos a asignar valores desde la esquina noroeste, elegimos el menor valor entr

A B C
 16 5
OI
20
2 13
O II
21
7 4
O III
21 36
Demanda 21 41 36

Sumatoria 21 0 0
Diferencia 0 -41 -36

Asi continuamos hasta asignar todos los valores correspondientes y los valores en las diferenc
Quedando finalmente de la siguiente forma:

A B C
16 5
OI
20
2 13
O II
21
7 4
O III
21 36
Demanda 21 41 36

Sumatoria 21 41 36
Diferencia 0 0 0

Función objetivo: Costo de envío = 20 * 5 + 8 * 11 + 21 * 2 + 23 * 7 + 21 * 4 + 36 * 1 =

Q
20
8
21
23
21
36
NA NOROESTE

mayor facilidad el cálculo.

C D Oferta
4 11
28

6 7
44

1 18
57

36 31 129

ceado. Para ello sumamos los valores de oferta y demanda para comprobar su igualdad.

as ni filas ficticias.

der realizar la corroboración de nuestras asignaciones dadas:

C D Oferta Sumatoria Diferencia

4 11
28
0 -28
6 7
44
0 -44
1 18
57
0 -57
36 31 129

0 0
-36 -31

egimos el menor valor entre oferta y demanda, en este caso elegimos 21. Y sombreamos los espacios qu

C D Oferta Sumatoria Diferencia

 4 11
28
8 0 -28
6 7
44
23 21 -23
1 18
57
36 0 -57
36 31 129

0 0
-36 -31

los valores en las diferencias sea de cero.

C D Oferta Sumatoria Diferencia

4 11
28
8 28 0
6 7
44
23 44 0
1 18
57
36 57 0
36 31 129

36 31
0 0

+ 23 * 7 + 21 * 4 + 36 * 1 = 511
P P*Q
5 100
11 88
2 42
7 161
4 84
1 36
511
mbreamos los espacios que ya no se asignarán. Como la diferencia es cero el destino 1 está completamen
o 1 está completamente asignado.
 METODO DE COSTOS MÍNIMOS

PASO 1: Verificamos que la oferta y demanda estén equilibradas

A B C
16 5
OI

2 13
O II

7 4
O III

Demanda 21 41 36

* Se observa que tanto la oferta total como la demanda total son de 129 por lo cual queda ver

PASO 2: encontramos el costo mínimo en la tabla y asignamos la cantidad máxima posible.

A B C
16 5
OI

2 13
O II

7 4
O III
36
Demanda 21 41 36
Demanda* 21 41 0

* El costo mínimo encontrado es de 1 por lo cual se asigna la cantidad máxima posible como la
57 lo máximo que se puede asignar a ese destino es de 36 por lo cual la demanda quedaría sati

PASO 3: se repite el proceso anterior con los costos mínimos restantes, encontramos el costo

A B C
16 5
OI

2 13
O II
21
 7 4
O III
36
Demanda 21 41 36
Demanda* 21 41 0
Demanda* 0 41 0

PASO 4: se repite el proceso anterior con los costos mínimos restantes, encontramos el costo

A B C
16 5
OI

2 13
O II
21
7 4
O III
21 36
Demanda 21 41 36
Demanda* 21 41 0
Demanda* 0 41 0
Demanda* 0 20 0

PASO 5: se repite el proceso anterior con los costos mínimos restantes, encontramos el costo

A B C
16 5
OI
20
2 13
O II
21
7 4
O III
21 36
Demanda 21 41 36
Demanda* 21 41 0
Demanda* 0 41 0
Demanda* 0 20 0
Demanda* 0 0 0

PASO 5: Finalmente solo queda satisfacer la demanda del destino D donde se le asigna 23 unid

A B C
16 5
OI
 OI
20
2 13
O II
21
7 4
O III
21 36
Demanda 21 41 36
Demanda* 21 41 0
Demanda* 0 41 0
Demanda* 0 20 0
Demanda* 0 0 0
Demanda* 0 0 0

PASO 6: EL paso final es multiplicar los valores de los costos unitarios de envío por la cantidad

costo unitario unidades Costo

OI 5 20 100

OI 11 8 88

O II 2 21 42

O II 7 23 161

O III 4 21 84

O III 1 36 36

COSTO TOTAL DE ENVIO 511

DO DE COSTOS MÍNIMOS

C D Oferta
4 11
28

6 7
44

1 18
57

36 31 129

de 129 por lo cual queda verificado que están equilibrados.

antidad máxima posible.

C D Oferta Oferta
4 11
28 28

6 7
44 44

1 18
57 21

36 31 129
0 31

dad máxima posible como la demanda es de 36 y la oferta es de

al la demanda quedaría satisfecha y de la oferta restarían 21 unidades.

ntes, encontramos el costo mínimo en la tabla y asignamos la cantidad máxima posible.

C D Oferta Oferta Oferta

4 11
28 28 28

6 7
44 44 23
 1 18
57 21 21

36 31 129
0 31
0 31

ntes, encontramos el costo mínimo en la tabla y asignamos la cantidad máxima posible.

C D Oferta Oferta Oferta Oferta

4 11
28 28 28 28

6 7
44 44 23 23

1 18
57 21 21 0

36 31 129
0 31
0 31
0 31

ntes, encontramos el costo mínimo en la tabla y asignamos la cantidad máxima posible.

C D Oferta Oferta Oferta Oferta Oferta

4 11
28 28 28 28 8

6 7
44 44 23 23 23

1 18
57 21 21 0 0

36 31 129
0 31
0 31
0 31
0 31

D donde se le asigna 23 unidades del origen II y 8 del origen I

C D Oferta Oferta Oferta Oferta Oferta

4 11
28 28 28 28 8
 28 28 28 28 8
8
6 7
44 44 23 23 23
23
1 18
57 57 21 0 0

36 31 129
0 31
0 31
0 31
0 31
0 0

ios de envío por la cantidad enviada a cada destino, de donde se tendrá:

Costo

100

88

42

161

84

36

511
Oferta
0
0

0
 METODO DE LA APROXIMACION DE VOGEL

A B C
16 5
OI

2 13
O II

7 4
O III

Demanda 21 41 36

PASO 1: Verificamos que la oferta y demanda esten equilibradas

A B C
16 5
OI

2 13
O II

7 4
O III

Demanda 21 41 36

PASO 2: se halla la penalizacion por columna y reglon

A B C
16 5
OI

2 13
O II

7 4
O III

Demanda 21 41 36

penalizacion 5 1 3
PASO 3: Se identifica la maxima penalizacion y en el reglon o columna correspondiente a dicha p

A B C
16 5
OI

2 13
O II
21
7 4
O III

Demanda 21 41 36
Demanda 0 41 36

penalizacion 5 1 3

*Se asigna 21 unidades a la casilla correspondiente al minimo coste dentro del reglon de la penalizacion de 5.
* por lo cual la demanda queda satisfecha y en el origen se resta la cantidad asignada

PASO 4: Se repite el proceso.

A B C
16 5
OI

2 13
O II
21
7 4
O III

Demanda 21 41 36
Demanda* 0 41 36
Demanda* 0 41 36

penalizacion 1 3

PASO 5: Se repite el proceso.

A B C
16 5
OI
 OI

2 13
O II
21
7 4
O III

Demanda 21 41 36
Demanda* 0 41 36
Demanda* 0 41 36
Demanda* 0 41 36

penalizacion 1 3

PASO 6: Se repite el proceso.

A B C
16 5
OI

2 13
O II
21
7 4
O III

Demanda 21 41 36
Demanda* 0 41 36
Demanda* 0 41 36
Demanda* 0 41 36

penalizacion 1 3

*En este caso se observa que el criterio de la maxima penalizacion no es suficiente debido a que hay una columna y un reglon

PASO 7: Analizando cada caso

caso 1 : Reglon con penalizacion de 3

A B C
16 5
OI
 OI
20 0
2 13
O II
21
7 4
O III
21 36
Demanda 21 41 36
Demanda* 0 41 36
Demanda* 0 41 36
Demanda* 0 41 36
Demanda* 0 0 0

penalizacion 1 3

* Se asigna 36 unidades al destino C cubriendo asi toda su demanda por lo cual la cantidad restante del origen III se asigna al d
*Se observa que el destino B aun tiene una demanda de 20 no cubierta la cual se le asigna al origen I con lo cual las ofertas y d

caso 2: Fila con penalizacion de 3

A B C
16 5
OI
20 0
2 13
O II
21
7 4
O III
21 36
Demanda 21 41 36
Demanda* 0 41 36
Demanda* 0 41 36
Demanda* 0 41 36
Demanda* 0 0 0

penalizacion 1 3

*Se observa que el resultado de las asignaciones al tomar como referencia de penalizacion a la fila con penalizacion de 3 sera

PASO 8: Finalmente se tendra:

 costo unitario unidades

OI 5 20

OI 11 8

O II 2 21

O II 7 23

O III 4 21

O III 1 36

COSTO TOTAL DE ENVIO

ION DE VOGEL

C D Oferta
4 11
28

6 7
44

1 18
57

36 31

C D Oferta
4 11
28

6 7
44

1 18
57

36 31 129

C D Oferta penalizacion
4 11
28 1

6 7
44 4

1 18
57 3

36 31 129

3 4
respondiente a dicha penalizacion se ubica el costo minimo y se le asigna la maxima cantidad posible.

C D Oferta Oferta penalizacion

4 11
28 28 1

6 7
44 23 4

1 18
57 57 3

36 31 129
36 31

3 4

lizacion de 5.

C D Oferta Oferta* Oferta*

4 11
28 28 29

6 7
44 23 0
23
1 18
57 57 58

36 31 129
36 31
36 8

3 4

C D Oferta Oferta* Oferta* Oferta*

4 11
28 28 29 21
 28 28 29 21
8
6 7
44 23 0 0
23
1 18
57 57 58 58

36 31 129
36 31
36 8
36 0

3 7

C D Oferta Oferta* Oferta* Oferta*

4 11
28 28 29 21
8
6 7
44 23 0 0
23
1 18
57 57 58 58

36 31 129
36 31
36 8
36 0

hay una columna y un reglon con la misma penalizacion por lo cual se debe evaluar con cada una.

C D Oferta Oferta* Oferta* Oferta*

4 11
28 28 28 20
 28 28 28 20
8
6 7
44 23 0 0
23
1 18
57 57 57 57

36 31 129
36 31
36 8
36 0
0 0

nte del origen III se asigna al destino B

gen I con lo cual las ofertas y demandas quedan equilibradas.

C D Oferta Oferta* Oferta* Oferta*

4 11
28 28 28 20
8
6 7
44 23 0 0
23
1 18
57 57 57 57

36 31 129
36 31
36 8
36 0
0 0

la con penalizacion de 3 sera igual al caso anterior por lo cual se tendra que el valor del costo minimo sera el mismo para ambos casos.
Costo

100

88

42

161

84

36

511
maxima cantidad posible.

penalizacion

penalizacion

1
 1

penalizacion

caso 2: Fila con penalizacion de 3

Oferta* penalizacion

0 1
 0 1

57 3

Oferta* penalizacion

0 1

0 3

mo sera el mismo para ambos casos.

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

TRABAJOS
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

Ubicamos los valores mínimos en cada fila y los ponemos a la derecha:

TRABAJOS
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

Luego procedemos a restar los elementos de la derecha a cada casilla de cada fila, qued

TRABAJOS
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

Notamos que la columna 3 no tienen ceros. Ahora repetimos los primeros pasos, pero a
es decir ubicamos los valores mínimos por columnas y los restamos a cada valor de cad
TRABAJOS
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
0 0 1 0 0

Analizamos si todas las filas o columnas tienen al menos un cero, en este caso todas sa

TRABAJOS
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

De los cuadrados no rayados ubicamos el mínimo en este caso 1. Ahora de los números

TRABAJOS
T1 T2 T3 T4 T5
Andrés 5 3 0 0 3
Beto 5 0 2 4 3
Carlos 4 0 0 5 1
Daniel 6 4 0 7 0
Elba 0 4 2 1 6
Se verifica que el numero de lineas es igual al rango de la matriz por lo tanto procedem

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

Z = 2 + 1 + 7 + 4 + 1= 15

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

se ubica el menor coste de cada fila y se resta a cada elemento de la fila:

TRABAJOS
 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

se ubica el menor valor de cada columna y se resta de cada columna:

TRABAJOS
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

Analizamos si todas las filas o columnas tienen al menos un cero, en este caso todas salen. Rayamos con la men

TRABAJOS
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

Entonces como el numero de líneas es igual al rango de la matriz se concluye que ya se a hallado la respuesta po

TRABAJOS
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

Una ves ubicada la posición de los costes mínimos se evalúa esto en la primera tabla de costes con lo cual se tend

TRABAJOS
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
Por lo tanto el costo mínimo será: 3+4+2+5=14
NGARO
ón (Método Húngaro)

Menor
4
1
5
1
2

casilla de cada fila, quedando de la siguiente manera:

Menor
4
1
5
1
2

os primeros pasos, pero ahora por columnas,

amos a cada valor de cada columna quedando de la siguiente forma:
TRABAJOS
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

ro, en este caso todas salen. Rayamos con la menor cantidad de líneas todos los ceros en filas y columnas:

1. Ahora de los números tachados se dejan igual con excepción de las intersecciones.

iz por lo tanto procedemos a asignar tareas:

Elba T1
Beto T2
Carlos T3
Andrés T4
Daniel T5

ón (Método Húngaro)
 MENOR
5
3
2
4

odas salen. Rayamos con la menor cantidad de líneas todos los ceros en filas y columnas:

ya se a hallado la respuesta por lo cual se puede encontrar los valores a asignar

bla de costes con lo cual se tendrá:

Niño 1 Trabajo 4
Niño 2 Trabajo 1
Niño 3 Trabajo 3
Niño 4 Trabajo 2
n filas y columnas: