INVESTIGACION DE OPERACIONES metodo grafico

INVESTIGACION DE
OPERACIONES
METODO GRAFICO

El método gráfico es una forma fácil y rápida para
 la solución de problemas de Programación Lineal,
siempre y cuando el modelo conste de dos
variables. Para modelos con tres o más variables,
el método gráfico es imposible.

• Consiste en representar geométricamente  las
restricciones, condiciones técnicas y función objetivo
objetivo.

Los pasosnecesarios para realizar el método son:
(lo manejaremos con un ejemplo)
Una compañía de auditores se especializa en preparar
liquidaciones y auditorías de empresas pequeñas. Tienen
interés en sabercuantas auditorías y liquidaciones
pueden realizar mensualmente para maximizar sus
ingresos. Se dispone de 800 horas de trabajo directo y
320 horas para revisión. Una auditoría en promedio
requiere de40 horas de trabajo directo y 10 horas de
revisión, además aporta un ingreso de 300 dls. Una
liquidación de impuesto requiere de 8 horas de trabajo
directo y de 5 horas de revisión, produce uningreso de
100 dls. El máximo de liquidaciones mensuales
disponibles es de 60.

1.  hallar las restricciones del problema
 
RESTRICCIONES :
Tiempo disponible de trabajo directo
Tiempo disponible derevisión
Número máximo de liquidaciones.

2.  Las restricciones de no negatividad 
Xi ≥  0 confían todos los valores posibles.
3. sustituir  ≥ y ≤  por (=) para cada
restricción, con lo cual se producela
ecuación de una línea recta.
Maximizar
Sujeto a:

4.  trazar la línea recta correspondiente a cada restricción en el plano.
La región en cual se encuentra cada restricción, el área
correspondientea cada restricción lo define el signo correspondiente a
cada restricción (≥ ó ≤) se evalúa un punto antes y después de la recta
trazada, el punto que cumpla con la inecuación indicara el áreacorrespondiente

5. el espacio en el cual se satisfacen las tres restricciones
es el área factible
Cada punto situado en la frontera del espacio del área
factible, es decir que satisfacen todas las...