Romero Pimentel Roberto 1

Matemticas para optimizacin

11/09/2012
Diagrama de flujo: Algoritmo de Mtodo Simplex
Inicio

Definir una
solucin bsica

(B )

factible

Resolver

X B=B1 b=b

w=C B B

Z jC j=w a jC j ; j R

Z k Ck =max ( Z jC j )
j R

Z k Ck 0

Fin

No

y k =B1 ak

xk

y k 0

No

br
b
=min r : y ik >0
y rk
y ik

Se actualiza la base

B ;

entra a la