Cap

tulo 8

 LINEAL
PROGRAMACION
8.1. Introduccion
La programacion lineal es una tecnica matematica relativamente reciente (siglo XX), que consiste
en una serie de metodos y procedimientos que permiten resolver problemas de optimizacion en el
ambito, sobre todo, de las Ciencias Sociales.
Nos centraremos en este tema en aquellos problemas simples de programacion lineal, los que tienen
solamente 2 variables, problemas bidimensionales.
Para sistemas de mas variables, el procedimiento no es tan sencillo y se resuelven por el llamado
metodo Simplex (ideado por G.B.Danzig, matematico estadounidense en 1951).
Recientemente (1984) el matematico indio establecido en Estados Unidos, Narenda Karmarkar,
ha encontrado un algoritmo, llamado algoritmo de Karmarkar, que es mas rapido que el metodo
simplex en ciertos casos. Los problemas de este tipo, en el que intervienen gran numero de variables,
se implementan en ordenadores.

8.2. Inecuaciones lineales con 2 variables

Una inecuacion lineal con 2 variables es una expresion de la forma:
ax

+ by  c

(donde el smbolo  puede ser tambien  , < o bien >), donde a, b y c son numeros reales y x e y las
incognitas.
Para resolver estas inecuaciones, se recordara de otros cursos, hay que representar gracamente en
el plano la recta dada por la correspondiente ecuacion lineal y marcar una de las dos regiones en que
dicha recta divide al plano.

Ejemplo: Si queremos resolver la inecuacion: 2x + 3y

2x + 3y = 3:

127

3, representamos en primer lugar la recta

 LINEAL
CAPITULO 8. PROGRAMACION

128

La recta divide al plano en dos regiones, una de las cuales es la solucion de la inecuacion. Para
saber que parte es, hay dos procedimientos:
1. Se despeja la

de la inecuacion, poniendo cuidado en que si en una inecuacion multiplicamos o

dividimos por un n
umero negativo, la desigualdad cambia de sentido.
En este caso tendamos que:
3 2x
y 
3
y

Observando el dibujo vemos que la recta divide al eje de ordenadas (y) en dos partes.
La solucion de la inecuacion sera aquella parte en la que la y sea mayor que la recta, es decir, la
parte superior.

Figura 8.1: Solucion de la inecuacion lineal

2. Se toma un punto cualquiera que no pertenezca a la recta, por ejemplo el (1,2).
Para que dicho punto sea solucion, se tendra que cumplir la desigualdad, por lo que sustituimos
en la inecuacion inicial el (1,2):
2
1 + 3
2  3, es decir, 8  3.
Como esta ultima desigualdad es evidentemente cierta, concluimos que el (1,2) es solucion y
por tanto el semiplano que contiene al (1,2) es la solucion, es decir el semiplano superior, como
habamos obtenido antes.
Cualquiera de los procedimientos es valido si se realiza con correccion.

8.3. Sistemas de inecuaciones lineales con dos variables

Un sistema de inecuaciones lineales, por tanto, es un conjunto de inecuaciones del tipo anterior, y
resolverlo consistira en resolver gracamente cada inecuacion (como en el caso anterior), representar
la solucion en un mismo graco y la solucion total sera la parte comun a todas las soluciones.

 LINEAL
CAPITULO 8. PROGRAMACION

129

Ejemplo: Resolver el sistema de inecuaciones siguiente:

8
< 2x + 3y  3
:22xx 5yy 95 00
Si representamos las rectas:
8
< 2x + 3y = 3 (recta r)
s)
:22xx 5yy 95==00 (recta
(recta t)

Figura 8.2: Solucion del sistema de inecuaciones lineales

El triangulo rayado es la solucion del sistema.
Ademas, para los problemas de programacion lineal es necesario el calculo de los vertices de la
region solucion. Es sencillo su calculo, pues se reduce a resolver sistemas de ecuaciones lineales son
dos incognitas, que provienen de igualar las ecuaciones de las rectas correspondientes.
Por ejemplo, en este caso, si queremos el punto interseccion de las rectas r y t tendremos que
resolver el sistema formado por:


2x + 3y = 3
2x 3y = 3
=)
2x y 9 = 0
2x y 9 = 0
Sumando 4y = 12 =) y = 3.
Y sustituyendo que da 2x + 3( 3) = 3, es decir 2x 9 = 3, y entonces x = 3.
Luego r y t se cortan en el punto (3,-3).

Ejercicios:
1. Calcular los otros dos vertices.
2. Resolver los sistemas de inecuaciones lineales siguientes encontrando los vertices de las regiones
que sean solucion:
8
>
>


<x2x++2yy 12
4
3x + 5y  150
3x + 6y  420
c)
b)
a)
x
2
y  6
3x + 3y  120
4x + 2y  290
>
>
: x y0

 LINEAL
CAPITULO 8. PROGRAMACION

130

Nota: Rectas horizontales y verticales.

En ocasiones, en estos sistemas, aparecen inecuaciones del tipo x  k o bien y  k, donde falta
alguna de las dos incognitas.
Estas inecuaciones en realidad corresponden a rectas horizontales y verticales, y su representacion
es bien sencilla.
Por ejemplo, la inecuacion x  2 no es mas que el conjunto de puntos a la izquierda de la recta
vertical que pasa por el punto x = 2, gracamente:

Lo mismo ocurre con

decir:

 1, que sera en este caso la parte inferior a la recta horizontal

En el caso particular de que sea

= 1, es

 0 o  0, las rectas coincidiran con los ejes de coordenadas.

y

Ejercicios: Resolver los sistemas de inecuaciones lineales siguientes, encontrando los vertices de las
regiones que sean solucion:

8
5
>
<6
a)
>
:

+ 15y  150
x + 8y  120
x  0
y  0

8
+ 3  50
>
>
>
<9 8 0
b) 3 + 4  60
>
0
>
>
:
0
x

x
y

8
2 +  10
>
< + 3  12
c)
>
: 0 8
x

0y

2

Nota: Las dobles desigualdades como 0  x  8 se pueden desdobler en otras dos, x  0 y x  8.

 LINEAL
CAPITULO 8. PROGRAMACION

131

8.4. Problemas de optimizacion de una funci

on sujeta a restricciones
En un problema de programacion lineal de dos variables x e y, se trata de optimizar (hacer maxima
o mnima, segun los casos) una funcion (llamada funcion objetivo) de la forma:
(

F x; y

)= A
x+B
y

sujeta a una serie de restricciones dadas mediante un sistema de inecuaciones lineales del tipo:

8
>
>
<
>
>
>
:

+ b1y  c1
a2 x + b2 y  c2
..
.
am x + bm y  cm
a1 x

Los puntos del plano que cumplen el sistema de desigualdades forman un recinto convexo acotado
(poligonal) o no acotado, llamado region factible del problema.
Todos los puntos de dicha region cumplen el sistema de desigualdades. Se trata de buscar, entre
todos esos puntos, aquel o aquellos que hagan el valor de F(x,y) maximo o mnimo, segun sea el
problema.
Los puntos de la region factible se denominan soluciones factibles.
De todas esas soluciones factibles, aquellas que hacen optima (maxima o mnima) la funcion objetivo se llaman soluciones optimas.
En general,un problema de programacion lineal puede tener una, innitas o ninguna solucion.
Lo que si se verica es la siguiente propiedad:

Propiedad:
Si hay una unica solucion optima, esta se encuentra en un vertice de la region factible, y si hay
innitas soluciones optimas, se encontraran en un lado de la region factible.
Es posible que no haya solucion optima, pues cuando el recinto es no acotado, la funcion objetivo
puede crecer o decrecer indenidamente.
Para resolver el problema, podemos abordarlo de dos formas, pero antes a aplicar cualquiera
de ellas siempre hay que dibujar la region factible, resolviendo el sistema de inecuaciones lineales
correspondiente, como se ha visto en los epgrafes anteriores (la region factible puede estar acotada o
no), y se calculan los vertices de dicha region.

8.4.1. Forma geometrica

En este caso se representa el vector director de la recta que viene dada por la ecuacion de la funcion
objetivo,F (x; y ) = A
x + B
y , que hay que maximizar o minimizar.
El vector director de la recta A
x + B
y viene dado por ~v = ( B; A). Ademas, como lo unico que
nos importa es la direccion del vector y no su modulo (longitud), podemos dividir a las coordenadas
del vector si los numeros son muy grandes, puesto que vectores con coordenadas proporcionales tienen
la misma direccion.
Posteriormente, se trazan rectas paralelas a este vector que pasen por los vertices de la region
factible (si es acotada) , o por todo el borde de la region factible (cuando no es acotada) y se observa
en que vertice la funcion F se hace maxima (o mnima) sin mas que tener en cuenta cual de las rectas
tiene mayor (o menor) ordenada en el origen, es decir, que recta corta en un punto mayor o menor al
eje y.

Ejemplo: Maximizar la funcion F (x; y ) = 2000x + 5000y sujeta a las restricciones:

8
<2
:22

+ 3y  3
y
90
5y 5  0

 LINEAL
CAPITULO 8. PROGRAMACION

132

La region factible en este caso es:

Los vertices eran los puntos (0,-1), (5,1) y (3,-3).

Como la funcion es F (x; y ) = 2000x + 5000y , el vector director es ~v = ( 5000; 2000), que tiene la
misma direccion que el ~v = ( 5; 2) y representandolo queda:

Figura 8.3: Region factible y vector de la funcion objetivo

 LINEAL
CAPITULO 8. PROGRAMACION

133

Se trata ahora de trazar paralelas al vector que pasen por los vertices anteriores, es decir:

Figura 8.4: Solucion graca. Paralelas al vector por los vertices.
Se observa gracamente que de las tres paralelas trazadas, la que corta al eje y en un punto mayor
es la que pasa por el punto (5,1), que por tanto sera la solucion optima al problema de maximos
planteado.
Para saber cual es este valor ,maximo sustituimos en la funcion:
F

(5; 1) = 2000
5 + 5000
1 = 10000 + 5000 = 15000

Luego la funcion tiene su solucion optima en (5,1) donde toma el valor 15000.

8.4.2. Forma algebraica

Consiste, simplemente, en susituir cada uno de los vertices de la region en la funcion objetivo. La
solucion optima vendra dada por aquel que tome el mayor (o menor) valor.

Ejemplo: Maximizar la funcion F (x; y ) = 2000x + 5000y sujeta a las restricciones:

8
<2
:22

+ 3y  3
y
90
5y 5  0

Con la misma region factible que en el caso anterior.

Los vertices eran los puntos (0,-1), (5,1) y (3,-3).
De esta forma sustituyendo:
F
F
F

(5; 1) = 2000
5 + 5000
1 = 10000 + 5000 = 15000

(0; 1) = 2000
0 + 5000
( 1) = 0

(3; 3) = 2000
3 + 5000
( 3) = 6000

5000 = 5000
15000 = 9000

Vemos que el valor maximo se alcanza para el vertice (5,1) y que dicho valor es 15. La misma solucion
que se obtena antes.

Ejercicio: Resolver los problemas de programacion lineal:

 LINEAL
CAPITULO 8. PROGRAMACION

134

8
10
>
>
<2 ++3 

12
.
sujeto a:
0 8
>
>
:
x

1. Maximizar

F x; y

) = 4x + 5y

0y

2. Minimizar

F x; y

2
8
3 + 2  12
>
<4 + 5  29
.
) = 12 + 10 sujeto a:

0
>
:
0
8
6
>
<74 ++82  28
) = 120 + 80 sujeto a:
.

0
>
>
:
0
8
<4 + 5  20
) = 12 + 8 sujeto a: 7 + 2  14 .
:

x

x
y

3. Maximizar

F x; y

x
y

4. Minimizar

F x; y

8.5. Algunos ejemplos de casos extremos

Puede ocurrir que la solucion optima no sea unica, e incluso que no exista, como en los ejemplos
siguientes:

Ejemplo 1:

8
>
>
<2
sujeta a las rectricciones:
>
>
:4

+ y  14
x + 3y  36
.
x + y  16
x
3y  0
x

Maximizar g (x; y ) = 3x + 4y

Si representamos la region factible:

Los vertices seran:

2 40
;
; B = (6; 8); C = (12; 4)
3 3
Observemos que la region factible es NO acotada superiormente.
A

 LINEAL
CAPITULO 8. PROGRAMACION

135

Si aplicamos el metodo geometrico, debera trazar paralelas al vector director por los vertices, pero
como la region en no acotada, dichas rectas son cada vez mayores al trazarlas sobre los puntos de la
recta t, que son soluciones factibles. Por tanto el problema no tiene solucion.

Figura 8.5: Las paralelas cortan cada vez en un punto mayor.

En general, un problema de maximos no tiene solucion si la region factible no esta acotada superiormente, y un problema de mnimos no tiene solucion si la region no esta acotada inferiormente.
Tambien puede tener el problema innitas soluciones:

Ejemplo 2:
Minimizar g (x; y ) = 3x + 3y

8
+
>
>
>
< 
sujeta a las restricciones 3
>
>
>
:4 + 2
x

La region es, en este caso:

x
x
x

5

+3

 1.
 16
 22

 LINEAL
CAPITULO 8. PROGRAMACION

136

Los vertices respectivos son: A=(1,4), B=(2,5), C=(6,4), D=(7,2) y E=(4,1).

Si utilizamos el metodo graco, obtenemos:

Es decir, como buscamos el valor mnimo, todos los puntos comprendidos entre A y E sirven, es
decir, hay innitas soluciones.
Si utilizamos el metodo algebraico: g (x; y ) = 3x + 3y , luego:
A

: g (1; 4) = 3 + 12 = 15

: g (2; 5) = 6 + 15 = 21

: g (6; 4) = 18 + 12 = 30

: g (7; 2) = 21 + 6 = 27

: g (4; 1) = 12 + 3 = 15

Observamos que el valor mnimo se toma en A y en E, y por tanto en todos los puntos comprendidos
entre ellos, es decir, hay innitas soluciones.

8.6. Aplicacion a problemas concretos

El verdadero valor de las tecnicas de la programacion lineal consiste en poder aplicarlas a problemas
reales.
Para resolver estos problemas se deben seguir los siguientes pasos, a la vez que vemos como se
aplicara a un ejemplo concreto.
Ejemplo:
Una fabrica de muebles fabrica dos tipos de sillones, S1 y S2. La fabrica cuenta con dos secciones;
carpintera y tapicera.
Hacer un sillon de tipo S1 requiere 1 hora de carpintera y 2 de tapicera, mientras que uno de tipo
S2 requiere 3 horas de carpintera y 1 de tapicera.
El personal de tapicera trabaja un total de 80 horas, y el de carpintera 90.
Las ganancias por las ventas de S1 y S2 (unidad) son, respectivamente 60 y 30 euros. Calcular
cuantos sillones de cada tipo hay que hacer para maximizar las ganancias.

 LINEAL
CAPITULO 8. PROGRAMACION

137

Este es un problema tpico en el que hay que usar las tecnicas de programacion lineal. Intentaremos
seguir el siguiente esquema:
1. Leer el enunciado , determinar la funcion objetivo y denir las variables.
En este caso, queremos hacer maximo el benecio, es decir, queremos maximizar una funcion.
Como queremos determinar las cantidades de sillones S1 y S2 respectivamente, llamemos x=no
de unidades de S1 e y =no de unidades de S2.
La funcion benecio a maximizar sera: B (x; y ) = 60
x + 30
y , que es la funcion objetivo.
2. Reordenar los datos del problema y escribir las inecuaciones correspondientes.
En este paso es conveniente el uso de tablas:
Tiempo(horas) Carpintera
S1
1
S2
3
Disponible
90
Tiempo(horas) Cantidad
S1
x
S2
y
Necesario
Disponible
De aqu se deduce que:
x

Tapicera
2
1
80

Carpintera Tapicera
x
2x
3y
y
x + 3y
2x + y
90
80

+ 3y  90

2x + y  80
y ademas
x
y

0
0

pues el no de unidades producidas no puede ser negativo.

Ya tenemos por tanto las restricciones.
3. Representar gracamente la region factible, calcular sus vertices y el vector si usamos el metodo
geometrico.
En este caso, representando la region factible:

 LINEAL
CAPITULO 8. PROGRAMACION

138

Siendo los vertices A=(0,0), B=(0,30), C=(30,20), D=(40,0).

El vector sera ( 30~; 60), equivalente a ( 10~; 20).
Gracamente se observa que la solucion no es unica, sino que se encuentran innitas soluciones
en el lado correspondiente CD, sobre la recta 2x + y = 80, desde que x vale 30 hasta que vale
40, todas las soluciones son validas.

4. Sustituir las coordenadas en la funcion objetivo y dar la solucion correcta.

En este caso se obtiene:
B (0; 0) = 0
B
B

(0; 30) = 900

(30; 20) = 2400

(40; 0) = 2400

con lo cual hay innitas soluciones y el benecio que se obtiene es 2400 euros.
5. Analizar la solucion obtenida en el contexto del problema: >tiene sentido?.
Debemos interpretar que en el contexto del problema no todas las soluciones son validas, sino
que solo sirven soluciones enteras, es decir, no se pueden fabricar, por ejemplo 3'8 sillones del
tipo S1. Las soluciones con sentido vendran dadas por:
S1
S2

30 31 32 33
20 18 16 14

34 35 36 37
12 10 8 6

38 39 40
4 2 0

Encontramos por tanto solo 11 soluciones que son las de la tabla

En cualquiera de estas soluciones el benecio es de 2400 euros, que es el maximo bajo las
condiciones del problema.

 LINEAL
CAPITULO 8. PROGRAMACION

139

8.7. El problema del transporte

Es uno de los problemas que dieron lugar a la programacion lineal.
Un ejemplo tpico sera el siguiente:

Ejemplo:
Una empresa tiene 2 plantas de produccion (P1 y P2) de cierto artculo que vende en 3 ciudades
(C1,C2 y C3). En P1 produce 5000 unidades, y en P2 7000 unidades. De estas 12000 unidades las
vende as: 3500 es C1, 4000 en C2 y 4500 en C3. Los costes de transporte, en euros por unidad de
producto, desde las plantas de produccion a las ciudades son:
Envos
Hasta C1 Hasta C2 Hasta C3
Desde P1
3
2'5
3'5
Desde P2
2'25
3'75
4
Determina el no de artculos que debe enviar la empresa desde cada planta a cada ciudad para que los
costes de transporte sean mnimos.
Para problemas de este tipo necesitamos una nueva variable.
Sea x=unidades de P1 a C1, y =unidades de P1 a C2 y z =unidades de P1 a C3.
Tiene que vericarse entonces que x + y + z = 5000.
Si desde P1 a C1 se envan x unidades, como en C1 necesitan 3500, desde P2 se mandaran a C1
3500 x. Razonando del mismo modo con y y z , se obtiene la tabla:
Envos
Hasta C1 Hasta C2
Desde P1
x
y
Desde P2 3500 x 4000 y 4500

Hasta C3
z = 5000
x
y
z = 4500
(5000

Hemos sustituido z por 5000 y x, porque x + y + z = 5000 y as transformamos las 3 incognitas
en solo 2.
Para obtener las restricciones imponemos que cada cantidad ha de ser mayor o igual que cero, es
decir:
x  0
3500

0

4000
5000

8
>
>
>
>
<

0
0
+ 0

y
x

500 + x
Por tanto el sistema de inecuaciones es:

0

0
 3500
0
 4000
+  5000
+  500
x

>
>
>
>
:

Como se trata de minimizar costes, la funcion objetivo es:

(

C x; y

) = 3
x + 2 5
y + 3 5
(5000
0

C x; y

) + 2 25
(3500
0

) = 1 25
x
0

) + 3 75
(4000

0 75
y + 22625
0

) + 4
( 500 + x + y )

 LINEAL
CAPITULO 8. PROGRAMACION

140

Dibujando la region factible:

Resulta que A=(0,500), B=(0,4000), C=(1000,4000), D=(3500,1500), E= (3500,0) y F=(500,0).

Sustituyendo es:
C (0; 500) = 22250
C

(0; 4000) = 19625

(1000; 4000) = 20875

(3500; 1500) = 25875

C

(3500; 0) = 27000

(500; 0) = 23250

El mnimo se da en B, cuando x = 0 e y = 4000.

Es decir, las unidades a distribuir son:
Envos
Hasta C1 Hasta C2 Hasta C3
Desde P1
0
4000
1000
Desde P2
3500
0
3500

Ejercicio:
Dos fabricas de cemento, F1 y F2, producen respectivamente 3000 y 4000 sacos de cemento al da.
Hay que enviar ese cemento a tres centros de ventas C1, C2 y C3 en cantidades de 3000, 2500 y
1500 sacos respectivamente.
Los costes de transporte de cada fabrica a los puntos de venta vienen dados, en euros por cada
saco, por:
Envos
Hasta C1 Hasta C2 Hasta C3
Desde F1
2
2'5
2
Desde F2
1'5
3
1
Determina como hay que distribuir la produccion para que el transporte resulte lo mas economico
posible.

 LINEAL
CAPITULO 8. PROGRAMACION

8.8. EJERCICIOS
1. Maximizar

F x; y

) = x + 2y

141

8
<
sujeta a: 4
:5

+ y  19
3y  15 .
x + 2y  33

2. Un club de jubilados quiere organizar un viaje para 200 socios. Contratan una agencia que dispone de 4 microbuses de 25 plazas y 5 autobuses de 50 plazas, pero solo dispone de 6 conductores.
El alquiler de los autobuses es de 160 euros por da y el de los microbuses, 70 euros da. Minimizar
el coste.
3. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo
A a un precio de 15000 euros y el modelo B en 20000 euros. La oferta esta limitada por las
existencias, que son 20 coches del modelo A y 10 del B. Por otra parte, para cubrir los gastos
de la campa~na, los ingresos obtenidos deben ser de al menos 6000 euros.
a) Plantea el problema y representa gracamente el conjunto de soluciones.
b) >Cuantos coches debera vender de cada modelo para maximizar sus ingresos? >Cual es su
importe?.
4. Una casa empacadora de alimentos recibe diariamente 700 kg de cafe del tipo C y 800 kg de
cafe del tipo K. Hace con ellos dos mezclas. La del tipo A que consta de 2 partes de cafe del tipo
C y 1 de cafe del tipo K y la mezcla del tipo B que lleva una parte del tipo C y 2 del K. En la
mezcla A se ganan 0'22 euros por kilo y en la B 0'26 euros por kilo.
Halla la cantidad de mezcla que debe hacer de cada tipo para que la ganancia sea maxima.
5. Un pastelero fabrica dos tipos de tartas Suprema y Especial, para las que usa tres ingredientes
A, B y C. dispone de 150 kg de A, 90 kg de B y 150 kg de C. Para fabricar tartas Supremas
mezcla 1 kg de A, 1 kg de B y 2 kg de C, y para la Especial necesita 5 kg de A, 2 kg de B y 1
kg de C.
a) La tarta Suprema produce 6 euros de benecio y la Especial 15 euros. Calcula el no de tartas
de cada clase que se deben fabricar para maximizar los ingresos.
b) Si la tarta Suprema produce 9 euros de benecios, que benecio debera producir la Especial
para que una solucion optima sea fabricar 60 tartas Supremas y 15 Especiales.
6. Una empresa de alimentacion fabrica dos tipos de pizzas: N y E. Cada pizza N se hace con 1 kg
de masa y 0'25 kg de recubrimiento y su venta rinde 1'5 euros. Cada pizza E necesita 1 kg de
masa y 0'5 kg de recubrimiento y rinde 2'5 euros en benecios.
La empresa dispone diariamente de 150 kg de masa y 50 kg de recubrimiento, y no puede vender
mas de 125 pizzas de cada clase.
>Cuantas pizzas N y E debe fabricar y vender para maximizar los benecios?.
7. Un comerciante dispone de 500 jamones, 400 botellas de vino y 225 bolas de queso con las que
confeccionar dos lotes de regalo A y B. El lote A lleva 1 jamon y dos botellas de vino, y el B
lleva dos jamones, 1 botella de vino y una bola de queso.
El lote A produce 12 euros de benecio y el B 18. >Cuantas unidades ha de fabricar de cada lote
para maximizar los benecios?.>Que benecio obtiene?.
8. Un hotel tiene capacidad maxima para 108 personas y admite a adultos y a ni~nos. Quiere que,
como mnimo, 48 personas sean adultos, y admite al menos un ni~no por cada 2 adultos. Si a
los ni~nos les hace un descuento de un tercio sobre el precio que cobra a los adultos , >cuantos
adultos y cuantos ni~nos admitira para obtener el maximo benecio?.

 LINEAL
CAPITULO 8. PROGRAMACION

142

9. En una cadena de TV se ha detectado que un programa A con 20 minutos de informacion y 1

minuto de publicidad capta 30000 espectadores, mientras que otro programa B con 10 minutos
de informacion y 1 de publicidad capta 10000 espectadores.
En un determinado perodo se decide dedicar un maximo de 80 minutos a informacion y 6
minutos a publicidad. Si se desea que el no de espectadores sea maximo, >cuantas veces deberan
aparecer los programas A y B anteriores?.
10. La compa~na aerea Let-Al S.A. tiene comprometido un viaje a Ibiza para 900 pasajeros. Esta
empresa tiene aviones peque~nos con capacidad para 150 pasajeros y medianos, con capacidad
para 200 personas. Debido a compromisos anteriores, solo pueden disponer de 3 aviones medianos.
Desplazar a Ibiza un avion peque~no cuesta 6000 euros y un avion mediano 8000 euros.
Un avion peque~no necesita 6 tripulantes y uno mediano 8. Actualmente la empresa tiene 48
tripulantes activos. Minimizar el coste.
11. La tabla de costes, en euros, de un determinado producto es:
Envos
Hasta C1 Hasta C2 Hasta C3
Desde P1
3
2'5
4
Desde P2
3'5
2
3'5
Si en P1 se producen 10000 unidades y en P2 7000 y las necesidades de C1, C2 y C3 son 6000,
7000 y 4000 unidades, >como hay que distribuir la produccion para minimizar los costes de
transporte?.
12. Se necesita una dieta que proporcione a un animal 3000 caloras y 80 unidades de protenas al
da. en el mercado hay dos alimentos A y B. El A cuesta 0'2 euros por kg y cada kg contiene 600
caloras y 2 unidades de protena, y el B cuesta 0'1 euros por kg y cada kg contiene 50 caloras
y 8 unidades de protena.
Formula y resuelve el problema de determinar la combinacion necesaria de alimentos A y B para
que se satisfaga la dieta minimizando el coste.
13. Determine, mediante un sistema de inecuaciones lineales, la regiones factibles siguientes:

14. Una empresa fabrica dos tipos de almohadas. Producir una almohada cara cuesta 120 euros y se
vende a 300 euros, mientras que una almohada barata cuesta 50 euros y se vende a 180 euros.
La compa~na no puede fabricar mas de 300 almohadas al mes y no puede gastar mas de 2500
euros al mes en su produccion.
Si la compa~na ha de fabricar al menos 50 almohadas de cada tipo, >cuantas ha de fabricar de
cada clase para maximizar sus benecios?.

 LINEAL
CAPITULO 8. PROGRAMACION

143

15. Un frutero necesita 16 cajas de naranjas, 5 de platanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero solo venden la fruta en contenedores
completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de platanos y 2 de
manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas, una de platanos y 7
de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista
B a 300 km, calcular cuantos contenedores habra de comprar a cada mayorista, con objeto de
ahorrar tiempo y dinero, reduciendo al mnimo la distancia de lo solicitado.
16. Una compa~na tiene dos minas: la mina A produce diariamente 1 tonelada de carbon de antracita
de alta calidad, 2 toneladas de carbon de calidad media y 4 toneladas de carbon de baja calidad;
la mina B produce 2 toneladas de cada una de las tres clases. La compa~na necesita 70 toneladas
de carbon de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
mina A ascienden a 150 euros y los de la mina B a 200 euros.
>Cuantos das deberan trabajar en cada mina para que la funcion de coste sea mnima?
17. Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de
carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener
un preparado con esa composicion mnima mezclando dos productos A y B, cuyos contenidos
por Kg son los que se indican en la siguiente tabla:
A
B

Proteinas Hidratos Grasas Coste/kg(euros)

2
6
1
6
1
1
3
4

a) >Cuantos Kg de cada producto deberan comprarse semanalmente para que el costo de preparar
la dieta sea mnimo?
b) >Cuantos Kg de cada producto deberamos comprar si el precio de A subiera a 10 euros/Kg ?
18. En la elaboracion de un producto A se necesita una sustancia B. La cantidad de A obtenida es
menor o igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y
A no supera los 2 gr. mientras que la suma no debe sobrepasar los 5gr.
Ademas se utiliza por lo menos 1 gr. de B y se requiere 1 gr. de A. La sustancia A se vende a
500 euros y la B cuesta 400 euros el gramo.
Calcular la cantidad de sustancia B necesaria para que el benecio sea maximo.
19. Una empresa fabrica dos tipos de tarjetas gracas, de 16Mb y 32Mb de memoria, respectivamente. Se utilizan dos maquinas que emplean 2 min. en fabricar las de 16Mb y 3 min. en fabricar
las de 32Mb. La cadena de montaje solo puede funcionar, como maximo, 300 minutos diarios.
Ademas cada maquina tiene una capacidad maxima de fabricacion diaria de 125 unidades, entre
las cuales no puede haber mas de 90 tarjetas de 16Mb ni mas de 80 tarjetas de 32Mb, siendo el
benecio neto de las primeras de 45 euros y el de las segundas de 60 euros.
>Cuantas tarjetas de 16Mb y 32Mb debe fabricar diariamente cada maquina para que el benecio
sea maximo?.
20. Una multinacional farmaceutica desea fabricar un compuesto nutritivo a base de dos productos
A y B. El producto A contiene 30 % de protenas, un 1 % de grasas y un 10 % de azucares. El
producto B contiene un 5 % de protenas, un 7 % de grasas y un 10 % de azucares. El compuesto
tiene que tener, al menos, 25 g. de protenas, 6 g. de grasas y 30 g. de azucares.
El coste del producto A es de 0'06 euros/g. y el de B es de 0'02 pts/g. >Cuantos gramos de cada
producto debe tener el compuesto para que el coste total sea mnimo?

 LINEAL
CAPITULO 8. PROGRAMACION

144

21. Una compa~na minera tiene abiertas dos minas M1 y M2, desde las cuales transporta carbon a
dos grupos G1 y G2 de una central termina. De la mina M1 salen diariamente para la central
800T de antracita y de la mina M2 300T. De las 1100T, 500 tienen que ir hasta el grupo G1 y
600T hasta el grupo G2.
El coste de cada tonelada transportada de M1 a G1 es de 60 euros, el de A1 a G2 de 80 euros,
el de M2 a G1 de 40 euros y el de M2 a G2 de 50 euros.
>Cuantas toneladas hay que transportar desde cada mina hasta cada grupo para que el coste
total sea mnimo?.
22. Una asociacion agrcola tiene de dos parcelas: la parcela P1 tiene 400 hectareas de tierra utilizable
y dispone de 500 metros cubicos de agua, mientras la parcela P2 tiene 900 hectareas de tierra
utilizable y dispone de 1200 metros cubicos de agua.
Los cultivos aconsejados son: remolacha y algodon.
La remolacha consume 3 metros cubicos de agua por hectareas y tiene un benecio de 700 euros
por hectareas y el algodon consume 2 metros cubicos de agua por hectareas y tiene un benecio
de 500 euros por hectarea.
Se ha establecido una cuota maxima por hectareas para cada cultivo: 800 para la remolacha y
600 para el algodon, siendo el porcentaje total de terreno cultivado el mismo en cada parcela.
Plantear el problema de programacion lineal.
23. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T
de arena a una obra. Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15T y
con un coste de 40 euros por viaje y de 10 camiones tipo C2 con una capacidad de 5T y con un
coste de 30 euros por viaje.
a) >Cual es el numero posible de camiones que puede usar (gracamente)?.
b) >Cual es el numero posible de camiones que debe usar para que el coste sea mnimo?.
c) >Cual es el valor de dicho coste?.
24. Un quiosco de prensa vende bolgrafos a 0'20 euros y cuadernos a 0'30 euros. Llevamos 2'40
euros y pretendemos comprar los mismos cuadernos que bolgrafos por lo menos. >Cual sera el
numero maximo de piezas que podemos comprar?.
25. Una compa~na aerea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado
trayecto. El avion A1 debe hacer mas veces el trayecto que el avion A2 pero no puede sobrepasar
120 viajes. Entre los dos aviones deben hacer mas de 60 vuelos, pero menos de 200. En cada
vuelo, A1 consume 900 litros de combustible y A2 700 litros. En cada viaje del avion A1 la
empresa gana 30000 euros y 20000 euros por cada viaje del avion A2.
a) >Cuantos viajes debe hacer cada avion para obtener el maximo de ganancias?.
b) >Cuantos vuelos debe hacer cada avion para que el consumo de combustible sea mnimo?.
26. Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1g. de oro y 5g. de plata vendiendolos
a 40 euros cada uno. Para los anillos tipo A2 emplea 1,5g. de oro y 1g. de plata y los vende a 50
euros. El joyero dispone en su taller de 750g. de cada metal.
Calcular cuantos anillos debe fabricar de cada clase para obtener el maximo benecio.