Repblica Bolivariana de Venezuela Ministerio del Poder Popular Para la Educacin Universitaria Aldea Universitaria Ciudad Angostura

Profesor: Domingo Mndez

Participante: Edward parra

Ciudad Bolvar, septiembre 2011

Programacin Lineal La programacin lineal es una tcnica de modelado (construccin de modelos). La programacin lineal (PL) es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un objetivo. Su inters principal es tomar decisiones ptimas, se usa mucho en la industria militar y en la petrolera. Si bien esos sectores han sido quiz los principales usuarios de ella, el sector servicios y el sector pblico de la economa tambin la han aprovechado ampliamente. Como se conecta la programacin lineal a la ingeniera en sistemas Todo sistema en desarrollo debe llevar mtodos algoritmo matemtico que permita la optimizacin del sistema para mayor seguridad del software. Atreves de la programacin lineal se resuelven problemas de envergadura o problemas muy simples que afectan a un grupo o individuo por medios de sus procedimiento algoritmo matemtico el desarrollador de sistema estudia el mtodo ms fiable para dar pronta solucin a dichos problemas. Ejemplifique tres casos de la programacin lineal en la ingeniera de sistemas Un a e mp re sa de t ra n sp o rte s t ie n e do s t ip o s d e ca m ion e s, lo s d e l t ip o A co n u n e sp a cio ref rige ra d o d e 20 m 3 y u n e sp a cio no ref rige ra d o d e 40 m 3 . L o s d e l t ip o B , con igu a l cu b ica je t o t al, a l 5 0 % d e re f rige ra d o y n o re f rige ra d o. L a co nt ra t an p a ra e l t ra n spo rt e de 3 0 0 0 m 3 d e p ro du cto qu e n e ce sita ref rige ra ci n y 4 0 00 m 3 de o t ro qu e n o la n e ce sit a. E l co st e p o r kil me t ro d e un cam i n d e l t ip o A e s de 3 0 y e l B d e 4 0 . Cu n to s ca m ion es d e ca d a t ip o ha n de u t iliza r p a ra qu e e l co st e t o ta l se a m n im o? 1 E le cci n d e la s in c gn it a s . x = ca m io n e s d e t ip o A y = ca m io n e s d e t ip o B 2 Fu n cin ob je t ivo

f (x, y) = 3 0 x + 4 0 y 3 Re st riccio n e s

T ot a l

Re f rige ra d o

20

30

3 000

No re f rige ra d o

40

30

4 000

2 0 x + 3 0 y 3 0 00 4 0 x + 3 0 y 4 0 00 x 0 y 0 4 Ha lla r e l con ju n to d e so lu cion e s f act ib le s

5 Ca lcu la r la s coord e n ad a s de lo s v rt ice s d e l re cint o d e la s so lu cio ne s f a ct ib le s.

6 Ca lcu la r e l va lo r d e la f un ci n o b jet ivo f (0, 4 00 / 3 ) = 3 0 0 + 4 0 4 00 / 3 = 5 33 3 . 33 2 f (15 0 , 0 ) = 3 0 150 + 4 0 0 = 4 50 0 Co m o x e y h a n de se r n m e ro s n a tu ra le s re do nd e amo s e l va lo r d e y. f (50 , 67 ) = 3 0 50 + 4 0 67 = 41 8 0 Mn im o

E l co st e m n imo so n 4 1 80 p a ra A = 5 0 yz B = 6 7 .

Un a e scue la p repa ra u na e xcu rsi n p a ra 40 0 a lu mn os. L a em p re sa d e t ran sp o rt e t ie ne 8 aut o b u se s d e 4 0 p laza s y 1 0 d e 5 0 p la za s, p e ro s lo d isp o ne d e 9 co n du ct o re s. E l a lqu ile r d e un aut o ca r gra n de cuest a 80 0 y e l de u no p e qu e o 6 00 . Ca lcu la r cu nt o s a u t ob u se s d e ca da t ipo h a y qu e u t iliza r p a ra qu e la e xcu rsi n re su lte lo m s e co n m ica p o sib le p a ra la e scue la .

1 E le cci n d e la s in c gn it a s . x = a u t o b u se s p e qu e o s y = a u t o b u se s gra n d e s 2 Fu n cin ob je t ivo f (x, y) = 6 0 0 x + 8 0 0 y 3 Re st riccio n e s 40x + 50y 400 x + y 9 x 0 y 0 4 Ha lla r e l con ju n to d e so lu cion e s f act ib le s

5 Ca lcu la r la s coord e n ad a s de lo s v rt ice s d e l re cint o d e la s so lu cio ne s f a ct ib le s.

6 Ca lcu la r e l va lo r d e la f un ci n o b jet ivo f (0, 8 ) = 60 0 0 + 8 0 0 8 = 6 40 0 f (0, 9 ) = 60 0 0 + 8 0 0 9 = 7 20 0 f (5, 4 ) = 6 0 0 5 + 8 0 0 4 = 6 20 0 Mn im o

E l co st e m n im o e s d e 6 2 0 0 , y se con sigu e 4 a u t ob u se s gra n d e s y 5 p e qu e o s.

Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%? El objetivo es minimizar el costo (en centavos), z, de una libra de albondign, donde:

Z = 80 veces el numero de libras de carne molida de res, mas 60 veces el numero de libras de carne molida de cerdo empleadas. Si se define: X1 = numero de libras de carne molida de res empleadas en cada libra de albondign. X2 = numero de libras de carne molida de cerdo empleadas en cada libra de albondign, el objetivo se expresa como:

minimcese: z = 80X1 + 60X2

Cada libra de albondign tendr 0.20 x1, libras de grasa provenientes de la carne de res y 0.32 x2 libras de grasa de la carne de cerdo. El contenido total de grasa de una libra de albondign no debe ser mayor de 0.25 libras. Entonces: 0.20X1 +0.32X2 <= 0.25

El nmero de libras de carne de res y de cerdo empleadas en cada libra de albondign debe sumar 1; entonces: X1 + X2 = l Finalmente, la tienda no puede usar cantidades negativas de ninguna de las carnes, as que hay dos restricciones de no negatividad:

X1>= 0 y X2 >= 0. Combinando estas condiciones con (1), (2) y (3), se tiene:

Minimcese: z = 80X1 + 60X2 con las condiciones: 0.20X1 + 0.32X2 <= 0.25 X1 + X2 = 1

Mencione los puntos de vistas de tus compaeros y apoya, difiere, aporta ideas respecto la programacin lineal. Hermes Marcano: Mi punto de vista en la programacin lineal es que gracias a esta aplicacin se puede llegar rpido a la solucin de problemas en pequeas y medianas empresas y se est aplicando tambin en la parte de la ingeniera del software como elctrica, mecnica, etc. Extrae de la programacin lineal el punto que consideres ms importante. La forma que simplifica la solucin de un problema atreves de su procedimiento algoritmo matemtico. Como todo ya lo saben la matemtica es exacta no permite un margen de error ya que cada procedimiento es comprobable y justificable basndose en esa teora la programacin lineal es base fundamental para el desarrollo y buen funcionamiento de un sistema.