Hallar la respuesta de un problema de programación lineal por le método canónico, estándar y phpsimplex
Mueblería MARY elabora dos productos, mesas y sillas que se deben procesar a través de los
Departamentos de ensamble y acabado. Ensamble tiene 60 horas. Disponibles, acabado puede manejar hasta 40 horas. De trabajo. La fabricación de una mesa requiere de 4 horas. De ensamble y 2 horas. De acabado, mientras que una silla requiere de 2 horas. De ensamble y 2 horas. De acabado. Si la utilidad es de $80.000 por mesa y $60.000 por silla.
¿Cuál es la mejor combinación posible de mesas y sillas a producir y vender para obtener la máxima ganancia?
1 Respuesta
Te lo dejo resuelto de manera gráfica
Donde el eje "X" representan las mesas y el eje "Y" las sillas
Por un método mixto sería, ver con el gráfico los vértices a evaluar que en este caso son:
(0, 0)
(0, 20)
(15, 0)
(10, 10)
Z (x,y) = 80000x + 60000y....(Máx)
El punto (0,0) no hace falta evaluarlo porque se trata de maximización, así que evalúo los otros 3 puntos de referencia...
Z(0,20) = 80000*0 + 60000*20 = 1 200 000
Z(15,0) = 80000*15 + 60000*0 = 1 200 000
Z(10,10) = 80000*10 + 60000*10 = 1 400 000
De donde también se deduce que el máximo se da en (10,10)
El simplex lo resolví con el programa "winQSB" que es un soft académico que te puede servir para esto y termina en 3 iteraciones, pero esta página es muy mala para "pegar tablas"