ITs

UED Investigacin de Operaciones Problemas de Programacion Lineal Solucion Grafica de los Problemas de Minimizacin Ejemplo: Dorian Auto fabrica automviles de lujo y camiones. La compaa opina que sus clientes mas idoneos son hombres y mujeres de altos ingresos. Para llegar A estos grupos, Dorian Auto ha emprendido una ambiciosa campaa publicitaria por TV, decidio comprar comerciales de un minuto en dos tipos de programa: programas de comedia y juegos de futbol americano. Cada comercial en programas de

comedia lo ven 7 millones de mujeres de altos ingresos y dos millones dehombres tambien de altos ingresos. Dos millones de mujeres de altos ingresos y 12 millones de hombres de altos ingresos ven cada comercial en juegos de futbol. Un anuncio de un minuto en los programa de comedia cuesta 50,000 dolares, y un comercial de un minuto en el juego de futbol cuesta 1000,000 dolares. A Dorian le gustaria que por lo menos 28 millones de mujeres de altos ingresos y 24 millones de hombres de altos ingresos vieran sus comerciales. Utilice la programacin lineal para determinar como Dorian puede alcanzar sus objetivos publicitarios al minimo costo.

Solucion : Dorian debe decidir cuantos anuncios en los programas de comedia y en el de futbol debe comprar, por lo que las variables de decisin son

X = numero de anuncios de un minuto comprados en programas de comedia X = numero de anuncios de un minuto comprados en los juegos de futbol

Luego, Dorian quiere minimizar el costo total de los anuncios ( en miles de dolares)

Material de Estudio Tema 1.5

Ing. Jose Luis Ochoa de la Rosa

ITs
UED Investigacin de Operaciones

Costo total de anuncios = costo de los anuncios en programas de comedia + costo de anuncios en juegos de futbol = costo total de anuncios

anuncio en programas de comedia

en programas de comedia

costo

total de anuncios

anuncios en el futbol

en el futbol

= 50 X + 100 X

Entonces, la funcion objetivo de Dorian es MinZ = 50X+ 100X

Dorian se enfrenta a las siguientes limitaciones Restriccion 1 Los anauncios deben alcanzar por lo menos a 28 millones de mujeres de altos ingresos Restriccin 2 Los anuncios deben llegar por lo menos a 24 millones de hombres de latos ingresos. Para expresar la limitaciones 1 y 2 en terminos de X y de X , sea MAI las mujeres de alto ingreso y HAI hombres de altos ingresos ( en millones ).

MAI =

MAI Anuncios en programas de comedia

total de anuncios en programas de comedia

Material de Estudio Tema 1.5

Ing. Jose Luis Ochoa de la Rosa

ITs
UED = 7X + 2 X Investigacin de Operaciones

HAI =

HAI Anuncios de futbol

total de anuncios en el futbol

= 2X + 12X

La restriccin 1 ya se puede expresar como 7x + 2X 28 y la restriccin 2 se podria expresar como 2X + 12X 24 Las restricciones de signo X 0 Y X 0 son necesarias, asi que PL de Dorian esta dado por.

minZ = 50X + 100X s.a. 7X + 2X 28 ( HAI) 2X + 12X 24 (MAI) X , X 0

Este problema es caracteristico de una gran diversidad de aplcaciones de PL, e, las cuales el que toma la decisin desea minimizar el costo de cumplir un cierto conjunto de exigencias. Con el fin de resolver e forma grafica este PL, se empieza por graficar la region factible ( FIG 1). Observese que los puntos que se encuentran en la recta AB o arriba de ella ( AB es un aparte de la recta 7X + 2X = 28 ) cumplen la restriccin 1 y que los puntos que se encuentran en la recta CD o arriba de ella (CD es un aparte de la recta 2X + 12X= 24 ) cumpen la restriccin 2 . En la Fig 1 se observa que los unicos puntos del primer cuadrante que satisfacen tanto a la

Material de Estudio Tema 1.5

Ing. Jose Luis Ochoa de la Rosa

ITs
UED Investigacin de Operaciones restriccion1 como a la restriccin 2, son los puntos de la region limitada por el eje X, CEB , y por el eje X

X 14 12 10
Restc 1

8 6 `( 4, 4 ) 4 2 D A 2 4 6 8 10 12
z= 320 z = 600

E
Restc 2

C 14 X

Fig 1 Solucion grafica para el problema de Dorian

Al igual que en problema de Giapetto, el problema de Dorian tiene un rengion factible convexa, pero la region factible de Dorian contiene puntos para los

Material de Estudio Tema 1.5

Ing. Jose Luis Ochoa de la Rosa

ITs
UED Investigacin de Operaciones cuales el valor de al menos una variable puede ser arbitrariamente grande, al contrario que el caso de Giapetto. Una regio factible de este tipo se llama region factible no acotada.

Dado que Dorian desea minimizar el costo total de los anuncios , la solucion optima del problema es el punto que tenga el valor de Z mas pequeo d ela region factible. Para encontrara la solucion optima, es necesario trazar una recta de isocostos que curza la region factible . Una recta de isocostos es cualquier recta en la cual todos los puntos tiene le mismo valor Z ( el mismo costo) . Se escoge en forma arbitraria la recta de isocostos que pasa por ( X = 4 , X = 4 ) para esto Z = 50 (4) + 100(4) y se grafica la recta de isocostos Z = 50X + 100 X = 600.

Se consideran las rectas paralelas a la recta de isocostos 50X + 100X = 600 en la direccion que decrese Z ( suroeste ). El ultimo punto en la region factible que cruza un arecta de isocostos sera el punto en la region factible que tiene el valor mas pequeo de Z. En la fig 1 se puede ver que el punto E tiene el valor Z mas pequeo que cualquier punto de la region factible ; esta es la solucion optima de Dorian . Observese que el punto E es donde se cortan las rectas 7X + 2X = 28 y 2X + 12X = 24. Al resolver en forma simultanea estas ecuaciones se obtien la solucion optima (X = 3.6 , X = 1.4 ) El valor optimo de Z se determina al sustituir los valores de X y X en la funcion objetivo. Entonces el valor optimo de Z es Z= 50(3.6) + 100(1.4) = 320 = 320,000 dolares. Puesto que con el punto E se cumplen las limitaciones MAI y HAI de igualdad ambas limitaciones son activas.

Material de Estudio Tema 1.5

Ing. Jose Luis Ochoa de la Rosa