Apuntes de A.

Cabañó
Matemáticas aplicadas a cc.ss.

PROGRAMACIÓN LINEAL

CONTENIDOS:

• Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos

convexos.
• Problemas de programación lineal. Terminología básica.
• Resolución analítica. Resolución gráfica.

La programación lineal surgió especialmente para dar respuesta a cuestiones de carácter

logístico y militar, aunque es en la industria y en la economía donde, posteriormente, ha
encontrado sus aplicaciones más importantes.
Así, por ejemplo, la programación lineal permite resolver problemas de mezclas, nutrición de
animales, distribución de factorías, almacenaje, planes de producción, escalonamiento de la
fabricación, problemas de circulación, planes de optimización de semáforos, etc.

Recintos convexos.
Una ecuación lineal de la forma ax+by+c=0 representa una recta en el plano.
Una inecuación lineal de la forma
ax+by+c≤0 o bien ax+by+c≥0
representa el conjunto de puntos de cada uno de los dos semiplanos en los que la recta
ax+by+c=0 divide al plano. m
o
.c
a1
ic
at

ax+by+c≤0
em
at
.M
w
w
w

ax+by+c≥0

Ejemplo
a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

y ≤ 3

y − x ≥ 1
y − 3 x ≤ 0


b) Indica si los puntos (0, 0), (2, 1) y (1, 2) forman parte de las soluciones del sistema
anterior.

y = 3

a) Representa mos las rectas y − x = 1 → y = x + 1
y − 3 x = 0 → y = 3 x


1 Programación lineal
 Apuntes de A. Cabañó
Matemáticas aplicadas a cc.ss.

Tomamos un punto cualquiera; por ejemplo el (1, 0), para comprobar cuáles son los
puntos que cumplen las desigualdades propuestas.

El recinto buscado es:

b) A la vista de la gráfica anterior, tenemos que (0, 0) y (2, 1) no son soluciones del
sistema, pero (1, 2) sí lo es.

Problemas de programación lineal. Terminología básica.

Un problema de programación lineal para dos variables consiste en optimizar (maximizar o
minimizar) una función lineal de la forma
z=ax+by
que llamamos función objetivo, sujeta a un sistema de desigualdades lineales:
a1 x + b1 y ≤ d1
o m
a x + b y ≤ d
.c

 2 2 2
a1


 .......... ...
ic
at

..............
em

que llamamos restricciones.

at
.M

Cada desigualdad lineal anterior determina un semiplano. El conjunto de los puntos que
w

cumplen todas las desigualdades determina un recinto, acotado o no. A los puntos del recinto,
w

por cumplir todas las restricciones, se les denominan soluciones factibles.

w

Solución óptima es una solución factible que haga máxima o mínima la función objetivo. El
valor que toma la función objetivo z en la solución óptima, es decir, en el punto que la maximiza
o minimiza, recibe el nombre de valor del programa lineal.

Se demuestra que si existe una única solución óptima, ésta se encuentra en un vértice del
recinto. Por tanto, calcularemos las coordenadas de los vértices del recinto y evaluaremos la
función objetivo en cada uno de ellos. En el vértice que la función objetivo tome el mayor valor,
ese será el máximo o la solución óptima. Análogamente para el mínimo.

En algunos casos es posible que existan infinitas soluciones y todas ellas se encontrarán en un
lado del recinto que será paralelo al vector que marca la dirección de la función objetivo.

También es posible que no exista solución óptima, pues si el recinto no está acotado
superiormente la función objetivo crecerá indefinidamente, no encontrando nunca el máximo.
Del mismo modo, si el recinto no está acotado inferiormente la función objetivo decrecerá
indefinidamente, no encontrando nunca el mínimo.

Para obtener el máximo o el mínimo por métodos gráficos basta desplazar una recta paralela a
la determinada por la función objetivo; en el vértice del recinto que tenga la recta mayor
ordenada en el origen, estará el máximo. Análogamente para el mínimo.

Por lo tanto para hallar gráficamente, la solución de un problema de programación lineal de dos
variables es conveniente seguir este proceso:

2 Programación lineal
 Apuntes de A. Cabañó
Matemáticas aplicadas a cc.ss.

• Se dibuja el recinto limitado por las restricciones

• Se representa el vector director de la recta que viene dada por la ecuación que hay que
maximizar o minimizar.
• Se trazan rectas paralelas a este vector que pasen por cada uno de los vértices del
recinto, y se observa en qué vértice la función z se hace máxima (o mínima), sin más
que tener en cuente cuál de las rectas tiene mayor (o menor) ordenada en el origen.

Ejemplo
Maximiza la función z = x + y, sujeta a las siguientes restricciones:

 x + 3 y ≤ 26

4 x + 3 y ≤ 44
2 x + 3 y ≤ 28
x ≥ 0

y ≥ 0
 x + 3 y = 26 → y = 26 − x
 3
 44 − 4 x
• Representamos las rectas 4 x + 3 y = 44 → y =
 3
 28 − 2 x
2 x + 3 y = 28 → y = 3

y hallamos la región que cumple las condiciones del problema, teniendo en cuenta que
m
x ≥ 0 e y ≥ 0.
o
.c

• Representamos la dirección de las rectas z = x + y, dibujando la que pasa por el

a1

origen de coordenadas: x + y = 0
ic
at
em
at
.M
w
w
w

4 x + 3 y = 44
El punto M , intersecci ón de  es decir, M (8, 4 ), es el que proporcion a
2 x + 3 y = 28

el máximo, que vale: z = 8 + 4 = 12

Ejemplo-
Una fábrica produce neveras utilitarias y de lujo. La fábrica esta dividida en dos secciones:
montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:

El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en

acabado, debido a las limitaciones de operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada nevera de
lujo, ¿cuántas deben fabricarse diariamente de cada una para obtener el máximo beneficio?

3 Programación lineal
 Apuntes de A. Cabañó
Matemáticas aplicadas a cc.ss.

Llamamos x al n o de neveras utilitarias e y al n o de neveras de lujo.

Resumimos los datos en una tabla:

Las restricciones son:

3 x + 3 y ≤ 120 → x + y ≤ 40

3 x + 6 y ≤ 180 → x + 2y ≤ 60

x ≥ 0
y ≥ 0

La función que nos da el beneficio es z = 300x + 400y = 100(3x + 4y). Debemos obtener
el máximo de esta función, sujeta a las restricciones anteriores.

Dibujamos el recinto correspondiente a las restricciones y la recta 100(3x + 4y) = 0 →

3x + 4y = 0, que nos da la dirección de las rectas z = 300x + 400y:
om
.c
a1
ic
at
em
at
.M
w
w

x + y = 40 
w

El máximo se alcanza en el punto de intersecci ón de las rectas: ;

x + 2 y = 60 
es decir, en (20, 20).

Por tanto, deben fabricarse 20 neveras de cada uno de los dos tipos. El beneficio será
z = 300 ⋅ 20 + 400 ⋅ 20 = 14 000 euros.

Ejemplo
Disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A que rinden el 10% y las de tipo B que rinde el 8%. Decidimos invertir un
máximo de 130 000 euros en las de tipo A y, como mínimo, 6 000 euros en las de tipo B.
además, queremos que la inversión en las del tipo A sea menor o igual que el doble de la
inversión en B.
¿Cuál tiene que ser la distribución de la inversión para obtener máximo interés anual?

Llamamos x al dinero que invertimos en acciones de tipo A e y al que invertimos en

las de tipo B.

Resumimos los datos en una tabla:

4 Programación lineal
 Apuntes de A. Cabañó
Matemáticas aplicadas a cc.ss.

Las restricciones son:

x + y ≤ 210 000

x ≤ 130 000
y ≥ 6 000

 x ≤ 2y
x ≥ 0

y ≥ 0

La función que nos da el rendimiento total es:

1
z = 0,1x + 0,08 y = (10 x + 8 y ) = 2 (5 x + 4 y ) = 1 (5 x + 4 y ).
100 100 50

Debemos maximizar esta función, sujeta a las restricciones anteriores.

Dibujamos el recinto correspondiente a las restricciones (la unidad es 10 000)

m
1
y la recta (5 x + 4 y ) = 0 → 5 x + 4 y = 0, que nos da la dirección de las rectas
o
50
.c
a1

1
z= (5 x + 4y ).
50
ic
at
em
at
.M
w
w
w

El máximo se alcanza en el punto (13, 8).

Por tanto, debemos invertir 130 000 euros en acciones del tipo A y 80 000 euros en las
de tipo B. En este caso, el beneficio anual será de
1
z= (5 ⋅ 130 000 + 4 ⋅ 80 000 ) = 19 400 euros .
50

EJERCICIOS.
1. Representar gráficamente el conjunto de puntos que verifica las siguientes inecuaciones:

y ≥ x
y ≤ 8


 x − y ≥ −2
2 x + 5 y ≥ 50

5 Programación lineal
 Apuntes de A. Cabañó
Matemáticas aplicadas a cc.ss.

2. Determinar el máximo valor de la función F(x,y)=x+y en el recinto:

x≥0 0≤y≤2 2x+y≤4

3. Dada la región del plano definida por las inecuaciones:

x + y − 1 ≥ 0

0 ≤ x ≤ 3
0 ≤ y ≤ 2


¿Para qué valores de la región es máxima la función z=5x+2y? ¿Y mínima?

4. Maximizar z=x+y sujeta a x+3y≤26 4x+3y≤44 2x+3y≤28 x≥0 y≥0

3
5. Minimizar la función z= x+ y en el conjunto
2
x≥0 y≥0 3x+2y-2≥0 3x+4y-12≤0

6. Maximizar la función z=3x+2y sujeta a las restricciones:

− 7 x + 5 y ≤ 10
− 7 x + 3 y ≥ −15
m

o
.c

2 x − 3 y ≥ −10
a1

x ≥ 0
ic


at

 y ≥ 0
em
at

7. Maximizar la función z=5x+4y en el recinto:

.M

12 x + 5 y ≤ 120
w
w

6 x + 8 y ≤ 180
w


5 x + 10 y ≤ 100
x ≥ 0

 y ≥ 0

8. Representar gráficamente el conjunto de puntos que satisfacen las siguientes inecuaciones

lineales:

x+2y≤10 x+y≥2 x≤8 x≥0 y≥0

Hallar el máximo y el mínimo de F(x,y)=x-3y, sujeto a las restricciones representadas por

las inecuaciones anteriores.

9. Pablo dispone de12000 ptas. para gastar en libros y discos. A la tienda donde acude, el
precio de los libros es de 400 ptas. y el de los discos es de 1200 ptas. Suponiendo que
desea comprar como mucho doble número de libros que de discos, se pide:

a) Formular el problema y representarlo gráficamente.

10. En una granja de pollos se da una dieta “para engordar” con una composición mínima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se
encuentran dos clases de compuestos: el tipo X con una composición de una unidad A y

6 Programación lineal
 Apuntes de A. Cabañó
Matemáticas aplicadas a cc.ss.

cinco de B, y el tipo Y, con una composición de cinco unidades de A y una de B. El precio

del tipo X es de 1000 ptas. y el del tipo Y es de 3000 ptas. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
mínimo?.

11. Una compañía fabrica y vende dos modelos de lámparas A y B. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo A y de 30 minutos para el B; y un
trabajo de máquina de 20 minutos para A y de 10 minutos para B. Se dispone para el
trabajo manual de 100 horas al mes y para la máquina de 80 horas al mes. Sabiendo que
el beneficio por unidad es de 150 y 100 para A y B respectivamente, planificar la
producción para obtener el máximo beneficio.

12. Una empresa constructora dispone de dos tipos de camiones A y B y quiere transportar
100 Tm de material al lugar de una obra. Sabiendo que dispone de 6 camiones de l tipo A
con una capacidad de 15 Tm y con un costo de 4000 ptas. por viaje y de 10 camiones del
tipo B con una capacidad de 5 Tm y con un costo de 3000 ptas. por viaje, se pide:

a) El número de camiones de cada tipo que debe usar para que el coste sea mínimo y el
valor de dicho coste.

13. Una compañía tiene dos aviones A y B para cubrir un determinado trayecto. El avión A
debe hacer más veces el trayecto que el avión B pero no puede sobrepasar 120 viajes.
Entre los dos aviones deben hacer más de 60 vuelos pero menos de 200. En cada vuelo A
consume 900 litros de combustible y B 700 litros. En cada viaje del avión A la empresa
gana 300000 ptas. y 200000 por cada viaje del B. ¿Cuántos vuelos debe hacer cada avión
para que el consumo de combustible sea mínimo? ¿Cuántos viajes debe hacer cada avión
m
para obtener el máximo de ganancias?
o
.c
a1

14. Un orfebre fabrica dos tipos de joyas. Las de tipo A precisan 1 g de oro y 1,5 g de plata,
ic

vendiéndolas a 4000 ptas. cada una. Para la fabricación de las de tipo B emplea 1,5 g de
at

oro y 1 g de plata, y les vende a 5000 ptas. El orfebre tiene sólo en el taller 750 g de cada
em

uno de los metales. Calcular cuántas joyas ha de fabricar de cada clase para obtener un
at

beneficio máximo. Calcula dicho beneficio.

.M

15. Calcular los valore x e y que hacen máxima y los que hacen mínima la función z=3x+2y en
w
w

la región del plano determinado por las restricciones:

w

6x+7y-13≥0 x+2y≥0 y≥6x-26

16. Dada la región del plano definida por las inecuaciones:

x+y-1≥0 0≤x≤3 0≤y≤2
¿Para qué valores (x,y) de la región es máxima la función z=5x+2y? ¿Para cuáles es
mínima?.

7 Programación lineal