Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Clase 1 Algebra Lineal 2

    Cargado por

    santhier mosquera
    301 vistas24 páginas
    SEMIPLANOS Y TEORIA DE GRAFOS

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    SEMIPLANOS Y TEORIA DE GRAFOS

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    301 vistas24 páginas

    Clase 1 Algebra Lineal 2

    Cargado por

    santhier mosquera
    SEMIPLANOS Y TEORIA DE GRAFOS

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 24
    a VV ly atvix calc .ovg ‘ Base tie Clase 4! VV Bes Line) Desiguatdades Jleneales fA Dos Variables Ceme lo |4: Qepresertor el Con) vate Ac Puntos Be Com elern le ok 57 gual a gol Y2-2x 43 betbeth4s base fal Drbuj amos la ecto Yorext3 Esto delode a we la recto diide el Plovo XY en oles Semielo-os (supeviox e tnferior), Por sy Game el] Conjunto he f{lxyy) Ye eet? } . 2s 4] te Corbere Les Pyotes oe eS Tay Sobre la Yecto. Ardtanps he bo cvay)- yo -2xr3 t Bo boa, ye-ex tty As) [2°= Luks ob Servacisé1% Pow dibujar le avSsies OliSeqvaicreé | EL. ys -2x +3 Se Svgiere bugcor (c) puntos de Covte en 0d aje) Ox OY| asi J x [ols | Ly[3fo | Si, =/0 => Ys 200 F3 = 2 helo => OF -*4xtT3 > "3 <2-2e 2. x= 2B Lyego Los PRS Ke Cork seni” (0,3) e ef ge OY (3,0) ev el ee ox obtensense Ls 2r2$j0> Siguiente? yal-dx its Peso: eSco8emoS oA Punto prebko Cx? y) me este’ aeiba de lw sects 0 Pov debayo Se le recto veri Sicomo) i) Conalicion de dasig valted Gr. elite Cp59 eS babel Paces (a, 4) => 2>-2¢2) +3 * < 4 | # > \-¢ 43 Z\S\-2 720 (TF i 6.) el Pio Preks Cx, y? Sotisface Ly comodl(cide, 2) Semipleno Solucior esters en lo veprdsn del Puwto Prvebs En C280 de Re No Owels la Conds cox ; el Sense lano Solucied , estora en fo TL QTON Conteoar:d, OloSlevwacr bn 2: Camo em Avtsvo coso el) ete 6C 2,2) tom@le da Conaicrox Lo Solucax gre lars en (ds misma vegids asit Bemfllenc SiPewby| él Conjunto de Pres Ge corel ye -@xtF. Se Comoce Como Semiplens Cerredlo , Pore racluye LoS ertol Gr esten Sobre (S recta, obServacisa: tl Conjsnto ge etd qe ComPlen Y r-exee se rok’ CIM Semiplano Pierro, | Dregun to 4] C cobs bl ld Qe Close" de Y F-24323? yo 2 -ext2 De tinterod Uno Desiguaicdod Dea esh en dos variables , es agella Ge Se Puvesle escribiy en dIiQund ozs los| Cuatro | Formas 7 axtby 2c () axtby 2c Ce) axtby oc (8) Ax tby 2c (HN) Donde a@,0 yC EIR, sin Sev ay b Los dos Quakes a Ctvo CJemplo #2: Ieee ficor lo» Peat) del elane CuyaS Coocdensdr) Comelan Le ke pb $4 lyede | 2 fs| loa |tatycecctad lle doS Semrelenss. 2Ex He ke) a Senrelono TR esto a| Up dereclhs ale! tol dedtd | Xen xe 5 ae 48 el semteleno 2 1tqriewl> die | a =| 5 olohnitndo Cinta Laginita Pedecbotls 2:1 4 doema 4) lo gvaficr de 12 445 2 Ejeme lo #3 DePresertor el Conjonte de Pyntes Gee Comelen [25 Comdiciones -la¢xl¢ 3 0424944 Coluk fan | a | Con) eal Solucjon El confamte Selucion oS la LntevSecerod oe coats Garelenes : &S-2, xe? Y POL 4 2i5 EJe~elo +H: Tgv2 Cer el Conjunfe de lor Pyares Fe Sats focer cl Siseemo de Desiguoidodess cay x+2Y 22 (2)C-2x +34 <4 Ol sepwa crea: OP omtats, eh |Cderto lo €raseA ado en ei gentle 4. qs geay realign amrilors rectas en vy mismo Plano. El Conjunto de CrnteS Ge Comekn amb 5 oksigualdassdes 2) (2 (n}evsecci04t de los Semeplenos. Vtamos: C42) phos Inger seceioA [x[ o| 2 ¥+2y 5 2 J] 2 Otays2 = Yat * #490) +2] #) | x= 2 C2] so] =p |- 36 HFyek P| vie woah y? cart Gol" Cezion sommes? ff xd 2422 -2@x+3y46 BE (3,2) Kpey =e PtO Prwebe =) x +2y 22 PR freee? Be2c2) + 5 > 2 (-3 4) = -2x 424 24 -2(-3) #3) <4 Cr3-7@4Z Wotar i Con) wnt Salluc Jon £) we weSiov Sombreasn ok + dab w+ y=6 te + <6 s x+dy=2 terciets ic Hallow el Conjmep YO SalocioA det Sistemo Be Desig salad xtyat Ax Foy 26 J emelo £5°> fayaFicar |e Pwotes ave Satis facen lay ol2sigual dades Si Sfem> a Solucion - ax2 @) xt3y4s6 @)4x-y 42 ¢2) x Z0 Peuates as Unbeeelcetan (1) x20 = Ot3y=6 =) x + 3(9) =4 = x if fie Se >< il ° L ° \ x ral N q N77 we \\ \ nN ° wv x \ o \ N u LY * ity Veomos | tb Sea fice. Qokign MeO Tria ngvler ho YEE ink Sombresde , 2) el Conjunto Salud Ce A Problemas 1.1 Saeneeee ee En (os siguientes problemas, grafiquense los conjuntos de puntos que satisfa- cen las desigualdades dadas. 1 xs3 2 y<2 3% y2-4 4. xs} S. y>d 6 xt+y>2 1, xt+ys2 & wk-y<4 % &k-yed4 0. y-2x<4 i. x-dy>-4 1, 3x-y<3 13. y-3x>-3 4 y-3xs3 8. y+3x23 6. ysr-5 17, y>4x-3 18. x<-2y47 1% ys4r—3 2. 3x +4y 56 2. -3x+4y>6 Nn. 3x-4y 26 B. -x- 4y>6 mn x-}>4 2 sy xy sy .— ee WI <4r6— 35. j <2 3 32! 37° 1 Fae , 1B. j 372 9. -36 M. x+y cdx+4y24 0, xt cdw+4ypr4 MM. xtys2Sx+2y24 42. w= dy <6 2x +3y>3 @. -x+2ys43r+s6 440 x4 2ys43xr42ysGx20y20 4. x-ys2.x+hp26x20y20 % wk+yrhxt2hxtys3x20y20 Caso eSsPecis| s Gratedo) Ree orv'b A a5, Toya lice : Y > x Paso: Bvaticamss ho Gcuaciek y? Ic Zs nro Peres >» + abre how tortel Ze Yorx Brargerrwt ale rol Pros Sa kelol ly ke <> GF Ket, ya rt xaley | ly = 2 2 oss Ae | Fe Creme yey) lghy P28 Prebs. S1 Safisfrace dh (4,4) Condicion , el ceayenrs ce rd BolbeigA | Sas tle dla la Regier He Contenges £l Ponto Préles. De Lo| Cartrayis| Seria | da Qegist Ge n> Corben UA Cute preor. EA ete C #50 (4, 2) vem) eee in yo > x (a) 24 1 z 4 No Cree is Sop Lo teh oIectoan Por tanto Lo reg rod SotueroA SP | Gersebra Ef ercies2$: Eacyerte ¢l Canj mto Isdtvtiae [dd toil leale fones| 1@| wie] | | | | | | | | | | 2. y* >x J. |2datled [oper Ret oe 2. vom GeaSey? #0 vey PA 4 Comparer Ss. x ye Teoria de los grafos En los ultimos afios se ha puesto mucha atencién en una area relativamente nueva de la investigacién matematica que se llama teoria de los grafos. Estas representaciones, que seran definidas préximamente, sirven para estudiar las interrelaciones entre los componentes de redes de actividades que se presentan enel comercio, en las ciencias sociales, en la medicina y en muchas otras areas. Por ejemplo, los grafos son ttiles para estudiar las relaciones familiares en una sociedad tribal, la difusién de una enfermedad contagiosa, o una red de vuelos que conectan un numero dado de ciudades importantes. La teoria de los grafos es una materia amplia. En este capitulo sdélo se daran algunas definiciones y se mostrard fa estrecha relacién entre la teoria de los grafos y la teoria de ma- trices. Jem Flo Lb: Danegimner9s Re edtomes eStudiondo Qn Sistema ca Comonsca— Crores Compvest? ole enlaces tekton'cos, GA eit e S/sfemo lay 4 esbacionts, Cve~ fevla) txelicac ae + Por epnrple Lo caslls 4,2 SiQrarH ca Gve ley Una! Iraea! do [a estacisx 4 Ala estacrexs 2 + als *| Se prueden Barer eveter Aas Cha mas Core ~ 1270S . obServacrsk: ha jnfovmacrr 2 Lo table, 5a. Pvede ve pret enter Pee vn errls dirvi2:do as’: fa) Obsewec(sAn: obs et PeD ante cin de | §«20 anferow Pek Sex : oftod 4 >| 0 6 O71 O10 f 4 LEV NOT 4 ore RepreserreacrceA Motdical At Sxafo an tevidy. f) vane Mati2 Cusctveadta 4xY4 EJe-—elo €2- La representacién matricial del grafo de la Figura 2 > " -coo-o ovroo- omooco ¢) emple € 2 Grafo y su representacion matricial ooot 0000 © a={1 100 o110 0100 1 1406 5 Homme -Oo- oo COOK. ooocr-o Definicion: En gencral, un grafo dirigido es una coleccién de n puntos llamados vértices y denotados por V,, V;, ..., V,, con un numero finito de aristas que unen pa- res de vértices. Cualquier grafo dirigido se puede representar por una matriz den x n, donde el numero en la posicién i, j es el niimero de aristas que unen el vértice i al vértice j. Propiedades (a) Ningtin vértice esta conectado consigo mismo. (b) Hay a lo mas una arista que conecta un vértice con otro, Una matriz que representa un grafo dirigido que cumple estas condiciones se Hama matriz de incidencia. Ejercicio 1: Trazar el grafo representado por la matriz o1lol 10010 A=|01000 10101 o1i1i10 Solucién ~Como A es una matriz de 5 x 5, su grafo tiene cinco vértices, y es el que apare- ce @ continuacién: Aplicaciones: Los socidlogos usan a menudo grafos dirigidos para estudiar interacciones en un grupo, En muchas situaciones de grupo, ciertos individuos dominan a otros. Este dominio puede ser fisico, intelectual 0 emocional. Para ser mas es- pecificos, supongamos que en cierto grupo de seis personas, un socidlogo ha podido determinar quién domina a quién. (Esto se pudo hacer por prucbas si- colégicas, por medio de cuestionarios o, simplemente, por observacién.) El si- guiente grafo dirigido indica los descubrimientos del socidlogo: ~———P m Ls, Ta? ne La representacién matricial de este grafo es conoce eooceo O--coo coooHS eoooHo e00+00 Problemas + En los Problemas del 1-4, encuéntrense las matrices que representan los gra- Jos dados. < 2 2 3 1 SX) ¥ 4. 1 3 $ ( | 3

    También podría gustarte