Scribd
Cargar
104 vistas7 páginas

ASIGNACIÓN

Este documento presenta un problema de asignación para minimizar los costos de asignar lotes de producción a celdas de manufactura. Se propone formular el problema como uno de transporte usando una variable binaria. El modelo de programación lineal asignará cada lote a una celda para minimizar los costos totales sujeto a que cada lote se asigne exactamente a una celda. El documento también presenta el método húngaro para resolver este problema de asignación de lotes a celdas.

Cargado por

Andrea Noriega
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
104 vistas7 páginas

ASIGNACIÓN

Este documento presenta un problema de asignación para minimizar los costos de asignar lotes de producción a celdas de manufactura. Se propone formular el problema como uno de transporte usando una variable binaria. El modelo de programación lineal asignará cada lote a una celda para minimizar los costos totales sujeto a que cada lote se asigne exactamente a una celda. El documento también presenta el método húngaro para resolver este problema de asignación de lotes a celdas.

Cargado por

Andrea Noriega
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

Problema de Asignación

Considere la situación
máquinas

Equipos

m, Trabajadores
Que pueden desarrollar cualquier tarea
PROYECTOS INDUSTRIALES

n, Tareas
Lotes de producción
La pregunta es:

¿Qué tarea debe desarrollar cada trabajador, para minimizar el costo de las labores?

Es posible formular el problema de asignación como un caso especial del modelo


de transporte y equilibrado donde m=n, mediante el uso de la variable binaria de
decisión

 
El modelo de programación lineal será:

 
s.a.
i=1,2,3,…,n

j=1,2,3,…,m

=0 o bien 1
Ejemplo:

Una empresa tiene cinco lotes de producción que se pueden manufacturar en


cinco diferentes celdas de manufactura. Desarrollar el modelo de programación
lineal que minimice los costos de asignar los lotes a las celdas

Celdas de producción
A B C D E
1 6 12 3 11 15
2 4 2 7 1 10
Lotes
3 8 11 10 7 11
4 16 19 12 23 21
5 9 5 7 6 10

Aplique el método de transporte.


Resuelva aplicando el algoritmo del:
Método Húngaro
Paso 1
Para cada renglón ubicar el costo mínimo y restarlo a cada elemento del
renglón. Después hacer lo mismo por columna. Realice las tablas necesarias.
Paso 2
Utilizando el número menor de líneas horizontales y verticales, cubrir todos los
ceros que se generan al restar los mínimos costos por reglón y por columna.
Si el mínimo número de líneas es igual número de tareas, el algoritmo se
termina, de otra manera, ir al paso 3.
La solución la obtenemos de la siguiente manera: cada cero en la última tabla
es una posible asignación (recomendación; comenzar la asignación en líneas
con cero único ó menos ceros).
Paso 3

De los números que no están cubiertos por lineas, seleccionamos el menor.


Este valor es restado de los números no cubiertos y sumado a los números en
los cruces de las líneas.

Volver al paso 2.

Enviar reporte de trabajo, con pasos aplicados y forma de desarrollo:


Individual, colaborativo (n, integrantes) anexar evidencias.

También podría gustarte