C:\Fakepath\Metodo Simplex GráFico
Descargar como PPTX, PDF0 recomendaciones660 vistas
El documento describe el método simplex gráfico para la resolución de problemas de programación lineal. Explica la estructura general de un modelo de programación lineal con una función objetivo y restricciones. Luego presenta un ejemplo de producción donde se debe maximizar la utilidad determinando la cantidad óptima de mesas y sillas a fabricar, sujeto a restricciones de horas de trabajo disponibles. Finalmente, detalla los pasos para modelar matemáticamente el problema y graficar la solución en el plano cartesiano.
C:\Fakepath\Metodo Simplex GráFico
- 1. CURSO DE PROGRAMACIÓN LINEALMÉTODO SIMPLEX GRÁFICOIng. Hugo Salcedo Guío
- 2. IntroducciónEl Método Simplex Gráfico debe su denominación, al uso del plano cartesiano para representar las funciones lineales que modelan la relación entre una variable independiente “x” con otra dependiente “y”.Las funciones con las cuales trabaja la programación lineal, están relacionadas con procesos de producción a nivel de tiempos de fabricación, cantidad de mano de obra, materiales, equipos utilizados y costos de operación entre muchos otros aspectos.Todos los problemas de programación lineal incluidos los de tipo grafico, demandan la maximización o minimización de los diferentes recursos invertidos, a fin de obtener el mayor beneficio, como función de los objetivos que persiga tanto el área donde se presenta la problemática o necesidad como los directivos de la organización empresarial.
- 3. PreconceptosSuma, Resta, Multiplicación y División de Enteros y FraccionarioConjunto, Función Lineal, Ecuación, inecuaciónExpresión Algebraica, Constante, VariableSolución de Sistemas de Ecuaciones 2x2Es importante que usted revise estos conceptos para continuar…
- 4. Estructura General del ModeloSIMPLEXLos modelos matemáticos de Programación lineal, tienen dos componentes: UnaFunción Objetivo Un sistema de inecuaciones o Restricciones
- 5. Estructura General del ModeloSIMPLEX
- 6. Estructura General del ModeloSIMPLEX
- 7. Ejemplo de producciónLa compañía de muebles el cid, produce una línea de comedores de cuatro puestos denominada “Virginia”, para proyectos de vivienda de interés social.Con base en la información suministrada por los departamentos de producción y ventas, se sabe que:Los operarios de Corte y Ensamble, y Pintura y Acabado disponende 680 horas y 140 horas respectivamente a la semana para hacer su trabajo.Fabricar una silla demanda 4 horas en Corte y Ensamble, y media hora en el otro proceso.Fabricar una mesa necesita de 5 y 2 horas respectivamente.La utilidad neta por unidad vendida es de $50.000 para las mesas y $30.000 para las sillas.Determine cuántas unidades de mesas y sillas se deben fabricar, de manera que la compañía con esta línea logre la máxima utilidad.
- 8. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …1. Lea cuidadosamente el problema, e identifique que le piden hacer.… Este primer análisis permite definir las variables del problema.
- 9. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …2. Identifique las actividades y sus factores limitantes.
- 10. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …3. Ubique los coeficientes tecnológicos.…..Tenga en cuenta que algunas veces requerirá de creatividad y lógica para definir los coeficientes tecnológicos.
- 11. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …4. Determine los coeficientes de la función objetivo.
- 12. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …5. Estructure el modelo matemático de programación lineal y grafique la solución.Sujeto a:
- 13. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …Para graficar:Por cada ecuación haga CERO la variable “X” y despeje la variable “Y”, luego, haga CERO la variable “Y” y despeje la variable “X”. Ubique los puntos en cada eje del plano cartesiano y trace la línea.Determine la región solución teniendo en cuenta el signo de cada inecuación.Ubique las coordenadas cartesianas de los vértices de la región solución, remplace en la función objetivo y defina para que coordenada se cumple la condición (para el caso maximizar las utilidades)
- 14. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …5X + 4Y ≤ 6805(0) + 4Y ≤ 6804Y ≤ 680 Y ≤ 680 4 Y ≤ 170
- 15. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …5X + 4Y ≤ 6805X + 4(0) ≤ 6805X ≤ 680 X ≤ 680 5 X ≤ 136
- 16. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …
- 17. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …2X + 0.5Y ≤ 140 X ≤ 70Y ≤ 280
- 18. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …2X + 0.5Y ≤ 140 X ≤ 70Y ≤ 280
- 19. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …2X + 0.5Y ≤ 140Región Solución5X + 4Y ≤ 680
- 20. Ejemplo de producciónESTRATEGIA DE SOLUCIÓN …Z = 50.000X + 30.000Y2X + 0.5Y ≤ 140 (0 , 170)Z = 50.000(0) + 30.000(0)Z = 0 (40 , 120)Z = 50.000(70) + 30.000(0)Z = 3´500.000Región SoluciónZ = 50.000(40) + 30.000(120)Z = 5´600.000Z = 50.000(0) + 30.000(170)Z = 5´100.000 (70 , 0) (0 , 0)5X + 4Y ≤ 680