Professional Documents
Culture Documents
RED
MPL
TABLA DE TRANSPORTE
TABLA ÓPTIMA Y RESULTADOS
X1=50 en el mes de marzo se producirán 50 mochilas para venderlas en el
mismo mes.
x16=270 en el mes de junio se producirán 270 mochilas para ser vendidas en ese
mismo mes.
Red:
Modelo de Programación Lineal
Tabla
Demanda /
Oferta 1 2 3 4 Oferta
40 40.5 41 41.5
1 50 0 0 0 50
42 40 40.5 41
2 0 180 0 0 180
44 42 40 40.5
3 50 20 180 30 280
46 44 42 40
4 0 0 0 270 270
Demanda 100 200 180 300 780/780
Ultima tabla de solución
Solución
Interpretación de Resultados
Dada la solución encontrada podemos concluir que la fábrica Boralis debe
determinar el siguiente programa de producción para tener un costo
óptimo, es decir, el mínimo que puede obtener que es de 31455. Debe
producir:
A continuación se resta el mínimo de cada fila a cada uno de los valores de la fila
respectiva, para obtener la matriz reducida:
La aplicación del Paso 2 produce los mínimos de cada columna según se observa
en la tabla anterior. Al restar esos valores de las columnas respectivas se obtiene
la siguiente matriz reducida:
Las celdas con valor cero y color azul son la solución óptima. En consecuencia el
ingeniero 1 realiza la tarea 2, el ingeniero 2 asuma la tarea 1 y el ingeniero 3 la
tarea 3. Cada ingeniero realiza exactamente una tarea y el costo total de dicha
asignación (valor óptimo) es de $9+$10+$8=$27. Los pasos presentados del
Método Húngaro para el ejemplo anterior funcionaron bien debido a que los
elementos cero de la matriz anterior permite una asignación factible de ingenieros
a tareas (en el sentido que las tareas se asignan de forma única a los ingenieros).
No siempre esto es posible lograr una solución factible en la aplicación caso en el
cual se requiere pasos adicionales para la aplicación del método.