Método Simplex Revisado

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

Mtodo Simplex Revisado

El mtodo del simplex expuesto, que se denomina bsico, se


desarrolla a travs de cada iteracin transformando completamente
una sucesin de tableros al ir cambiando de base. Teniendo en cuenta
que muchos de estos clculos no hacen falta para la determinacin de
cada nueva base basados en el al!oritmo del simples revisado, el
cual es realmente un esquema de ordenacin de los clculos que se
llevan a cabo con el mtodo del simplex bsico, prescindiendo
evitando aquellos que sean innecesarios en relacin con la solucin
"nal del problema. El inconveniente de este mtodo es que por la
forma en que se lleva a cabo induce ms fcilmente a errores en los
clculos a mano que el simplex bsico, aspecto que evidentemente
no ocurre si est implementado en computador.
En el mtodo del simplex revisado partimos como en el bsico, del
problema lineal en forma estndar#
M$% & ' c x
Su(eta a# $ x ' b
x )
*ada la base factible +, ha que evaluar si al!una variable no
bsica %( puede entrar a la base para me(orar la funcin ob(etivo,
para ello utili-amos el costo reducido#
&( . /( '/+ + a( . /(
El vector /+ est formado por los coe"cientes de la funcin ob(etivo
de las variables + a( representa el vector a(en trminos de la
actual base. El mtodo del simplex revisado no cambia los vectores (
en cada tabla como el bsico, sino que utili-a siempre el vector a(
inicial con los multiplicadores del simple#
S' /+ +
0ue si cambian con la base. Es claro que se alcan-a una solucin
ptima cuando#
S a12/1 ) para todo (
3a seleccin de la variable de salida se hace con el mismo criterio que
en el simplex bsico# si %4es la variable seleccionada para entrar a la
base, la columna pivote es + a4 los valores actuales de las
variables bsicas + b.Se aplica la re!la de la m5nima ra-n a
estos elementos, que dando as5 determinada la variable %r que sale
de la base. 6inalmente, la nueva matri- bsica se obtiene
sustituendo la columna ar por la a4 en la anterior matri- +.
E(emplo#
M$% & ' 7 %8 9 %7 9 : %:
/on sus restricciones#
Resolver el anterior problema de ;ro!ramacin 3ineal aplicando el
Mtodo Simplex Revisado.
Solucin anal5tica#
$!re!amos variables de hol!ura %< %= a cada restriccin con
coe"cientes cero >)? en la funcin ob(etivo para tener el problema en
la forma estandar, la base inicial + el vector /+

&8 . /8 ' . 7, &7 . /7 ' . 8, &: . /: ' . :
El valor que ms se ale(a de cero >)? por la i-quierda
es &: . /:# %: es la variable que entra a la base, la ra-n m5nima es
@A7, lue!o S7 es la variable que sale de la base.
3as variables bsicas son ahora >S8, %:? con matri- bsica
>sustituendo a= por a:?#

/+ ' >) :?, S ' >), :A7? los indicadores de las variables no bsicas
son#
&8 . /8 ' :A7 . 7 ' . 8A7, &7 . /7 ' BA7 . 8 ' CA7, &: . /: ' :A7 . )
' :A7 %8 es la variable que entra a la base, para determinar la
variable de salida calculamos# + b ' >:,<? + a8 ' >=A7,8A7?,
la ra-n m5nima es DA=, lue!o %< es la variable que sale de la base.
3as variables bsicas son ahora >%8, %:? la nueva matri- bsica
>reempla-ando en la anterior a< por a8? es#
/+ ' >7 :?, S ' >8A=, CA=? los indicadores de las variables no bsicas
son#
&7 . /7 ' 7:A= . 8 ' 8@A=, &< . /< ' 8A= . ) ' 8A=, &= . /= ' CA= . )
' CA= al ser todos positivos se ha alcan-ado la optimali-ad. 3a
solucin ptima es#
%+ ' >%8, %: ? ' + b ' > 8.7, :.<?
Solucin ptima nica:
%
8
' 8,7, %
7
' ), %
:
' :,<, S
8
' ), S
7
' ), & ' 87,D.

También podría gustarte