viernes, 2 de septiembre de 2011

Tabla resumen del problema de asignación


Tabla resumen: Problema de Asignación
Características
Observación
Página
Historia del modelo
Surgió por la necesidad de asignar trabajadores a tareas sobre una base de uno a uno. Se considera el número de trabajadores igual al número de tareas (condición que puede garantizarse creando trabajadores o tareas ficticias) y se conoce el tiempo Cij que necesita el trabajador i para terminar la tarea j. El objetivo es asignar a cada trabajador una tarea de manera que todas las tareas se terminen

http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/u5.HTML
Elementos
 Matriz de costos cuadrada 
Cada uno de los agentes debe
ser asignados a una tarea 
Problema balanceado
Ejemplo

www.eici.ucm.cl/Academicos/...io/Problema%20de%20Asignacion.doc

Método de Solución
Método Húngaro
Método Simplex
Técnica del transporte
http://www.temagc.com/Articulos/Modelos%20de%20transporte.pdf


Programas existentes


WinQsb
INVOP


http://www.investigacion-operaciones.com/material%20didactico/Transporte%20y%20Transbordo.pdf

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

Máquina 1
Máquina 2
Máquina 3
Operario 1
10
7
9
Operario 2
7
5
8
Operario 3
9
8
10
Operario 4
8
9
7

No hay comentarios:

Publicar un comentario