2.- Existen cuatro operarios que se pueden asignar al trabajo con tres mquinas.
Un
estudio de tiempos y movimientos ha arrojado los siguientes tiempos por operario para
las tres mquinas. Indicar que operario debe trabajar en que mquina y cul de ellos
no ser asignado a ninguna.
Agregamos una maquina 4 ficticia para balancear la matriz.
A B C D
1 10 7 9 0
2 7 5 8 0
3 9 8 10 0
4 8 9 7 0
Restamos el elemento menor de cada fila y luego el de cada columna, nos queda:
A B C D
1 3 2 2 0
2 0 0 1 0
3 2 3 3 0
4 1 4 0 0
Podemos hacer las asignaciones de 2 formas, veamos cual es la ms viable.
Donde O es operario y M es maquina
1 1
02 2
03 3
4 4
= 0 + 7 + 8 + 7 = 22
= 0 + 5 + 9 + 7 = 21
La solucin es que al operario 1, No se le asigne mquina, al operario 2 se le asigne
la maquina 2, al operario 3 se le asigne la maquina 1 y al operario 4 se le asigne la
maquina C.
3.- Considere La Empresa Niconsa, productora de automviles de tres plantas y dos
centros de distribucin. Las capacidades de las tres plantas durante un trimestre son de
1200, 1700 y 1300 automviles, la demanda trimestral en los dos centros de demanda
son de 2500 y 1600 vehculos. El costo de transporte en dlares es:
Creamos un destino ficticio para balancear el problema.
A B C
1 80 235 0 1200
2 110 128 0 1700
3 102 78 0 1300
2500 1600 0
Aplicamos el mtodo de la esquina noroeste, iniciamos en (A, 1).
A B C
1 80 1200 235 0 0
2 110 128 0 1700
3 102 78 0 1300
1300 1600 0 0
Eliminamos la fila donde obtuvimos cero, nos queda
A B C
2 110 128 0 1700
3 102 78 0 1300
1300 1600 0 0
Aplicamos el mtodo de la esquina noroeste, en (A, 2).
A B C
2 110 1300 128 0 400
3 102 78 0 1300
0 1600 0 0
Eliminamos la columna donde obtuvimos cero, nos queda
B C
2 128 0 400
3 78 0 1300
1600 0 0
Aplicamos el mtodo de la esquina noroeste, en (B, 2).
B C
2 128 400 0 0
3 78 0 1300
1200 0 0
Eliminamos la fila donde obtuvimos cero, nos queda
B C
3 78 0 1300
1200 0 0
Aplicamos el mtodo de la esquina noroeste, en (B, 3).
B C
3 78 1200 0 100
0 0 0
Eliminamos la columna donde obtuvimos cero, nos queda
C
3 0 100
0 0
Por ultimo nos queda la casilla (C, 3)
C
3 0 100 0
0 0
Nos queda la tabla:
A B C
1 80 1200 235 0 1200
2 110 1300 128 400 0 1700
3 102 78 1200 0 100 1300
2500 1600 0
La solucin factible obtenida es:
80 1200 + 110 1300 + 128 400 + 78 1200 + 0 100 = 383,800
Con la solucin inicial obtenida, aplicamos el mtodo stepping-stone, buscando los
valores de los ciclos de las casillas no bsicas.
, 3 = 102 110 + 128 78 = 42
, 1 = 235 80 + 110 128 = 137
, = + + =
, = + =
Dado que el ciclo de las casillas no bsicas es menor a cero, tomamos el ciclo de
menor valor, y buscamos su elemento mnimo, en este caso el ciclo de (C, 2) tiene a
100 como valor mnimo
Nos queda la tabla
A B C
1 80 1200 235 0 1200
2 110 1300 128 300 0 100 1700
3 102 78 1300 0 1300
2500 1600 0
, 3 = 102 110 + 128 78 = 42
, 1 = 235 80 + 110 128 = 137
, 1 = 0 0 + 110 80 = 30
, 3 = 0 0 + 128 78 = 50
Todos los valores de los ciclos de las casillas NO bsicas nos dan valores mayores
o iguales a cero, por lo que terminamos el procedimiento, y el resultado es:
1 = 1200; 1 = 0; 1 = 0
2 = 1300; 2 = 300; 2 = 100
3 = 0; 3; 1300 3 = 0
Se puede concluir que para cumplir con la demanda, bastara con que la planta 2
produzca solo 1,600 para que No exista una acumulacin de autos, ya que
almacenarlos implicara algn costo.
Referencias
Contenido nuclear unidad 3 Investigacin de Operaciones.
[Link]
