Unidad 4. Programación lineal.

Tema 4. Programación Lineal.

1. Inecuaciones lineales.
2. Sistemas de inecuaciones lineales.
3. Programación lineal.
3.1. Definición.
3.2. Métodos de resolución (Gráfico y algebraico).

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 1

Unidad 4. Programación lineal.

1. Inecuaciones lineales.
Antes de meternos con un sistema, empecemos con las inecuaciones lineales con dos
incógnitas (permitir que las llamemos x e y).
Definición: Una inecuación lineal con dos incógnitas es una expresión en la que dos
expresiones lineales están relacionadas entre sí por una desigualdad. En su forma reducida
podemos encontrar cuatro tipos de inecuaciones lineales:
(1) ax+by>c (2) ax+by<c (3) ax+by≤c (4)ax+by≥c

El método utilizado para resolver estas inecuaciones es el método gráfico, en este se

representa en los ejes coordenados la recta de ecuación ax+by=c, esta recta divide al plano
cartesiano en 2 semiplanos, siendo la solución el semiplano que contenga los puntos (x0,
y0) que cumplan la inecuación. En el caso de las inecuaciones (3) y (4) la frontera del
semiplano (la recta representada) es también solución, no siendo en los casos (1) y (2),
por lo que se representa con línea discontinua en estos dos casos.
Por tanto los pasos para la resolución serán los siguientes:
1. Representar la recta ax+by=c (calculando dos puntos y uniéndolos). En el caso de
las inecuaciones (1) y (2) el trazo es discontinuo, siendo continuo en la (3) y (4).
2. Coger un punto cualquiera del plano que no sea de la recta representada, y
comprobar si cumple la inecuación (entonces el semiplano que contine al punto
es la solución) o no la cumple (entonces el otro semiplano es la solución).
Veamos lo descrito con un sencillo ejemplo: 2x-3y≤4
4+3𝑦
1. Trazo de la recta 2x-3y=4: despejamos una variable x= 2
y damos dos valores a
y para ver los dos correspondientes a x:

x y
4 0
5 2

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 2

Unidad 4. Programación lineal.

2. Tomamos un punto que no sea de la recta como el (0,0) x=0, y=0 y lo sustituimos
en la desigualdad anterior 0-0≤4. Como se cumple la desigualdad el punto (0,0)
está en el semiplano solución.

2. Sistemas de inecuaciones lineales.

Definición: Un sistema de inecuaciones lineales con dos incógnitas es el conjunto
de dos o más inecuaciones que deben cumplirse a la vez.
Para resolver un sistema de inecuaciones lineales se procede de la manera siguiente:
Paso 1: Se resuelve cada inecuación por separado, es decir, se encuentra el
semiplano solución de cada una de las inecuaciones (ver punto 1 del tema).
Paso 2: calculamos los puntos donde se cortan las rectas (sistemas de ecuaciones
con 2 ecuaciones y 2 incógnitas) En el caso de ser dos rectas continuas el punto
es solución, en cualquier otro caso no lo será pues no cumple alguna de las dos
inecuaciones.
Paso 3: El conjunto solución del sistema, también llamado región factible, está
formado por la intersección o región común de las soluciones de todas las
inecuaciones.

Dependiendo del tipo de sistema puede ocurrir distintas opciones, veamos alguna de
ellas en los siguientes ejemplos resueltos
𝑥>0
Ejemplo 1: {𝑦 ≥ 𝑥 Solución acotada
𝑦≤6
Puntos
x=0 e y=x → (0,0) no solución ya que no cumple x>0
x=0 e y=6 → (0,6) no solución ya que no cumple x>0
y=x e y=6 → (6,6) si es solución ya que cumple ambas

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 3

Unidad 4. Programación lineal.

𝑥>0
Ejemplo 2 : { 𝑦 ≥ 𝑥 Solución no acotada
𝑦 − 2𝑥 ≤ 6
Puntos
x=0 e y=x → (0,0) no solución ya que no cumple x>0
x=0 e y-x=6 → (0,6) no solución ya que no cumple x>0
y=x e y-2x=6 → (-6,-6) si solución

𝑥>0
Ejemplo 3: { 𝑦 ≥ 0 No solución
𝑦+𝑥 <3
Puntos
x=0 e y=x → (0,0) no solución ya que no cumple x>0
x=0 e y-x=6 → (0,6) no solución ya que no cumple x>0
y=x e y-2x=6 → (-6,-6) si solución

En los ejemplos anteriores podemos ver los tres tipos de soluciones que podemos
encontrar:
1. Solución acotada: Los puntos de la región factible están encerrados por un
polígono convexo.
2. Solución no acotada: La región solución se extiende hasta el infinito.
3. Sin solución: Las condiciones no pueden satisfacerse simultáneamente.
Puedes ver algunos problemas de inecuaciones con soluciones con solución por
internet. Por ejemplo, en la web de superprof: ejercicios de sistemas ecuaciones lineales

3. Programación lineal.
3.1. Definición.
Se llama programación lineal, a la formulación algebraica que pretende optimizar
(maximizar o minimizar) una función lineal de varias variables sujeta a una serie de
condiciones, también lineales.
La función lineal para optimizar se denomina función objetivo, y las restricciones se
expresan mediante un sistema de inecuaciones lineales que tenemos que resolver para
encontrar el espacio factible donde se encuentran las soluciones del problema.
La función objetivo, que queremos maximizar o minimizar se suele llamar f(x,y) y al
ser lineal tiene la siguiente expresión: f(x,y)=a·x+b·y .

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 4

Unidad 4. Programación lineal.

La solución que maximiza o minimiza el problema (optimiza la solución) se encuentra

siempre en la frontera de la solución factible, siendo la mayoría de veces un punto aunque
puede llegar a ser un segmento o una recta. Esto queda demostrado en el teorema
fundamental de la programación lineal que ahora te presentamos:
Teorema fundamental de la programación lineal asegura que, si un problema tiene
solución óptima finita, entonces existe por lo menos un punto extremo de la región
factible en el cual se alcanza dicha solución óptima. Puede ocurrir:
1. Que la solución en uno de los vértices de la región factible
2. Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma
idéntico valor en los puntos del segmento que determinan.
3. En el caso de que la región factible no sea acotada, la función lineal objetivo no
alcanza necesariamente un valor óptimo concreto, pero, si lo hace, éste se
encuentra en uno de los vértices de la región.

Ejemplo problema de programación lineal: Examen de 2021 CYL

P.1. (Números y álgebra) En un almacén de frutas disponen de 800 kg de manzanas, 800
kg de naranjas y 500 kg de plátanos. Con estas existencias van a poner a la venta dos tipos
de lotes de frutas, A y B. El lote A consta de 1 kg de manzanas, 2 kg de naranjas y 1 kg
de plátanos; mientras que el lote B consta de 2 kg de manzanas, 1 kg de naranjas y 1 kg
de plátanos. Si los lotes A se venden a 12 euros cada uno y los lotes B a 14 euros cada
uno, determinar, mediante técnicas de programación lineal, el número de lotes de cada
tipo que ha de vender el almacén para maximizar sus ingresos. ¿A cuánto asciende ese
ingreso máximo?

3.2. Métodos de resolución

A partir del teorema fundamental visto en el subapartado anterior podemos ver dos
formas de resolver los problemas de programación lineal que a continuación
desarrollamos.
1. Método algebraico consiste en evaluar la función objetivo en cada uno de los
vértices (o sea, sustituir las coordenadas de los vértices de la región factible en la
función objetivo) y comprobar cuál (o cuáles) de ellos proporciona el máximo o
mínimo de la función objetivo.
2. Método gráfico: Una vez hallada la región factible se representan las rectas de
nivel asociadas a la función objetivo f(x,y)=ax+by y se ve cuál es la que toma un
valor k óptimo (máximo o mínimo). Para realizar este paso lo que se hace es
dibujar una recta de nivel cualquiera y luego trazar paralelas a ella hasta encontrar
el vértice de la región factible que haga óptima la función objetivo. Las rectas en
los que f(x,y)=cte son siempre perpendiculares al vector gradiente 𝑣̅ =(a,b).
Ejemplo: el problema planteado anteriormente en el aparado 1.
Se trata de un problema típico de programación lineal en dos dimensiones. Veamos las 2
variables: x=nº de lotes de A; y=nº de lotes de B.
Condiciones de contorno (inecuaciones):
(1) 𝑥 ≥ 0 e 𝑦 ≥ 0
(2) 𝑥 + 2𝑦 ≤ 800 (restricción a los kilos de manzanas)
(3) 2𝑥 + 𝑦 ≤ 800 (restricción a los kilos de naranjas)
(4) 𝑥 + 𝑦 ≤ 500 (restricción a los kilos de platanos)

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 5

Unidad 4. Programación lineal.

Función a maximizar (Beneficio): B(x,y)=12x+14y

Representación región posible (rallada en azul):

x+2y=800

E x+y= 500

2x+y=800

A B

Vértices del polígono:

- A(0,0)
- B(400,0)
2𝑥 + 𝑦 = 800
- C (300,200): solución de } Restando ecuaciones x=300 y por tanto
𝑥 + 𝑦 = 500
y=200
𝑥 + 2𝑦 = 800
- D(200,300): solución de } Restando ecuaciones y=300 y por tanto
𝑥 + 𝑦 = 500
x=200
- E(400,0)
Representación máxima variación función beneficio: vector 𝑣 ⃗ = (12,14) o el
proporcional que tiene misma dirección 𝑣
⃗ = (120,140) y las rectas perpendiculares son
rectas con mismo beneficio
A(0,0) → Beneficio B(0,0)=0€
B(400,0) → Beneficio B(400,0)=4800€
C(300,2000) → Beneficio B(300,200)=6400€
D(200,300) → Beneficio B(200,300)=6600€
E(0,400) → Beneficio B(0,400)=5600€

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 6

Unidad 4. Programación lineal.

Método gráfico

x+2y=800

E x+y= 500

2x+y=800

A B

Por tanto, el máximo beneficio es con x=200 lotes de A e y=300 lotes de B siendo el
beneficio de 6600€

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 7

Unidad 4. Programación lineal.

EJERCICIOS DE LA EBAU CYL

Extraordinaria 2023

Ordinario 2022

Ordinario 2021

Extraordinario 2021

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 8

Unidad 4. Programación lineal.

Ordinario 2020

Ordinario 2018

Extraordinario 2017

Ordinario 2017

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 9

Unidad 4. Programación lineal.

Ordinario 2016

Extraordinario 2016

Ordinario 2015

Extraordinario 2015

Tema elaborado por José Luis Lorente Aragón (lorentejl@gmail.com) 10