Está en la página 1de 181
INVESTIGACION OPERATIVA (3° LADE) Extraordinario Febrero 2005 (10 puntos) Una inmobiliaria desea promocionar una nueva urbanizacién mediante una campaiia publicitaria, Para ello dispone de 5 tipos de anuncios: anuncios en television local al mediodia (tvm), anuncios en televisién local a la noche (tvn), anuncios en periédico local (per), anuncios en suplemento dominical local (sup) y anuncios en radio local por la maiiana (rad). La empresa ha reunido datos sobre la cantidad de clientes potenciales a los que se destina cada tipo de anuncio y el coste de cada anuncio en euros, Ademis, se ha levado a cabo una valoracién de la calidad que tiene cada anuncio de acuerdo al medio en el que se expone, en una escala de 0 a 100 (0 nula, 100 excelente). Los datos se recogen en la siguiente tabla: Clientes Coste Calidad Anuncios Potenciales (eurgs exposicion ‘vm 1000 a 65 vn 2000, SF 3000 90 x per a 400 40 sup 00 | 1000 Gi rad 300 100 20 El mimero maximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30 de tvm, ‘vn, per, sup y rad, respectivamente. La inmobiliaria, aconsejada por una agencia de publicidad, decide utilizar al menos 10 anuncios en la televisién, alcanzar por lo menos 50000 clientes potenciales, no gastar més de 18000 euros en anuncios en television y si se hacen anuncios en el periédico entonces no hacer anuncios en la televisién por la noche. El presupuesto méximo para la campaiia publicitaria es de 30000 euros. Modelizar, sin resolver, mediante programacién lineal entera el problema de cémo debe planificar la campafia si se desea maximizar la calidad de la exposicién de todos los anuncios de la campafia publicitaria. 2, Solucién: Definimos las variables de decision siguientes: nimero de anuncios a emit en tvm xy,=niimero de anuncios a emitiren tvn y= niimero de anuncios a emitiren per xy,=niimero de anuncios a emitiren sup x= niimero de anuncios a emitiren rad _ fl sise hacen anuncios per ¥ =o en caso contrario La modelizacién queda como sigue: Max (65x, + 90x2 + 40x; + 60x4 +20x5) 4 S15 x4 x5 $30 ay +x 210 = 100%, +2000 95800 +2500x4 +300x5 2 50000 sa 41500x, +30003g% 18000 150%, Ix +400x5 +1000x4 +100x5 < 30000 35 $25y) x2 $10(1-y) 4j 2.0 yenteras y= 0,1 (10 Puntos) Resolver el problema siguiente. Min L(y, 93,7479) [ut2n—yf+y-8 aoncptyp=1 @ GB) « Solucién: i ‘ | P= Min Gy) | es | A vane 8 Os) e sa{x>0, x20 pr 20, yi 20 z o Soluciones éptimas: Xe A Valor éptimo: 0 P) = Min (v3) 2m — yh by 420, x20 wi =0, yi 20 Sotuciong’ Spt Valor éptimo: 0 Py = Min (yg) . tty yw ty =8 @ 4 H20, x20 @ w=0, yh 20 sa jy yf ty7=-1 @ y. x ~ + 4 we3p nt nn casraee 32 20, yz =0 7 nO} 1 x ¥4 yg =2 @ 4 tir & yy 20, yf 20 eet Solucién éptima: (2,3) Valor éptimo: 1 5