OPTIMIZACIN DE PROCESOS

MTODO GRFICO PARA RESOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL.

MTODO GRFICO

El mtodo grfico se emplea para resolver problemas que

presentan slo 2 variables de decisin.

El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de coordenadas (x, y) para tratar de identificar el rea de soluciones factibles (soluciones que cumplen con todas las restricciones).

La solucin ptima del problema se encuentra en uno de los vrtices de esta rea de soluciones creada, por lo que se buscar en estos datos el valor mnimo o mximo del problema.

EJEMPLO 1:
Una compaa de auditores se especializa en preparar
liquidaciones y auditoras de empresas pequeas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de 60.

PLANTEAMIENTO:
Variables de decisin:

Cantidad de auditorias: (x)

Cantidad de liquidaciones: (y)

Funcin objetivo :Z= 300x+100y (maximizar)

Restricciones : Tiempo disponible de trabajo directo: 40x+8y800 Tiempo disponible de revisin: 10x+5y320 Nmero mximo de liquidaciones: y60 Cantidad de auditorias: (x)>0 Cantidad de liquidaciones: (y)>0

SOLUCIN GRFICA

La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice que representa el mejor valor de la funcin objetivo ser la solucin ptima

Vrtices del polgono (0,60): z= 300(0)+100(60)= $6000 (2,60): z=300(2)+100(60)= $6600 (12,40): z=300(12)+100(40)= $7600 (20,0): z=300(20)+100(0)= $6000 (0,0):z=300(0)+100(0)= $0 Solucin optima

Cantidad de auditoras (x)=12

Cantidad de liquidaciones (y)=40 Z=$7600

EJEMPLO 2.
Un departamento de publicidad tiene que planear para el prximo mes una estrategia de publicidad para el lanzamiento de una lnea de T.V. a color y tiene a consideracin 2 medios de difusin: La televisin y el peridico. Los estudios de mercado han mostrado que: 1. La publicidad por T.V. llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial. 2. La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos medios por anuncio. La publicidad en peridico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una presentacin como mnimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los costos de publicidad.

PLANTEAMIENTO:
Variables de decisin:

Publicidad por T.V. : (x) Publicidad en peridico : (y)

Funcin objetivo :Z= 2000x+500y (minimizar)

Restricciones :

Presentacin T.V y Peridico familias ingresos altos : 2x+3y36 Presentacin T.V y Peridico familias ingresos medios: 3x+6y60

Publicidad por T.V. : (x)>0

Publicidad en peridico : (y)>0

SOLUCIN GRFICA

La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice que representa el mejor valor de la funcin objetivo ser la solucin ptima

Vrtices del polgono (0,10): z= 2000(0)+500(10)= $5000 (4,12): z=2000(4)+500(12)= $6000 (0,12): z=2000(0)+500(12)= $6000 (0,0):z=2000(0)+500(0)= $0 Solucin optima Publicidad por T.V. : (x)=0

Publicidad en peridico : (y)=10

Z=$5000