326 7 PROGRAMACION LINEAL slo 7 a an EJEMPLO 1 El método simplex Deen 4 de oe Murimizar = 5x, + 4x, sujetaa f pak f- t+ + 32% Zesht het oh a | sal — Hy 2k, 7 1S 2s, 4 S55, © 2% F2Ke FR LO =n + ays 12, emu a ess. Svaeride x wriokl \ ° Te debelre S:, eds Bene SH. onl bge€ 9 75:2 0.2520. oO Sh = helyae 2,5. (a veces @) Solucién: Este problema de programacién lineal ya esté en la forma estinda, @ 4, ze SO tabla simplex inicial es ; pl wth echnchriler Sle ecesin pots | variable saliente > © 8 reusloy Aietr, an -Z bine sano dk ee afck® 7 indicadores : variabie Can et lat entrant wists) El indicador mas negativo,~S, aparece en la columma de x. Asf que x, ¢s la vaibe Qe entrante, El cociente més pequefio es 3, de modo que s, es la variable saliente. La #2, + Ve -2%5 entrada pivote es 2. Utilizando operaciones elementales sobre renglones obteneiee Pneos 7 ‘un I en la posicién del pivote y ceros en las demas entradas de esa columna, tenemos Sa 2H, HKe HR 7% | Hr ke FHT ST | ¥y the + UKs $6 | GussLD | Sci ky t Xs Zaye 342-43 S40 THF \ eke 49 \ k ¥ / oy tte 13, te ae Bee a (lec we cocheiinke wages, Lebunr oo oe de cemgling hake, obfente ralecedoe gasctoss.7.4 Elmétodo simplex. 327 Nuestra nueva tabla es om ss Z b_” Covientes vanable 5 as fo 4a 0 0; } 5. saitente n}i 3 G oof alo - 2 0 i 0 Zz 1 indicadores variable entrante Observe que en el lado izquierdo, x, reemplaz6 a s,. Ya que —3es el indicador més negativo, debemos continuar nuestro proceso, La variable entrante ahora es x,. El cociente mas pequeiio es 5. Por lo tanto, s, es la variable saliente y tes la entrada pivote, Utilizando operaciones elementales sobre renglén tenemos ee ome 1 1 of 0 Oo 4 0 IR, +R: =5R, +R) BR, + Ry 2R, ‘Nuestra nueva tabla es ao x Ss indicadores donde x, reemplazé a s, en el lado izquierdo. Ya que todos los indicadores son no negativos, el valor maximo de Z es 95 y ocurre cuando x, = 5 y x, = 15 (y s,= 52, .