Ejemplo de aplicacin del Mtodo Simplex en Forma Tabular Maximizar {Z = 3x1 + x!" #$% Sujeta a& x1 ' ( !)!

' 1! 3x1+!x! ' 1* x1 + $, x! + $ -a.o /nicial& Se introducen la. 0ariable. de 1ol2ura #en nue.tro ca.o3 x33 x( 4 x %5 Se .eleccionan la. 0ariable. de deci.in como la. 0ariable. no b6.ica. iniciale. #e. decir3 i2uale. a cero% 4 la. 0ariable. de 1ol2ura como la. 0ariable. b6.ica. iniciale.5 En nue.tro ejemplo3 e.ta .eleccin conduce a la tabla .7mplex inicial #iteracin $% 8ue .e mue.tra en la 9i2ura #pizarra%3 por lo tanto3 la .olucin :F #:6.ica Factible% inicial e. #$3 $3 (3 1!3 1*%5 /ntroduciendo 0ariable. de 1ol2ura a la. re.triccione. 13 ! 4 33 tenemo.& x33 x(3 x & ;ariable. de 1ol2ura para la. re.triccione. 13! 4 33 re.pecti0amente5 x1 + x3 = ( !x! + x( = 1! 3x1 + !x! + x = 1* #1<% #!<% #3<% #1% #!% #3%

=eordenando #$%3 #1<%3 #!<% 4 #3<%3 tenemo.& Z > 3x1 > x! x1 !x! 3x1 + !x! + x3 = ( + x( = 1! + x = 1* #!<% #3<% =$ #$% #1<%

?on e.to. dato. podemo. 9ormar la tabla .implex&

/teracin ;ar5

Ec5

)1

)!

)3

)(

Bado Cerec1o

=azn

:6.ica @A Z )3 $ )( ) Z )3 1 )! ) Z )3 ! )! )1 $ 1 ! 3 $ 1 ! 3 $ 1 ! 3 1 $ $ $ 1 $ $ $ 1 $ $ $ D3 1 $ 3 D3 1 $ 3 $ $ $ 1 D $ ! ! $ $ 1 $ $ $ 1 $ $ 1 $ $ $ 1 $ $ $ 1 $ $ $ $ 1 $ E! $ 1E! D1 3E! 1E3 1E! D1E3 $ $ $ 1 $ $ $ 1 1 D1E3 $ 1E3

$ ( 1! 1* 3$ ( F F 3F ! F !

-rueba de Gptimalidad& Ba .olucin :F e. Hptima .i 4 .lo .i todo. lo. coe9iciente. del ren2ln $ .on po.iti0o. #+ $%5 Si e. a.73 el al2oritmo .e detiene, ca.o contrario3 .i2ue otra iteracin para obtener la .i2uiente .olucin :F3 8ue implica cambiar una 0ariable no b6.ica a b6.ica #pa.o 1% 4 0ice0er.a #pa.o !% 4 de.pu. de.pejar la nue0a .olucin #pa.o 3%5 /teracin Paso 1: Se determina la 0ariable b6.ica entrante con la .eleccin de la 0ariable #8ue autom6ticamente e. no b6.ica% con el coe9iciente ne2ati0o 8ue tiene ma4or 0alor ab.oluto #e. decir3 el coe9iciente m6. ne2ati0o% de la ecuacin #$%5 Se pone un recuadro alrededor de la columna debajo de e.te coe9iciente 4 .e la denomina Columna Pivote. Paso 2: Se determina la 0ariable b6.ica 8ue .ale con la prueba del cociente m7nimo&

15 Elija lo. coe9iciente. e.trictamente po.iti0o. de la columna pi0ote5 !5 Ci0ida cada elemento del lado derec1o entre el coe9iciente del mi.mo ren2ln5 35 /denti9i8ue el ren2ln 8ue tiene el menor de e.to. cociente.5 (5 Ba 0ariable b6.ica de e.e ren2ln e. la 8ue .ale5 En la .i2uiente iteracin3 .u.titI4ala por la 0ariable b6.ica entrante5 -on2a un recuadro a e.e ren2ln3 el cual .e llama Rengln Pivote. El nImero 8ue .e encuentra en la inter.eccin de lo. do. recuadro. .e llama Nmero Pivote. Paso 3: Se de.peja la nue0a .olucin :F mediante operacione. elementale. con ren2lone. #multiplicacin o di0i.in de un ren2ln por una con.tante di9erente de cero, .uma o re.ta de mIltiplo de un ren2ln con otro% para con.truir una nue0a tabla .7mplex en la 9orma apropiada de eliminacin 2au..iana3 debajo de la tabla actual 4 de.pu. .e re2re.a a la -rueba de Gptimalidad5 Ba. operacione. elementale. con ren2lone. 8ue deben realizar.e .on& 15 Ci0ida el =en2ln -i0ote entre el @Imero -i0ote5 J.e e.te @ue0o =en2ln -i0ote en lo. pa.o. ! 4 35 !5 En lo. ren2lone. #inclu.o en el ren2ln cero% 8ue tienen un coe9iciente ne2ati0o en la ?olumna -i0ote3 .e .uma a e.te ren2ln ori2inal el producto del 0alor ab.oluto de e.te coe9iciente por el @ue0o =en2ln -i0ote5 35 En el ca.o de lo. ren2lone. 8ue tienen un coe9iciente po.iti0o en la columna pi0ote3 .e le. re.ta el producto de e.te coe9iciente por el @ue0o =en2ln -i0ote5 Estas tres operaciones se pueden plasmar en las siguientes frmulas: Rengln Pivote Nuevo& =en2ln -i0ote Knti2uoE@Imero -i0ote Rengln Nuevo& =5K5 > #?5?5-5 x =5-5@5% =5K5& =en2ln Knti2uo ?5?5-5& ?oe9iciente de la ?olumna -i0ote =5-5@5& =en2ln -i0ote @ue0o