20/8/2015

EjerciciosyproblemasresueltosdeprogramacinlinealIIVitutor
I ni c i o

Buscar

Ejercicios y problemas resueltos de programacin lineal II

P r oble m a s

Soluc ione s

1 2

Ejercicio 1 resuelto
U na e m pr e s a de tr a ns po r te s ti e ne do s ti po s de c a m i o ne s , l o s de l ti po A
c o n un e s pa c i o r e f r i ge r a do de 20 m 3 y un e s pa c i o no r e f r i ge r a do de 40
m 3 . Lo s de l ti po B , c o n i gua l c ubi c a j e to ta l , a l 50% de r e f r i ge r a do y no
r e f r i ge r a do . La c o ntr a ta n pa r a e l tr a ns po r te de 3 000 m 3 de pr o duc to que
ne c e s i ta r e f r i ge r a c i n y 4 000 m 3 de o tr o que no l a ne c e s i ta . El c o s te po r
k i l m e tr o de un c a m i n de l ti po A e s de 30 y e l B de 40 . Cu nto s
c a m i o ne s de c a da ti po ha de uti l i z a r pa r a que e l c o s te to ta l s e a m ni m o ?
1 El e c c i n de l a s i nc gni ta s .
x = c a m i o ne s de ti po A
y = c a m i o ne s de ti po B
2 F unc i n o bj e ti v o
f ( x , y ) = 30x + 40y
3 Re s tr i c c i o ne s

T ot a l

Re f r ige r a do

20

30

3 000

No r e f r ige r a do

40

30

4 000

Tema
P r ogr a m a c in
line a l
P a s os
E je m plo

20x + 30y 3 000

ndic e
40x + 30y 4 000

E je r c ic ios
P r oble m a s I

x 0

P r oble m a s II
y 0

Sit io
Inic io

4 H a l l a r e l c o nj unto de s o l uc i o ne s f a c ti bl e s

lge br a line a l
B a c hille r a t o
E je r c ic ios
Com pa r t ir :
Twittear
Megusta

http://www.vitutor.com/algebra/pl/a_e.html

36

1/2

20/8/2015

EjerciciosyproblemasresueltosdeprogramacinlinealIIVitutor
5 Ca l c ul a r l a s c o o r de na da s de l o s v r ti c e s de l r e c i nto de l a s s o l uc i o ne s
f a c ti bl e s .

6 Ca l c ul a r e l v a l o r de l a f unc i n o bj e ti v o

f ( 0, 400/ 3) = 30 0 + 40 400/ 3 = 5 333. 332

f ( 150, 0) = 30 150 + 40 0 = 4 500

Co m o x e y ha n de s e r nm e r o s na tur a l e s r e do nde a m o s e l v a l o r de y .

f ( 50, 67) = 30 50 + 40 67 = 4180 M ni m o

E l c os t e m nim o s on 4 180 pa r a A = 50 y z B = 67.

E je r c ic ios

@ Vit ut or 2014
T odos los de r e c hos r e s e r v a dos

http://www.vitutor.com/algebra/pl/a_e.html

P olt ic a de pr iv a c ida d

2/2