1.- Primero la función
objetivo (Z max) para
maximizar se iguala a cero.
Ejemplo: Z max =
200x1+240x2
Z-200x1-240x2=0
2.- Como segundo paso las
estricciones pasan a su forma estándar,
donde se les agrega S1 para la
restricción uno y S2 para la restricción
dos y así sucesivamente para las
demás restricciones que se tengan,
excepto para la restricción mayor o igual
a cero que es la ultima. Así pasan a su
forma estándar.
Ejemplo:
6x1+2x2≤120
x1, x2 ≥0
8x1+4x2≤64
8x1+4x2 +S2=64
6x1+2x2+S1=120
3.- Se hace la tabla simplex. Donde en la fila
de la parte superior se acomoda V.B.
(variable base), las variables que se tengan
y las S’s que se tengan de la forma
estándar, al final se agrega Sol (solución) o
L.D. (lado derecho). Mientras que en el
renglón del lado izquierdo (hacia debajo de
V.B) después de Z se agregan solo las S’s.
4.- Se agregan los números conforme esta la tabla en
base a la forma estándar (fila y renglón).
5.- Se selecciona el número
menor o más negativo que se
encuentre dentro de la tabla
simplex se selecciona todo el
renglón.
6.- Se dividen los números del renglón
seleccionado anteriormente con los números del
renglón de Sol. O L.D. Se selecciona el menor, no
el más negativo. Entonces se selecciona toda la
fila del número ya seleccionado.
7.- Entonces el numero entrelazado, entre la
fía y el renglón se llamara pivote y se dividirá
entre los numero de la misma fila.
Nota= Menos el negativo porque del lado de
las soluciones no se aceptaría un número
negativo solo el menor.
120/2= 60 y 64/4=16
8.- Después se tienen que volver ceros los
números del renglón ya seleccionado,
donde se encontró el pivote. Para ello se
busca un número que multiplicado por el
renglón donde se encontró el pivote y
sumado por el número de la fila te dé como
resultado cero.
(-2)
9.- Se hace lo mismo con la fila restante,
con la misma fila donde se encontró el
pivote, para volver cero el numero restante
del renglón.
(240)
Z= 3840 S1= 88 x2= 16 x1=0
Nota: En las filas de la Z cuando ya no encontramos
números negativos se termina el procedimiento, como el
ejemplo mostrado anterior mente. Si aun hay números
negativos se hace el mismo procedimiento desde buscar el
pivote. Para así poder llegar al resultado optimo. Ya sea de
las S's, X's y Z.