Programación lineal

658 views

Published on

Presentación del Tema4

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
658
On SlideShare
0
From Embeds
0
Number of Embeds
22
Actions
Shares
0
Downloads
12
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Programación lineal

  1. 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. 2. PROBLEMAS <ul><li>Determinación de las incógnitas x e y.
  3. 3. Planteamiento de la función objetivo y de las restricciones.
  4. 4. RESOLUCIÓN DEL PROBLEMA </li></ul>
  5. 5. RESOLUCIÓN DE PROBLEMAS <ul><li>Hay dos métodos para resolverlos: </li><ul><li>Método gráfico
  6. 6. Método analítico </li></ul><li>Nosotros usaremos una mezcla de los dos. </li></ul>
  7. 7. RESOLUCIÓN POR EL MÉTODO GRÁFICO <ul><li>Representación de la región factible a partir de las restricciones como sistema de inecuaciones.
  8. 8. Calculo de las rectas de nivel en cada vértice.
  9. 9. Determinación del máximo o mínimo según las rectas de nivel.
  10. 10. Interpretación de la solución. </li></ul>
  11. 11. RESOLUCIÓN POR EL MÉTODO ANALÍTICO <ul><li>Se calculan los vértices como intersección de las rectas correspondientes.
  12. 12. Se evalúa la función objetivo en cada vértice.
  13. 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. 14. Interpretación de la solución. </li></ul>
  15. 15. RESOLUCIÓN DE PROBLEMAS UNIENDO LOS DOS MÉTODOS <ul><li>Determinación de las incógnitas x e y.
  16. 16. Planteamiento de la función objetivo y de las restricciones.
  17. 17. Representación de la región factible a partir de las restricciones como sistema de inecuaciones.
  18. 18. Calculo de los vértices.
  19. 19. Evaluación de la función objetivo en los vértices.
  20. 20. Determinación del máximo o mínimo.
  21. 21. Interpretación de la solución. </li></ul>
  22. 22. TRATAMIENTO DEL SISTEMA DE INECUACIONES <ul><li>Representación de cada semiplano correspondiente a cada inecuación.
  23. 23. La región factible es la intersección de todos los semiplanos. </li></ul>
  24. 24. MAXIMO O MINIMO <ul><li>Se calculan los vértices de la región factible.
  25. 25. Se evalua la función objetivo en cada vértice.
  26. 26. Se determina el máximo o mínimo como mayor o menor valor. </li></ul>
  27. 27. SOLUCIÓN <ul><li>Se interpreta la solución, viendo el significado de las incógnitas x e y.
  28. 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. </li></ul>

×