Metodo Grafico De Programación Lineal

Páginas: 3 (580 palabras) Publicado: 8 de abril de 2012
METODO GRAFICO DE PROGRAMACIÓN LINEAL
El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consiste en trazar las ecuaciones de lasrestricciones en un eje de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles (soluciones que cumplen con todas las restricciones).
* Pasos 1 Formulación del problema:
Pararesolver el problema hay que expresarlo en términos matemáticos en el formato general de programación lineal llamadas (restricciones o límites).
* Paso 2 Grafica de las restricciones:
Trata dedibujar todas las restricciones en un grafica por conveniencia se comenzara con las restricciones de no negatividad.
Las coordenadas representarían las cantidades de cada artículo que se debenproducir.
El cuadrante superior derecho se llama región factible puesto que es el único cuadrante en que pueden estar las soluciones, los otros tres no son factibles ya que requerirían cantidades negativas.La manera más sencilla de dibujar las restricciones de recurso es en dos pasos:
Convertir una desigualdad en una ecuación y graficar la ecuación
Sombrear el área apropiada arriba y debajo de lalínea que resulte del paso cuatro
Para las limitaciones se realizan las restricciones, las cuales se convierten en ecuaciones y se grafica una línea si se encuentran dos puntos sobre ella.
Cualquierpunto que este sobre o debajo de esta línea cumplirá con la restricción.

* Paso 3 Obtención de la solución optima: Prueba y Error
L a frontera extrema de la región factible está formada porlas líneas que conectan los cuatro puntos A,B,C y D La frontera extrema es de vital interés por que con esta propiedad especial puede reducirse las lista de las posibles soluciones optimas a solo cuatropuntos.
El punto de ella que dé el valor más grande de la función objetivo será la solución más óptima
Entonces, la tarea es encontrar las coordenadas de estos cuatro puntos, sustituir las...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Programacion Lineal Metodo Grafico
  • PROGRAMACION LINEAL METODO GRAFICO
  • Programacion lineal y metodo grafico
  • Programacion Lineal Metodo Grafico
  • Programacion Lineal Metodo Grafico
  • Programacion Lineal Por Metodo Grafico
  • Ejercicios Programacion Lineal Metodo Grafico
  • EJEMPLO DEL MÉTODO GRÁFICO

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS