Programación lineal
- 1. PROGRAMACIÓN LINEAL Problemas de maximizar o minimizar una función objetivo sujeta a ciertas restricciones que vienen dadas por un sistema de inecuaciones. http://wikimodulo2lebrija.wikispaces.com/
- 2. PROBLEMAS Determinación de las incógnitas x e y.
- 3. Planteamiento de la función objetivo y de las restricciones.
- 5. RESOLUCIÓN DE PROBLEMAS Hay dos métodos para resolverlos: Método gráfico
- 6. Método analítico Nosotros usaremos una mezcla de los dos.
- 7. RESOLUCIÓN POR EL MÉTODO GRÁFICO Representación de la región factible a partir de las restricciones como sistema de inecuaciones.
- 8. Calculo de las rectas de nivel en cada vértice.
- 9. Determinación del máximo o mínimo según las rectas de nivel.
- 10. Interpretación de la solución.
- 11. RESOLUCIÓN POR EL MÉTODO ANALÍTICO Se calculan los vértices como intersección de las rectas correspondientes.
- 12. Se evalúa la función objetivo en cada vértice.
- 13. Se determina el máximo o el mínimo donde se alcance el mayor o menor valor de la función objetivo en los vértices.
- 14. Interpretación de la solución.
- 15. RESOLUCIÓN DE PROBLEMAS UNIENDO LOS DOS MÉTODOS Determinación de las incógnitas x e y.
- 16. Planteamiento de la función objetivo y de las restricciones.
- 17. Representación de la región factible a partir de las restricciones como sistema de inecuaciones.
- 18. Calculo de los vértices.
- 19. Evaluación de la función objetivo en los vértices.
- 20. Determinación del máximo o mínimo.
- 21. Interpretación de la solución.
- 22. TRATAMIENTO DEL SISTEMA DE INECUACIONES Representación de cada semiplano correspondiente a cada inecuación.
- 23. La región factible es la intersección de todos los semiplanos.
- 24. MAXIMO O MINIMO Se calculan los vértices de la región factible.
- 25. Se evalua la función objetivo en cada vértice.
- 26. Se determina el máximo o mínimo como mayor o menor valor.
- 27. SOLUCIÓN Se interpreta la solución, viendo el significado de las incógnitas x e y.
- 28. El máximo o mínimo se alcanza para x la primera coordenada del vértice e y la segunda coordenada, con valor el que tenga la función objetivo en el vértice.