PROBLEMAS DE PROGRAMACION LINEAL

1.-Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los refrescos se venden en
paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafeína y tres sin cafeína, y los de tipo B
contienen dos con cafeína y cuatro sin cafeína. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros
por cada uno que vende de tipo B. Calcular de forma razonada cuántos paquetes de cada tipo debe vender para
maximizar los beneficios y calcular éste.

Solución
Variable Cafeína Sin Cafeína
A x 3x 3x
B y 2y 4y
Totales 120 180
El conjunto de restricciones es:

Los vértices son A(0, 0), B(0, 45), C(20, 30) y D(40, 0)
La función objetivo es: beneficio =f(x, y)= 6x + 5y

Utilizando el método analítico, el máximo estará en uno de los vértices.

f(0, 0)= 0, f(0, 45)=225 f(20, 30)= 120+150=270 y f(40, 0)=240

Es decir 20 paquetes de A y 30 de B el máximo de beneficios fueron 270 euros

2. Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos clases de
componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de B. El médico le da dos tipos
de dietas en las que la concentración de dichos componentes es:
Dieta D1: 2 unidades de A y 3 unidades de B
Dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D 1 es 2,5 €. y el de la dieta D2 es 1,45 €. ¿Cuál es la distribución óptima para el menor
coste?
Solución:

Lo resolveremos gráficamente.
Sean x e y el número de dietas D 1 y D2 respectivamente.

La función objetivo es:

C(x,y) = 2,5 x + 1,45 y
Las restricciones son:
2x + y  70
3x + 2y  120
x  0 , y 0
La Solución es administrar es administrar 20 dosis de la dieta 1 y 30 de la dieta 2 para obtener un mínimo de costo
de 93.5 Euros

3. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8 ha con olivos de tipo A, ni
más de 10 ha con olivos del tipo B. Cada hectárea de olivos de tipo A necesita 4 m3 de agua anuales y cada una de tipo B,
3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectárea de tipo A requiere una inversión de 500 € y cada una de
tipo B, 225 €. Se dispone de 4500 € para realizar dicha inversión. Si cada hectárea de olivar de tipo A y B producen,
respectivamente,

500 y 300 litros anuales de aceite:

a) Obtener razonadamente las hectáreas de cada tipo de olivo que se deben plantar para maximizar la producción de aceite.
b) Obtener la producción máxima.

Los datos del problema podemos resumirlos en la tabla

Inversión por Producción por
Tipo de olivo Agua por ha. y año ha. ha. ha. dedicadas
3
A 4m 500 € 500 l x
B 3 m3 225 € 300 l y
Restricciones 44 m3 4500 €

Las ecuaciones de las restricciones serán,

“No se pueden cultivar más de 8 ha. con olivos del tipo
A” x ≤8
“No se pueden cultivar más de 10 ha. con olivos del
tipo B” y ≤ 10
3
“Se dispone de 44 m de agua al año” 4x  3y ≤ 44
“Se dispone de 4500 € para invertir” 500x  225 y ≤ 4500

Queremos maximizar la producción de aceite que será: 500 x + 300 y

El problema a resolver es: maximizar z = 500 x + 300 y

x≤8
y≤ 10
s.a.4x  3 y ≤ 44

500x  225 y ≤ 4500

x, y ≥ 0
Cálculamos las restricciones
4x  3 y ≤ 44 500x  225 y ≤ 4500
4x  3 y  44 500x  225 y  4500
x y x y
11 0 9 0
44
0 0 20
3

4 . 0  3 . 0 ≤ 44 500 . 0  225 . 0 ≤ 4500

Debemos calcular los siguientes puntos de corte,
y  10 14
4x  3.10  44 → 4x  14 → x  3´5 → (3´5 , 10)

4x  3y  44 4
4x  3y  44 44 − 4x
de la 1ª y

500x  225 y  4500 3

44 −
sustituyendo en la 2ª 500x  225 4x  4500
3
1500x  9900 − 900x  13500
44 − 4 .
3600 6 20 20
600x  3600 → x  6 → y  → 6,
600 3 3 3

x8 500 20 20
500 . 8  225 y  4500 → 225 y  500 → y  →8 ,

500x  225 y  4500 225 9 9

La región factible está limitada por los puntos
20 20
(0 , 0), (0 , 10), (3´5 , 10), 6, , 8, y (8 , 0)
3 9
 (x, y) z  500x  300 y
(0,0) 500 . 0  300 . 0  0
(0,10) 500 . 0  300 .10  3000
(3´5,10) 500 . 3´5  300 .10  4750
20 20
6, 500 .6  300 .  5000 máximo
3 3
20 20
8, 500 .8  300 . 4666´666...
9 9
(8,0) 500 . 8  300 . 0  4000

20
La función z = 500 x + 300 y alcanza su máximo en el punto 6,
3
Por lo tanto, para maximizar la producción de aceite se deben plantar 6 ha de olivos
del tipo A y 20/3 ha de olivos del tipo B.

La producción máxima será de 5000 litros de aceite

4. Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios 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 beneficio y cual seria este?

Nº Horas de Unidades de
trabajo tela
Modelo A x 4x 3x
Modelo B y 3y 5y
Totales 48 60

Las restricciones son

la función objetivo es f(x, y)=40x +20y

Calculamos los vértices:

36+ 3y =48 y =4 luego un vértice es (9, 4)

Lo resolvemos por reducción 11y=96 y =96/11 ,

sustituyendo en la 1ª ecuación, x = 60/11
Los vértices son (0, 0), (9, 0), (9, 4), ( 60/11, 96/11) y (0, 12)
Por el método gráfico vemos que el máximo se alcanza en el punto
(9, 4) .
La solución sería fabricar 9 fundas tipo A y 4 tipo B para obtener un máximo de beneficio de
440 Euros.

5. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A, que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos invertir un máximo
de 13000 euros en las del tipo A y como mínimo 6000 en las del tipo B. Además queremos que
la inversión en las del tipo B sea menor que el doble de la inversión en A. ¿Cuál tiene que ser la
distribución de la inversión para obtener el máximo interés anual?

nª Interés
Tipo A x 0,07x
Tipo B y 0,09y
Total 21000 0,07x+0,09y
Hay que optimizar la función objetivo: Z = 0,07x+0,09y, sujeta a las siguientes
restricciones:

Representamos la región factible:

Rectas auxiliares:
r1 x +y= 21000
 x y
0 21000
21000 0
r2 x =13.000 (vertical)
r3 y =6.000 (horizontal)
r4 y =2x
X Y
0 0
3000 6000

Los vértices son, (3.000,6000), (7.000,14.000), (13.000,8000), (13.000, 6.000)

Gráficamente obtenemos la solución óptima en el punto (7.000, 14.000)
Y el máximo beneficio será 1750 euros.