Documente Academic
Documente Profesional
Documente Cultură
A. Función objetivo
f(x,y) = ax + by.
B. Restricciones
a1x + b1y ≤ c1
a2x + b2y ≤ c2
anx + bny ≤ cn
El valor que toma la función objetivo en el vértice de solución óptima se llama valor del
programa lineal.
EJEMPLOS:
x = número de pantalones
y = número de chaquetas
2 Función objetivo
3 Restricciones
poliéster 2 1 1000
2x + y ≤ 1000
x≥0
y≥0
Representamos las rectas, a partir de sus puntos de corte con los ejes.
0 + 1.5· 0 ≤ 750
2 · 0 + 0 ≤ 1 000
La zona de intersección de las soluciones de las inecuaciones sería la solución al
sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima, si es única, se encuentra en un vértice del recinto. Estas son las
soluciones a los sistemas:
2x + y = 1000; y = 0 (500, 0)
A. Solución múltiple
En este caso todos los pares, con soluciones enteras, del segmento trazado en negro
serían máximos.
1 El ec ci ón d e l as i n c ógn i ta s.
x = n º de l ámparas L 1
y = n º d e l ámpa r as L 2
2 Fu n ci ón obj e ti vo
f(x , y ) = 15 x + 10 y
3 R est ri c ci on e s
Pa sa mo s l o s ti emp o s a h o r as
20 mi n = 1/ 3 h
30 mi n = 1/ 2 h
10 mi n = 1/ 6 h
Pa ra e sc ri bi r l a s r e s tri c ci on e s va m os a ayu d a rn os d e u n a t a bl a:
L1 L2 Ti em po
Ma n u a l 1/ 3 1/ 2 10 0
Má q ui n a 1/ 3 1/ 6 80
1/3x + 1/6 y ≤ 80
y ≥ 0
4 H al l ar el co n j u n t o d e s ol u ci on e s f ac t i bl es
T en em o s qu e r e pr e s en t a r g r áfi c am en t e l as r es tri c ci on e s .
Al s e r x ≥ 0 e y ≥ 0 , t r abaj a r em o s en el p ri me r cu ad r an t e .
Re pr e s en t am o s l a s r e cta s , a pa rti r d e s u s pu n t o s d e c o rt e c o n
l os e j e s .
Re s ol v em o s g rá fi ca men t e l a i n ec u a ci ón : 1/ 3 x + 1/ 2 y ≤ 1 00;
pa ra el l o t oma m os u n pu n t o d el pl an o, p o r ej e mpl o el (0 ,0) .
1/3· 0 + 1/2 ·0 ≤ 1 0 0
1/3· 0 + 1/6 ·0 ≤ 8 0
La z on a d e i n te r s e cc i ón d e l as s ol u ci o n e s d e l a s i n e cu aci on e s
s e rí a l a s ol u ci ón al si st em a d e i n e cu aci on e s, qu e c on s ti tu y e el
c on j u n t o d e l as s ol u ci on e s fa cti bl e s.
5 Cal cu l ar l as coord en a da s de l os vérti ces del reci n to de l as
s ol u ci on e s fa cti bl e s.
La s ol u ci ón óp ti ma s i e s ú n i c a s e en c u en tra en u n v é rti c e d e l
r e ci n to . e st o s s on l as s ol u ci on e s a l o s si st em as :
En l a fu n ci ón ob j e ti v o su sti tu i mo s ca da u n o d e l o s v é rti c e s .
f(x , y ) = 15 x + 10 y
f(24 0, 0 ) = 1 5· 240 + 10 ·0 = 3 6 00 €
f(21 0, 6 0) = 15 ·2 10 + 10 ·6 0 = 3 750 € M á xi mo
La sol u ci ón ópti ma es fabri car 210 del modelo L 1 y 60 del
mo de l o L 1 pa ra obt en e r u n b en efi ci o d e 3 75 0 € .
1 El ec ci ón d e l as i n c ógn i ta s.
x = P1
y = P2
2 Fu n ci ón obj e ti vo
f(x , y ) = 6. 5x + 7 y
3 R est ri c ci on e s
P1 P2 Di s po n ib l e s
Cu a d er n os 2 3 60 0
C ar p et a s 1 1 50 0
Bo l í gr a fo s 2 1 40 0
2x + 3y ≤ 600
x + y ≤ 5 00
2x + y ≤ 400
x ≥ 0
y ≥ 0
4 H al l ar el co n j u n t o d e s ol u ci on e s f ac t i bl es
f(x , y) = 6 .5 · 2 00 + 7 · 0 = 1 300 €
La s ol u ci ón óp ti ma s on 1 50 P 1 y 1 00 P 2 c on l a q u e s e
obti en en 1 6 75 €
1 El ec ci ón d e l as i n c ógn i ta s.
x = X
y = Y
2 Fu n ci ón obj e ti vo
f(x , y) = 10 x + 30 y
3 R est ri c ci on e s
X Y Mí n im o
A 1 5 15
B 5 1 15
x + 5y ≥ 15
5x + y ≥ 15
x ≥ 0
y ≥ 0
4 H al l ar el co n j u n t o d e s ol u ci on e s f ac t i bl es
5 Cal cu l a r l a s c o o r den ada s d e l os v é rti c es d el r e ci n to d e l as
s ol u ci on e s fa cti bl e s.
f(0 , 15) = 1 0 · 0 + 30 · 15 = 4 50
f(15 , 0) = 1 0 · 15 + 30 · 0 = 150
f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100 Mí n i mo
El c o st e m ín i mo s on 10 0 € p ar a X = 5/ 2 e Y = 5 /2 .
5.- S e di sp on e d e 6 00 g d e u n d et e rmi n ad o fá r ma c o p a ra
el ab o ra r pa sti l l as g r an d es y p equ eñ a s . L as g ran d es p e san 4 0 g y
l as p eq u eñ a s 30 g . Se n e c esi tan al m en o s t r e s pa sti l l as g ra n de s ,
y al m en o s el d o bl e de p equ eñ a s qu e d e l as g ran d e s . Ca da
pas ti l l a gr an d e p r op o r ci on a u n b en efi ci o d e 2 € y l a p equ e ñ a d e
1 € . ¿ Cu án ta s pa sti l l as s e h an d e el ab o r ar d e cad a cl as e p ar a
qu e el b en e fi ci o s e a má xi m o?
1 El ec ci ón d e l as i n c ógn i ta s.
x = Pa sti l l as g ran d e s
y = Pa sti l l as p equ eñ as
2 Fu n ci ón obj e ti vo
f(x , y ) = 2x + y
3 R est ri c ci on e s
40x + 3 0y ≤ 6 00
x ≥ 3
y ≥ 2x
x ≥ 0
y ≥ 0
4 H al l ar el co n j u n t o d e s ol u ci on e s f ac t i bl es
5 Cal cu l a r l a s c o o r den ada s d e l os v é rti c es d el r e ci n to d e l as
s ol u ci on e s fa cti bl e s.
f(x , y ) = 2 · 3 + 16 = 2 2 €
f(x , y ) = 2 · 3 + 6 = 1 2 €
f(x, y) = 2 · 6 + 12 = 24 € Máxi mo
1 El ec ci ón d e l as i n c ógn i ta s.
x = n º d e l ot e s d e A
y = n º d e l ot e s d e B
2 Fu n ci ón obj e ti vo
f(x , y ) = 30 x + 50 y
3 R est ri c ci on e s
A B Mí n im o
C am i s a s 1 3 20 0
Pa nt a l on e s 1 1 10 0
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10
4 H al l ar el co n j u n t o d e s ol u ci on e s f ac t i bl es
f(x , y ) = 30 · 2 0 + 50 · 10 = 1 100 €
f(x , y ) = 30 · 9 0 + 50 · 10 = 3 200 €
f(x , y ) = 30 · 2 0 + 50 · 60 = 3 600 €
f(x , y ) = 30 · 5 0 + 50 · 50 = 4 000 € Má xi mo
Co n 50 l ote s de c a d a t ip o s e obti en e u n a g an a n ci a m áx i m a
de 40 00 € .