OBSERVACIONES IMPORTANTES AL UTILIZAR MTODO SIMPLEX

VARIABLES DE HOLGURA Y EXCESO

El Mtodo Simplex trabaja basndose en ecuaciones y las restricciones
iniciales que se modelan mediante programacin lineal no lo son, para ello
hay que convertir estas inecuaciones en ecuaciones utilizando unas
variables denominadas de holgura y exceso relacionadas con el recurso al
cual hace referencia la restriccin y que en el tabulado final representa
el "Slack or surplus" al que hacen referencia los famosos programas de
resolucin de investigacin de operaciones, estas variables adquieren un
gran valor en el anlisis de sensibilidad y juegan un rol fundamental en la
creacin de la matriz identidad base del Simplex.

Estas variables suelen estar representadas por la letra "S", se suman si la
restriccin es de signo "<= " y se restan si la restriccin es de signo ">=".

Por ejemplo:


VARIABLE ARTIFICIAL / MTODO DE LA "M"
Una variable artificial es un truco matemtico para convertir inecuaciones
">=" en ecuaciones, o cuando aparecen igualdades en el problema
original, la caracterstica principal de estas variables es que no deben
formar parte de la solucin, dado que no representan recursos. El objetivo
fundamental de estas variables es la formacin de la matriz identidad.

Estas variables se representa por la letra "A", siempre se suman a las
restricciones, su coeficiente es M (por esto se le denomina Mtodo de la M
grande, donde M significa un nmero demasiado grande muy poco
atractivo para la funcin objetivo), y el signo en la funcin objetivo va en
contra del sentido de la misma, es decir, en problemas de Maximizacin su
signo es menos (-) y en problemas de Minimizacin su signo es (+),
repetimos con el objetivo de que su valor en la solucin sea cero (0).

Columnas pivote de A. Columnas que contienen pivotes tras una
reduccin por filas; no son combinaciones de anteriores columnas. Las
columnas pivote conforman la base del espacio de columnas.
El primer elemento no nulo de cada fila, llamado pivote, est a la derecha
del pivote de la fila anterior (esto supone que todos los elementos debajo
de un pivote son cero).1 , es decir, si para cada fila i, si=min{j/aij<>0}, se
verifica que ai,j=0 para toda columna j<si y que ai+1, j=0 para toda
columna j<=si

Si en cada fila el pivote es el nico elemento no nulo de su columna, se
dice que es escalonada reducida por filas.