Práctica Programación Lineal con Método Grafico

Prof. Ing. Héctor Guerrero Zamora

Ejercicio 1
En u n a g r an j a d e p ol l os s e d a u n a di e ta, pa ra e n g o rda r , c on u n a
c omp o si ci ón mí n i ma de 15 u n i da d es d e u n a s u st an ci a A y o tra s 15
de u n a su sta n ci a B . En el m e r cad o s ól o s e en cu en t r a d os c l ase s d e
c ompu e st o s: el ti po X c on u n a co mp o si ci ón d e u n a u n i dad de A y 5
de B , y el ot r o ti p o, Y , co n u n a c o mp o si ci ón d e ci n co u n i da de s d e A
y u n a d e B. El pr e c i o d el ti po X es d e $10 y d el ti p o Y es d e $3 0.
¿ Qu é c an ti dad e s s e h an d e co mp ra r d e c ada ti p o pa ra c u b ri r l as
n e c e si dad es c on u n c os t o 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
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora
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 f a cti bl e s.
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora

6 Cal cu l a r el val o r de l a fu n ci ón o bj eti v o

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

E l c o st e m ín i mo s on $1 00 p a r a X = 5/ 2 e Y = 5 /2 .
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora

Ejercicio 2
Co n el c omi en z o d el cu rs 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 sc ol a r . Un os al mac en e s qu i e r en of r e c e r 60 0 cu ad e rn os , 5 0 0 ca rp e ta s y
400 b ol í gra fo s p a ra l a o f e rta , em paqu et án d ol o d e d o s f o rm a s di sti n ta s;
en el p ri me r bl oqu e pon dr á 2 cu ad e rn o s, 1 ca rp et a y 2 b ol í graf o s; en el
s egu n d o , p on d rán 3 cu a d e rn os , 1 c a rp e ta y 1 b ol í gra f o. L o s p r e ci o s d e
cad a paqu e t e s e rán $6 .5 y $7 , r e sp e cti vam en t e. ¿Cu án t o s paqu et e s l e
c on vi en e po n e r d e c ada ti po pa r a o bt en e r el má xi mo 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
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora
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 f a cti bl e s.
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora

6 Cal cu l a r el val o r de l a fu n ci ón o bj eti v o

f(x , y) = 6 .5 · 2 00 + 7 · 0 = $ 130 0

f(x , y)= 6 .5 · 0 + 7 · 200 = $ 1 400

f(x , y)= 6 .5 · 150 + 7 · 100 = $ 1 675 M áxi m o

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 67 5
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora

Ejercicio 3
Se di sp on e d e 6 00 g d e u n d et e rmi n ad o fá rm ac o pa ra el ab o r ar pa sti ll as
gr an d e s y p equ eñ as . La s g ran d es p e s an 40 g y l a s p e qu eñ a s 30 g . S e
n e c e si tan al m en os tr e s p a sti ll as g ra n de s , y al m en o s el d obl e d e
peq u eñ a s qu e d e l as g r an d e s. Cad a pas ti ll a g ran d e pr o po r ci on a u n
ben e fi ci o d e 2 € y l a pequ e ñ a d e 1 €. ¿ Cu án t as pa sti l l as s e h an d e
el ab o ra r d e c ada cl as e pa ra qu e el b en e fi ci o s ea 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
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora

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.

6 Cal cu l a r el val o r de l a fu n ci ón o bj eti v o

f(x , y ) = 2 · 3 + 16 = 2 2 €
Práctica Programación Lineal con Método Grafico
Prof. Ing. Héctor Guerrero Zamora
f(x , y ) = 2 · 3 + 6 = 1 2 €

f(x , y ) = 2 · 6 + 12 = 2 4 € Má xi mo

El m áxi m o b en efi ci o es d e 2 4 € , y s e o b ti en e fab ri c an d o 6

p as t il l a s g r a nd e s y 1 2 p eq u eñ a s .