FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL

1. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaos
de tuercas y tornillos componen el paquete y se compran en lotes de 200 libras. Los tamaos 1 ,2 y 3 cuestan respectivamente $20, $80 y $12,
adems:
a. El peso combinado de los tamaos 1y 3 debe ser al menos la mitad del peso total del paquete
b. El peso de los tamaos 1 y 2 no debe ser mayor que 1,6 libras
c. Cualquier tamao de tornillo debe ser al menos 10 por ciento del paquete total
Cul ser la composicin del paquete que ocasionara un costo mnimo? Formule el modelo correspondiente.
2. Una inmobiliaria desea promocionar una nueva urbanizacin 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 euros. 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 euros 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 euros. Modelar, 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. Formule el modelo correspondiente.
3. Kelson Sporting Equipment fabrica dos modelos de guantes de bisbol: uno normal y una manopla de catcher. La empresa tiene disponibles
900 horas de tiempo de produccin en su departamento y corte y costura, 300 horas disponibles en el departamento de terminado y 100 horas
disponibles en el departamento de empaque y embarque. Los requerimientos de tiempo de produccin y la contribucin a la utilidad de cada
uno de losa productos es:

Suponga que la empresa est interesada en maximizar la contribucin total de la utilidad.

a)
Cul es el modelo de programacin lineal para este problema?
4. El propietario de Sea Warf Restaurant deseara determinar cual es la mejor forma de asignar un prosupuesto mensual de publicidad de 1.000
dlares entre peridicos y la radio. La administracin ha decidido que por lo menos 25% del presupuesto debe utilizarse en cada uno de estos
dos tipos de medios y que el monto del dinero gastado en publicidad en peridicos locales debe tener por lo menos el doble de los que se gaste
en radio. Un asesor de mercadotecnia ha desarrollado un ndice que mide la exposicin del auditorio por dlar de publicidad en una escala de
0 al 100, donde valores ms elevados del ndice indican mayores exposiciones al auditorio. Si el valor del ndice para publicidad en los
peridicos locales es de 50, y para el anuncio de radio es de 80, Cmo debera asignar la administracin el presupuesto de publicidad, a fin
de maximizar el valor de exposicin total en el auditorio?

Formule un modelo de programacin lineal que se pueda utilizar para determinar la manera en que la administracin debe asignar el
presupuesto de publicidad a fin de maximizar el valor de la exposicin total del auditorio.
5. Photo Chemicals produce dos tipos de fluido para revelado fotogrfico. Ambos productos le cuestan a la empresa un dlar por galn
producirlos. Con base e una anlisis de niveles actuales de inventario y en las rdenes en mano para el mes siguiente, la administracin de
Photo Chemicals ha decidido que durante las siguientes dos semanas se produzcan por los menos 30 galones del producto 1 y por lo menos 20
galones del producto 2. Tambin ha dicho la administracin que en el transcurso de las siguientes dos semanas debe utilizarse el inventario
existente de una materia prima muy perecedera necesaria en la produccin de ambos fluidos. El inventario actual de esta materia prima muy
perecedera es de 80 libras. Aunque de ser necesario se puede ordenar ms de esta materia prima, cualquier parte del inventario actual no
utilizada se echar a perder dentro de las siguientes dos semanas; de ah el requerimiento de la administracin de que por lo menos se utilicen
las 80 libras en las siguientes dos semanas. Adems, el producto 1 requiere de una libra de esta materia prima perecedera por galn, y el
producto 2 requiere 2 libras de la materia prima por galn. Dado que el objetivo de la administracin es mantener los costos de produccin al
mnimo nivel posible, estn buscando un plan de produccin de costo mnimo que utilice la totalidad de las 80 libras de la materia prima
perecedera y que obtenga por lo menos 30 galones del producto 1 y por lo menos 20 galones del producto 2. Cul es la solucin de costo
mnimo? Formule el modelo correspondiente.
6.

Una ama de casa desea combinar dos productos A y B de limpieza comerciales para obtener un producto adecuado para satisfacer sus
necesidades. Las sustancias activas de ambos productos son cido actico, cloruro de sodio, cido muritico y aceites esenciales. Para que la
sustancia resultante no sea txica, se debe tomar en cuenta que las concentraciones por litro de las sustancias activas sean a lo ms del 12% de
cido actico, 15% de cloruro de sodio, 10% de cido muritico y 5% de aceites esenciales. En la siguiente tabla se muestra la concentracin
por litro de los componentes activos en cada uno de los productos. El costo de un litro del producto A es de $18.50 y el de B es de $18.79.
Producto
Acido actico
Cloruro de Sodio
Acido muritico
Aceites esenciales
A
1.18%
2.1%
1.95%
0.58%
B
1.17%
1.95%
1.15%
0.52%
Cmo obtener la mejor combinacin, pero que sea al mnimo costo?

7.

Samnonite es una empresa que se dedica a la fabricacin de mochilas y tiene disponible un milln de pesos para invertir. El lic. en
Administracin Omar, tiene a su cargo, la dficil tarea de decidir en cuales de los cinco proyectos siguientes desea invertir:
Proyecto
Costo
Utilidad
1
500,000
325,000
2
200,000
122,000
3
195,000
95,000
4
303,000
111,000
5
350,000
150,000
Si el elegir un proyecto implica, pagar el costo total del mismo, el licenciado desea saber qu proyecto elegir que maximice las ganancias

8. Dados los siguientes modelos de programacin lineal, encuentre el modelo de P.L. correspondiente y encuentre una solucin
utilizando el mtodo de la funcin artificial.
a) Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con sabor a limn o a fresa. Se
decide repartir al menos 30.000 yogures. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada
yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin. El coste de produccin de un
yogurt de fresa es es doble que el de un yogurt de limn. Cuntos yogures de cada tipo se deben producir para que el costo de la campaa sea
mnimo?
b) En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado slo se encuentran dos clases de compuestos: el tipo X con una composicin de una unidad de A y cinco de B, y el
tipo Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 1000 pesos y el del tipo Y es de 3000 pesos. Se
pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?
Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa por lo menos 2 libras.
Tres tamaos de tuercas y tornillos componen el paquete y se compran en lotes de 200 libras. Los tamaos 1 ,2 y 3 cuestan
respectivamente $20, $80 y $12, adems:
a. El peso combinado de los tamaos 1y 3 debe ser al menos la mitad del peso total del paquete

b. El peso de los tamaos 1 y 2 no debe ser mayor que 1,6 libras

c. Cualquier tamao de tornillo debe ser al menos 10 porciento del paquete total
Cul ser la composicin del paquete que ocasionara un costo mnimo? (formule solamente el modelo de pl.)
SOLUCION:
Formulacin
Sea : X1 = peso de las unidades de tamao 1
X2 = peso de las unidades de tamao 2
X3 = peso de las unidades de tamao 3
De este modo se tendrn las siguientes Restricciones:
X1+ X2+ X3 >=2 peso mnimo de cada paquete
X1 +X3 >= (X1+ X2+ X3)/2 Peso combinado d e l os tamaos 1 y 3
X1+ X2 <=1.6 Peso combinado de 1 y 2
X1>=0.10(X1+ X2+ X3) Condicin de peso para cualquier tamao
X2>=0.10(X1+ X2+ X3)
X3>=0.10(X1+ X2+ X3)
Siendo la funcin MinZ = 20X1+ 80X2+ 12X3)/200, en resumen se tiene el siguiente modelo:
MinZ = 0.1X1+0.04X2+0.06X3
S.A: X1+ X2+ X3 >= 2
X1 - X2+ X3 >=0
X1+ X2 <=1.6
0.9X1-0.1X2-0.1X3 >=0
-0.1X1+0.9X2-0.1X3 >=0
-0.1X1-0.1X2+0.9X3 >=0
X1, X2, X3 >=0

Una inmobiliaria desea promocionar una nueva urbanizacin 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 euros. 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 euros 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 euros. Modelar, 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.

El propietario de Sea Warf Restaurant deseara determinar cual es la mejor forma de asignar
un prosupuesto mensual de publicidad de 1.000 dlares entre peridicos y la radio. La
administracin ha decidido que por lo menos 25% del presupuesto debe utilizarse en cada
uno de estos dos tipos de medios y que el monto del dinero gastado en publicidad en
peridicos locales debe tener por lo menos el doble de los que se gaste en radio. Un asesor
de mercadotecnia ha desarrollado un ndice que mide la exposicin del auditorio por dlar de
publicidad en una escala de 0 al 100, donde valores ms elevados del ndice indican
mayores exposiciones al auditorio. Si el valor del ndice para publicidad en los peridicos
locales es de 50, y para el anuncio de radio es de 80, Cmo debera asignar la
administracin el presupuesto de publicidad, a fin de maximizar el valor de exposicin total
en el auditorio?

a) Formule un modelo de programacin lineal que se pueda utilizar para determinar la

manera en que la administracin debe asignar el presupuesto de publicidad a fin de
maximizar el valor de la exposicin total del auditorio.

Photo Chemicals produce dos tipos de fluido para revelado fotogrfico. Ambos productos
le cuestan a la empresa un dlar por galn producirlos. Con base e una anlisis de niveles
actuales de inventario y en las rdenes en mano para el mes siguiente, la administracin
de Photo Chemicals ha decidido que durante las siguientes dos semanas se produzcan
por los menos 30 galones del producto 1 y por lo menos 20 galones del producto 2.
Tambin ha dicho la administracin que en el transcurso de las siguientes dos semanas
debe utilizarse el inventario existente de una materia prima muy perecedera necesaria
en la produccin de ambos fluidos. El inventario actual de esta materia prima muy
perecedera es de 80 libras. Aunque de ser necesario se puede ordenar ms de esta
materia prima, cualquier parte del inventario actual no utilizada se echar a perder
dentro de las siguientes dos semanas; de ah el requerimiento de la administracin de
que por lo menos se utilicen las 80 libras en las siguientes dos semanas. Adems, el
producto 1 requiere de una libra de esta materia prima perecedera por galn, y el
producto 2 requiere 2 libras de la materia prima por galn. Dado que el objetivo de la
administracin es mantener los costos de produccin al mnimo nivel posible, estn
buscando un plan de produccin de costo mnimo que utilice la totalidad de las 80 libras
de la materia prima perecedera y que obtenga por lo menos 30 galones del producto 1 y
por lo menos 20 galones del producto 2. Cul es la solucin de costo mnimo?