Metodos Cuantitativos Integradora 3
• Resolver problemas de PL por medio del método gráfico.
• Encontrar la solución óptima por medio del método simplex.
• Determinar el impacto del análisis de sensibilidad a la decisiónde asignación de probabilidades.
Introducción:
El método del simplex fue creado en 1947 por el matemático George Dantzig .
El método del simplex se utiliza, sobre todo, para resolver problemasde programación lineal en los que intervienen tres o más variables.
El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen labase del método simplex
Procedimiento:
1.- Según el problema planteado se llego a la conclusión de que la función objetivo es Maxz=11x1+9.5x2 +12.85x3 dado que se requiere maximizar las gananciasde las unidades producidas de los diferentes tipos de maletas, tomando en cuenta las siguientes restricciones:
4.29x1+3x2+3.75x3menor o igual a 630
6x1+3.60x2+3x3 menor o igual a 630
3x1 +4.5x2+3x3menor igual a 708
30x1+12x2 +12x3menor igual a 135
x1,x2,x3 mayor igual a cero
Hay que tomar en cuenta que x1 es igual a unidades producidas de maletas básicas
X2 es igual a unidades producidas demaletas standar
X3 es igual a unidades producidas de maletas Premium
La utilidad se refleja en pesos y la capacidad de producción en hrs por semana
La resolución del problema se realizo por elmétodo simplex del cual se dio a la tarea de encontrar el pibote (12) de aquí realizamos la primera iteración hasta que quitamos los signos negativos de la función objetivo en donde se encontraron lossiguientes valores x1=0 ,x2=0,x3=11.25,x4=587,x5=596,x6=674, en donde nos arrojo una utilidad de z=144.9.
2.- En la segunda parte del problema quitamos las maletas Premium por lo cual nos quedamos conla producción de maletas básicas y estándar, llegamos a la función objetivo la cual es MAXZ=11x1 +9.50x2, en donde gracias al método grafico llegamos a la conclusión de que la máxima utilidad se...
Regístrate para leer el documento completo.