Programación Lineal

Modelo de Asignación
 El modelo de asignación
• “El mejor recurso productivo para el trabajo",
es una descripción apropiada de lo que trata
de lograr el modelo de asignación.
• Caso especial del modelo de transporte en el
que los recursos productivos representan los
puntos de origen y los trabajos representan
los destinos
• Oferta y demanda igual a 1.
• Se busca minimizar el costo de asignación
El modelo de Asignación-ejemplo
Una empresa puede fabricar cuatro
productos diferentes (A, B, C, y D) en una de
cuatro maquinas M1, M2, M3, M4, cada
una de las maquinas tiene un tiempo de
producción para cada uno de los productos
ordenados. La siguiente tabla muestra los
datos necesarios.
Se pide determinar la asignación adecuada.
 El modelo de Asignación-ejemplo
• Tabla de tiempos:

Tiempo de producción por unidad

Pedidos Cantidades
M1 M2 M3 M4
A 30 0,40 0,25 0,20 0,30
B 25 0,60 0,40 0,50 0,60
C 45 0,50 0,30 0,20 0,40
D 50 0,30 0,40 0,20 0,25
Solución del modelo de asignación
• Se requiere minimizar el tiempo de
procesamiento total
• Los tiempos por maquina para cada trabajo
serian:
 Solución del modelo de asignación
• Solución con WinQSB

Assignee: maquinas,
trabajadores, etc.
Assignmet: productos
trabajos,etc
 Modelos de Transporte y Asignación
• Practica: Formule y resuelva los siguientes
casos como modelos de transporte y
asignación respectivamente, halle las
soluciones optimas con WinQSB