PROGRAMACION LINEAL ACT 10 TRABAJO COLABORATIVO No.

PRESENTADO POR: LUIS CARLOS CADAVID VARGAS CODIGO: 18.189.154 GALLEGO ALZATE, ILDERMAN CODIGO: 1.05!.""0.0!0 #AUSTO ALE$ANDER G%MEZ PEL&EZ C%DIGO: 1.110.4'5.499 GRUPO: 100404(22

TUTOR: AUGUSTO CASTRO

UNIVERSIDAD NACIONAL ABIERTA ) ADISTANCIA *UNAD+ PROGRAMA DE INGENIER,A DE SISTEMAS PUERTO AS,S- PUTUMA)O JULIO DE 201!

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 ula, basado en el soft!are presentado en la leccin "1, usando el #todo $rafico y %imple&

OBJETIVOS

'dentificar y reconocer los diferentes modelos matem(ticos como el algebraico, gr(fico y simple& para el desarrollo adecuado de problemas.

#./0 I B./.1o 02 3o/ 45o6307./ 45o48o/ 9 45o4:0/;o/ 02 03 ;5.6.<o =o3.6o5.;8>o 1, 03 ?5:4o 1060 10/.55o33.53o/ 4o5 03 7@;o1o /87430A 9 B.=05 03 43.2;0.7802;o =o7o DUAL . =.1. :2o 10 3o/ 45o6307./ 45o4:0/;o/. #AUSTO ALE$ANDER G%MEZ PEL&EZ Solucin con el mtodo simplex Dual Variables: x=Leche en polvo Y=Leche lquida Las restricciones: 15x+40y =5!0 10x+!0y ="#0 La $unci%n ob&etivo: '(ax= "000) + "000Y *e convierten las inecuaciones en ecuaciones

15)+40Y+1*1+0*"=5!0 10)+!0Y+0*1+1*"="#0 +e$iniendo la tabla si(plex 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 VARIA!"# $%# # &RA "a '() *o)i+i,a -e lo) cj-zj Sien-o b lo) ,alore) bajo la cel-a )olucin / al ,alor corre)*on-ien+e a la in+er)eccin en+re b / la ,ariable 0ue en+ra1 "a 'eno) *o)i+i,a -e lo) b2a1

MI IMIZAR "a '() ne.a+i,a -e lo) cj-zj Sien-o b lo) ,alore) bajo la cel-a )olucin / al ,alor corre)*on-ien+e a la in+er)eccin en+re b / la ,ariable 0ue en+ra1 "a '() *o)i+i,a -e lo) b2a1

VARIA!"# $%# SA"#

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 !2A 56024031 40 1 0 4 28026034 60 0 1 46 0 0 0 200 0 0 0

,n este caso co(o los valores son i-uales va(os a to(ar las variables aleatoria(ente donde .Y. es /

,n la colu(na .01/. se encuentran los resultados de las respectivas operaciones siendo 42! el (enos positivo2 entonces la variable .*". es la que sale

Tabla de la primera Iteracin cj Variable cb Solucin 0 S1

2000 Soluci n X Y

2000

0 S1 S2

454465717 -1840 -50451551 4

845526562 1 4

2000 Y zj cj-zj

60 120000

24142885 124858757 56 7 255154757 0 5 2000 0

042146166 0 6 428466266 0 2 428466266 0 2

&abla )e.un-a i+eracin cj Variable cb Solucin Solucin 2000 X 2000 Y zj cj-zj -50451551 15145654 01 16166745 82

2000 X 24515562 5 54826860 46 62124175 45 0 Y

2000 S1 18426056 5 26444286 54 46267548 67 0

0 S2

04068462 046274651 64 5 040506101 0 7 515451671 0 1 515451671 0 1

3on esta 4lti(a iteraci%n se obtiene la (5xi(a utilidad siendo 1!1!6728#"

L:8/ C.53o/ C.1.>81 V.5?./ )arlos *uiere montar una tienda para vender bombillas de dos tipos incandescentes, bombillas a+orradoras de lu, la ganancia de las bombillas incandescentes son de "-- pesos por*ue se compran a .-- y se venden a /-- los bombillos a+orradores dejan una guanacia de 0-- por *ue se compran a 01-- y se venden a 0.--,si se cuenta con un capital de 0.-.--- pesos y se sabe de *u la demanda de bombillas mensuales, no supera las "., calcular y optimi,ar cuantas bombillas incandescentes y bombillas a+orradoras se devn comprar para ma&imi,ar la ganancia y minimi,ar los costos. VARIABLE 112 3ombillos incandescentes 12 2 3ombillas a+orradoras 4 2 #a& 4 2 "--&1 5 0--&2 .&15 01&2 11 12 METODO DUAL

.61 5162 7 "-0162 516" 7 0-METODO SIMPLE$

GALLEGO ALZATE,

ILDERMAN

8na empresa +ace lapiceros de tres tipos, los cuales cuestan a la empresa 91-- para el lapicero tipo , 91.- para el lapicero tipo 3 y 92-- para el lapicero tipo ). :os cuales salen al mercado con los siguientes precios respectivamente de 912-, 921- y 92;- respectivamente. %i la empresa solo tiene una cantidad de dinero de 91-.--- para invertir para +acer los lapiceros, el m(&imo de lapiceros *ue puede producir es de <- lapiceros y del lapicero tipo solo se pueden producir como m(&imo 1.. =)u(ntos lapiceros tipo , 3 y ) se deben +acer para optimi,ar la ganancia de la empresa> 12N?mero de lapiceros tipo 62 N?mero de lapiceros tipo 3 @2N?mero de lapiceros tipo ) 42 $anancia

E=:.=8C2 =.2o2D=.

S:<0;o .:

M@;o1o S87430A D:.3

#ASE II E ACTIVIDAD GRUPAL D0/.55o330 3o/ 0<05=8=8o/ F:0 /0 450/02;.5G2 02 HNo;8=8./ 103 A:3.H, 6./.1o 02 03 /oI;J.50 450/02;.1o 02 30==8C2 !1. E2 03 ;5.6.<o I82.3, 03 ?5:4o 1060 450/02;.5 4.2;.33.Ko/ 10 50/:3;.1o/ o6;0281o/ 4o5 03 7@;o1o GRA#ICO 9 SIMPLE$ 9 .107G/ :2 .2G38/8/ 10 3o/ 50/:3;.1o/ o6;0281o/ 1.L 8n agente est( arreglando un viaje en es*uAs, puede llevar un m(&imo de 1- personas y +a decidido *ue deber(n ir por lo menos 0 +ombres y " mujeres. %u ganancia ser( de 1- pesos por cada mujer y 1. pesos por cada +ombre. =)u(ntos +ombres y cuantas mujeres le producen la 7.9o5 ?.2.2=8.> 12 N?mero de mujeres a llevar 62 N?mero de +ombres a llevar 42 $anancia por llevar los personas

S:<0;. .

M@;o1o G5GI8=o

M@;o1o /87430A D:.3

Solucin8

X3 9'ero -e :o'bre) Y3 9'ero -e 'ujere) #n+once) X / Y -eben )er +ale) 0ue8 X;Y <3 10 X =3 4 Y =3 6

2.L 8n sastre tiene las siguientes materias primas a su disposicinB 1; m2 de algodn, 11 m2 de seda y 1.m2 de lana. 8n traje re*uiereB 2 m2 de algodn, 1m2 de seda y 1 m2 de lana. 8na t?nica re*uiereB 1m2 de algodn, 2m2 de seda y "m2 de lana. %i el traje se vende en 9"-- y una t?nica en 9.--. =)u(ntas pie,as de cada confeccin debe +acer el sastre para obtener la 7GA87. =.2;81.1 10 18205o>

$2 N?mero de trajes a producir )2 N?mero de t?nicas a producir Z2 $anancias por las ventas

S:<0;. .

M@;o1o G5GI8=o

M@;o1o /87430A D:.3

!.L #ueblerAa # C6 elabora dos productos, mesas y sillas *ue se deben procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene ;- +rs. disponibles, acabado puede manejar +asta 0- +rs. de trabajo. :a fabricacin de una mesa re*uiere de 0 +rs. de ensamble y 2 +rs. de acabado, mientras *ue una silla re*uiere de 2 +rs. de ensamble y 2 +rs. de acabado. %i la utilidad es de 9/- por mesa y 9;- por silla. =)u(l es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la 7GA87. ?.2.2=8.>

$2 )antidad de sillas a reali,ar )2 )antidad de mesas a reali,ar Z2 $anancia

S:<0;. .:

M@;o1o G5GI8=o

M@;o1o S87430A D:.3

4.L 8na firma corredora de bolsa ofrece dos tipos de inversiones *ue producen ingresos a ra,n de 0D y .D respectivamente. 8n cliente desea invertir un m(&imo de 91---- y *ue su ingreso anual sea por lo menos de 90.--. 'nsiste en *ue por lo menos E del total debe ser invertido al .D. El corredor recibe el 1D de los ingresos de la inversin al .D y 2D de la

inversin del 0D. =)u(nto invertir( el corredor a cada tasa para *ue sus Bo2o5.58o/ /0.2 7GA87o/> METODO GRA#ICO So3:=8C2: S0.2 A 2 cantidad invertida al 0D 9 2 cantidad invertida al .D %i se utili,a la informacin dada, se puede construir el sistema siguienteB $M ) N 100 000 4$ M 5) O 4500

METODO DUAL SIMPLE$

Variable) X 3 Variable -el 4> Y 3 Variable -el 5> Re)+riccione) X ; Y <3 10000 4X ; 5Y =3 4500 Y =3 4500 #0ui,alen+e a lo) ? -e 10000 X =3 0

Ma@i'izar Z3 4X ; 5Y

5.L 8na compaFAa de carga area desea 7.A878K.5 3o/ 82?50/o/ *ue obtiene por la carga *ue transporta la compaFAa tiene un solo avin diseFado para transportar dos clases de carga. )arga normal y carga fr(gil. :a compaFAa no recibe pago e&tra por transportar carga fr(gilG sin embargo para asegurar ciertos contratos de negocios, la compaFAa +a acordado transportar cuando menos . toneladas de carga fr(gil. Este tipo de carga debe llevarse en una cabina presuri,ada. :a capacidad de la cabina principal es de 2- toneladas de carga. :a cabina presuri,ada no puede llevar mas de 1- toneladas de carga. El avin tiene restriccin de peso *ue le impide llevar mas de 2- toneladas de carga, para mantener en e*uilibrio el peso, la carga de la cabina presuri,ada debe ser menor o igual *ue dos tercios del peso de la cabina principal, mas una tonelada, la compaFAa recibe 91--- por tonelada de los dos tipos de carga *ue transporta. $2N?mero de toneladas de la carga fr(gil )2N?mero de toneladas de la carga normal Z2 $anancia

E=:.=8C2 =.2o2D=.

S:<0;. .

M@;o1o G5GI8=o

BIBLIOGRA#,A

+ttpBHHes.!iIipedia.orgH!iIiHProgramaciD)"D3"nJlineal +ttpBHH!!!.programacionlineal.netHprogramacionJlineal.+tml

#odulo de Programacin :ineal ula Kirtual Programacin :ineal

Kideo L)omo Plantear en ecuaciones, un problema de Programacin :ineal e.s.!iIipedia.orgH!iIi