IES “VEGA DEL TURIA”

DEPARTAMENTO DE MATEMATICAS

PROGRAMACIÓN LINEAL

Empezamos con un problema típico de programación lineal

Ejercicio 1:

Una fábrica de bombones tiene almacenados 500 kg de chocolate, 100 kg de

almendras y 85 kg de frutas. Produce dos tipos de cajas: la de tipo A contiene 3kg de
chocolate, 1 kg de almendras y 1 kg de fruta; la de tipo B contiene 2kg de chocolate,
1,5 kg de almendras y 1 kg de fruta. Los precios de las cajas de tipo A y B son 13 euros y
13,5 euros respectivamente. ¿Cuántas cajas debe fabricar de cada tipo para maximizar
su venta?

Solución:

En primer lugar hemos de expresar en términos matemáticos la información dada en el

enunciado:

Sea x el número de cajas del tipo A que se han de fabricar y sea y el número de cajas del
tipo B que se han de fabricar.

Chocolate Almendras Frutas Precio por caja

X cajas tipo A 3 kg 1 kg 1 kg 13 euros

Y cajas tipo B 2 kg 1,5 kg 1 kg 13,5 euros

Total 500 kg 100 kg 85 kg

Lo que hemos de maximizar son las ganancias que serán f(x, y) = 13 x + 13,5 y

Esta función se llama función objetivo

Escribamos ahora la información del enunciado:

3x + 2y ≤ 500

x+ 1,5y ≤ 100

x + y ≤ 85

Además las variables, lógicamente no pueden ser negativas luego

x≥0 y≥0

Estas cinco inecuaciones se llaman restricciones del problema.

1
El primer paso es la resolución gráfica del sistema de inecuaciones.

Hacemos una tabla de valores de cada una de las funciones

x 0 100
3x + 2y ≤ 500
y 250 100

x 100 0
x+ 1,5y ≤ 100
y 0 100/1,5

x + y ≤ 85 x 0 85

y 85 0

x≥0

y≥0

Estas dos últimas inecuaciones significan que la solución está en el cuadrante donde x e
y son positivos

La región sombreada es el conjunto de posibles soluciones del problema. Se llama

“región factible”. Una solución factible será un par (x1, y1) que satisface todas las
restricciones (está dentro de la región sombreada.

Una solución óptima es una solución factible que optimiza la función objetivo.

Hay un teorema que dice que si existe una solución óptima que maximice o minimice
una función objetivo, esta debe hallarse en uno de los vértices de la región factible.
Entonces lo que hemos de hacer es comprobar cuál de todos los vértices de esta región
es el que hace la función mayor.

Primero hemos de averiguar cuáles son los vértices. Ello se hace resolviendo los
sistemas de ecuaciones que provienen de las inecuaciones tomadas de dos en dos.
Podemos ver en el gráfico que los vértices son P, Q y R
 IES “VEGA DEL TURIA”
DEPARTAMENTO DE MATEMATICAS

y0 
P:  P (85, 0)
x  y  85

x  1,5y  100
Q:  Q (55, 30)
x  y  85 

x0 
R:  R (0, 200 / 3)
x  1,5y  100
Sustituimos estos tres puntos en la función objetivo

f(85, 0) = 13 . 85 + 0 = 1105 euros

f(55, 30) = 13 . 55 + 13,5 . 30 = 1120 euros

f(0,200/3) = 13.0 + 13,5.200/3= 900 euros

Luego la mejor solución, con la que obtienen más ganancias es con Q(55, 30)

x = 55 e y = 30

Hay que hacer 55 cajas del tipo A y 30 cajas del tipo B

3
El procedimiento a seguir para resolver un problema de programación lineal en dos
variables será, pues:

1- Elegir las incógnitas.

2- Escribir la función objetivo en función de los datos del problema.

3- Escribir las restricciones en forma de sistema de inecuaciones.

4- Averiguar el conjunto de soluciones factibles representando gráficamente las

restricciones.

5- Calcular las coordenadas de los vértices del recinto de soluciones factibles

6- Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál
de ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener
en cuenta aquí la posible no existencia de solución si el recinto no es acotado).