ALGEB BRA PARA CIENCIAS ECONOMICAS heen re ey ee ya “gos Parciales Resueltos - 2007 - TEMAS: J2, Dif 2, E4, G4 y E3 07-AP2 onanASIMOV 07-AP> (Aa) monn co xe (72) secinoo wancraL er conga. 200% Ga Completar con letra de imprenta: . APELLIDO __ NOMBRES per: Loe a 4 MOT) INSCRIPTO EN: SEDI LI HORARIO: ~ connector: NOTA del ter. parcial: Promociona: Final: ‘Recupera Recupera __ Jer. parc. _| 2a0. pare. da_ejercicio escriba todos los razonamientos que justifican la respuesta ae gu Le 1. vados A f } y a ( 3 ‘|. hallar los valores de ay b tales que 20 2 a Una empresa multimedios tiene una radio, una estacién de TV por cable y dco. un pe Cada peso que prédice 1a radio insune §:059'.de actividad radial y $ 0,2 det periedico. Gada peso que produce el canal de TV inume $ 0,2 g¢ la radio, § 0.6 de (aavjy 0+2)de)-periédico. * | “chan paso’ que produce el poriGdico insune 40,4 de Ia radio y § 0.6 dal | | periedico. | {Que produceién se necesita en cada rubro para aatiefacer una demanda | externa de $ 15200 de radio, $ 10800 de TV y $ 4400 de periédico? 3. Hallar los valores maximos y minimos de la funcién f=6x-8y -2x + 3y = 24 sobre tn wesitn on { TSS AEE Ee imatcar en qué puntos oe aleanzan. opi os a. Minimizer £ = -x-2y+22 pujeto a ¥ x20, yO, 220 indicar el valor minimo y en qué punto se alcanza.ASIMOV -3- 07-AP2 Ejercicio 1) Tenemos que hacer un producto de matrices, pero primero debemos trasponer A eed Ahora hacemos el producto e igualamos a la matriz que nos don: ap_( 2\3 2 “lo ah2 0 mm (7 %)_(> 2) we-(% 0) (i 0) Para que las dos matrices sean iguales tienen que ser iguales elemento a elemento, entonces los igualamos Para que haya una solucién posible ( un solo valor de a y uno solo de b) se tienen que curnplir las 4 igualdades, De la primera sale que b = 7, de la segunda y tercera que a= 2 y la cuarta es trivial, entonces Rta a=2 y be7 Ejercicio 2) Lo Unico dificil de estos ejercicios es escribir bien la matriz de tecnologia (C), después solo queda hacer cuentas. ¢ cémo se escribe esta inaldita matriz ?. Por fila se acomoda el gasto que tienen los rubros sobre un mismo rubro, por ejemplo, en la fila 1 va: en el elemento cit Va lo que Se insume del rubro 1 para producir $ 1 del rubro 1, en el elemento ciz va lo que insume del rubro 1 para producir $ 1 del rubro 2 y en elemerito cis va lo que se insume del rubro 1 para producir $ 1 del rubro 3. Por columna se acomoda el gasto que insume un mismo rubro sobre los otros, por ejemplo, en | columma 1 va: en el elemento cy va lo que se insure del rubro 1 para producir $ 1 del rubro 1,ASIMOV -4- O7-AP: en el elemento cai va lo que se insume del rubro 2 para producir $ 1 del rubro 1 y en el elemento cst va lo que se insume del rubro 3 para producir $ 1 del rubro 1. Para este problema el rubro 1 es la radio, el 2 la TV por cable y el 3 el periédico En el enunciado nos dan la matriz C por columnas, fijate: “Cada peso que produce la radio insume $ 0,1 de la actividad radial y $ 0,1 del periddico", entonces: cis = 0,1; c21 = 0; ¢31 = OL De igual manera arma las otras dos columnas. La matriz de tecnologia queda: 01 02 04 C=|0 06 0 O1 02 06 Recordemos: la produccién (X) y la demanda (D) se relacionan a través de (I-C) X =D, pero el ejercicio pide hallar una produccién ya que el dato es la demanda, asi que invertimos la relacién y tenemos que calcular Xs(I-cy'd Bien, calculemos I ~ C y luego su inversa: 100 01 02 04 09 -02 -04 I-C=/0 1 O|-|0 06 0O j=] 0 04 O oo1 O1 02 06 -O1 -O2 04 09, -0,2 -0,4|1 0 O)10f, 9 -2 -4110 0 0 Q 0A 0.j0 1 O/106 >}0 4 O|oO 10 0 > -O1 -02 04/0 0 1)10f -1-2 4|0 0 10)9f+4 9 -2 “se 0 0 9 -2 -4l0 0 0 0 4 ojo 10 0 =|0 4 ofo 10 0 |1/46 > 0 -20 azo o s0}f+56 (0 0 3zho 50 90)1/3eF 9-2-4100 O \h+2h+4f (9 0 0145/4 45/4 45/4\I/9% Oo 18 0} 0 5/2 0 ~|0 1 0} 0 5/2 0 0 0 1/5/16 25/16 45/16 0 0 1/5/16 25/16 45/16ASIMOV . 255 o7-aP2 10 o|5/4 5/4 5/4 0100 5/2 0 0 0 1/5/16 25/16 45/16 Bien, ya tenemos (I - C )", ahora hagames fa cuenta para hallar fa produccién: X=(I-cy'd 5/4 5/4 5/4 Y15200 X=! 0 5/2 0 J's 5/16 25/16 45/16 )\ 4400 38000 X =| 27000 34000 } Rta: se necesita una produccién de $ 38,000 de la radio, de $ 27.000 de la TV por cable y de $ 34,000 del periddico para satisfacer ia demanda externa. Ejebcicio 3) Primero tenemos que dibujar la regién. Para ello pasemos las restricciones a ecuaciones y de ahi sacamos las rectas que van a limitar la regién: 2x +8y < 24 [-2esay=28 -3x+ 2y 212 >) -3x+2y=12 osys4 [Ony,y=4 { y=2x/3+8 (L) y =3x/2+6 (L,) ly-o (Ls), y= 4 (Ly)‘ASIMOV <6. o7-ar Ahora calculemos los puntos esquina, El punto A es'la interseccién de Le con y = 0, 0 sea fro sien 0 =3x/2+6 entonces A=(-4,0) Joys0 7 xa-4 El punto 8 es la interseccidn de L; con y = 0. Haciendo igual que arriba sacamos B = (- 12 ,0). Ces la interseccién de Ly y = 4, entonces = 4-2: 8 y=2x/34+8 A= 2x/348 | og ay y=4 x=-6 De la migma manera hallo D usando Lz en lugar de Li, él resultado es D =(- 3,4). Bien, como la regién es acotada la funcién f va a fener maximo y minimo. Para hallarlos evaluamgs log puntos esquina: f=6x-By| -24 Maximo -72__|Minimo Rta: El minimo de f Se encuentra en (- 12,0) y vale ~ 72. El maximo se encuentra en (- 4,0) y vale - 24. Ejercitid 4) Hay que minimizar f pero con restricciones del tipo menor o igual, entonces loque tenemos que hacer es maximizar (-)f con el problema esténdar, Vamos a trtaximizar -f = g = X #2 y - 2 z sujeta a las mismas restriccionés. Escribamos ta tabla inicial y empeceimas: 5} st fi-fe 2\s2 6} s3 fa-fe lal far2fe —leye lo = |xASIMOV -T- 07-AP2 xy zat s2__s3 | |x yz |st_s2_s3 | Te pli ao | als frets [oo yeti -v2-ve] 1 [st lo1 olo 1 ol 2 y 01 o 1 ofe2ly | fve{1}o v2lo -v2 vel 2 |s3 l1 0 0-2 We 2 x 10-2 20 |o-4 fefy [0 0 -5/2|0 -3/2 -1/2\ 9-6} | Listo, no quedan indicadore’ positives, el méxinio de.g es 6 y estd en el punto (22,0). pero nosotros queremos el minimo dé f. Bueno, el punto donde se cleanza es el mismo pero el valor del minimo se obtiene cambiandd el signo del maxitho de g, entonces Rta: El minimo de f vale ~ 6 y se encuentra en el punto (2, 2,0).ASIMOV 07-AP2 EBRA CsEc(71) DIFERIDO-RECUPERATORIO 2d0.PARCIAL jer cuare. 2007 pRRMgIY P fompletar con letra de imprenta: APELLIDO eee NOMBRES NTS 4 a 2 i NOTA INSCRIPTO SEDE: _ HORARI| conkecron: NOTA del ler, parcial Prqnpciona 1. Detexminar a, B y ¢ de modo que 5 0 +2 | sea la matriz inversa de . a4 0 ce -1 -2 A 43-2 5 20 . 2, Bn una economfa de tree rubros interdependientes I, If y LIT, para producir $ 1 del rubro I se requieren § 0,8 del rubro I y $ 0,4 del rubro III; para producir $ 1 del rubro II se requieren § 0,2 del rubro It y § 0,4 del IIT y para producir § 1 del rubro III se requieren $ 0,2 del rubro I y $ 0,8 del IT 2Qué produccién de cada rubro se necesita para satisfacer una demanda externa de § 800 del rubro I, § 1600 del rubro IT y §$ 2000 del rubro 111? xt ye 3 3. Hallar el valor m&ximo de f-2x14y sobre la regién ® fe + 2y 313 e indicar todos los puntos donde se alcanza xe, ye2 . 3x + 2y 4, Minimizar £5 Gxiay+82 sujeto a {7x * ¥+ 42ASIMOV -9- O7-AP2 Ejercicio 1) Hay dos maneras de hacer este ejercicio. Una calcular ta inversa de A ¢ igualarla a B y despejar de ahi las incégnitas, pero fijate que la matriz A no tiene muchos ceros, con lo que calcular A" lleva muchas cuentas. La otra es usar la propiedad de que una matriz multiplicada por su inversa da la identidad, A A‘ =I, y como en este caso queremos que la matriz B sea la inversa de A nos queda que A B= Ty de esta igualdad encontrar las incégnitas. Hacer esta cuenta es mucho mds facil que hallar la inversa de A. Bueno, basta de palabras, ahora las cuentas: 21 0Va b 1) (100 aB=|4 3 -1]5 0 -2|-|0 1 0 5 2 Ofc -1 -2) (0 01 ( 2045 % 0) (1 00 4a+15-c 4b4+1 0|=|0 Sav10 5b) lo or a) Ahora igualamos elemento a elemento las dos matrices. Para que exista la solucién se tienen que cumplir todas las igualdades del sistema, en este caso son 9: 2a+5=1 %b=0 0=0 4a+15-c=0 4b+i=1 0-0 | 5a+10-0 Sb=0 1-1 En la tercer columnna se cumplen todas las igualdedes, de ahi no sacamos nada para a, b y ¢. Las tres ecuaciones que tienen b de incdgnita ( las de la 2° columna) dah que b = 0. Las ecuaciones que tienen solo Ia incégnita a son: de las dos ecuaciones sale que a= -2. (2a+5=1 {2a=-4 |5a+10=0 ” 150 = 10 Reemplazando a en la tnica ecuacién que tiene ¢ sale que 4(-2)+15-c=0 -8+15=¢ Rta: para que la inversa de A sea B: a =ASIMOV -10- 07-AP2 Ejercicio 2) Lo de siempre con este tipo de ejercicios, Armamos la matriz de tecnologia (©) y.como nos dan de dato la demanda para hallar la produccidn, tenemos que usar la ecuacién X=(1-cy'bd En el enunciado nos dan ¢ por columnas, Primero dice cuanto se necesita de cada rubro para producir $ 1 del rubro I, esa es la columna 1, después lo que se necesita para producir $ 1 del rubro II (columna 2) y por ultimo la columna 3 es lo que se necesita para producir $ 1 del rubro ITZ. Con todo eso nos queda 08 0 02) c=| 0 02 08 04 04 0 Listo my friend, solo queda hacer cuentas, Primero calculamos I - C y luego hallamos su inversa: (1 00 08 O 02 02 Oo -02 I-C= 1 O}-| O O02 O8|=| 0 08 -08 oot 04 04 0 -04 -O4 1 02 0 -og|t 0 O\l0f (2 0 -210 0 oO 0 08 -080 1 Olof >] 0 8 -8/0 10 0] £/8 > -04 -04 1 [0 0 1fiof, \-4 -4 10/0 0 10}f +2 2 0.-2/10 Q 0 20-2110 0 O0)f+f, 0 1 -1/0 5/4 0 >JO 1 -1]0 5/4 O|2h+f > 0-4 6)20 “0 10)R+4R [0 0 220 5 10 20 030 5 10)\f/2 10 Ops 5/2 5) 02 oj20 15/2 10|£/2>/0 1 OO 15/4 5 00 220 5 10)f,/2 0 0 1/0 5/2 5 n Bueno, ya tenemos (I~ C)?, ahora a calcular la produccién con X= (I-C)'D:ASIMOV -1l- O7-AP2 15 5/2 5\ 800 (26000 X=|10 15/4 5) 1600], X =| 24000 | Esta es la produccién pedida. 10. 5/2 5)2000 22000, t Ejercicio 3) Bien bien, hay que dibujar la regién, Primero pasamos las inecuaciones a igualdades, despejamos para obtener las ecuaciones de las rectas y con ellas graficamos. x+y23 ant ( y=-x+3 (4) eda “1 ~x/2+13/2 (L,) x42y<13 > x2-Ly22 |x 4 y=2 xa-1 (ly). y=2 4) Bueno, Iq recta Ls es una recta Vertical que pasa por x = -Ly la recta La es una horizontal que pasa por y = 2. Ahora los puntos esquina: ‘A que viene de la interseccién entre Li y Ls, 0 sea: + y=4 y=-x43 y=-(-1)+3 xe 7 entonces el punto esquina es A=(-1,4). De la misma manera hallamos B usando Lz en lugar de Li. Con esto B=(-1,7). El punto C viene de la interseccidn entre Lz y La, entonces 2=-x/24+13/2 e298 , entonces C=(9,2). Para hallar D usamos Li en lugar de La y sale que D = (1,2). Falta decidir donde estén los méximos y minimos. Como la regidn es acotada seguro que van a existir, Para saber donde evaluatios los puntos esquina en la funcidn f: Pio esquina | f axr4y| 1.4), 4} [B=(-1,7)| 26 _| MaximoASIMOV -12- O7-AP2 c=(9,2) Maximo D=(1,2)| 10 _| Minimo Bueno, el minimo esta en el punto D. Como en los puntos B y C se alcanza el valor maximo significa que la funcidn toma ese valor en todo el segmento BC. Esto pasa porque las curvas de nivel de la funcién f tienen la misma pendiente que la recta L2. Rta: el minimo de f vale 10 y se alcanza en el punto (1, 2). El maximo esté en el segmento que une los puntos By Cy vale 26 Ejercicio 4) Tenemos que minimizar una funcién con restricciones del tipo mayor igual, entonces camaradas, tenemos que plantear el problema dual. Hagémoslo: Problémnacde ininimizacién Problema dual ( maximizacién esténdar) 6 (-2 f= y 24 g= vw) 4 8 6 3.2 0) [-2 3-2 1 °) -21 1 42/4 21 ofsl4 1 0 -2) l6 (lo 1 -2} (8) x20,y20,z20 u20,v20,w20 | u_v_w]st s2 s3 fui [> > ata na nlal i 3-2 1/1 O Ol6jst fit2fe| 7 0 2|1j0/0 1 0j4\s2 21 0 1 2/0 0 1|8/s3 fs-fe |-2 0 [24 6l0 00 fe-Afe [10 0ASIMOV -13- O7-AP2 < = w & & a a fu _vwist 2 33 | 7 o1f1 2 0] t4|st frfs)8 0 0/1 5/2 -1/2| 12 Js 2 10/0 1 0] 4/v 2 10/0 1 oj} 4)y fy2| -1_o[i]o -12 12! 2 |s3 10 110 Se: \w -10 0 6|0 -4 0 aa ibe 00 -t Como tenemos que dar la solucién del problema dual tenemos que leerla de los indicadores de las variables de holgura cambiados de signo. Entonces, la funcién f alcanza un minimo de valor 28 en el punto x= 0, y= 1, z= 3.ASIMOV . o7-AP2 ALGEBRA cs Ee (71) SEGUNDO PARCIAL ter CuarR. 2007 (ERAT) ‘Completar con letra de imprenta: ‘APELLIDO NOMBRES: 1. HORARTO: conne NOTA del ter. parcial: Promociona: Final: Recupera Recupera jer. pare 2do.pare, En cada ejercicio escriba todos los razonamientos que justifican 1a respuesta 23.5 1, Hallar una base del subespacio W=(AcR™.a, +a, 2, Bn una economia de tres rubros iftterdependiehtes, la matriz de tecnologia 0,2 0 9,2 es ce] 0 0,3 0,4]. 0,2 0 0,7, Hallar la produccién necesaria para satisfacer una deixanda externa de (240,50,40) . . . 3. Un taller fabrica acolchados de dos tipos: Coniin y Super ada acolchado Comin lleva 200 g de duvet y 100 g de plumas, y produce una ganancia de $ 40. cada acolchado Super lleva 100 g de duvet y 200 g de pluitas, y produce una ganancia de $ 50 Por razones de demanda, debe fabricar al menos tantos Comin como Super eCudsitos acolchados de cada tipo debe fabricar para maximizar la ganancia si dispone de 12 kg de duvet y de 9 kg de plumas? -xe2y+ 222 x + 2-5 x+y 8 x=0;y=0; 220 4. Resolver el problema: Minimizar £=20x+60y+30z sujeta a Pecir en qué punto’se alcanza el minimo y cual es ese valor.ASIMOV 15 O7-AP2 Ejercicio 1) Eeepa, subespacios, bases, éeso no era del primer parcial? Qué-va hacer mi amigo, la maldad no tiene limites. : Bueno, a no desesperar. Tenemos que hallar una base de un subespacio de matrices que tienen dos filas y tres columnas. Escribamos en forma general una matriz de este ‘subespacio: (% M42 3) A=| 8 (Gar G22 Gas / Ahora usemos el sistema de ecuaciones que nos dan para una matriz que pertenezca a S: Gai + Giz = G23 ~ an =O Ojo que son dos ecuaciones, escribémoslas en forma separada’ "21 + az = 0, despejando: a2 23 ~ dit = O, entonces: az3 = ait az Lo dinico que falta hacer es reemplazar azi y az3 en la matriz: fy Oe a = M42 2 Ay Para encontrar los generadores del sistema sacamos factor comtin au, aiz, 013 ¥ azz! Ac 1.0 0) (o 10 oo1 000 Slo 0 reels 0 o}*e(o 0 0) lo 1.0 La base la teriemos que dar con los generadores que son LT, Para saber cuales lo son armamos otra matriz poniendo a las matrices generadoras como filas a(1 00001 a,[0 1 0-100 a,}0 01 000 a\0 00 0 1 0 Fijate que la primer fila es la matriz que tenia ax: como factor comtin, la segunda con ajz‘ASIMOV -16- 07-AP2 Ahora tenemos que triangular la matriz para ver cuantas matrices son LT. Pero ya estd hecho !! La matriz ya esté triangulada, fo que significa que el sistema de generadores que encontramos es LT. Bueno, esto pasa siempre que el sistema de generadores provenga de resolver un sisteina de ecuaciones. Si el sistema estd bien resuelto los generadores que obtenga van a resultar ser LT, 0 Sea, van a resultar ser base. Entonces, la base del sistema es e000 ole o offo 1 of Ejercicio 2) Buenisimo, es un ejercicio totalmente esténdar. Como nos dan la matriz de tecnologia (C), podemos escribir la ecuacién que relaciona la produccién (X) con la demanda externa (D); (1-€)X=D La demanda la tenemos, hay que hallar a produccién necesaria, asi que invertimos la relacién anterior: X=(I-cy'D Ahora a remangarse y hacer las cuentas para sacar ( I - C )*, Primero caleulamos I - C: 100 0O2 0 02 08 O -02 I-c=|0 1 O|-|0 03 O4)=| 0 O7 -04 oo1 02 0 07 -02 0 03 Parad’ encontrar Ja inversa escribimos la matriz a la izquierda, ponemos la identidad a la derecha y triafigulamos hasta que en la izquiérda quede Ia identidad, Cuando pase esto lo que quede a la derecha va a ser la matriz inversa que estamos buscando. Ahi va: 08 O -O2|1 O O)10f, 8 O -210 0 0 0 O7 -O4j0 1 O}10f >| 0 7 -4/0 10 0 -02 0 030 0 1)t0% |-2 0 3]0 0 10)4R+%, 8 0 -210 0 0 >{0 7-410 10 0 f,/10 0 0 1010 0 40/f,ASIMOV -i7- O7-AP2 (8 0 -210 0 O\f+2% (8 0 of2 0 8)K/8 0 7 -40 10 Olf+4&10 7 O14 10 16|R/7>, Pz apes (0 0 1 0 4 [ 0 03/2 0 i 0 1 04/7 10/7 16/7 oot o 4} (3/20 1 entonces: T-C=|4/7 10/7 16/7 1 o 4 Para hallar la praduccién pedida tenemos que hacer la cuenta: X=(I-cy'D (3/2 0 1 Yea X=|4/7 10/7 16/7} 50 | { 1 0 4 40 (400 x =| 300 (400 Ejercicio 3) Hagamos lo més facil primer Ultimo renglén del enunciado se pregunta: tipo... 2" Bueno, de esa pregunta salen las inedgnitas: en este caso son la cantidad de acolchados Comin que vamos a Hlamarla equi y la cantidad de acolchados Stiper que va a ser la inedgnita ye (y). éPara qué necesito esa cantidad de acolchados? Para maximizar la ganancia, Pero, y. Queda una restriccién: que la cantidad de acolchados sea un ndmero entero y positivo, entonces x > 0, y 20. Juntando todo tenemos que hay que maximizar la funcidn z = 40 x + 50 y en la regién de factibilidadASIMOV -19- O7-AP2 02x + Oy < 12 : me x20, y2 Nos queda lo més dificil del prablema: hallar los puntos esquinas. Estos se obtienen de las intersecciones entre las rectas que salen de cambiar las desiqualdades en igualdades: (ox + O2Zy <9 Ox +0.2y =9 (Ly) 02x + Oly =12 (L,) Bx +45 (L,) -2x +120 (L,) xey (k) "| vex (b) x=0 Uy), ¥=0 (6) x=0U), y= 00K) Fijate que la recta La es el eje vertical y Ia recta Ls es el horizontal. Como tenemos que x>O ey > Oestas restricciones hacen que la regién de factibilidad quede solo en el primer cuadrante del plano x-y. Bueno, ahora dibujemos la regién, Para hacer esto tenemos que dibujar las rectas y decidir en cual de las dos regiones que quedan tengo que quedarme. Por ejemplo, dibujo la recta Li, después elijo un punto cualquiera del plano, el (0, 0) es el més facil, y me fijo si cumple la restriccién de la recta Lit O2x+0lys 12 0+0<12 Joyal Que el (0 , 0) cumpla la restriccisn significa que nos quedamos en la regién limitada por la recta L; que lo contiene, si el (0,0) no cumplia nos quedébamos del otro lado. Entonces, después de araficar L: v decidir cual es el semiplano aue corresponde, nos queda: yASIMOV -20- 07-AP2 Para conseguir la region de factibilidad tenemos qué hacer fo mismo con todas las rectas que haya y la regién se obtiene de la interseccién entre todas Jas regiones que queden, Los puntos de esquina, que es donde después tenemos que evaluar la funcidn z, van a ser todos log vertices que limiten la regién y van a salir de la interseccién entre dos de las rectas que tengamos. Los puntos de esquina, ademds de ser Ia interseccién de dos de las rectas, tienen que cumplir ademds todas las restricciones que tengamos, por eso hay puntos de interseccién que no son punto esquina porque no cumplen alguna de las restricciones. En este problema los puntos esquina son: A = (0 , 0) que resulta de la interseccién entre Ls, Lay Ls, B = (30, 30) que viene de la interseccidn entre Liy Ls, C= (50, 20) de la interseccién entre Ly y La y D = (60, ©) que es la interseccién entre Li y La mw a «0 * En este caso los puntos A, B, Cy D se ven claros del grdfico, pero cuando la interseccién quede con niitieros que sean fracciones o no se vean en forma clara del dibujo no queda otra que hacer la cuenta para encontrar la interseccidn de las dos rectas. Ya cdsi esté, lo tinico que falta hacer es evaluar los puntos en la funcién z y quedarnos con el que nos da la méxima ganancia: Pto esquina |z= 40x 50y| 0) c= (50, 20)| 300 | D=(60,0)ASIMOV -21- O7-AP2 La ganancia maxima se obtiene en el punto C, esto significa que Rta: Se deben fabricar 50 acolchados comunes , 20 acolchados stiper y se obtiene una ganancia de $3000. Ejercicio 4) Primero amigos tenemos que identificar el tipo de problema. Hay que minimizar con restricciones del tipo mayor o igual asi que tenemos que plantear el problema dual Vamos a escribir la funcién y las restricciones en forma matricial. El problema dual se obtierie trasponiendo la matriz de las restricciones e intercambiando los coeficientes de la funcién con los de los términos independientes de las restricciones. Ahi va: Problema original Problema dual (2 2) f=(& y z}60 g= v wh-5} 30 8) -12 1) (2) -1 1 1) (20 1 0 1{2|-5 2 0 als|6o 120) (8) 1 1 0} (30 x20,y20,z20 u>0,v20,w20 Ahora maximicemos el problema dual en la forma esténdar: u_v_wist s2 s3 -1 1{1f1 0 0{20/st 2 0 2/0 1 0}60\s2 fret: 1 10/0 0 1/3 2-6 8]0 0 Ojg fa BFs IASIMOV -22- 07-AP2 vow] st s2_ 33 1/2 20 |w fitfe 25 |w 1 f2/4 a1. 12 ojo ois u 0 1 0 -ve 1/4 0} 5 |s2 1-1/2 0)-1/2 1/4 0] 5 |u 11 © 0 1| 30 |s3 fefe|O 3/2 0] 2-1/4 1] 25 53 rs -13.0/-8 0 0 =cal frtof{o -8 | -3. -5/2_0|g-210 { No hay indicadores positives Llegamos a Ia tabla final, Como estamos resolviendo el problema dual tenemos que leer la solucién en los indicadores de las variables de holgura cambiados de signo, entonces: x= 3,y = 5/2, z= 0. El valor de la funcidn es f = 210 Rta: el minimo de la funcidn f vale 210 y se encuentra en( 3, 5/2 ,0),ASIMOV -23- 07-AP2 G Fiucepra cs Ec (71) SEGUNDO PARCIAL der,Cuatr.2007 TEMA # ro con letra de imprenta: APELLIDO < MOMBRES DNI: pan sj INSCRIPTO EN: SEDE: | _| nomanio; Ave corrector NOTA del ter. parcial: ~ —- 7 Promociona: Final | Recupera | Recupera - __|ter.parc. __|_2d0.pare. mn cada ejercicio escriba todos log razonamientos que justifican la respuesta 1. Sea Ae Encontrar todos los ce de modo que A sea inversible aano 0 2. Bn ung econonta formada por tres rubros interdependientey’ A; By C, para producir $ 1 de A se requieren § 0,5 de Ay $ 0,2 de C; ‘para producir 9 1 dp 8 se requieren § 0,6 de B; para producir $1 de © se requiexen $0,5 de A, $0,2 de By $0,4 de Cc. Determinar ai esta economia es productiva. 4. calcular, ei existén, los valores méximo y minimo de a=xty en la regién xeay = 5S r {-axv4y 2-5 - dJustificar axe ye <5 4. Determinar-el valor minimo de f=4x-6y-102 sujeta a e indicar én qué punto se alcanzaASIMOV -24- O7-AP2 Ejercicio 1) Si si sefiores, no queda otra que calcular un determinante. Pero ano desesperar, la matriz tiene la primer fila y la cuarta columnas Hena de ceros, asi que podemos desarrollar el determinante por ahi. Sino te acordés porque hay que calcular el determinante ahi va: una matriz A es inversible (existe A) si su determinante es distinto de cero. Entonces, calculamos det(A), pedimos que sea distinto de cero y de ahi sacamos valores para c Bueno, si calculamos el determinante desarrollando por la 4° columna nos va a quedar solo: ! por el determinante de la matriz de 3x3 que queda de tachar la 1° fila y la 4° columna, el resto se anula todo porque los demds elementos de la 4° columna son cero 1 9 2 det(A) =1]1 3 ¢ loc d Ahora hay que desarrollar el determinante de 3x3. Lo hacemos por la 1° columna para aprovecher el cero de la diltima fila. Ahi vai 9 i] det(A) = if . dl det(A) = 1[1(8c ~c?) -1(9c - 2c)| Pa det(A) = 3c ~c? -7e = Si queremos que A sea inversible tenemos que pedir -¢-7¢%#0 sacamos factor comin: -c(c-7)#0 entonces,c#0y c#7 ra que A sea inversible c #0 y ¢#7. Ejercigio 2) Que poca imaginacién che, todos estos ejercicios son iguales. En el enunciade nos estan dando por columnas la matriz de tecnologia (C). Acordate que por coluninas Se acomoda lo que uh mismo rubro demanda sobre los dems para producir $ 1 de él.ASIMOV -25- O7-AP2 Una yez que tenemos C hay que averiguar si la economia es productiva, Esto sale de dos formas: sumamos cada fila y cada columna de €, si la suma de cada una da menor que 1 la economia es productiva, si da mayor no sé. La otra forma és calcular la inversa de T - Cy si todos sus elementos son positivos la economia es productiva. Empecemos por C: 0 06 02 05 0 05) C= 02 0 04 \ Si sumamos la 3° columna nos da > 1, no queda otra que calcular la inversa de I - C. Bueno, ahora I - Cy luego su inversa: 0 0 06 O2}|=| O 04 -02 10 0) (05 0 05) (05 0 -o5 I-c=|0 1 o|- oot } oz 0 04) \-02 0 06} 05 0 -OB © Oo, (5 0 -SIO 0 0\4/5 0 0,4 -020 1 Ol10f >| 0 4 -2)0 10 oO -02 0 060 0 1}tof \(-2 0 6|o 0 1o}f/2 1 0 -1/2 0 0 | | 0 4 -20 10 0 3fo 0 5), = -10 10 -1/2 0 O)@h+& (2 0 06 0 5\K/2 (1 00/3 0 5/2) @ 4 -2/0 10 O|f +f 3/0 4 Of 10 slire-fo 1 oy 5/2 5/4 00 2205 00 22 0 5jf/2 |0 0 I]t 0 5/2 fe o 5/2) (l-cy=|1/2 5/2 5/4 (1 0 5/2} Ya estd, todds los elementos de (I - C )' son positivos asf que la economia que nos daban es productiva.ASIMOV 26 - o7-AP2 Ejercicio 3) Como siempre amigo, para dibujar la regién tenemos que pasar las restricciones a igualdades y de ahi despejar las ecuaciones de las rectas: = 3x + 4y > -5 > 13x 4 dy = -5 > ly =3x/4-5/4 (L,) x4 2y25 | x+2y=5 y=-x/24+5/2 (L) 3x+y2-5 | 3x4y=-5 y=-3x-5 (L) is y Region no acotada Bueno, la regidh no es acotada, Esto pasa porque todas las restricciones que nos dieron son del tipo mayor o igual. Lo que tenemos que hacer para saber si hay maximo 0 misimo es trabajar con las curvas de nivel de la funcién z, De todés modos primero hallemos los puntos esquina, El punto A viene de la intterseccién entre Li y La, el B viene dé la interseccidn entre Li y Lz. Encontrémostos: -x/2 +5/2 =-3x-5 y =-(-3/2+5/2 A =x/2+3x=-8-5/2 y=4 entonces A=(-3,4) 3x/4-5/4 = -x/2+5/2 B:lY x eee 3x/4 + x/2 = 5/4 45/2 yee Y= exe 5x/4 = 15/4 => x =3 ye éntonces B= (3, 1/2) Ahora dibujemos las curvas de nivel. Estas salen de darle a la funcién z un valorASIMOV -27- 07-AP2 arbitrario, digamos c, entonces la curva de nivel c es caxty yerxte Las curvas de nivel son todas paralélas (todas tienen pendiente ~ 1), lo nico que las diferencia es la ordenada al origen. Para poder decidir si hay maximos o minimos tenemos que dibujar un par de curvas de nivel sobre la regién y ver para que lado creceno decrecen. Dibujemos las curvas de nivel con c = -3,¢= Ly conc = 3: Del dibujo vemos que la funcidn puede crecer indefinidamente, z crece hacia el lado donde la regién es no acotada, entonces la funcidn no tiene mdximo. En cambio si tiene minimo ya que la tittima curva de nivel que queda dentro de la regién es la que tiene ¢ = 1, con un valor menor de ¢ la curva de nivel se va de R, entonces el minimo es z= Ly se alcanza en el punto de esquina’A (Fijate que es por donde pasa la curva de nivel) Rta: fa Funeidn no tiene maximo y tiene un minimo en el punto (- 3,4) y vale z= 1 Ejercicio 4) Hay que encontrar un minimo con restricciones del tipo menor 0 igual, entonces lo que tenemos que hacer el maximizar en forma estdndar la funcién cambiada de signo, 0 sea, tenemos que maximizar - f = g=-4x*6y 10z sujetaa las thismas restricciones. Escribimos la tabla simplex inicial y resclvemos:ASIMOV 28 - 07-AP2 Lx sls] 2 -r 0; 8 \z fof i 4}0 1 | 24 52 fs-t0f:[-24 16 0 | -10 0 |g-80 x _sl__s2 2 3/4 1/4) 14 fold |-1/4 [v4 wal 6 -24 | -6 -4 [9-176 No quedan indicadores positivos asi que llegamos a la tabla final. La solucién que se lee de la tabla es que la funcién g tiene un maximo en el punto x= 0, y= 6, z= 14y vale 176, Pero nosotros queremos el minimo de f. Bueno, el punto donde se alcanza el minimo es el mismo, (0,6, 14),y el valor de la funcidn es - 176 (el méximo de g cambiado de signo), Ria: El valor minimo de f estd en (0,6 , 14) y vale - 176.ASIMOV -29- O7-AP2 Ye] ALGEBRA Cs Ec (71) SEGUNDO PARCIAL ler.cuatr.2007 [TENA] F completar con letra de imprenta: . 4 ote INSCRIPTO EN : SEDE: _ _] woRARE | Nerwbre. | ee-pare. im cada ejercicio escriba todos los razonamientos que justifican 1a respuesta 3 1, Dadas 3 Jy neff 2}. nade xe? eon-aue ant 2. Bn una economia formada por tres rubros.interdependientes I, II y 111, para producir § 1 de I ee requieren $ 0,1 de,t, $0,4 de IT} $ 0,3 de 11 para producir § 1 de If se requieren § 0,2 de I, Sa de It y$ 0,2 de 111 para producir $1 de III se requieren $0,4 dé I, $0,2 de II y $0,3 de IIT. Determinar @ sabiendo que con una produccién de $200 de I, $200 de 11 y $250 de III se eatisface una demanda externa de $45 en e1 rubro IT. 2Qué demanda externa se puede satisfacer en los rubros I y II? 43, Determinar, si existen, los valores miximo y minimo de f<3x+y sobre ax-2y = -8 rn] -x+y< 4 . Indicar en qué puntos se alcanzan. x 4 wax + 2y + 25 20 3x + 2822 4x+ y- 225 36 xe0, ye0, 220 -4x+2y+62 sujeto a Indicar el valor miximo de £ y el punto en que se alcanza.ASIMOV -30- 07-AP2 Ejercicio 1) Tenemos que hacer la cuenta A X = By hallar la matriz X. Esto lo podemos hacer despejando A, pero como es una matriz lo tenemos:que hacer a través de su inversa: X=ATB Hay que calcular la inversa de A y después hacer el producto con B. Ahi vamos: 7 3i1 0 7 3/1 O)f-3% (7 0|7 -2t\e/7 (1 O1 -3 2 1f0 1\7h-25 “lo 1L2 7 *lo ibe 7 lo ih2 7 Ya tenemos A”, hacemos el producto con B y obtenemos X: Ejercicio 2) Primero: hay un error en el enunciado. Donde preguntan "équé demanda nas €N1 108 Pubros I y TI?" lo correcto es "équé demanda n los rubros Ty TTT?" — Fijate que la demanda del rubro II es dato ($ 45). Ahora a resolver. Cuando nos dicen lo que un mismo rubro demanda sobre los demés para producir $ 1 de él nos estén diciendo la matriz de tecnologia (C) por columnas. Esto es lo que dice el enunciado, asi que armemos C: 01 02 04 C=|04 a 02 03 02 03 El ejercicio primero pide hallar c. Para ello nos dan la produccién de todos los rubros y la demanda externe sobre el rubro II. Armemos la ecuacién para ver como queda:ASIMOV -31- 07-AP2 (1-¢)X=D [/1 0 0) (01 02 0.4) (200) d, Ie 1 0|-]0,4 « 02{)300/=| 45 0 0 1) lo3 02 03}| 250) door (9 -02 -0,4Y200) ( d -04 t-a -02]300}=| 45 [-03 -02 07 250) (dar Si hacemos el producto de matrices usando la segunde fila de I - C obtenemos una ecuacién para ct, ahi va: - 0,4. 200+(1-a)}.300-0,2.250= 45 + 80+ 300- 3000 -50=45 - 300 a = 45 + 80.+ 50 - 300 = 300 a=- 125 a = 125/300, entonces a = 5/12 Ya tenemos a. Nos piden la demanda externa de los rubros I y ITT. Para hallarlos solo tenemos que hacer el producto matricial de arriba, Con la 1° fila sacamos la demanda sobre el rubro T (dx) y con la 3° fila la demanda sobre el ITE (diz). 0,9. 200- 0,2, 300- 0,4. 250= dr dr = 20 -0,3 . 200 - 0,2. 300+ 0,7 . 250 = dir dir = 55 Rta: a = 5/12 y las demandas soni dr= 20 y dir = 55. Ejercicio 3) Otra vez sopal! Otra vez a cambiar las restricciones en igualdades y de elias sacar las ecuaciones de las rectas que limitan la regién. 3x—-2y2-8 [8x-2y=-8 fy =3x/2+4 () axtys4 of -x4y=4 34 y=x44 (L) x<5 x=5 =5 (L)‘ASIMOV -32- O7-AP2 La regién es acotada asi que segura hay maximo y minimo, Para saber donde hallemos los puntos de esquina, El punto A es la interseccién entre Li y Lo: 4 =3x/2+4 3x/244= 4 0 { M2 x/24+4=xe4 y entonces A=(0,4) yext+4 3x/2-x=05x=0 y=4 El punto B es la interseccidn entre Lz y L3: foe y=5+4 tonces B=(5,9) x=5 y=9 Cresulta de la interseccién entre Ly La. Sale de la misma manera que B usando L; en lugar de Ley da que B= (5, 23/2). Ahora evaluamos los puntos esquina en la funcién f y vemos donde estd el maximo y el minimo: [_ Pto esquina A=(0,4) B=(5,9). 24 C= (5, 23/2) | 53/2 = 26,5 Maximo Minimo Rta: el tivinimo estd en el punto (0, 4)y vale f = 4, el maximo esté en el punto (5, 3/2)y vale f = 265.ASIMOV -33- O7-AP2 Ejercicio 4) Neda raro amigos, maximizar con restricciones del tipo menor o igual, 0 sea, problema estandar de maximizacién, Escribimos la tabla simplex inicial y hacemos las cuentas: |X _y 2 |st se | 32 4 st fife 3 0|1 $2 |4.1 _-2| $3 fat2f2| 10_ [4.2 6 far6fe _.| x y zi sl s2_s3 xy zl sl s2_ 33 f:/2| -2 [1] O| 1/2 -172 0 st -2 1 0/1/72 -05 O0| 4 \y 3 0 110 1 0 z 3.0 1;0 1 O} 12 |z wo 1 o|o 2 1| 50 fea > fofiltz 0 ole 7/2 1| 46 |s3 “222 010 6 0o|f-72| fe-2fi|-ta_o of -1 -11/2 0 |f-80] I Terininamos, no quedan indicadores positives. La respuesta es la esténdar: El maximo de f esté en (0,4, 12)y vale 80.ASIMOV -34- o7-AP2 Més ejercicios Hagamos unos ejercicios mds de parciales viejos. Aqui estan, estos son: 1)Dadas A=]0 3 7 0 3. ~=1 | hallar todos los k reales para los cuales 00 -2 k+10 -1) la matriz C = A . Bes inversible. 15 0) 2 0 k-2) ye 2) Una empresa tiene dos rubros interdependientes, T y IT. Para producir $ 1 de I se requieren $ a de I y $f de IT. Para producir $ 1 de IT se requieren $ 0,2 de Ly $ 0,4 de IT. Sabiendo que una demanda externa (en miles de $) de 30 para el rubro I y de 70 para el II se satisface con una produccidn (en miles de $) de 100 y 200 respectivamente, hallar que demanda se satisface con una produccién (en miles de $) de 300 y 500. 3)Hallar a ¢ % para que f = 4x+ay alcance un valor minimo de ~30 sobre un segmento y22x/3 R: y $2x/345 y2-x ys-x+10 de fa regién 4) Una planta fraccionadora de productos de tocador envasa champti y crema de enjuague. Tiene la capacidad de envasar 1000 litros en total, Deben envasar por lo menos 200 litros de champi y 100 litros de crema de enjuague, y la diferencia entre los litros de champd y el doble de los de crema de enjuague no debe superar los 100 litros. La ganancia de cada champi es de $ 0,5 y la de crema de enjuague es de $ 1,05 por litro, écuintos litros de cada producto debe envasar para obtener la mayor gananciq posible? 5) Dado el problema: maximizar f = 6 x + 4y ~ 2 z, sujeto a las restricciones -3x+3y <9 Ax-3y+z<4 4x-6y-z<6 ¥>0, y20, 220 : plantear y resolver el problema dualASIMOV -35- O7-AP2 Ejercicio 1) Si queremos que la matriz C sea inversible tenemos que pedir que su determinante sea distinto de cero. Calculemos su determinante usando la propiedad que el determinante de un producto es el producto de los de terminantes: det (€) = det (A.B) det (C)= det (A). det (8) |i 8 of2 oka det(c)=|0 3 7T)0 3 “1 0 0 -ak+i 0 -1) Miremos un poquite las matrices. El determinante de A nos conviene desarrollarlé por la 1° columna que estd Ilena de ceros. El determinante de B lo hacemos por la 2° columna. det(C) = if det (C)=-6.3.[2. (-1)~ (k- 2). (kel)] det (C)= 18. L2-k’+k+2] det (C)=-18. LK? +k +2] Si queremos que det (C) + O tenemos que pedir que lo que estd entre corchetes sea x 0, 0 sea, k debe ser distinto de las rafces de la funcidn cuadrdtica que hay entre corche tes, Entonces, calculemos estas raices con la archiconocida formulita ~ b + ke -iv9 ke-l y ke2 Entonces, para que det (C)+0 k debe ser distinto de -Ly 2.ASIMOV 36 07-AP2 Ejercicio 2) Interesante problema, complicadito. Vayamos por partes, primero armemos la matriz de tecnologia (C). Como nos dan lo que demanda un mismo producto sobre los demés, nos dan la matriz C por columnas: a 02 ce BOA Ahora escribamas la ecuacién que relaciona la produccién con la demanda externa usando los primeros datos del problema (ojo que estan en miles de $. Si, es maldad, solo maldad!): (I-C)X=D 1 0) (@ 02)¥100000) _ 30000) [lo 1) "(2 04})\200000) “(70000 1-a -02)100000) (30000 = 06 }200000)~{ 70000 Haciendo el producto de matrices podemos hallar alfa y beta: 100000(1 - a) - 40000) _ (30000 —100000f + 120000 }~ (70000 1000001 - «)~ 40000 = 30000 _ 1- a = 70000/100000 100000, + 120000 = 70000 ~ -100000f = -50000 Ya tenemos alfa y beta. Ahora podemos calcular la demanda que nos piden. Para ello rescribamos I - C: rc.{ 07 0) “"*\05 0,6 Listo, ahora a hacer la cuenta con la segunda produccidn que nos dan: 07 -02¥300000 -05 06 \s00000}ASIMOV “ue 07-AP2 (110000) _, {150000 . Ya esté man (o woman), con una produccién (en miles de $) de 300 y 500 se satisface una demanda externa (en miles de $, claro lf) de 110 para el rubro Ty de 150 para el IT. Ejercicio 3) Epa epa, este tipo de ejercicios no estd en la guia. équién fue el maldito que .. Bueno, a no desesperar. Hagamos primero lo de siempre, cambiemos las desigualdades y hallemos las ecuaciones de las rectas que definen la regidn: y22x/3 y=2x/3 (4) ys2x/3+5 |y=2x/345 (lL) > y2-x y=-* (bs) ys-x+10 | y=-x+10 (Ly) Los puntos esquina: A=(0,0) viene de la interseccién de Licon Ls. El punto B= (-3,3) sale de la interseccién entre Lz y Ls. C= (3,7) es la interseccién de Lz y Ls. Por ultimo, D=(6,4)es la interseccién entre Liy Ls. No hacemos las cuentas porque del grdfico se ven claramente « fos puntos, si no habria que calcularlos posta. Ahora falta lo més dificil, hallar a, Tenemos que encontrar un valor de manera tal que en un segmento de la regidn se alcance el maximo. Commo los méximos se aleanzan en los puntos esquina lo que hay que hacer es evaluar estos puntos en la regién: © £(A)=4,0+a.0=0, entonces, cualquiera sea el valor de a nunca la funcidn puede valer - 30 en el punto esquina A.ASIMOV -38- 07-AP2 + £(8)=4.(-3)+a.3= 3a- 12, si queremos que f (B) = - 30 entonces: 3a ~ 12 = -30, 0 sea, * £()24.3+a.7=7a+12, queremos f (C) = - 30, asi que: 7a +12 = -30, entonces, a= - 6. © £(D)=4.6+0.4= 4a+ 24, una vez més, f (D) = -30, para ello: 4a+24=-30, a=-54/4, Para que la funcidn alcance un maximo sobre todo un segmento tiene que haber dos puntos esquina sobre los cuales la funcién valga lo mismo. Ademés tenemos que hallar un solo valor para a. Asi vemos que si a vale ~ 6 la funcién vale - 30 sobre el segmento BC. Entonces, sia=- 6 f = -30 en el segmento BC, pero ¢es un minimo?. Bueno, en el punto A la funcién sigue valiendo cero, falta evaluar en el punto D usando que a = -6: f(D) =4.6-6.4=0 Listo, 4a funcién sobre el segmento BC vale - 30 y sobre los otros puntos esquina vale 0, asi que la funcién alcanza un minimo de -30 en el segmento BC sia= - 6. Ejercicio 4) Lo de siempre amigos, primero tenemos que definir las variables, Preguntan la cantidad de litros de champi y crema enjuague para maximizar la ganancia, entonces, las variables son: x = litros de champi, y = litros de crema enjuague. La funcién ganancia a maximizar es: 2=0,5x+1,05y. Ahora las restricciones: Primero nos dicen que pueden envasar 1000 Its en total, el total de litros esx ty, entonces, x +y < 1000. Después dice que deben envasar por lo menos 200 Its de champii, 0 sea, la cantidad de chanipd no puede ser menor 200 Its, entonces: x = 200. Parra la crema enjuague dice que hay que envasar por lo menos 100 Its, entonces, y > 100. Ahora la mds dificil: la diferencia entre los litros de champti (x) y el doble de los de crema enjuague (2y) no debe superar (<) los 100 Its, asi que: x - 2y < 100, Ademds, como estamos hablando de cantidad de litros x e y deben ser positivos, x > 0, y20, Con todo esto la regién queda:ASIMOV =39- O7-AP2 y=100 x-2y s100 x20, y20 Bien, ahora pasamos las desigualdades a ecuaciones, sacamos las rectas y dibujamos: -x+1000 (4) x=200 () y=100 > y=100 (L,) x~2y =100 y=x/2-50 (L,) |x=0, y=0 [x=0 (4), Y=0 (,) Yy Las rectas Ls y Ls son eleje xy elejey sooo EA 12 respectivamente. Los puntos esquina: Aes la interseccidn entre Lz y Ls, esta es facil: A = (200 , 100). B viene de la interseccién entre Lt y Let y = -x + 10000 x = 200 B= (200 , 800). Para hallar' € hacemos la interseccidn entre Li y Lai ye-x+1000 -x+1000=x/2-50 _ y y=x/2-50 ” -3x/2=-1050 => x= 700 entonces C = (700 , 300 ). Falta D que sale de la interseccidn entre Ls y La: = 10( 100 = -50 {ye 0 00 = x/2—50 oes que D = ( 300, 100) y=x/2450" x =300ASIMOV 40 07-AP2 Ya tenemos los puntos esquina. Los evaluamos en la funcién z y vemos donde esté el maximo: | Punto esquina_|z = 0,5 x+ L05y| A=( 200, 100 ) 205 | 940 —_| Maximo ,300)} 665 b= (300, 100) 255 Terminamos, la respuesta es: para maximizar las ganancias se deben hacer 200 litros de champd y 800 litros de crema enjuague y se obtienen $ 940. Ejercicio 5) Primero tenemos que plantear el problema dual de un ejercicio de maximizacién esténdar, ahi va: Problema esténdar . Problema dual 6 9 Moximizar f=(x y z)-4] sujetoa Minimizar g=(u v w) 4] sujetoa -2 6 -3 3 0Yx\ (9 -3 4 4Yu) (6 4 -3 1fyls|4 3-3 -6|vl2|-4 4 -6 -1hz) |6 o 1 -thw) \-2 x20, y20, z20 u20, v20, w20 Para resolver el problema dual tenemos que resolver el problema estdndar y de la tabla final leer ta solucién del dual. Empecemos: x_y z|sts2 s3|_ x z_|si_s2_s3 3 3 0/1 0 O|9jst 3 3 O]1 0 O|f9lst 4|-3 1/0 1 of4|s2 f2/4| 1] -3/4 1/4]0 1/4 0} 1} 82 4 0 0 1/6/53 “46 1/0 0 1|6/s3 6 oo olf 6 4 -2\|0 0 olfASIMOV “41 O7-AP2 x fr3f2 | 0 1-3/4 fedfe (0-3 fe6fe |O 1/2 [x yz | st s2 33 4f/3 |° ia [as 1 0) 16/51 |1-3/4 4) 0 V4 0 1 |x o 3 2{o0 1 1/2|\8 To. v2 -7/2| 0-3/2 Olf-6 Lo z| st s2_s3| fo 1 1/423 1 Oltly fo3fv4f1 0 1] t 1 Bl fe3fi lo o 1 | 4 2 fefi2 [0 0-4 |-2/3 -2 Ya esté, terminamos el problema de maximizacién, pero tenemos que dar la respuesta para el problema dual. Para saber donde esté el punto donde se alcanza el minimo tenemos que mirar los indicedores de las variables de holgura y cambiarles el signo. El valor del minimo de g es el mismo que e! valor de! maximo de f, entonces: Rta: el minimo de g estd en el punto u = 2/3, v= 2, w= Oy vale 14. 07-AP2