Problema de Asignaci n trabajo final

Páginas: 2 (346 palabras) Publicado: 13 de mayo de 2015
Problema de Asignación
El departamento de mantenimiento del Ingenio Azucarero de Pánuco, tiene planeado dar servicio a su maquinaria en los próximos días; para esto cuenta con 5 técnicoscapaces de encargarse de la asistencia. El jefe del departamento muestra en la siguiente tabla el tiempo aproximado en minutos que cada técnico tarda con cada máquina.
¿Cómo deberá el jefe deldepartamento de mantenimiento asignar a los técnicos para minimizar los tiempos?
Técnicos
Maquina 1
MEZCLADOR INTENSOMIX
Maquina 2
MOLINO PRECRUSHER
Maquina 3
SECADOR VERIECO NOUTA
Maquina4
MOLINO AIR
Maquina 5
MOLINO PULVERIZER
MARTIN
65
73
63
57
69
MAXIMILIANO
67
70
65
58
71
WILLIAM
68
72
69
55
66
MARCELO
67
75
70
59
62
ÁNGEL
71
69
75
57
59













1.- Minimizar Tiempos2.- Variables:
X1= Martín al nodo 6
X2= Martín al nodo7
X3= Martín al nodo 8
X4= Martín al nodo 9
X5= Martín al nodo 10
X6= Maximiliano al nodo 6
X7= Maximiliano al nodo 7
X8= Maximilianoal nodo 8
X9= Maximiliano al nodo 9
X10= Maximiliano al nodo 10
X11= William al nodo 6
X12= William al nodo 7
X13= William al nodo 8
X14= William al nodo 9
X15= William al nodo10
X16= Marceloal nodo 6
X17= Marcelo al nodo 7
X18=Marcelo al nodo 8
X19= Marcelo al nodo 9
X20= Marcelo al nodo10
X21= Ángel al nodo 6
X22= Ángel al nodo 7
X23= Ángel al nodo 8
X24= Ángel al nodo 9
X25=Ángel al Nodo 10
3.- Función Objetivo:
T= 65X1+73X2+63X3+57X4+69X5+67X6+70X7+65X8+58X9+71X10+68X11+72X12+69X13+55X14+
66X15+67X16+75X17+70X18+59X19+61X20+71X21+69X22+75X23+57X24+59X25
4.-Restricciones:
*Capacidad de personal *Asignación
X1+X2+X3+X4+X5=1 X1+X6+X11+X16+X21=1
X6+X7+X8+X9+X10=1 X2+X7+X12+X17+X22=1X11+X12+X13+X14+X15=1 X3+X8+X13+X18+X23=1
X16+X17+X18+X19+X20=1 X4+X9+X14+X19+X24=1
X21+X22+X23+X24+X25=1 X5+X10+X15+X20+X25=1
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • ADMINISTRACI N TRABAJO FINAL
  • Trabajo Final Comunicaci N
  • Trabajo Final Constituci N
  • TRABAJO FINAL RECEPCI N
  • Problema D Investigaci N Final
  • Asignaci N No
  • Trabajo final problemas sociales contemporáneos
  • Def Asignaci n de Trabajo

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS