Pasos para desarrollar en mtodo simplex

Paso1:
Anlisis de la situacin, declaracin de las variables, formulacin de las
restricciones y establecer la meta. Se deben de considerar todos los recursos
disponibles, aqu se formula el modelo matemtico.
Paso 2:
A partir del modelo matemtico se establece un sistema de programacin lineal que
representa la informacin con la contamos, en base a esto se genera el sistema
modificado, el cual vuelve ecuaciones nuestras inecuaciones, aqu se introducen
las variables de holgura que sirven para absorber la informacin no conocida que
necesitamos para determinar a Z
Pas 3:
A travs del nuevo sistema modificado se genera nuestra tabla inicial en forma
matricial, se modifica a la funcin objetivo, se declaran las variables bsicas, no
bsicas y artificiales
Paso 4:
Se identifica a la variable de entrada en nuestra tabla matricial que representara a
la columna pivote seleccionando si se minimiza al valor positivo ms grande, caso
contrario si se maximiza se selecciona al valor negativo ms grande, se divide a la
columna de los resultado (RHS), el valor ms pequeo positivo determinara, el valor
de la variable que se ubique en la interseccin de la variable de entrada y de la
variable de salida ser el pivote.
Paso 5:
Ubicar el coeficiente tecnolgico del pivote y volverlo al valor uno, unas vez vuelto
1 el pivote aplicar mtodo matricial que ms se domine, se sugiere el mtodo de
gauss
Paso 6:
Determinar el valor exacto para la variable bsica seleccionada, si en esta iteracin
el rengln que ubica a Z ya no tiene valores negativos y se est maximizando se
detiene la iteracin y se puede localizar el valor exacto
Paso 7:
Si se ubican valores negativos en el rengln que ubica a Z regresar al paso 4
Paso 8:

Si ya se localizaron valores positivos en el rengln que ubica a Z se identifica los

valores exactos para las variables bsicas (x1,x2,..xn) entonces se sustituye este
valor en la funcin objetivo
Paso 9:
Con los valores conocidos de las variables bsicas se desarrolla la funcin objetivo y
se determina a Z.
Paso 10:
Analizar e interpretar.

Mtodo de la gran M
Tras observar variacin que no se localiza en el mtodo simplex se considera
complejo concluir situacin considerando a las variables de holgura tras observar
una deficiencia y las limitaciones del mtodo simplex se desarroll un mtodo que
soporta sistemas de inecuaciones con los smbolos mayor e igual que e igual esto
se hizo para poder tratar situaciones en las cuales no se tienen recursos limitados si
no que por el contrario podemos obtener anlisis en situaciones en donde se
establezcan los limites despus de observar algn resultado.
Diferencias entre el mtodo simplex y el mtodo de la gran M:
El mtodo de la gran M no establece lmites definidos desde el inicio del anlisis de
una situacin, introduce una nueva variable adems de las de holgura agrega las
variables artificiales que sirven para equilibrar al sistema, su funcin principal es
absorber una penalizacin matemtica implcita por el uso de variables que no eran
parte de nuestro sistema en un planteamiento inicial, el mtodo de la M grande
soporta clculos muy por encima de limites no establecidos.