04A - Método Simplex
04A - Método Simplex
04A - Método Simplex
TEMA:
Método Simplex
Introducción.
Aplicaciones.
Tipos de solución.
Pasos para solución de problemas.
Ejemplos resueltos.
Ejercicios propuestos.
Apuntes.
Z(MAX) = 20000X1 + 20000X2 + 20000X3 + 20000X4 Z(MAX) = 20000X1 + 20000X2 + 20000X3 + 20000X4
El Método Simplex parte de una solución básica inicial para (segundo término) = En esta fila se consigna el segundo
realizar todas sus iteraciones, esta solución básica inicial se término de la solución, es decir las variables, lo más adecuado
forma con las variables de coeficiente diferente de cero (0) en es que estas se consignen de manera ordenada, tal cual como
la matriz identidad. se escribieron en la definición de restricciones.
1. Maximizar Minimizar
2. Solución Óptima Cuando todos los Cj – Zj sean <= 0
3.
4. Cuando todos los Cj – Zj sean >= 0
Minimizar:
s.a:
Desafortunadamente no hay garantía para que las últimas Antes de seguir nuestro estudio miraremos un último
restricciones tengan los mismos resultados que se piden en problema:
el enunciado. Puede existir la posibilidad de que se consiga
Si la columna z tiene un resultado final de 0 las variables z, x, y
algún valor a en el resultado final. Para solucionar este
tomarían valores de cero también, por consiguiente, en el reglón
problema se hace lo siguiente:
R1 por ejemplo los valores de a1+a2 seria 4, por ende, toda la
tabla seria inconsistente. Para solucionar este problema se
transforma cada una de las M en cero utilizando el método gauss,
la formula a utilizar será: