INSTITUTO TECNOLÓGICO DE ATITALAQUIA SEMESTRE:...
Transcript of INSTITUTO TECNOLÓGICO DE ATITALAQUIA SEMESTRE:...
LJMM/2020
INSTITUTO TECNOLÓGICO DE ATITALAQUIA
SEMESTRE: ENERO – JUNIO, 2020.
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
CLASE: 26 Y 28 DE MAYO
TEMA: UNIDAD 5 PROBLEMAS DE TRANSPORTE, ASIGNACIÓN Y TRANSBORDO.
MÉTODO DEL COSTO MÍNIMO
EJEMPLO:
LJMM/2020
LJMM/2020
LJMM/2020
MÉTODO HÚNGARO
Observaciones
LJMM/2020
EJEMPLO:
Machineco tiene cuatro máquinas y cuatro tareas por completar. Cada máquina se debe asignar para completar
una tarea. El tiempo requerido para preparar cada máquina para completar cada tarea se muestra en la siguiente
tabla. Machineco desea reducir el tiempo de preparación total necesario para completar las cuatro tareas.
Tiempos de preparación para Machineco
Tiempo (Horas)
Máquina Tarea 1 Tarea 2 Tarea 3 Tarea 4
1 14 5 8 7
2 2 12 6 5
3 7 8 3 9
4 2 4 6 10
LJMM/2020
LJMM/2020
Por lo tanto:
Máquina 1 realiza la tarea 2
Máquina 2 realiza la tarea 4
Máquina 3 realiza la tarea 3
Máquina 4 realiza la tarea 1
EJERCICIOS PARA RESOLVER
LJMM/2020
Cinco personas del género masculino y cinco del género femenino son abandonados en una isla. Haga la
función de casamentero y determine una asignación del tiempo de cada hombre y mujer que logra la felicidad
total máxima para la pareja. Resolver por el método húngaro.
Ally Georgia Jane Rene Neli
Billie 8 6 4 7 5
John 5 7 6 4 9
Fish 10 6 5 2 10
Glen 1 0 0 0 0
Larry 5 7 9 8 6
Steelco fabrica tres tipos de acero en diferentes plantas. El tiempo recorrido para fabricar una tonelada de acero
(sin importar el tipo) y los costos en cada planta se ilustran en la siguiente tabla. Cada semana deben producirse
100 toneladas de cada tipo de acero (1, 2 y 3). Cada planta está abierta 40 horas por semana. Resolver por el
método de costo mínimo.
Costo ($)
Planta Acero 1 Acero 2 Acero 3 Tiempo (minutos)
1 60 40 28 20
2 50 30 30 16
3 43 20 20 15
FECHA DE ENTREGA: JUEVES 11 DE JUNIO A LAS 20:00 HORAS COMO MÁXIMO.
FORMATO: PDF (LEGIBLE), DEBE INCLUIR PORTADA.
ENVIAR AL CORREO: [email protected]
SE PUEDE TRABAJAR DE FORMA INDIVIDUAL O EN PAREJA.
BIBLIOGRAFÍA
▪ Taha, Hamdy A. Investigación de Operaciones, Editorial. Pearson, última Edición. ▪ Winston, Wayne. Investigación de Operaciones, Editorial Iberoamericana.
RESUMEN Y ADAPTACIÓN: M. en I. Leticia Judith Moreno Mendoza.