PROGRAMACION LINEAL ACT 10 TRABAJO COLABORATIVO No.

PRESENTADO POR: LUIS CARLOS CADAVID VARGAS CODIGO: 18.189.154 GALLEGO ALZATE, WILDERMAN CODIGO: 1.053.770.030 FAUSTO ALEXANDER GMEZ PELEZ CDIGO: 1.110.465.499 GRUPO: 100404_22

TUTOR: AUGUSTO CASTRO

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD PROGRAMA DE INGENIERA DE SISTEMAS PUERTO ASS- PUTUMAYO JULIO DE 2013

INTRODUCCION

Por medio del siguiente trabajo colaborativo pretendemos dar desarrollo a la tarea propuesta por el tutor, con el fin de dar solucin a los puntos planteados del curso Programacin lineal, el cual es de suma importancia acadmica y formativa para nuestra funcin profesional. En la Fase 1, se desarrollaron los problemas propios y propuestos en el trabajo colaborativo 1, y en la Fase 2, se desarrollaron los ejercicios propuesto en las Noticias del Aula, basado en el software presentado en la leccin 31, usando el Mtodo Grafico y Simplex

OBJETIVOS

Identificar y reconocer los diferentes modelos matemticos como el algebraico, grfico y simplex para el desarrollo adecuado de problemas.

Fase I Basado en los problemas propios y propuestos en el trabajo colaborativo 1, el grupo debe desarrollarlos por el mtodo simplex y hacer el planteamiento como DUAL a cada uno de los problemas propuestos. FAUSTO ALEXANDER GMEZ PELEZ Solucin con el mtodo simplex Dual Variables: x=Leche en polvo Y=Leche lquida Las restricciones: 15x+40y<=560 10x+60y<=280 La funcin objetivo: Zmax= 2000X + 2000Y Se convierten las inecuaciones en ecuaciones

15X+40Y+1S1+0S2=560 10X+60Y+0S1+1S2=280 Definiendo la tabla simplex inicial

200 0 200 0

cj cb Variable Solucin 0 S1 0 S2 zj cj-zj

Soluci n X Y S1 S2 560 15 40 1 0 280 10 60 0 1 0 0 0 0 0 200 200 0 0 0 0

MAXIMIZAR VARIABLE QUE ENTRA La ms positiva de los cj-zj Siendo b los valores bajo la celda solucin y al valor correspondiente a la interseccin entre b y la variable que entra. La menos positiva de los b/a.

MINIMIZAR La ms negativa de los cj-zj Siendo b los valores bajo la celda solucin y al valor correspondiente a la interseccin entre b y la variable que entra. La ms positiva de los b/a.

VARIABLE QUE SALE

cj Variable cb Solucin 0 S1 0 S2 zj cj-zj

200 0 Soluci n X 560 280 0 15 10 0 200 0 Y

200 0

S1 S2 B/A 560/40=1 40 1 0 4 280/60=4 60 0 1 ,6 0 0 0 200 0 0 0

En este caso como los valores son iguales vamos a tomar las variables aleatoriamente donde "Y" es A

En la columna "B/A" se encuentran los resultados de las respectivas operaciones siendo 4,6 el menos positivo, entonces la variable "S2" es la que sale

Tabla de la primera Iteracin cj Variable cb Solucin 0 S1

2000 Soluci n X Y

2000

0 S1 S2

474,35919 -1840 -70,71551 4

8,5726532 1 4

2000 Y zj cj-zj

60 120000

2,142887 12,858979 76 9 25717,959 0 7 2000 0

0,2143163 0 3 428,63266 0 2 428,63266 0 2

Tabla segunda iteracin cj Variable cb Solucin Solucin 2000 X 2000 Y zj cj-zj -70,71551 151,5354 01 161639,7 82

2000 X 2,717762 7 5,823860 43 6212,195 45 0 Y

2000 S1 18,23073 5 234,4286 54 432395,8 39 0

0 S2

0,038432 0,3294671 34 5 0,0706101 0 9 517,71391 0 1 517,71391 0 1

Con esta ltima iteracin se obtiene la mxima utilidad siendo 161639,782

Luis Carlos Cadavid Vargas Carlos quiere montar una tienda para vender bombillas de dos tipos incandescentes, bombillas ahorradoras de luz la ganancia de las bombillas incandescentes son de 300 pesos porque se compran a 500 y se venden a 800 los bombillos ahorradores dejan una guanacia de 400 por que se compran a 4100 y se venden a 4500,si se cuenta con un capital de 450.000 pesos y se sabe de qu la demanda de bombillas mensuales, no supera las 35, calcular y optimizar cuantas bombillas incandescentes y bombillas ahorradoras se devn comprar para maximizar la ganancia y minimizar los costos. VARIABLE X1= Bombillos incandescentes X2 = Bombillas ahorradoras Z = Max Z = 300x1 + 400x2 5x1+ 41x2 X1 X2 METODO DUAL

5Y1 +1Y2 300 41Y2 +1Y3 400 METODO SIMPLEX

GALLEGO ALZATE, WILDERMAN Una empresa hace lapiceros de tres tipos, los cuales cuestan a la empresa $100 para el lapicero tipo A, $150 para el lapicero tipo B y $200 para el lapicero tipo C. Los cuales salen al mercado con los siguientes precios respectivamente de $120, $210 y $260 respectivamente. Si la empresa solo tiene una cantidad de dinero de $10.000 para invertir para hacer los lapiceros, el mximo de lapiceros que puede producir es de 70 lapiceros y del lapicero tipo A solo se pueden producir como mximo 15. Cuntos lapiceros tipo A, B y C se deben hacer para optimizar la ganancia de la empresa? X=Nmero de lapiceros tipo A Y= Nmero de lapiceros tipo B W=Nmero de lapiceros tipo C Z= Ganancia

Ecuacin canonca

Sujeto a:

Mtodo Simplex Dual

FASE II ACTIVIDAD GRUPAL Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado en el software presentado en leccin 31. En el trabajo final, el grupo debe presentar pantallazos de resultados obtenidos por el mtodo GRAFICO y SIMPLEX y adems un anlisis de los resultados obtenidos 1.) Un agente est arreglando un viaje en esqus, puede llevar un mximo de 10 personas y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su ganancia ser de 10 pesos por cada mujer y 15 pesos por cada hombre. Cuntos hombres y cuantas mujeres le producen la mayor ganancia? X= Nmero de mujeres a llevar Y= Nmero de hombres a llevar Z= Ganancia por llevar los personas

Sujeta a

Mtodo Grfico

Mtodo simplex Dual

Solucin:

X= Nmero de hombres Y= Nmero de mujeres Entonces X y Y deben ser tales que: X+Y <= 10 X >= 4 Y >= 3

2.) Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de algodn, 11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1 m2 de lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende en $300 y una tnica en $500. Cuntas piezas de cada confeccin debe hacer el sastre para obtener la mxima cantidad de dinero?

X= Nmero de trajes a producir Y= Nmero de tnicas a producir Z= Ganancias por las ventas

Sujeta a

Mtodo Grfico

Mtodo simplex Dual

3.) Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la utilidad es de $80 por mesa y $60 por silla. Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la mxima ganancia?

X= Cantidad de sillas a realizar Y= Cantidad de mesas a realizar Z= Ganancia

Sujeta a:

Mtodo Grfico

Mtodo Simplex Dual

4.) Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un mximo de $10000 y que su ingreso anual sea por lo menos de $4500. Insiste en que por lo menos del total debe ser invertido al 5%. El corredor recibe el 1% de los ingresos de la inversin al 5% y 2% de la

inversin del 4%. Cunto invertir el corredor a cada tasa para que sus honorarios sean mximos? METODO GRAFICO Solucin: Sean x = cantidad invertida al 4% y = cantidad invertida al 5% Si se utiliza la informacin dada, se puede construir el sistema siguiente: X+ Y < 100 000 4X + 5Y > 4500

METODO DUAL SIMPLEX

Variables X = Variable del 4% Y = Variable del 5% Restricciones X + Y <= 10000 4X + 5Y >= 4500 Y >= 4500 Equivalente a los de 10000 X >= 0

Maximizar Z= 4X + 5Y

5.) Una compaa de carga area desea maximizar los ingresos que obtiene por la carga que transporta la compaa tiene un solo avin diseado para transportar dos clases de carga. Carga normal y carga frgil. La compaa no recibe pago extra por transportar carga frgil; sin embargo para asegurar ciertos contratos de negocios, la compaa ha acordado transportar cuando menos 5 toneladas de carga frgil. Este tipo de carga debe llevarse en una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La cabina presurizada no puede llevar mas de 10 toneladas de carga. El avin tiene restriccin de peso que le impide llevar mas de 20 toneladas de carga, para mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de la cabina principal, mas una tonelada, la compaa recibe $1000 por tonelada de los dos tipos de carga que transporta. X=Nmero de toneladas de la carga frgil Y=Nmero de toneladas de la carga normal Z= Ganancia

Ecuacin canonca

Sujeta a

Mtodo Grfico

BIBLIOGRAFA

http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal http://www.programacionlineal.net/programacion_lineal.html

Modulo de Programacin Lineal Aula Virtual Programacin Lineal Video Como Plantear en ecuaciones, un problema de Programacin Lineal e.s.wikipedia.org/wiki