Una compañía que funciona 10 horas al día fabrica dos productos en tres procesos

secuenciales.

La siguiente tabla resume los datos del problema:

Producto Minutos por unidad Utilidad

Proceso 1 Proceso 2 Proceso 3 Unitaria

1 10 6 8 $2
2 5 20 10 $3

Determine la combinación óptima de los dos productos.

Solución:
Objetivo del problema: maximizar las utilidades diarias.
Restricciones (Sabemos que):
 Se producen dos productos P1 y P2
 P1 requiere 10 min en el proceso 1, 6 min en el proceso 2 y 8 min en el proceso 3
 P2 requiere 5 min en el proceso 1, 20 min en el proceso 2 y 10 min en el proceso 3
 El tiempo disponible para cada proceso es de 600 min al día.
 La utilidad unitaria por el P1 es $2 y por P2 es $3.

No sabemos:

 Cuántas unidades debemos producir de P1, por lo que le llamaremos X1

 Cuántas unidades debemos producir de P2, por lo que le llamaremos X2
Con la información obtenida construimos el modelo matemático del problema
lineal.
Max Z= 2*X1 + 3*X2

Sujeto a:

10*X1 + 5*X2 ≤ 600 (restricción de tiempo en el proceso 1)

6*X1 + 20*X2 ≤ 600 (restricción de tiempo en el proceso 2)

8*X1 + 10*X2 ≤ 600 (restricción de tiempo en el proceso 3)

X1≥0 X2≥0
Paso 1: Ejecutamos el programa POM-QM
Paso2: hacemos clic en el menú “Module”
Paso 3: Seleccionamos la opción “Integer & Mixed Integer programming” (activa el
módulo)

Le aparece una ventana como la indicada:

Aquí se introducen los coeficientes de las variables. Puedo observar lo siguiente:

 En la fila de Maximize escribimos las utilidades respectivas para cada
P1 y P2 representados en las variables X1 y X2.
 En la fila de tiempo en proceso 1. Los tiempos requeridos por cada producto en
dicho proceso.
 En la fila de tiempo en proceso 2. Los tiempos requeridos por cada producto en
dicho proceso.
  En la fila de tiempo en proceso 3. Los tiempos requeridos por cada producto en
dicho proceso.
 Puedo observar que en la última columna están las ecuaciones del modelo lineal.
 Note que no es necesario la condición que X1 y X2 sean mayores que cero, ya que
software por defecto asume esa condición.
 Los tipos de variables para X1 y X2 son enteras.

Una vez que hemos completado de ingresar los datos, hacemos clic en el botón Solve(Resolver)

Automáticamente se muestran 6 ventas de resultados:

1. Resultados de programación entera y entera mixta

2. Resultados de Iteraciones
3. Problema Original con respuestas
4. Solución Gráfica.

1. Resultados de programación entera y entera mixta

2. Resultados de Iteraciones
3. Problema Original con respuestas

4. Solución Gráfica.