PROBLEMA DE ASIGNACION

Existen cuatro operarios que se pueden asignar al trabajo con tres máquinas.  Un estudio d
movimientos ha arrojado los siguientes tiempos por operario para las tres máquinas. Indic
operario debe trabajar en que máquina y cuál de ellos no será asignado a ninguna.

TABLA DE DATOS
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARIO 1 10 7 9
OPERARIO 2 7 5 8
OPERARIO 3 9 8 10
OPERARIO 4 8 9 7

SOLUCION
PASO 1.IDENTIFICACION DEL MINIMO COSTO DE CADA FILA Y RESTAR DE CADA UNO DE LOS ELEMENT

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 10 7 9
OPERARIO 2 7 5 8
OPERARIO 3 9 8 10
OPERARIO 4 8 9 7

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 3 0 2
OPERARIO 2 2 0 3
OPERARIO 3 1 0 2
OPERARIO 4 1 2 0

PASO 2. EN LA MATRIZ QUE RESULTE DEL PASO ANTERIOR , IDENTIFICAR EL MINIMO COSTO DE CADA C
Y RESTAR DE LOS ELEMENTOS DE LA COLUMNAS

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 3 0 2
OPERARIO 2 2 0 3
OPERARIO 3 1 0 2
OPERARIO 4 1 2 0
< ELE.COLUM 1 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 2 0 2
OPERARIO 2 1 0 3
OPERARIO 3 0 0 2
OPERARIO 4 0 2 0

Menor elemento de los npo subrrayados 1.

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 1 0 1
OPERARIO 2 0 0 2
OPERARIO 3 0 1 2
OPERARIO 4 0 3 0

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 10 7 9
OPERARIO 2 7 5 8
OPERARIO 3 9 8 10
OPERARIO 4 8 9 7
 SOLUCION

PARTE A).

VARIABLES

X1= numero de garrafones de 20lts enla ruta 1

X2= numero de garrafones de 20 lts en la ruta 2

FUNCION OBJETIVO

MAXZ = (10X1 + 15 X2 )

RESTRICCIONES

R1: FUSION X1+X2 <= 50

R2: OSMOSIS A 3X1 <= 100
R3: OSMOSIS B X2 <= 150
R4. MATERIA PRIMA 40X1 +35X2 <=1500 LTS

PARTE B)
 la solucion visual se encuentra en el punto 4.

x1=0.00 x2=42.86

PARTE C).
La utilidad maxima se obtendria reemplazando los valores en la funcion objetivo.

10x1+ 15x2 = 10 *0 + 15*42.86 = 642.9

abajo con tres máquinas.  Un estudio de tiempos y
operario para las tres máquinas. Indicar que
s no será asignado a ninguna.

TAR DE CADA UNO DE LOS ELEMENTOS

< ELEMT. DE CADA FILA

7
5
8
7

TIFICAR EL MINIMO COSTO DE CADA COLUMNA

#T< 4
3< 4
 RESULTADO
OPERARIO MAQUINA
1 2
2 1
3 …........
4 3

ZMINI = 21
la funcion objetivo.
 EJER CIO . PROPUESTO

La compañía de manufactura "Jimenez y Asociados" desea realizar una jornada d

preventivo a sus tres máquinas principales A, B y C. El tiempo que demanda realizar e
de cada máquina es de 1 día, sin embargo la jornada de mantenimiento no puede dur
teniendo en cuenta que la compañía cuenta con tres proveedores de servicios de man
de asignarse un equipo de mantenimiento a cada máquina para poder cumplir con
mantenimiento preventivo. Teniendo en cuenta que según el grado de especializació
prestador de servicios de mantenimiento el costo de la tarea varía para cada máqu
debe de asignarse el equipo correcto a la máquina indicada con el objetivo de minimiza
la jornada. Los costos asociados se pueden observar en la siguiente tabla:

  

TABLA DE DATOS
MAQUINA A
EQ.MANTENIMIENTO 1 10
EQ.MANTENIMIENTO 2 9
EQ.MANTENIMIENTO 3 6

SOLUCION POR EL METODO HUNGARO

MAQUINA A
EQ.MANTENIMIENTO 1 10
EQ.MANTENIMIENTO 2 9
EQ.MANTENIMIENTO 3 6

MAQUINA A
EQ.MANTENIMIENTO 1 5
EQ.MANTENIMIENTO 2 6
EQ.MANTENIMIENTO 3 2

MAQUINA A
EQ.MANTENIMIENTO 1 5
EQ.MANTENIMIENTO 2 6
EQ.MANTENIMIENTO 3 2
2
 MAQUINA A
EQ.MANTENIMIENTO 1 3
EQ.MANTENIMIENTO 2 4
EQ.MANTENIMIENTO 3 0

MAQUINA A
EQ.MANTENIMIENTO 1 3
EQ.MANTENIMIENTO 2 4
EQ.MANTENIMIENTO 3 0

MENOR ELEMENTO DE NO SUBRAYADOS

MAQUINA A
EQ.MANTENIMIENTO 1 0
EQ.MANTENIMIENTO 2 1
EQ.MANTENIMIENTO 3 0

MAQUINA A
EQ.MANTENIMIENTO 1 0
EQ.MANTENIMIENTO 2 1
EQ.MANTENIMIENTO 3 0

MAQUINA A
EQ.MANTENIMIENTO 1 0
EQ.MANTENIMIENTO 2 1
EQ.MANTENIMIENTO 3 0

TABLA DE DATOS
MAQUINA A
EQ.MANTENIMIENTO 1 10
EQ.MANTENIMIENTO 2 9
EQ.MANTENIMIENTO 3 6
EQUIPO DE MANTENIMIENTO MAQUINA
1 A
2 C
3 B
 VARIABLES DE DECISIÓN:
Xij.
i = Equipo de mantenimiento
a realizar una jornada de mantenimiento j = Maquina.
po que demanda realizar el mantenimiento
tenimiento no puede durar más de un día, RESTRICCIONES
dores de servicios de mantenimiento debe R1 = X1.1 + X1.2 + X1.3
para poder cumplir con la realización del
R2=X2.1 +X2.2 + X2.3
el grado de especialización de cada equipo
R3 = X3.1 + X3.2 + 3.3
ea varía para cada máquina en particular,
on el objetivo de minimizar el costo total de
FUNCION OBJETIVO.
uiente tabla:

ZMIN =10X1.1 +9X1.2 +5X1.3 +9X2.1 +8X2.2 +3X 2.3 +6X3.1 +4X3.2 +

DE DATOS
MAQUINA B MAQUINA C
9 5
8 3
4 7

MAQUINA B MAQUINA C
9 5 5
8 3 3
4 7 4

MAQUINA B MAQUINA C
4 0
5 0
0 3

MAQUINA B MAQUINA C
4 0
5 0
0 3
0 0
 MAQUINA B MAQUINA C
4 0
5 0
0 3

MAQUINA B MAQUINA C
4 0
5 0
0 3

MAQUINA B MAQUINA C
1 0
2 0
0 6

MAQUINA B MAQUINA C
1 0
2 0
0 6

MAQUINA B MAQUINA C
1 0
2 0
0 6

DE DATOS
MAQUINA B MAQUINA C
9 5
8 3
4 7
ZMINI = 17.
8X2.2 +3X 2.3 +6X3.1 +4X3.2 + 7 X3.3