Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UN PROCEDIMIENTO DE SOLUCIÓN DE
PROPÓSITO ESPECIAL DEL MÉTODO
SIMPLEX PARA DIFERENTES TIPOS DE
PROBLEMAS.
MODELO DEL PROBLEMA DE
TRANSPORTE
Restricciones de suministro
Restricciones de demanda
60 = u1 + v2
40 = u2 + v2
20 = u2 + v3
= –9000
Z = 25000
PROBLEMA DE ASIGNACIÓN
Sujeto a:
ALGORITMO ESPECIAL PARA EL
PROBLEMA DE ASIGNACIÓN
Se le llama algoritmo húngaro, por que fue desarrollado
por matemáticos húngaros.
El algoritmo opera directamente sobre la tabla de costos
del problema, llevándola a tablas de costos equivalentes
hasta que la solución óptima sea obvia.
Esta tabla de costos equivalente consiste solo en
elementos positivos o iguales a cero donde todas las
asignaciones se pueden hacer a las posiciones de los
elementos con valor cero. Como el costo total no puede
ser negativo, significa que es óptimo.
COMO CAMBIAR LA TABLA A UNA
TABLA DE COSTOS EQUIVALENTES
Es posible sumar cualquier constante en cualquier fila o
columna sin cambiar la realidad del problema, por lo que
una solución óptima para la nueva tabla debe ser óptima
también para las anteriores.
Lo primordial es lograr que aparezcan ceros en cada fila
y columna, restándole el valor más pequeño primero de
las filas ( a cada fila su valor más pequeño) y luego si es
necesario de las columnas.
EJEMPLO
Una empresa compro tres máquinas nuevas de diferente
tipo y existen 4 sitios disponibles dentro del taller para
colocarlas. Por el manejo de materiales es mejor o más
barato colocar ciertas máquinas en ciertos lugares la
tabla de costos de manejo de materiales y la tabla de
costos del problema de asignación serían
respectivamente
EJEMPLO
EJEMPLO
Para este problema Z = 11 + 13 + 5 = 29
EJEMPLO
Otro ejemplo sería que nos quedara una tabla de costos
como la siguiente: