Técnicas de Optimización

Dpto. Estadística e Investigación Operativa

FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL Universidad Pública de Navarra

1.- La compañía CEAT (Coches Económicos Altamente Tecnológicos) posee datos que
acreditan que la mayor parte de sus clientes son mujeres y hombres de ingresos medios. nº familias a Coste del Nº máx Nº chalets
Para llegar a este sector de la población la CEAT desea lanzar una campaña ambiciosa de las que llega anuncio de demandado
publicidad por televisión comprando anuncios comerciales de un minuto en dos tipos de veces s
programas: programas culturales y partidos de fútbol. Siete millones de mujeres y dos un minuto de TV al mediodía 1000 1600 16 50
millones de hombres de ingresos medios ven cada anuncio en los programas culturales, 30 segundos de TV por la noche 2000 3500 10 80
mientras que cada anuncio en los partidos de fútbol lo ven dos millones de mujeres y doce una página en un periódico diario 1200 440 24 30
millones de hombres de ingresos medios. Un anuncio de un minuto en un programa cultural media página en una revista semanal 1500 1100 4 40
cuesta 300 euros y en un partido de fútbol 600 euros. Los dirigentes de la CEAT desean 30 segs. de radio entre las 10 y 18h. 300 110 30 10
que por lo menos 28 millones de mujeres y 24 millones de hombres de ingresos medios
vean los anuncios. ¿Cómo puede la CEAT alcanzar sus objetivos publicitarios con un costo El grupo financiero no está dispuesto a invertir más de 31 000 unidades monetarias en el primer
mínimo? Utilice la programación lineal para resolver el problema. mes de campaña y, además, ha impuesto a la empresa publicitaria lo siguiente: el número de
compradores potenciales a los que se debe llegar a través de la televisión debe ser al menos de 450;
de las31 000 unidades monetarias que utilizarán como máximo en la campaña publicitaria, no más
2.- Una enfermera debe preparar una mezcla con dos compuestos A y B para administrar a de 17 000 se deberán gastar en los anuncios de televisión y el número de veces que se pasará el
los enfermos de un sanatorio. El médico le ha dicho lo siguiente: cada enfermo no debe anuncio por televisión será al menos 10.
tomar menos de 50 grs. de la mezcla ni más de 150 grs. Debe tomar siempre más cantidad Formule un problema de programación lineal de forma que se diseñe la campaña publicitaria con
del compuesto A que del B y no debe incluir más de 100 grs. del compuesto A. Se sabe que los requerimientos indicados anteriormente y que el número de compradores potenciales a los que
cada 100 grs. de A tienen 30 mg. de vitaminas y 450 calorías; y cada 100 grs. de B, 20 mg. llegue sea lo más alto posible.
de vitaminas y 150 calorías.
¿Cuál es la mezcla más rica en vitaminas? ¿Cuál es el preparado con menos calorías?

5.- Para atender los pedidos que recibe, un empresario textil subcontrata la realización de
3.- Una compañía de autobuses posee autobuses de 30 y 50 plazas. Para una excursión de determinadas prendas a cinco pequeños talleres. El empresario les suministra el material, y
450 personas se ha comprometido a fletar al menos 12 de sus vehículos. El gasto por Km. en los compromisos firmados con esos talleres se indica que, cada día de trabajo, los
es de 10 ptas. en los autobuses de 30 plazas, y de 15 ptas. en los de 50 plazas. La compañía talleres habrán de realizar el número y tipo de prendas que se indica en la siguiente tabla:
dispone de 20 conductores pero, de ellos, sólo 10 tienen permiso para conducir los
vehículos de 50 plazas. ¿Cuál debe ser el número de autobuses de cada tipo que compongan Taller chaquetas camisas faldas
la excursión para que los gastos de transporte sean los mínimos posibles? T1 2 13 6
T2 5 7 5
T3 3 9 11
T4 2 8 5
4.- Un grupo financiero ha contratado una empresa de publicidad para que le promocione T5 7 4 6
los chalets de una urbanización que está construyendo en la costa. La empresa publicitaria
ha creído conveniente que durante el primer mes la campaña publicitaria se realice a través En estos momentos, el empresario ha de atender un pedido urgente de al menos 400
de la televisión, una emisora de radio, un periódico diario y una revista de periodicidad chaquetas, al menos 1200 camisas y al menos 600 faldas. Subcontratar cada día uno de los
semanal. Una vez pasado este primer mes y a la vista de los resultados conseguidos se talleres tiene un costo que se ha evaluado en 15 u.m., 25u.m., 18u.m., 20u.m. y 27u.m.,
reconsiderará la campaña publicitaria. La siguiente tabla recoge: en la primera columna el respectivamente.
número de familias potencialmente compradoras a las que llegó el anuncio; en la segunda
el coste por anuncio; en la tercera el número de veces que, como máximo, se puede poner a) Plantee un modelo que permita determinar cuántos días debería subcontratarse cada taller si se
el anuncio el mes considerado; y en la última el número de chalets que se espera vender. desea satisfacer el pedido minimizando los costos.
b) Idem si además no debe tardarse más de 40 días en la confección del pedido.
Técnicas de Optimización
Dpto. Estadística e Investigación Operativa
FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL Universidad Pública de Navarra
P. Crudo Ligero 0.4 0.2 0.35
P. Crudo Pesado 0.32 0.4 0.2

6.- Una compañía desea aumentar sus posibles clientes mediante una campaña de Obsérvese que durante el proceso de refinamiento se pierden el 5% y el 8% del crudo,
publicidad en prensa, radio y televisión. Sabemos por estudios de mercado: respectivamente. La refinería tiene un contrato para entregar 1 millón de barriles de gasolina,
400000 barriles de keroseno, y 250000 barriles de combustible para reactores. Se pide encontrar el
prensa radio tv h. normal tv h. punta
número de barriles de cada tipo de petróleo crudo que satisfacen la demanda y que minimizan el
costo anuncios (euros) 5 100 200 400
costo total.
clientes captados(miles) 600 1.500 1.300 3.000
clien. femen.capt.(miles) 200 800 900 1.000
9.- Un fabricante de acero produce 4 tamaños de vigas: pequeño, mediano, grande y extra grande.
La compañía no quiere gastarse más de 5.000 euros en anuncios y requiere:
Estas vigas se pueden producir indistintamente en tres tipos de máquinas: A, B y C. Las longitudes
a) Que al menos se capten 3.000.000 de mujeres.
(en metros) de las vigas que pueden producir las máquinas por hora son:
b) Que los anuncios de televisión cuesten menos de 3000 euros.
MAQUINA
c) Que en televisión deben anunciarse al menos tres veces en hora normal y dos en punta.
d) El número de anuncios en prensa y radio debe ser entre 4 y 12 respectivamente. VIGA A B C
Pequeña 300 600 800
Se pide plantear el problema que nos indique el número de anuncios que debemos realizar Mediana 250 400 700
en cada medio. Larga 200 350 600
Extra Larga 100 200 300

7.- Una persona que acaba de heredar 6000 euros desea invertirlos. Al enterarse de la Supóngase que cada máquina se puede usar hasta 50 horas por semana y que los costos de
noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos operación por hora de estas máquinas son 30, 50 y 80 euros respectivamente. Supóngase, además,
negocios, cada uno planeado por cada amigo. En ambos casos, la inversión significa que semanalmente se requieren 10000, 8000, 6000 y 6000 metros de los distintos tamaños de vigas.
dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer Plantee el problema como uno de programación lineal.
amigo al convertirse en socio completo tendría que invertir 5000 euros y 400 horas, y la
ganancia estimada (ignorando el valor del tiempo) sería 4500 euros. Las cifras
correspondientes a la proposición del segundo amigo son 4000 euros y 500 horas, con una
ganancia estimada de 4500 euros. Sin embargo, ambos amigos son flexibles y le permitirían 10.- Una empresa tiene que determinar qué productos elaborar y, para cada producto, debe
entrar en el negocio con cualquier fracción de la sociedad; la participación en las utilidades seleccionar el proceso a utilizar en su elaboración. La siguiente tabla recoge los datos relacionados
sería proporcional a esa fracción. con las diferentes alternativas en las secuencias de producción para los tres productos considerados:
Como de todas maneras esta persona está buscando un trabajo interesante para el verano
(600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la Producto Producto Producto Producto Producto Capacidad
combinación que maximice la ganancia total estimada. Se desea resolver el problema de 1-a 1-b 2 3-a 3-b
obtener la mejor combinación. Máquina A 2 0 2 3 2 100 h
Máquina B 0 4 7 2 1 200 h
Máquina C 6 5 1 5 9 250 h

8.- Una refinería puede comprar dos tipos de petróleo: petróleo crudo ligero y petróleo Así, por ejemplo, el producto 1 tiene dos secuencias alternativas de producción (la a y la b), y la
crudo pesado. El costo por barril de estos tipos de petróleo es de 11 y 9 euros alternativa a consiste en 2 h de proceso en la máquina A y 6 h. de proceso en la máquina C). Los
respectivamente. De cada tipo de petróleo se producen por barril las siguientes cantidades beneficios unitarios estimados para los tres productos son de 4, 3 y 6 euros, respectivamente.
de gasolina, keroseno y combustible para reactores. Determine el plan de producción que maximice el beneficio.

GASOLINA KEROSENO C. REACT.

Técnicas de Optimización
Dpto. Estadística e Investigación Operativa
FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL Universidad Pública de Navarra
2 y de 8 y 3% para petróleo 3. La transformación de un barril de petróleo en gasolina cuesta 4
euros, y esta empresa es capaz de producir diariamente hasta 14000 barriles de gasolina.

11.- Una empresa utiliza en la elaboración de sus productos láminas de acero que tiene que
cortar de los rollos que le suministran. Dispone de rollos de dos anchuras: de 1m. y de 2m. Los clientes de esta empresa necesitan diariamente 3000 barriles de gasolina 1, 2000 barriles de
Para la elaboración de sus productos, necesita 1000 metros de lámina de anchura 0.5m., gasolina 2 y 1000 barriles de gasolina 3.
3000 metros de lámina con anchura 0.7m. y 2000 metros de lámina de 0.9m. de anchura. a) Determine la política de producción que maximice el beneficio.
Los rollos pueden cortarse formando láminas de 0.5m. de ancho ó 0.7m. de ancho ó 0.9m. b) La empresa tiene la posibilidad de estimular la demanda de sus productos mediante
de ancho, como se resume en la tabla siguiente: publicidad. Así, cada euro invertido diariamente en publicidad para un tipo de gasolina,
Rollo de anchura 1 m. Rollo de anchura 2 m. aumenta la demanda diaria de este tipo de gasolina en 10 barriles. Determine en esta situación
Anchura Tipo1 Tipo2 Tipo3 Tipo1 Tipo2 Tipo3 Tipo4 Tipo5 Tipo6 el plan de producción que maximice la ganancia diaria.
0.5 m. 2 0 0 4 2 2 1 0 0
0.7 m. 0 1 0 0 1 0 2 1 0
0.9 m. 0 0 1 0 0 1 0 1 2
"desperdicio" 0 3 1 0 3 1 1 4 2 14.- La Universidad Pública de Navarra concierta con una empresa la vigilancia privada de sus
instalaciones, imponiendo para cada día un número mínimo de guardias dependiendo del tramo
Si el costo de los rollos es de c1 euros por metro para el rollo de 1m. de anchura y de c2 horario, según se detalla en la siguiente tabla. La empresa puede contratar a los vigilantes para que
euros por metro para el rollo de 2m. de anchura, determine el modo de corte que minimice trabajen 12 horas seguidas o 18 horas seguidas. El salario consiste en 6 euros la hora por cada una
el costo total. de las primeras 12 horas de la jornada que trabajan, y 8 euros la hora por cada una de las siguientes
horas. Formule un problema lineal que se pueda utilizar para minimizar los costos que se generan
para cumplir con los requerimientos de seguridad en la UPNa.
12.- Se desea determinar el plan de producción que minimice el costo en una empresa
considerando un horizonte de 3 periodos (cuatrimestres). La tabla siguiente recoge los Tiempo 0 h. - 6 h. 6 h. - 12 h. 12 h. - 18 h. 18 h. - 24 h.
costos unitarios de producción (en euros), de mantenimiento en inventario y la demanda Policías 8 11 14 10
para los tres periodos considerados.
Periodo 1 Periodo 2 Periodo 3
Costo unitario de producción 2 3 4
Costo unitario de mantenimiento 1 1 1 15.- Al principio del mes 1, una empresa posee 400 euros en efectivo. Al principio de los meses 1,
Demanda 10 20 25 2, 3 y 4 la empresa recibe ingresos en efectivo con los que tiene que hacer frente a ciertos pagos. Se
puede invertir el dinero que sobra, por un mes, obteniendo unos intereses del 0.1%; por dos meses
obteniendo el 0.5%, por tres meses el 1% y por cuatro meses el 2%. Utilice la programación lineal
para determinar una estrategia que maximice el efectivo en caja al principio del mes 5.
13.- Una empresa elabora tres tipos de gasolina. Cada tipo de gasolina se produce
mezclando tres tipos de petróleo. Se dispone diariamente de hasta 5000 barriles de cada Mes 1 Mes 2 Mes 3 Mes 4
tipo de petróleo. El precio de venta por barril de cada tipo de gasolina es de 70, 60 y 50 Ingresos 400 800 300 300
euros, respectivamente. El precio de compra por barril de cada tipo de crudo es de 45, 35 y Pagos 600 500 500 250
25 euros, respectivamente. Los tres tipos de gasolina difieren en su índice de octano y en su
contenido de azufre. La mezcla de petróleo que se utiliza para obtener gasolina 1 tiene que
tener un índice de octano medio de al menos 10 y no más de un 1% de azufre; para la
gasolina 2, al menos 8 de octano y no más de 2% de azufre; para la gasolina 3, al menos 6
de octano y no más de 1% de azufre. El índice de octano y el contenido de azufre para cada
tipo de petróleo es, respectivamente, de 12 y 0.5% para petróleo 1, de 6 y 2% para petróleo