You are on page 1of 3

Ejemplo de aplicación del Método 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.ión 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 .elección conduce a la tabla .7mplex inicial #iteración $% 8ue .e mue.tra en la 9i2ura #pizarra%3 por lo tanto3 la .olución :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&

e la denomina Columna Pivote.ica entrante con la .e detiene. Paso 2: Se determina la 0ariable b6.o contrario3 .te coe9iciente 4 . ca. decir3 el coe9iciente m6.o 1% 4 0ice0er. no b6.ica a b6.i2ue otra iteración para obtener la .olución :F3 8ue implica cambiar una 0ariable no b6.oluto #e./teración .olución #pa.ólo .ale con la prueba del cociente m7nimo& .a #pa.ica% con el coe9iciente ne2ati0o 8ue tiene ma4or 0alor ab. a.o 3%5 /teración Paso 1: Se determina la 0ariable b6.ica #pa.i 4 .i2uiente .elección de la 0ariable #8ue autom6ticamente e.pejar la nue0a . #+ $%5 Si e.on po.olución :F e.pué.i todo.73 el al2oritmo .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 . del ren2lón $ . ne2ati0o% de la ecuación #$%5 Se pone un recuadro alrededor de la columna debajo de e. de. Hptima .ica 8ue . lo.o !% 4 de.ar5 Ec5 Z )1 )! )3 )( ) Bado Cerec1o =azón :6. coe9iciente.iti0o.

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