Programacin lineal

Se llama programacin lineal al conjunto de tcnicas racionales de anlisis y de

resolucin de problemas que tiene por objeto ayudar a los responsables en las decisiones
sobre asuntos en los que interviene un gran nmero de variables. Su empleo es
frecuente en aplicaciones de la industria, la economa, la estrategia militar, etc.
En la prctica se trata de utilizar tcnicas matemticas pretenden optimizar (maximizar
o minimizar) una funcin lineal de varias variables que llamaremos funcin objetivo,
sujeta a una serie de restricciones, expresadas por inecuaciones lineales.
Al conjunto de valores de x e y que verifican todas y cada una de las restricciones se lo
denomina regin factible.
La solucin ptima del problema ser un par de valores (x 0,y0) de la regin factible que
haga que la funcin objetivo tome el valor mximo o mnimo.
Pasos para resolver un problema de programacin lineal
1. Elegir las incgnitas.
2. Escribir la funcin objetivo en funcin de los datos del problema.
3. Escribir las restricciones en forma de sistema de inecuaciones.
4. Averiguar el conjunto de soluciones factibles representando grficamente las
restricciones.
5. Calcular las coordenadas de los vrtices del recinto de soluciones factibles (si son
pocos).
6. Calcular el valor de la funcin objetivo en cada uno de los vrtices para ver en
cul de ellos presenta el valor mximo o mnimo segn nos pida el problema (hay que
tener en cuenta aqu la posible no existencia de solucin si el recinto no est acotado).
EJERCICIOS
1) Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y
pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres
pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla
grande proporciona un beneficio de 2 y la pequea de 1 . Cuntas pastillas se han de
elaborar de cada clase para que el beneficio sea mximo?
x = n de pastillas grandes
y = n de pastillas pequeas
Maximizar : f(x, y) = 2x + y
Restricciones:
40x + 30y 600
x3
y 2x
El mximo beneficio es de 24 , y se obtiene
fabricando 6 pastillas grandes y 12
pequeas.

2) Una fbrica de fertilizantes produce dos tipos de abono, A y B, a partir de dos

materias primas M1 y M2.
Para fabricar 1 tonelada de A hacen falta 500 kg de M 1 y 750 kg de M2, mientras que las
cantidades de M1 y M2 utilizadas para fabricar 1 t de B son 800 kg y 400 Kg.
respectivamente.
La empresa tiene contratado un suministro mximo de 10 t de cada materia prima y
vende a 1000 y 1500 cada t de abono A y B, respectivamente. Sabiendo que la
demanda de B nunca llega a triplicar la de A, cuntas toneladas de cada abono debe
fabricar para maximizar sus ingresos y cules son estos?
x= n de toneladas de abono A
y = n de toneladas de abono B
Funcin Objetivo a maximizar:
I = 1000 A + 1500 B
Restricciones:
0,5 x + 0,8 y 10 (M1 10)
0,75 x + 0,4 y 10 (M2 10)
y 3x
x>0 e y>=0
Sustituimos A, B, C, D en la funcin
objetivo

A I(344,1034)= 18.950 euros

B I(10, 625)= 19.375 euros Mximo
C I(1334, 0)= 13.340 euros

D I(0,0)= 0

Los ingresos mximos son 19.375 euros

3) Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote
de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de
tres camisas y un pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes
de la oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para
maximizar la ganancia?
x = n de lotes de A
y = n de lotes de B
Funcin objetivo
f(x, y) = 30x + 50y
Restricciones:
x + 3y 200
x + y 100
x 20
y 10
Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 .
4) En un hospital se quiere elaborar una dieta alimenticia para un determinado grupo
de enfermos con dos alimentos A y B. Estos alimentos contienen tres principios
nutritivos: N1, N2 y N3. Una unidad de A vale 1 euro y contiene 2 unidades de N 1, 1 de
N2 y 1 de N3. Una unidad de B vale 2.40 euros y contiene 1, 3, y 2 unidades de N 1, N2 y
N3 respectivamente. Un enfermo de este grupo necesita diariamente al menos 4, 6 y 5
unidades de N1, N2 y N3 respectivamente. Se pide:
a) Plantear un problema de programacin lineal que permita determinar las
cantidades de alimentos A y B que dan lugar a la dieta de coste mnimo.
b) Resolver el problema
Cantidad de
alimento

N1

N2

N3

Precio

2x

3y

2y

2,40y

El gasto a minimizar es G(x,y)= x+2.40 y

Restricciones:
2x + y 4
X + 3y 6
X + 2y 5
x0 e y0
A=(0,4); B=(1,2); C=(3,1)
D=(6,0)
G(A)= 9,6 euros
G(B)= 5,8 euros
G(C) = 5,4 euros Gasto mnimo
G(D)= 6 euros

5) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La

empresa A le paga 5 ptas. por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 7 ptas. por impreso. El estudiante lleva dos bolsas: una para los
impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha
calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se
pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que
su beneficio diario sea mximo?
Llamemos:
x= n de impresos diarios tipo A repartidos.
y= n de impresos diarios tipo B repartidos.
La funcin objetivo es:
f(x, y)=5x+7y maximizar

Las restricciones:

Vrtices:
A (0,100)
B interseccin de s,t:

C interseccin de r,t:
D (120, 0)

Siendo los valores de la funcin objetivo:

Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de 950
ptas..
6) Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1
m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas.
Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los
beneficios si un traje y un vestido se venden al mismo precio.

x= n de trajes.
y= n de vestidos
a= precio comn del traje y el vestido.
Funcin objetivo:
F(x,y)= ax+ay Maximizar
Restricciones:
r: x+2y80
s: 3x+2y120
x0
y0
Vrtices:

Los valores de la funcin objetivo son:

A(0, 40)

F(A)=40a

B interseccin de r y s:

F(B)= 20a +30a Mximo

F(C)=40a

C(40, 0)
El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos.