BORALIS

9 MARZO, 2016 ~ DEJA UN COMENTARIO

9. Boralis fabrica mochilas para excursionistas dedicados. La demanda de su

producto ocurre durante los meses de marzo a junio de cada año. Boralis calcula
que la demanda para los 4 meses es de 100, 200, 180 y 300 unidades,
respectivamente. La compañía utiliza horas extra de mano de obra para fabricar las
mochilas y, debido a eso, su capacidad de producción varía mensualmente. Se
calcula que Bolaris puede producir 50, 180, 280 y 270 unidades de marzo a junio,
respectivamente. Debido a que la capacidad de producción y la demanda para los
diferentes meses no es igual, la demanda del mes actual se satisface en una de tres
formas:

1 .-Producción del mes actual: costo de producción por mochila es de 40 dólares.

2 .-Producción excedente de un mes anterior: incurre en un costo adicional de

almacenamiento de 0.50 de dólar por mochila, por mes.

3.- Producción excedente de un mes posterior: se incurre en un costo adicional de

2 dólares de penalidad por cada mes de demora. Bolaris desea determinar el
programa de producción óptima para los 4 meses.

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.

x6=180 en el mes de abril se producirán 180 mochilas para venderlas en ese

mismo mes.

x9=50 en el mes de mayo se producirán 50 mochilas mismas que se venderán en

el mes de marzo.
x10=20 en el mes de mayo se producirán 20 mochilas que se venderán en el mes
de abril.

x11=180 en el mes de mayo se producirán 180 mochilas mismas que se venderán

en ese mismo mes.

x12=30 en el mes de mayo se producirán 30 mochilas que se venderán en el mes

de junio.

x16=270 en el mes de junio se producirán 270 mochilas para ser vendidas en ese
mismo mes.

Boralis fabrica mochilas para excursionistas dedicados. La demanda de su

producto ocurre durante los meses de marzo a junio de cada año. Boralis
calcula que la demanda para los 4 meses es de 100, 200, 180 y 300
unidades, respectivamente. La compañía utiliza horas extra de mano de
obra para fabricar mochilas y, debido a eso su capacidad de producción
varía mensualmente. Se calcula que Boralis puede producir 50, 180, 280
y 270 unidades de marzo a junio, respectivamente. Debido a que la
capacidad de producción y la demanda para los diferentes meses no es
igual, la demanda del mes actual se satisface en una de tres formas.

1. Producción del mes actual: costo de producción por mochila es de 40

dólares
2. Producción excedente de un mes anterior: incurre en un costo adicional de
almacenamiento de 0.5 de dólar por mochila, por mes.
3. Producción excedente de un mes posterior: se incurre en un costo adicional
de 2 dólares de penalidad por cada mes de demora.
4.
Boralis desea determinar el programa de producción óptima para los 4
meses. Plantear los tres modelos.

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:

 50 mochilas en el mes 1 y cubrir de forma parcial la demanda del mes 1.

 180 mochilas en el mes 2 y cubrir de forma parcial la demanda del mes 2.
  280 mochilas en el mes 3 y destinar 50 para completar la demanda del mes
1, 20 para completar la demanda del mes 2, 180 para completar la demanda
del mes 3 y debe guardar 30 para el mes 4.
 270 mochilas en el mes 4 y cubrir su demanda del mes 4.
Y así cumple con su demanda total de sus 4 meses.

El Método Húngaro como Algoritmo de Solución

del Modelo de Asignación
por GEO Tutoriales el 13/02/2015 en Programación de Trabajos, Programación Entera 0

Un caso típico de un modelo de asignación es aquel que considera la asignación

de trabajadores de distintos niveles de capacitación a puestos de trabajo.
Naturalmente un puesto que coincide con los conocimientos de un trabajador
cuesta menos que uno en el que el trabajador no es tan hábil. El objetivo del
modelo es determinar la asignación de costo mínimo de trabajadores a puestos.
Consideremos un problema con n trabajadores que deben ser asignados
a n puestos de trabajo. Sea el costo de asignar al trabajador i al puesto j.
Asumamos adicionalmente que cada trabajador debe realizar exactamente un
trabajo. Notar que no existe pérdida de generalidad en asumir que la cantidad de
trabajadores es igual a la cantidad de puestos, porque siempre se pueden agregar
trabajadores o puestos ficticios para obtener esa condición.
El Método Húngaro consta de los siguientes pasos:
Paso 1: En la matriz original de costo, identificar el mínimo de cada fila y restarlo
de todos los elementos de la fila.
Paso 2: En la matriz que resulte del Paso 1, identificar el mínimo de cada
columna, y restarlo de todos los elementos de la columna.
Paso 3: Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el Paso 2.
A continuación presentaremos un ejemplo que muestra la aplicación del Método
Húngaro que nos permite decidir la asignación de trabajadores a puestos de
trabajo.
Ejemplo Método Húngaro
Un equipo de 3 ingenieros debe ser asignado para la realización de 3 tareas, donde
cada ingeniero debe hacer una tarea. Se requiere encontrar la asignación de costo
mínimo para lo cual se dispone de los costos asociados a que el ingeniero i realice
la tarea j. Por ejemplo, representa el costo correspondiente a que el
ingeniero 1 asuma la tarea 1.

Aplicar el Método Húngaro para encontrar una asignación óptima de los

ingenieros a las tareas.
El Paso 1 del Método Húngaro requiere identificar el valor mínimo de cada fila. En
el caso de la fila 1 dicho valor es $9 siendo el costo de que el ingeniero realice la
tarea 3. En particular si se dispone de un problema de mayor tamaño, hacer uso
de Excel facilita los cálculos tal como se muestra en la siguiente imagen:

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.