Método simplex

1. Se despeja la función objetivo, igualando a cero

2. Se hacen igualdades las inecuaciones, pero se deben agregar variables de holgura para
que se forme un sistema de ecuaciones lineales.
3. Hacer tabla simplex, colocando arriba z, x1, x (variables de decisión), las variables de
holgura y las restricciones, abajo irán los valores de los coeficientes de cada uno.
4. Identificar COLUMNA PIVOTE observando variables de decisión o control, para ello se
identifica el VALOR MAS NEGATIVO entre ellas, el que lo tenga será entonces la columna
pivote.
5. Identificar FILA PIVOTE, se elige dividiendo los coeficientes de la coluna que pertenecen a
la restricción de cada variable y la columna pivote cada uno por separado.
6. Se elige el ELEMENTO PIVOTE que es el valor que se intercepta de la columna con la fila
pivote, dicho valor se debe convertir a uno, pero lo que se haga en el elemento pivote se
debe hacer para el resto de la fila pivote para no alterar la ecuación.
7. Hacer otra tabla manteniendo las filas que NO SON PIVOTE y modificando resultados de la
que si lo es.
8. Volver cero los elementos que están por encima o debajo del elemento pivote
Para ello si el valor es 1 entonces para volverlo cero se deberá multiplicar -1 por la fila
pivote y se le sumara o restará según corresponda la fila que se esté trabajando.
9. Colocar nuevos valores en una nueva matriz
10. Revisar dichos valores nuevos de las variables de decisión y verificar que NO SEAN
NEGATIVAS porque solo pueden tomar valores cero o positivas.
11. En caso de que alguna de las variables sea negativa se repite procedimiento anterior hasta
que sean cero o positivas.
12. En caso de que los coeficientes de la columna pivote sean negativos, NO SE PUEDEN
DIVIDIR por lo tanto solo se comparan aquellos que si se puedan dividir
13. Cuando la matriz cumpla con lo dicho antes se podrá obtener el resultado, para ello se
toman los valores de Z y de las variables de control por separado aquel que tenga como
coeficiente el numero 1 tendrá el valor de la restricción final.
Método gráfico:

1. Definir variables de control

2. Definir restricciones en forma de inecuación
3. Definir función objetivo
4. Para usar método grafico cada inecuación se deberá igualar, para sacar imagen igualando
a cero cada una de las variables de control por separado, se obtendrá así dos puntos
diferentes para cada ecuación y de esta manera poder graficarlo por medio de rectas en el
plano.
5. Se busca un punto para saber cuál es el área factible de solución, si dicho punto cumple
con las restricciones de las rectas al mismo tiempo entonces será el área factible, el punto
se tomará considerando el signo de la inecuación, si es menor o igual entonces se buscará
un punto que este de la recta hacia abajo.
6. Se marca los vértices del área y se determinan los puntos de cada uno.
7. Se reemplazan los puntos en la función objetivo, aquel valor que sea más alto será el que
maximice la función.
8. En caso de que el punto del vértice no sea exacto, se deberá desarrollar el sistema de
inecuaciones para encontrar x1 y x2 respectivamente