Matemáticas CCSS II IES Luis Chamizo 20/21

TEMA 2: PROGRAMACIÓN LINEAL

1.- INTRODUCCIÓN

La Programación Lineal es una parte de la Matemática relativamente reciente (siglo XX)

cuyo objetivo principal es resolver situaciones, en la mayoría de ocasiones de las Ciencias
Sociales, en las que se pretende optimizar determinada función sujeta a ciertas condiciones.
La programación lineal tuvo sus orígenes en problemas de naturaleza económica
planteados durante la Segunda Guerra Mundial. Al comienzo los problemas planteados surgieron
de la actividad militar, pero inmediatamente se vio que sus métodos eran aplicables en muchas
áreas de la actividad económica, como por ejemplo en el transporte de mercancías.
En general, los problemas de programación lineal pueden llegar a ser bastante largos y
complejos. En esta unidad nos centraremos únicamente en un caso muy concreto de ellos, que es
el caso de problemas con dos variables y en regiones acotadas.
A lo largo de esta unidad analizaremos y resolveremos situaciones como la siguiente:
“Una fábrica produce dos tipos de relojes: de pulsera, que vende a 90 euros la unidad, y de
bolsillo, que vende a 120 euros cada uno. La capacidad máxima diaria de fabricación es de 1000
relojes, pero no puede fabricar más de 800 de pulsera ni más de 600 de bolsillo. ¿Cuántos relojes
de cada tipo debe producir para obtener el máximo ingreso? ¿Cuál sería dicho ingreso?”

2.- INECUACIONES LINEALES CON DOS VARIABLES.

Una inecuación lineal con 2 variables es una expresión de la forma: ax + by ≤ c

(donde el símbolo ≤ puede ser también ≥ , < o bien >) donde a, b y c son números reales y x e
y las incógnitas.

Para resolver estas inecuaciones, se recordará de otros cursos, hay que representar
gráficamente en el plano la recta dada por ecuación ax + by = c y marcar una de las dos regiones
en que dicha recta divide al plano.

Ejemplo: Si queremos resolver la inecuación: ax + by ≤ c. Procederemos del siguiente modo:

1º Representamos en primer lugar la recta ax + by = c
2º Dicha recta dividirá al plano en dos regiones, una de las cuales será la solución de la inecuación.
Para ver cuál de las dos es se cogerá un punto cualquiera que no pertenezca a la recta, y se
sustituirá en la inecuación del principio. Si lo verifica la región a la que pertenece es la región
solución. Si no verifica la inecuación la región solución es la otra.

1 Ana Isabel Cruz Romero

Matemáticas CCSS II IES Luis Chamizo 20/21

Ejemplo: Resolver gráficamente la inecuación 3x + 2y – 1 > 0

1º Se representa la recta 3x + 2y – 1 = 0. Para ello, la expresamos en forma explícita, es decir,

3x 1
despejemos la incógnita y: y=− +
2 2
y
4

1
x
-4 -3 -2 -1 1 2 3 4
-1

-2

-3

-4

2º Uno de los dos semiplanos en los que queda dividido el plano una vez dibujada la recta
será solución de la inecuación y la otra no. Ahora hay que establecer cuál es el semiplano
solución.

Con este fin se toma un punto que no esté sobre la recta, por ejemplo, (0,0), y se sustituye en
la inecuación 3x + 2y – 1 > 0 , es decir, 0 + 0 – 1 > 0.

Como la desigualdad no se cumple, el semiplano solución es el que no contiene a (0,0).

Tampoco está incluida en él la recta 3x + 2y – 1 = 0, porque la desigualdad es estricta.
y
4

1
x
-4 -3 -2 -1 1 2 3 4
-1

-2

-3

-4

Notas importantes:

1.- Si se hubiese tomado un punto que cumpliese la desigualdad, el semiplano solución

sería aquel al que perteneciese el punto.

2.- Si la inecuación fuese 3 x + 2 y − 1  0 , los puntos de la recta también serían solución

de la inecuación:

Ejercicio: Representar gráficamente los semiplanos solución de las siguientes inecuaciones:

a) x + 3y  7 b) 2 x − y  3

2 Ana Isabel Cruz Romero

Matemáticas CCSS II IES Luis Chamizo 20/21

3.- SISTEMAS DE INECUACIONES LINEALES CON DOS VARIABLES

Un sistema de inecuaciones lineales es un conjunto de inecuaciones del tipo anterior, y

resolverlo consistirá en resolver gráficamente cada inecuación (como en el caso anterior),
representar la solución en un mismo gráfico y la solución total será la parte común a todas las
soluciones.

Ejemplo: Resolver el sistema de inecuaciones siguiente:

El triángulo rayado es la solución del sistema.

Además, para los problemas de programación lineal es necesario el cálculo de los vértices de la
región solución. Es sencillo su cálculo, pues se reduce a resolver sistemas de ecuaciones lineales
con dos incógnitas, que provienen de igualar las ecuaciones de las rectas correspondientes.

Por ejemplo, en este caso, si queremos el punto intersección de las rectas r y t tendremos que
resolver el sistema formado por:

Cuya solución es (3,-3)

3 Ana Isabel Cruz Romero

Matemáticas CCSS II IES Luis Chamizo 20/21

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 incógnitas.

Estas inecuaciones en realidad corresponden a rectas horizontales y verticales, y su representación

es bien sencilla.

Por ejemplo, la inecuación x ≤ −2 no es más que el conjunto de puntos a la izquierda de la recta

vertical que pasa por el punto x = −2, gráficamente:

Lo mismo ocurre con y ≤ 1, que sería en este caso la parte inferior a la recta horizontal y = 1, es
decir:

En el caso particular de que sea x ≥ 0 o y ≥ 0, las rectas coincidir´an con los ejes de coordenadas.

Ejercicios: Resolver los sistemas de inecuaciones lineales siguientes, encontrando los vértices de
las regiones que sean solución:

4 Ana Isabel Cruz Romero

Matemáticas CCSS II IES Luis Chamizo 20/21

4.- PROBLEMAS DE OPTIMIZACIÓN DE UNA FUNCIÓN SUJETA A

RESTRICCIONES

En un problema de programación lineal de dos variables x e y, se trata de optimizar (hacer máxima

o mínima, según los casos) una función (llamada función 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:

Los puntos del plano que cumplen el sistema de desigualdades forman un recinto acotado o no
acotado, llamado región factible del problema.

Todos los puntos de dicha región cumplen el sistema de desigualdades. Se trata de buscar, entre
todos esos puntos, aquel o aquellos que hagan el valor de F(x,y) máximo o mínimo, según sea el
problema.

Los puntos de la región factible se denominan soluciones factibles. De todas esas soluciones
factibles, aquellas que hacen óptima (máxima o mínima) la función objetivo se llaman soluciones
óptimas.

En general, un problema de programación lineal puede tener una, infinitas o ninguna solución.
Lo que sí se verifica es la siguiente propiedad:

Propiedad:
Si hay una única solución óptima, ésta se encuentra en un vértice de la región factible,
y si hay infinitas soluciones óptimas, se encontrarán en un lado de la región factible.

Para resolver el problema… siempre hay que dibujar la región factible, resolviendo el sistema
de inecuaciones lineales correspondiente, como se ha visto anteriormente y se calculan los
vértices de dicha región. Consiste, simplemente, en sustituir cada uno de los vértices de la región
en la función objetivo. La solución óptima vendrá dada por aquel que tome el mayor (o menor)
valor.

5 Ana Isabel Cruz Romero

Matemáticas CCSS II IES Luis Chamizo 20/21

Ejemplo: Maximizar la función F(x, y) = 2000x + 5000y sujeta a las restricciones:

La región factible en este caso es:

Los vértices son los puntos (0,-1), (5,1) y (3,-3).

De esta forma sustituyendo:

F(5, 1) = 2000 ・ 5 + 5000 ・ 1 = 10000 + 5000 = 15000
F(0,−1) = 2000 ・ 0 + 5000 ・ (−1) = 0 − 5000 = −5000
F(3,−3) = 2000 ・ 3 + 5000 ・ (−3) = 6000 − 15000 = −9000

Vemos que el valor máximo se alcanza para el vértice (5,1) y que dicho valor es 15. La misma
solución que se obtenía antes.
Ejercicio: Resolver los problemas de programación lineal:

6 Ana Isabel Cruz Romero

Matemáticas CCSS II IES Luis Chamizo 20/21

5.- APLICACIÓN A PROBLEMAS CONCRETOS

El verdadero valor de las técnicas de la programación 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 aplicaría a un ejemplo concreto.

1.- Leer el enunciado, determinar la función objetivo y definir las variables.

2.- Reordenar los datos del problema y escribir las inecuaciones correspondientes. En
este paso es conveniente el uso de tablas.
3.- Representar gráficamente la región factible, calcular sus vértices.
4.- Sustituir las coordenadas en la función objetivo y dar la solución correcta

Ejemplo: Una tienda de ropa deportiva tiene en su almacén 200 balones y 300 camisetas. Para su venta
se hacen dos lotes (A y B). El lote A contiene 1 balón y 3 camisetas y el lote B está formado por 2 balones
y 2 camisetas. La ganancia obtenida con la venta de un lote tipo A es de 12 euros y de 9 euros con cada
lote tipo B. Sabiendo que el número máximo de lotes del tipo A es de 80, determinar:
a) El número de lotes de cada tipo que deben prepararse para obtener una ganancia máxima.
b) La ganancia máxima. (Justifica la respuesta. Junio/04)
SOLUCIÓN:

x =”Número de lotes de tipo A que deben prepararse”;

y = “número de lotes de tipo B que tienen que prepararse”

Construimos una tabla:

Lote tipo A (x) Lote tipo B (y)

Balones 1 2 Máx 200

Camisetas 3 2 Máx 300

Beneficios 12€ 9€ Maximizar

Máx 80 lotes

Determinamos que la función objetivo a maximizar: f ( x, y ) = 12 x + 9 y

x + 2 y  200
Las restricciones, según la tabla, serán: 3 x + 2 y  300
x  80
Max f ( x, y ) = 12 x + 9 y
Resumiendo, el problema a resolver es el siguiente:  x + 2 y  200
3x + 2 y  300

s.a 
 x  80
 x, y  0

7 Ana Isabel Cruz Romero

Matemáticas CCSS II IES Luis Chamizo 20/21

Representamos la región factible del problema (zona pintada de azul)

y x=80
180
160
140
120
100
E
80 D
60
40
C
20 x+2y=200 x
-40 -20 A 20 40 60
B80 100 120 140 160 180 200 220 240
-20
-40 3x+2y=300

Calculamos ahora los vértices de la región factible:

x = 0
A  A ( 0, 0 )
y = 0
y = 0
B  B ( 80, 0 )
 x = 80
 x = 80
C  240 + 2 y = 300  C ( 80,30 )
3 x + 2 y = 300
 x + 2 y = 200
D  D ( 50, 75 )
3 x + 2 y = 300
x = 0
E  E ( 0,100 )
 x + 2 y = 200

Calculamos el valor de la función objetivo en cada uno de los vértices:

f ( x, y ) = 12 x + 9 y
A ( 0, 0 )  f ( 0, 0 ) = 12  0 + 9  0 = 0
B ( 80, 0 )  f ( 80, 0 ) = 12  80 + 9  0 = 144€
C ( 80,30 )  f ( 80,30 ) = 12  80 + 9  30 = 1230€
D ( 50, 75 )  f ( 50, 75 ) = 12  50 + 9  75 = 1275€
E ( 0,100 )  f ( 0,100 ) = 12  0 + 9 100 = 900€

Damos la solución:

Por tanto, el máximo beneficio se alcanza cuando se preparan 50 lotes del tipo A y 75 lotes del tipo B, y
asciende a 1.275€.

8 Ana Isabel Cruz Romero