Tema 2: El Problema de PL. Modelización.

Método Gráfico de Resolución. Problemas

1. Resuelve gráficamente los siguientes problemas de programación lineal:

Max 5x1 + 4x2

s.a.: x1 + 2x2 ≤ 6
−2x1 + x2 ≤ 4
5x1 + 3x2 ≤ 15
x1 , x2 ≥ 0

Min x1 − 2x2
s.a.: 3x1 + 4x2 = 12
2x1 − x2 ≤ 12
x1 , x2 ≥ 0

2. Reddy Mikks produce pinturas tanto para interiores como para exteriores, a partir
de dos materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos
del problema:

Toneladas de materia prima por tonelada de

Pintura Pintura Disponibilidad máxima diaria
para exteriores para interiores (toneladas)
M1 6 4 24
M2 1 2 6
Utilidad por tonelada 5 4
(1000 euros)

Una encuesta de mercado restringe la demanda máxima diaria de pintura para

interiores a 2 toneladas. Además la demanda diaria de pintura para interiores
puede exceder a lo sumo en una unidad la demanda de pintura para exteriores.
Redy Mikks quiere determinar la cantidad óptima de pinturas para interiores
y para exteriores que maximice la utilidad diaria total. Formula el modelo de
programación lineal que permite resolver este problema y resuélvelo gráficamente.
3. Problema de la Dieta (Taha, pág.-18)
Purina Mix utiliza diariamente al menos 800 kilos de un pienso especial. Se trata
de una mezcla de maı́z y semilla de soja, con las siguientes composiciones:

Kilos por Kilo de Ingrediente

Ingredientes Proteı́nas Fibra Coste (kilo)

Maı́z .09 .02 .30
Semilla de soja .60 .06 .90

Los requerimientos dietéticos diarios de pienso especial establecen que el pienso

debe contener por lo menos un 30 % de proteı́nas y a lo sumo un 5 % de fibra.
Purina Mix desea determinar la mezcla adecuada para minimizar los costes dia-
rios.

1
 a) Identifica el objetivo de Purina Mix y las variables de decisión.
b) Plantea el correspondiente modelo matemático.
c) Resuelve el problema gráficamente.

4. Problema de Planificación (Winston, pág.-57)

Autos Cars fabrica coches y camionetas de lujo. La compañı́a cree que su posible
clientela son hombres y mujeres con ingresos altos. Para acceder a estos grupos
ha decido lanzar una campaña publicitaria en TV. Autos Cars puede contratar
anuncios de un minuto de duración que pueden emitirse durante dos tipos de
programas: comedias y partidos de fútbol. Se estima que cada anuncio emitido
durante una comedia es visto por 7 millones de mujeres con ingresos altos y
por 2 millones de hombres con ingresos altos; mientras que cada anuncio de un
minuto emitido durante un partido de fútbol lo ven 2 millones de mujeres con
ingresos altos y 12 millones de hombres, con ingresos altos. El coste de un minuto
de publicidad durante una comedia es de 50000 euros, y de 100000 euros si se
emite durante un partido de fútbol. Autos Cars quiere hacer llegar su mensaje
publicitario como mı́nimo a 28 millones de mujeres y a 24 millones de hombres.

a) Propón un modelo de Programación Lineal que permita planificar la cam-

paña publicitaria de Autos Cars de forma que se cumplan todos sus requi-
sitos y se minimice el coste de la misma.
b) Resuelve el problema gráficamente.
c) Discute el cumplimiento en este problema de las hipótesis de la Programa-
ción Lineal.

5. Problema de Producción (Taha, pág.- 32)

Una lı́nea de ensamble que consta de tres estaciones consecutivas produce dos
modelos de ordenadores: portátiles y PC’s. La siguiente tabla proporciona los
tiempos de ensamble para las tres estaciones de trabajo.

Minutos por Unidad

Estación de Trabajo Portátiles PC’s

1 6 4
2 5 5
3 4 6

El mantenimiento diario de las estaciones 1, 2 y 3 consume el 10 %, 14 % y el

12 %, respectivamente, del máximo de 480 minutos disponibles para cada esta-
ción al dı́a. La compañı́a desea determinar la mezcla óptima de productos que
minimizará los tiempos inactivos en las tres estaciones.

a) Formula y resuelve el modelo matemático que permite planificar óptima-

mente la producción.
b) Determina cómo influirı́a disminuir en un punto el porcentaje del tiempo
diario de mantenimiento para cada estación.

2
6. AllBeer fabrica dos tipos de cervezas, tostada y rubia, utilizando trigo, lúpulo y
malta. En este momento dispone de 40 lb de trigo, 30 lb de lúpulo y 60 lb de
malta. Un barril de cerveza tostada se vende por 40 euros y se necesitan 1 lb de
trigo, 1 lb de lúpulo, y 2 lb de malta para su elaboración. Un barril de cerveza
rubia se vende por 50 euros y se necesitan 2 lb de trigo, 1 lb de lúpulo, y 1 lb
de malta para su elaboración. AllBeer puede vender toda la cerveza producida.
Formula un modelo de programación lineal que permita planificar la producción
de manera que se maximicen los beneficios.

7. Mistercomputer, s.l. fabrica dos tipos de ordenadores, pc y estaciones de

trabajo sun; la empresa dispone de dos plantas de producción: una en Mata-
lascañas y la otra en Los Pocicos City. La primera de ellas tiene una capacidad
máxima de producción de 800 ordenadores y, la segunda, de 1000.
Las ventas máximas esperadas por Mistercomputer, s.l. para el próximo año
son de 900 pc’s y 900 sun’s. El beneficio obtenido por la venta de un pc fabricado
en Matalascañas es de 600 euros y, por la venta de un sun, de 800 euros. Si los
ordenadores se han fabricado en Los Pocicos City (ciudad algo bastante más
cercana a la central de ventas que Matalascañas) los beneficios son mayores, 1000
euros por cada pc y 1300 euros por cada sun.
La cualificación de los trabajadores de cada una de las plantas hace que en Ma-
talascañas necesiten solamente 2 horas para fabricar cualquiera de los dos tipos
de ordenadores.
En Los Pocicos City son menos diestros y necesitan 3 horas para fabricar un pc
y 4 horas para fabricar un sun. El total de horas disponible entre las dos plantas
de fabricación es de 4000 y estas horas se pagan a 20 euros cada una.
Plantea un modelo de programación lineal que permita determinar el plan de
producción óptimo para que Mistercomputer, s.l. pueda maximizar sus be-
neficios.

8. (Martı́n, pág.- 44)

Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pes-
car como máximo 2000 toneladas de merluza y 2000 toneladas de rape; además,
en total, las capturas de estas dos especies no pueden pasar de las 3000 toneladas.
Si el precio de la merluza es de 10 euros el kilo y el precio del rape es de 15 euros
el kilo, ¿qué cantidades debe pescar para obtener el máximo beneficio?