Académique Documents
Professionnel Documents
Culture Documents
VARIABLES DE DECISION
Restricciones:
Donde las restricciones están asociadas a la disponibilidad máxima de
hectáreas para la plantación, presupuesto disponible, horas hombre en el
período de planificación y no negatividad, respectivamente.
Variables de Decisión:
: Unidades a producir del Producto 1 semanalmente
: Unidades a producir del Producto 2 semanalmente
Función Objetivo:
Maximizar
Restricciones:
Las restricciones representan la disponibilidad de horas semanales para las
máquinas A, B y C, respectivamente, además de incorporar las condiciones de
no negatividad.
Para la resolución gráfica de este modelo utilizaremos el software GLP cual
abordamos en el artículo Problema de Planificación Forestal resuelto con
Graphic Linear Optimizer (GLP). El área de color verde corresponde al
conjunto de soluciones factibles y la curva de nivel de la función objetivo que
pasa por el vértice óptimo se muestra con una línea punteada de color rojo.
Variables de Decisión:
: Unidades a producir diariamente del Producto 1
: Unidades a producir diariamente del Producto 2
Función Objetivo:
Maximizar
Restricciones:
La primera restricción representa las limitantes de horas de armado
diariamente. La segunda restricción la disponibilidad de horas para labores de
control de calidad (también diariamente). La tercera restricción establece una
cota superior para la producción y ventas diarias del Producto 1.
Adicionalmente se incluyen las condiciones de no negatividad para las variables
de decisión.
1 El ec ci ón d e l as i n c ógn i ta s.
x = n º d e l ámpa r as 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
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
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 e l
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 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.
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 :
1/3x + 1/2 y = 10 0 ; x = 0 ( 0, 20 0)
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 s ol u ci ón óp ti ma e s fa b ri ca r 2 10 de l mo de l o L 1 y 6 0 d e l
mo de l o L 1 pa ra obt en e r u n b en efi ci o d e 3 75 0 €
Co n el c omi en z o d el cu r s o s e va a l an z a r u n a s o f e rta s d e
mat e ri al e s c ol ar . Un o s al mac en e s qu i e r e n of r e c e r 600
cu ad e rn o s , 500 ca rp et as y 400 b ol í gra fo s pa ra l a o f e rta ,
em paqu e tán d ol o d e do s f o rm a s di s ti n tas ; en el pri m e r bl oqu e
pon dr á 2 cu ad e rn os , 1 c a rp eta y 2 bol í gra f o s; en el s egu n d o ,
pon dr án 3 cu ad e rn o s, 1 ca rp et a y 1 b ol ígr af o . L o s p r eci o s d e
cad a paqu e t e s e rán 6.5 y 7 € , r es p ec ti vam en t e . ¿ Cu án t o s
paqu et e s l e c on vi en e p on e r d e ca da ti po pa ra obt e n e r el
máxi m o b en e fi ci o?
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 + 3 y ≤ 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
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) = 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 €
En u n a g ra n j a d e p o l l os s e d a u n a di et a, pa r a en go r da r , c on u n a
c omp o si ci ón mí n i ma d e 15 u n i dad e s d e u n a su stan ci a A y o t ra s
15 d e u n a su sta n ci a B . En el m e r ca d o s ól o s e en cu en t ra d o s
cl as e s d e c om pu es t o s: el ti p o X c on u n a c omp o si ci ón d e u n a
u n i dad d e A y 5 d e B, y el ot r o ti po , Y, c on u n a c o mp o si ci ó n d e
ci n c o u n i da d es d e A y u n a d e B . El p r ec i o d el ti po X e s d e 1 0
eu r o s y d el ti po Y e s d e 30 €. ¿ Qu é c an ti dade s s e h a n d e
c omp r a r d e cad a ti po pa ra cu b ri r l as n e c esi da d es c on u n c o st e
mí n i mo?
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 .
Se di sp on e d e 60 0 g d e u n d et e rmi n ad o fá rm ac o p a ra el abo r ar
pas ti l l as g r an d e s y peq u eñ a s. La s g ran de s p e san 40 g y l a s
peq u eñ a s 30 g . Se n e c e si tan al m en os tr e s pa sti l l as g r an d e s, y
al m en os el d obl e d e p equ eñ as qu e d e l as g ran d es . C ada p a sti l l a
gr an d e p r op o rci on a u n b en e fi 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 abo r a r d e c ada cl as e pa r a q u e el
ben e fi ci o s e a má xi mo ?
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 = 2 4 € 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 ≤ 1 00
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 € .
EJEMPLO 1:
Sujeto a:
Minimizar
Sujeto a:
SOLUCION OPTIMA:
EJEMPLO 3.
Minimizar
Sujeto a:
SOLUCION OPTIMA: