1.

Una empresa de bienes races, desea promocionar un nuevo

desarrollo de viviendas mediante una campaa publicitaria. Para
ello dispone de 5 tipos de anuncios : anuncios en televisin local al
medioda (tvm), anuncios en televisin local a la noche (tvn),
anuncios en peridico local (per), anuncios en suplemento dominical
local (sup) y anuncios en radio local por la maana (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 dolares. Adems, 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:

El nmero mximo 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 ms de 18000 dolares en anuncios en
televisin y si se hacen anuncios en el peridico entonces no hacer
anuncios en la televisin por la noche. El presupuesto mximo para
la campaa publicitaria es de 30000 dolares. Modelizar, sin resolver,
mediante programacin lineal entera el problema de cmo debe
planificar la campaa si se desea maximizar la calidad de la
exposicin de todos los anuncios de la campaa publicitaria.
2. La direccin de un centro educativo debe contratar para la docencia
de 5 asignaturas, A1, A2, A3, A4 y A5 a 4 profesores, P1, P2, P3 y
P4 teniendo en cuenta las valoraciones de las encuestas hechas por
los alumnos y unas restricciones impuestas por un nuevo
reglamento. En base a las encuestas de aos anteriores, se tienen
las siguientes valoraciones promedios (escala: 0 mala, 5 excelente):

El nuevo reglamento dice que el profesor P3 no puede impartir las

asignaturas A1 y A2. Las asignaturas no se pueden compartir y se
han de impartir todas. Ningn profesor puede quedar sin
asignaturas. Al profesor P1 solamente se le debe asignar una
asignatura.
a)Modelizar como un problema de programacin lineal entera con el
objetivo de obtener la asignacin que maximice la valoracin media
total.
3. Una fbrica produce dos tipos de camisas A y B, las camisas tipo A
requiere 2.5 minutos para corte y 5 minutos para confeccin, las de
tipo B requiere 4 minutos para corte y 4 minutos para confeccin. Se
necesita 1 hora y 40 minutos para corte y 2 horas para confeccin,
siendo el beneficio de 2.5 dlares por cada camisa tipo A y 3 dlares
por cada camisa tipo B. Cuntas camisas de cada tipo debe
producirse para obtener su mximo beneficio?
4. Supongamos que se cuenta con dos alimentos: pan y queso; cada
uno de ellos contiene caloras y protenas en diversas proporciones.
Un Kg. de pan contiene 2000 cal. y 50 gr. de protenas, y un Kg. de
queso contiene 4000 cal. y 200 gr. de protenas. Supongamos que
una dieta normal requiere al menos 6000 cal. y 200 gr. de protenas
diariamente. Por tanto, si el Kg. de pan cuesta 6 dlares y 21 dlares
el queso, Qu cantidad de pan y queso debemos comprar para
satisfacer los requerimientos de una dieta normal, gastando la
menor cantidad de dinero?
5. Para la fabricacin de dos productos, se utilizan dos tipos de
materiales M1 y M2 para la fabricacin de dichos productos, P1 y
P2. La disponibilidad diaria de los materiales M1 y M2 son 135 y

6.

7.

8.

9.

120 Toneladas, respectivamente. El producto P1 contiene 30% de

M1 y 40% de M2; mientras que el producto P2 contiene 70% de M1 y
60% de M2. Las utilidades unitarias de los productos P1 y P2 son $3
y $5, respectivamente. La demanda diaria del producto P1 est entre
25 y 130 unidades y la de la P2 entre 35 y 150 unidades. Cuntos
productos de cada uno se debe fabricar para maximizar sus
utilidades?
Se dispone de 600 gr. de un determinado frmaco para elaborar
pastillas grandes y pequeas. Las grandes utilizan 40 gr. y las
pequeas 30 gr. Se necesita de al menos tres pastillas grandes; y al
menos que las pequeas sea el doble de las grandes. Cada pastilla
grande genera un beneficio de 2 dlares y la pequea de 1 dlares.
Cuntas pastillas se han de elaborar para que el beneficio sea
mximo?
Un mayorista desea comprar dos tipos de televisores TV1 y TV2, los
de tipo TV1 cuestan 300 dlares y los de tipo TV2 500 dlares la
unidad. Dispone de 7000 dlares para realizar las compras, y en su
almacn, nicamente dispone de espacio para 20 televisores. En la
venta de cada televisor gana el 30% del precio de compra. Cuntos
televisores de cada tipo han de comprar para maximizar su
beneficio?
Los estudiantes en la Universidad deben tomar por lo menos 3
cursos de humanidades y 4 de ciencias. El nmero mximo
permitido de cursos de ciencias es de 12. Cada curso de
humanidades es de 4 crditos y cada curso de ciencias es de 5. El
nmero total de crditos en ciencias y humanidades no debe exceder
de 80. Los puntos de calidad para cada curso se asignan de la
manera usual: el nmero de horas crdito por 4 para una
calificacin de A, por 3 para una calificacin de B y por 2 para una
calificacin de C. Cierto estudiante espera obtener B en todos sus
cursos de ciencias. Espera obtener C en la mitad de sus cursos de
humanidades, B en la cuarta parte de de ellos y A en el resto. Bajo
esas hiptesis, Cuntos cursos de cada clase debe tomar para
obtener el mximo nmero posible de horas?
Dos productos tienen el siguiente proceso: donde lo mximo que
puede producir es 200 productos del tipo A o 100 del tipo B por da.
El taller de pintura tiene una capacidad diaria de 128 productos del

tipo A o 160 del tipo B. Tambin el tratamiento trmico procesa un

total de 40 productos del tipo A al da. El producto A tiene una
utilidad de 4 dlares y el producto B de 6 dlares. Determinar la
produccin optima que maximice los beneficios.
10.
Una compaa vende dos mezclas diferentes de nueces. La
mezcla barata contiene 80% de cacahuates y 20% de nueces,
mientras que la mezcla cara contiene 50% de cada tipo, cada
semana la compaa puede obtener hasta 1800 kilos de cacahuates
y 1200 kilos de nueces de las fuentes de suministros. Cuntos kilos
de cada mezcla deberan producir a fin de maximizar las utilidades;
si las ganancias son de 10 dlares por cada kilo de la mezcla barata
y de 15 dlares por cada kilo de la mezcla cara?