PROGRAMACION LINEAL

Grupo 100404_134

TRABAJO COLABORATIVO 2

CARLOS ANDRES CARVAJAL SUESCUN COD: 70142514

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 2011

Pgina 1 de 5

PROGRAMACION LINEAL E je r ci ci o N 3

Grupo 100404_134

Un a em p resa d e tran sp or tes ti en e d os tip os d e cam i on es, l os d el ti p o A con un esp aci o refri g erad o d e 2 0 m 3 y un esp aci o n o r efr i g erad o d e 4 0 m 3 . Los d el ti p o B , con ig u al cu bi caj e total , al 5 0 % d e r efr i g erad o y n o refri g er ad o . La con tra tan p ara el tran sp or te d e 3 00 0 m 3 d e p rod u cto qu e n ecesi t a refri g eraci n y 4 00 0 m 3 d e otr o qu e n o l a n ecesi ta . El coste p or ki l m etro d e un cam i n d el ti p o A es d e 30 y el B d e 40 . C u n tos cam i on es d e cad a ti p o h a d e u til i z ar p ara qu e el coste tot al sea m n im o?
x = camiones de tipo A y = camiones de tipo B

f(x,y) = 30x + 40y

A Re f r i g e r a d o No refrigerado 20 40

B 30 30

Total 3 000 4 000

Pgina 2 de 5

PROGRAMACION LINEAL

Grupo 100404_134

20x + 30y 3 000

40x + 30y 4 000

x 0

y 0

f(0, 400/3) = 30 0 + 40 400/3 = 5 333.332 f(150, 0) = 30 150 + 40 0 = 4 500

Como x e y han de ser nmeros naturales redondeamos el valor de y. f(50, 67) = 30 50 + 40 67 = 4180 Mnimo

E l c os te m ni m o s on 4 1 80 par a A = 50 y z B = 67.

Pgina 3 de 5

PROGRAMACION LINEAL

Grupo 100404_134

E je r c ic i o N 4 En un a g ran j a d e p oll os se d a un a di et a, p ara en g ord ar, con u n a comp osi ci n m n im a d e 1 5 un i d ad es d e un a su stan ci a A y otr as 1 5 d e u n a su stan ci a B . En el m ercad o sl o se en cu en tra d os cl ases d e comp u estos : el ti p o X con un a comp osi ci n d e u n a u ni d ad d e A y 5 d e B , y el otr o ti p o, Y, con u n a c om p osi ci n d e ci n co un i d ad es d e A y u n a d e B . El p reci o d el ti p o X es d e 1 0 eu ros y d el ti p o Y es d e 30 . Qu can ti d ad es s e h an d e com p rar d e cad a tip o p ara cub ri r l as n ecesi d ad es c on u n coste m n im o? x = X y = Y f(x, y ) = 10 x + 30 y X A B 1 5 Y 5 1 M ni m o 15 15

x + 5y 15 5 x + y 15 x 0 y 0

Pgina 4 de 5

PROGRAMACION LINEAL

Grupo 100404_134

f(0, 1 5 ) = 10 0 + 30 1 5 = 45 0 f(1 5 , 0) = 1 0 15 + 30 0 = 1 5 0 f(5 /2 , 5 /2 ) = 10 5 /2 + 30 5 /2 = 10 0 M ni m o

E l c os te m ni m o s on 10 0 par a X = 5 /2 e Y = 5 /2 .

Pgina 5 de 5