Anda di halaman 1dari 6

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.
https://invdeops.blogspot.mx/p/unidad-3.html