Definiciones opciones múltiples

Existen problemas que tienen más de una solución óptima. En este caso se dice que se
tienen soluciones óptimas múltiples debido a que la solución óptima se encuentra en un
segmento de recta que es acotado por una de las restricciones. (Westreicher, 2021)

Ejemplo:

Un negocio fabrica bombones de chocolates y chocolate en polvo. Por lo que para fabricar
cada uno consume una cantidad determinada en horas. Los departamentos de secado,
molido y moldeado. En donde en el departamento de molido se quiero alcanzar un costo
mínimo. Cada uno de los productos ofrecen a la empresa una contribución de $12
bombones y $8 chocolate en polvo. ¿Cuál es la utilidad máxima?¿ Cuál es el costo mínimo
de molido mensual de cada producto?

Consumo de tiempo para Tiempo

Proceso cada unidad de producto disponible por
Bombones Chocolate departamento
Secado 6 4 240
Molido 1 0 10
Moldeado 1 0 30
Contribució
12 8
n

1. Identificar la        
Función objetivo: Z = $12x1 + $8x2
Maximizar        
               
2. Definir variables de        
decisión
X1 = Bombones
       
               
Departamento ≤
3. Definir restricciones        
Disponible
        Secado 6x1 + 4x2 ≤ 240  

        Molido
x1 ≥10  
 
x1 ≤ 30
        Moldeado
 
             
           
4. Convertir a ecuación     6x1 + 4x2 = 240      
        x1 = 10      
        x1 = 30      
               
               
6x1 + 4x2 =
5. Graficar las restricciones      
6x1 + 4x2 = 240 240
       
240  
240  
4 x2 = 6 x 1=
4  6 
               
        x2 = 60   x1 = 40  

             
    Vértice Valores de las variables
s de decisión
Z = $12x1 + $8x2 Total
6. Matriz  
     1 10 0 12(10) + 8 (0)= 120
    2 30 0 12(30) + 8 (0)= 360
    3 30 15 12(30) + 8 (15)= 480
    4 10 45 12(10) + 8 (45)= 480
             
Análisis:
La utilidad óptima es 480, pero para alcanzar ese nivel de utilidad se tienen dos
alternativas:
 480 = 30x1 y 15x2
 480 = 10x1 y 45x2

Bibliografía
Westreicher, G. (09 de 07 de 2021). Soluciones óptimas múltiples. Obtenido de
http://www.itlalaguna.edu.mx/2014/Oferta+Educativa/Ingenierias/Industrial/
Plan+1997-2004/Invoperaciones1/i2e.html