ADMINISTRACION OPERACIONAL

CARRERA: ADMINISTRACION DE EMPRESAS
INVESTIGACION BIBLIOGRAFICA # 5
ALUMNA: Karen Verónica Guerrero Nivicela
CURSO: 8vo. Nivel “B” Nocturno
FECHA: Machala, 29 de Octubre del 2013.PROGRAMACION LINEAL “METODO GRAFICO”
El Método Gráfico se utiliza para ilustrar tres conceptos básicos: la metodología para la resolución de un problema de dos variables de decisión, la interpretación de lasolución del problema modelado y la observación gráfica de cómo afectan los cambios a la solución del problema. El Método Gráfico es poco poderoso ya que está limitado a resolver problemas de doso máximo tres variables de decisión. Sin embargo, su importancia radica en que permite visualizar los conceptos matemáticos implicados en la Programación Lineal
El método gráfico para solucionar a unproblema de programación lineal es el siguiente:
A. Dibuje la región factible de los restricciones.
B. Calcule las coordenadas de los puntos extremos (puntos de esquina).
C. Sustituya las coordenadas delos puntos de esquina en la función objetiva para ver cual da el valor óptimo. Este punto da la solución del problema de programación lineal.
D. Si la región factible no es acotada, este método puedeser erróneo: soluciones óptimas siempre existen cuando la región factible está acotada, pero pueden no existir en el caso no acotado.
Si la región factible no es acotada, estamos minimizando unafunción objetiva cuyas coeficientes son no negativos, entonces existe una solución dado por este método.
Para determinar si existe una solución en el caso general no acotado:
1. Acote la región porañadir una recta horizontal por encima del punto de esquina más arriba, y una recta vertical a la derecha del punto de esquina que esté más hacia la derecha.
2. Calcule las coordenadas de los puntosnuevos de esquina que se obtiene.
3. Halle el punto de esquina donde ocurre el valor óptimo de la función objetiva.
4. Si el valor óptimo se ocurre a un punto de esquina de la región original (no...