Institucin Universitaria Los

Libertadores
Facultad de
Ingenieras
Programa
de Ingeniera Industrial
Curso Diseo de Sistemas de Operacin y Produccin

SOLUCION GUIA DE TRABAJO SESIN 14

Mnica Castro, Nataly Sarmiento, ngrid Orejarena
mmcastror@libertadores.edu.co, nsarmientop@libertadores.edu.co,
isorejarenag@libertadores.edu.co

Fundacin Universitaria Los Libertadores

PROBLEMA DE ASIGNACION
Una empresa dedicada a la compra y venta de mquinas de ingeniera para trabajo pesado
adquiri seis mquinas para ser vendidas, sin embargo, el cliente pide una prrroga de un mes
para que le entreguen las mquinas. La empresa tiene que almacenar las seis mquinas durante
este tiempo, se cotizan los precios de seis bodegas que pueden almacenar las mquinas, los
costos se muestran en la siguiente tabla.

Mquina 1
Mquina 2
Mquina 3
Mquina 4
Mquina 5
Mquina 6

Bodega 1
$5
$2
$15
$10
$15
$10

Bodega 2
$5
$2
$15
$10
$15
$10

Bodega 3
$5
$2
$15
$10
$15
$10

Bodega 4
$15
$12
$25
$20
$25
$20

Bodega 5
$20
$17
$30
$25
$30
$25

Bodega 6
$10
$7
$20
$15
$20
$15

Tabla 1. Tabulados datos iniciales del ejercicio.

Como primera medida se decide aplicar el mtodo hngaro para encontrar una solucin ptima
para este caso realizando lo siguiente:
Se busca el nmero menor en cada fila:

Mquina 1
Mquina 2
Mquina 3
Mquina 4
Mquina 5
Mquina 6

Bodega 1

Bodega 2

Bodega 3

Bodega 4

Bodega 5

Bodega 6

5
2
15
10
15
10

5
2
15
10
15
10

5
2
15
10
15
10

15
12
25
20
25
20

20
17
30
25
30
25

10
7
20
15
20
15

Menor de
la fila
5
2
15
10
15
10

Tabla 2. Eleccin nmero menor de cada fila.

En esta tabla se muestra la diferencia realizada entre cada nmero de la fila y el nmero menor
elegido:

Mquina 1
Mquina 2

Bodega 1

Bodega 2

Bodega 3

Bodega 4

Bodega 5

Bodega 6

5 (5-5)
2 (2-2)

5 (5-5)
2 (2-2)

5 (5-5)
2 (2-2)

15 (15-5)
12 (12-2)

20 (20-5)
17 (17-2)

10 (10-5)
7 (7-2)

Menor de
la fila
5
2

Institucin Universitaria Los

Libertadores
Facultad de
Ingenieras
Programa
de Ingeniera Industrial
Curso Diseo de Sistemas de Operacin y Produccin

Mquina 3
Mquina 4
Mquina 5
Mquina 6

15 (15-15)
10 (10-10)
15 (15-15)
10 (10-10)

15 (15-15)
10 (10-10)
15 (15-15)
10 (10-10)

15 (15-15)
10 (10-10)
15 (15-15)
10 (10-10)

25 (25-15)
20 (20-10)
25 (25-15)
20 (20-10)

30 (30-15)
25 (25-10)
30 (30-15)
25 (25-10)

20 (20-15)
15 (15-10)
20 (20-15)
15 (15-10)

15
10
15
10

Tabla 3. Diferencia menor nmero en cada fila.

La siguiente tabla muestra el resultado de la diferencia realizada en el paso anterior:

Mquina 1
Mquina 2
Mquina 3
Mquina 4
Mquina 5
Mquina 6

Bodega 1
0
0
0
0
0
0

Bodega 2
Bodega 3
Bodega 4
0
0
10
0
0
10
0
0
10
0
0
10
0
0
10
0
0
10
Tabla 4. Matriz resultante (filas).

Bodega 5
15
15
15
15
15
15

Bodega 6
5
5
5
5
5
5

De acuerdo con los pasos del mtodo hngaro se elegir el nmero menor de las columnas:

Mquina 1
Mquina 2
Mquina 3
Mquina 4
Mquina 5
Mquina 6
Menor de
la columna

Bodega 1
0
0
0
0
0
0
0

Bodega 2
0
0
0
0
0
0
0

Bodega 3
0
0
0
0
0
0
0

Bodega 4
10
10
10
10
10
10
10

Bodega 5
15
15
15
15
15
15
15

Bodega 6
5
5
5
5
5
5
5

Tabla 5. Eleccin menor nmero de cada columna.

Se realiza la diferencia entre cada nmero de las columnas y el menor nmero elegido:
Mquina 1
Mquina 2
Mquina 3
Mquina 4
Mquina 5
Mquina 6
Menor de
la columna

Bodega 1
0
0
0
0
0
0
0

Bodega 2
0
0
0
0
0
0
0

Bodega 3
0
0
0
0
0
0
0

Bodega 4
10 (10-10)
10 (10-10)
10 (10-10)
10 (10-10)
10 (10-10)
10 (10-10)
10

Bodega 5
15 (15-15)
15 (15-15)
15 (15-15)
15 (15-15)
15 (15-15)
15 (15-15)
15

Bodega 6
5 (5-5)
5 (5-5)
5 (5-5)
5 (5-5)
5 (5-5)
5 (5-5)
5

Tabla 6. Diferencia menor nmero de cada columna.

La siguiente tabla es la matriz resultante de la diferencia realizada en el paso anterior

Mquina 1
Mquina 2

Bodega 1
0
0

Bodega 2
0
0

Bodega 3
0
0

Bodega 4
0
0

Bodega 5
0
0

Bodega 6
0
0

Institucin Universitaria Los

Libertadores
Facultad de
Ingenieras
Programa
de Ingeniera Industrial
Curso Diseo de Sistemas de Operacin y Produccin

Mquina 3
Mquina 4
Mquina 5
Mquina 6

0
0
0
0

0
0
0
0

0
0
0
0

0
0
0
0

0
0
0
0

0
0
0
0

Tabla 7. Matriz resultante (columnas).

De acuerdo con los resultados obtenidos en la tabla 7 se puede ver que la solucin no es factible
pues los costos no son menores en caso de depositar cualquier maquina en cualquier bodega.
En atencin a lo anterior, tomaremos la opcin de dar una solucin para minimizar los costos de
bodegaje mediante la utilizacin del mtodo de transporte de programacin lineal.
METODO DE TRANSPORTE:
Se elige este mtodo puesto que es utilizado para minimizar costos y abastecer satisfactoriamente
los requerimientos establecidos desde un origen hasta su destino que para esta ocasin sern las
bodegas como lo muestra la tabla siguiente:
Mquina 1
Mquina 2
Mquina 3
Mquina 4
Mquina 5
Mquina 6

Bodega 1
$5
$2
$15
$10
$15
$10

Bodega 2
$5
$2
$15
$10
$15
$10

Bodega 3
$5
$2
$15
$10
$15
$10

Bodega 4
$15
$12
$25
$20
$25
$20
Tabla 8. Datos del problema.

Bodega 5
$20
$17
$30
$25
$30
$25

Bodega 6
$10
$7
$20
$15
$20
$15

El mtodo de transporte comprende tres formas de solucin; esquina noroeste, mtodo de asignacin de
menor costo y mtodo voguel.
Para buscar la solucin de este problema utilizamos mtodo de la esquina noroeste y mtodo de asignacin
de menor costo, teniendo en cuenta que las bodegas son 6 y el nmero de mquinas son 6, decimos que el
nmero de oferta para cada mquina es 1 y el nmero de demanda para cada bodega es 1
METODO DE LA ESQUINA NOROESTE
Se asigna el nmero de mquinas disponibles a la oferta establecida a partir de la esquina izquierda de la
siguiente tabla, es decir se cumple la demanda de la bodega 1 con la oferta de la maquina 1, la oferta de la
bodega 2 con la maquina 2 y as sucesivamente como se muestra a continuacin.

Tabla 9. Datos del problema.

En la siguiente tabla se mostrara el resultado de los costos producto de la frmula que el

mtodo de esquina noroeste nos sugiere utilizar:

Institucin Universitaria Los

Libertadores
Facultad de
Ingenieras
Programa
de Ingeniera Industrial
Curso Diseo de Sistemas de Operacin y Produccin

Tabla 10. Datos del problema.

En la siguiente formula se multiplica el costo de cada mquina por la demanda de cada bodega y
se suma

Se obtiene as el total del costo por medio de este mtodo.

El costo para el almacenaje de las maquinas por un mes es de $88.

Ahora bien, se decide utilizar el mtodo de asignacin de menor costo con el fin de ver por medio
de cul de los dos mtodos el costo ser menor.
En este mtodo se asigna el menor costo de bodegaje para las maquinas.

Tabla 11. Datos del problema.

Institucin Universitaria Los

Libertadores
Facultad de
Ingenieras
Programa
de Ingeniera Industrial
Curso Diseo de Sistemas de Operacin y Produccin

La siguiente es la frmula utilizada para saber el costo total en el mtodo de transporte:

Tabla 12. Datos del problema.

El costo total para este mtodo es:

COSTO
TOTAL

$88

El costo total para el problema es igual a $88, por medio del mtodo de asignacin de
menor costo y por medio de esquina noroeste.

CONCLUSIN

Por medio el mtodo hngaro no fue factible la solucin al problema puesto que no
se identific una solucin viable con el resultado que arrojo el mtodo, sabiendo
que en la asignacin dada los costos y no se estaran cumpliendo con el objetivo de
minimizar el bodegaje

BIBLIOGRAFA
WEBGRAFA CONSULTADA
http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo%207%20PROBLEMAS%20DE
%20TRANSPORTE%20Y%20ASIGNACION.pdf
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci
%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/

Institucin Universitaria Los

Libertadores
Facultad de
Ingenieras
Programa
de Ingeniera Industrial
Curso Diseo de Sistemas de Operacin y Produccin