PROBLEMAS RESUELTOS

Típicamente se da un nombre genérico a los diferentes tipos de problemas de programación lineal, pero no suele ser
necesario preocuparse de asociar cada problema a uno de esos tipos si entendemos bien el enunciado.
Problema de producción
Actividad resuelta
Una casa empacadora de alimentos recibe diariamente 700 kg de café tipo C y 800 kg de café tipo K. Hace con ellos
dos mezclas. La de tipo A que consta de 2 partes de café de tipo C y una parte de café de tipo K y en la que gana 2,2
euros por kg; y la de tipo B con una parte de café tipo C y dos partes de café tipo K y en la que gana 2,6 euros por
kg.
Halla la cantidad de mezcla que la casa empacadora debe hacer de cada tipo para que la ganancia sea máxima.
En este tipo de ejercicios es conveniente hacer un cuadro donde se vean todos los datos de que se disponen y que nos
 x = kilos de mezcla A
permiten escribir las restricciones y la función objetivo. Sean  entonces:
 y = kilos de mezcla B

Productos
A B Recursos
Factores
C 2
3 x 1
3 y 700
K 1
3 x 2
3 y 800
Productos x y
Beneficios 2,2 x 2,6 y
Las restricciones son:
2
3
x + 13 y ≤ 700 → 2 x + y ≤ 2100
1
3
x + 23 y ≤ 800 → x + 2 y ≤ 2400
x≥0
y≥0
Queremos que el beneficio sea máximo, por tanto la función objetivo es: z = 2,2x + 2,6 y Máx.
Hallamos la región factible:
Tenemos una región factible ACOTADA, y los vértices son los puntos:
A (0 , 0), B (1050 , 0), C (600 , 900), D (0 , 1200).
El siguiente paso es ver qué valores toma la función objetivo en cada
uno de los vértices, para saber donde es óptima (máxima):
A : z = 2,2 ·0 + 2,6·0 = 0
B : z = 2,2·1050 + 2,6·0 = 2310
C : z = 2,2·600 + 2,6·900 = 3660 es el máximo
D : z = 2,2·0 + 2,6·1200 = 3120
Por tanto deben producirse 600 kg de la mezcla tipo A y 900 kg de la
de tipo B para que el beneficio sea máximo e igual a 3660 euros.
Problemas de dietas
Son típicos los problemas de programación lineal en los que lo que se quiere es preparar una dieta (mezcla) que reúna una
serie de condiciones a partir de unos productos determinados que se encuentran en el mercado. Se trata de saber que
cantidades (x e y) debemos mezclar de dichos productos.
Actividad resuelta
Una ganadería desea proporcionar a su ganado una dieta que contenga un mínimo de 24 unidades del pienso A y un
mínimo de 25 unidades del pienso B. En el mercado se comercializan dos tipos de compuestos C1 y C2, elaborados
con ambos piensos. El paquete de C1 contiene 1 unidad de A y 5 de B, siendo su precio de 1 euro, y el de C2
contiene 4 unidades de A y 1 de B, siendo su precio 3 euros.
¿Qué cantidades de C1 y C2 deberá emplear la ganadería para preparar su dieta con el mínimo coste?
Mercado
C1 C2 Unidades
Piensos Función Objetivo: z = x + 3y debe ser mínima.
A 1 4 24  x + 4 y ≥ 24
B 5 1 25 5 x + y ≥ 25
Cantidad 
x y Restricciones: 
Coste 1·x 3·y x ≥ 0
Hallamos la región factible:  y ≥ 0
 Se trata de una región factible no acotada.
Determinamos con exactitud los vértices:
x = 0  x + 4 y = 24
A:  → A : (0,25) B :  → B : (4,5)
5 x + y = 25 5 x + y = 25
y = 0
C: → C : (24,0)
 x + 4 y = 24
Hallamos el valor que toma la función objetivo en cada uno de los vértices:
z = x + 3 y z A = 0 + 3 ⋅ 25 = 75 z B = 4 + 3 ⋅ 5 = 19 z C = 24 + 3 ⋅ 0 = 24
El óptimo, en este caso mínimo, se encuentra en el vértice B, por lo que se deben
mezclar 4 paquetes de C1 y 5 paquetes de C2, con un coste de 19 euros.
Problemas de transporte
En estos casos se trata de resolver problemas de logística, es decir, transportar mercancías desde varios orígenes (ofertas o
disponibilidades) hasta varios destinos (demandas o necesidades), con un coste mínimo, teniendo en cuenta las cantidades
de que se dispone en los orígenes y las cantidades demandadas en los destinos, así como el coste de transporte entre cada
origen y cada destino.
Actividad resuelta
Para abastecer de madera a tres aserraderos A1, A2 y A3, hay dos bosques B1 y B2, A1 A2 A3
que producen 26 y 30 toneladas respectivamente. Las necesidades de cada B1 10 30 10
aserradero son 20, 22 y 14 toneladas respectivamente. Si los precios de coste de
transporte por tonelada de los bosques a los aserraderos son en euros los que se B2 20 10 10
indican en la tabla adjunta, proponer el transporte con el precio mínimo.
Tenemos dos orígenes que son los bosques B1 y B2 con sus ofertas (26 y 30 toneladas respectivamente) y tres destinos que
son los aserraderos A1, A2 y A3 con sus demandas.
 x = toneladas de madera desde B 1 a A 1
La mayor dificultad consiste en manejar correctamente la información y 
plantear adecuadamente todo en función de las incógnitas elegidas. Sean:  y = toneladas de madera desde B 1 a A 2
Con ellas, las expresiones correspondientes a las toneladas desplazadas
entre los demás bosques y aserraderos se recogen en la siguiente tabla:
Destinos
A1 A2 A3 Ofertas
Orígenes
B1 x y 26 − ( x + y ) 26
B2 20 – x 22 – y 14 − [26 − (x + y )] 30
Demandas 20 22 14
Costes 10x + 20(20 − x ) 30 y + 10(22 − y ) 10[26 − (x + y )] + 10(−12 + x + y ) z
La función objetivo viene dada por la suma de todos los costes y ha de ser mínima:
z = 10x + 20(20 − x ) + 30 y + 10(22 − y ) + 10[26 − (x + y )] + 10(−12 + x + y ) = −10x + 20 y + 760
z = −10x + 20 y + 760
Las restricciones son las que se deducen de tener en cuenta
que todas las cantidades transportadas deben ser mayores o Por tanto, el problema queda planteado como:
x ≥ 0 f.o. f (x, y) = −10 ⋅ x + 20 ⋅ y + 760 = mín
y ≥ 0  x + y ≤ 26
  x + y ≥ 12
26 − (x + y ) ≥ 0 → x + y ≤ 26 
iguales a cero:  s.a. 
20 − x ≥ 0 → x ≤ 20 0 ≤ x ≤ 20
22 − y ≥ 0 → y ≤ 22 0 ≤ y ≤ 22
 Construimos la región factible:
− 12 + x + y ≥ 0 → x + y ≥ 12
Determinamos exactamente los vértices:
A (12 , 0); B (20 , 0); C (20 , 6); D (4 , 22); E (0 , 22); F (0 , 12)
Hallamos el valor de la función objetivo en cada uno de los vértices:
zA= –10·12 + 20·0 + 760 = 640
zB= –10·20 + 20·0 + 760 = 560
zC= –10·20 + 20·6 + 760 = 680
zD= –10·4 + 20·22 + 760 = 1160
zE= –10·0 + 20·22 + 760 = 1200
zF= –10·0 + 20·12 + 760 = 1000
Por tanto, desde el bosque B1 se deben llevar 20 toneladas al aserradero A1,
ninguna al A2 y 6 toneladas al A3 y desde el bosque B2 se transportarán 22
toneladas al aserradero A2 y 8 al A3.
El coste de transporte será de 560 euros.