Modelos De Investigacion Operativa

MODELOS DE IO Prueba Quito, Miercoles, 28 de Mayo de 2014

Ingenieria en Informatica Semestre: Paralelo:

Asignatura: 706 Modelos de Investigacin de Operaciones

2. Una empresa fabrica dos modelos de fundas de sofÆ, A y B, que dejan unos benecios de 40 y 20 euros respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. ¿CuÆntas fundas de cada modelo han de fabricarse para obtener el mÆximo benecio y cual seria este?

3. Una inmobiliaria desea promocionar una nueva urbanizacin mediante una campaæa publicitaria. Para ello dispone de 5 tipos de anuncios en: televisin local al medioda (tvm), a la noche (tvn), en peridico local (per), suplemento dominical local (sup) y radio local por la maæana (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 $. AdemÆs, se ha llevado a cabo una valoracin 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:

Anuncios Clientes potenciales Costo $ Calidad exposicin

tvm 1000 1500 65

tvn 2000 3000 90

per 1500 400 40

sup 2500 1000 60

rad 300 100 20

El nœmero mÆximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30 de tvm, tvn, per, sup y rad, respectivamente. La inmobiliaria, aconsejada por una agencia de publicidad, decide utilizar al menos 10 anuncios en la televisin, alcanzar por lo menos 50000 clientes potenciales, no gastar mÆs de $18000 en anuncios en televisin y si se hacen anuncios en el peridico entonces no hacer anuncios en la televisin por la noche. El presupuesto mÆximo para la campaæa publicitaria es de $30000 . Modele mediante programacin lineal entera el problema de cmo debe planicar la campaæa si se desea maximizar la calidad de la exposicin de todos los anuncios de la campaæa publicitaria.

4. Un Ingeniero Forestal, requiere saber: i)CuÆl es el costo mnimo, y ii)CuÆl es la ruta con ese costo mnimo, para ir desde su ocina hasta el lugar donde estÆ la cosecha. En su camino debe pasar por 3 sectores o ciudades antes de llegar a su destino, y lugares posibles en esos sectores o ciudades. Las posibles rutas, y el costo asociado por Kms. de distancia y otros en $, se ven en el siguiente esquema:

1

2

...