Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Comunicacin: iciuach.slack.com
Investigacin de Operaciones
Mtodo Simplex Revisado
Donde :
c es un vector fila,
x y b son vectores columna
A es una matriz
= ;X= ; b =
Mtodo Simplex Revisado
Para obtener la forma aumentada del problema se introduce e vector columna de las
variables de holgura:
+
XS = +
+
, = b y 0 donde I es la matriz identidad de (m x m).
Mtodo Simplex Revisado
Recordar que el enfoque general del mtodo simplex es obtener una solucin bsica
factible mejorada hasta alcanzar una solucin ptima.
Dada las variables bsicas y no bsicas, la solucin bsica que resulta es la solucin de
las m ecuaciones.
, = b
En las que las n variables no bsicas de entre los n+m elementos de sean igual a 0.
Cuando se eliminan estas n variables al igualarlas a 0 queda un conjunto de m
ecuaciones con m incgnitas (las variables bsicas). Este sistema de ecuaciones se
puede denotar por:
BXB = b
Donde el vector XB = se obtiene al eliminar las variables no bsicas de
.
Mtodo Simplex Revisado
Y la matriz base
=
El mtodo simplex introduce slo variables bsicas tales que B sea no singular, de
manera que B-1 siempre existe. De esta forma, para resolver BXB = b, se premultiplican
ambos lados por B-1:
B-1BXB = B-1b
Iteracin:
Paso 1: Prueba de optimalidad
Determine la variable bsica entrante de las variables no bsicas disponibles eligiendo la del
coeficiente mas negativo. Use las expresiones matricial.
cBB-1A - c
Paso 2: Prueba de cociente mnimo
Determine la variable bsica saliente dada por:
_
XB B 1b
min = min _1
Yi B Ai