INGENIERIA EN SOFTWARE

ÁLGEBRA LINEAL

Tema: Método Simplex

Integrantes:
Diego Zurita
Daniel Ávila
David Lopez
Karen Velasco
Kevin Caicedo
Kevin Salazar

NRC: 2824

Fecha: 11/07/2019

Rumiñahui – Ecuador
Objetivo general
 Socializar el uso del método simplex dentro de la ingeniería en software, en la
optimización de recursos para las empresas

Objetivos Específicos
 Demostrar la utilidad y usabilidad del método simplex
 Verificar el uso del método simplex en las empresas
 Socializar la integración del software, el álgebra lineal y la proyección empresarial

Fundamentación Teórica
MÉTODO SIMPLEX

El método Simplex es un procedimiento general para resolver problemas de

programación lineal. Desarrollado por George Dantzig en 1947. Una característica básica
del método Simplex es que la última solución produce una contribución tan grande o mayor
que la solución previa en un problema de maximización, lo que da la seguridad de llegar
finalmente a la respuesta óptima. [ CITATION Jea141 \l 12298 ]

¿PARA QUÉ SIRVE EL MÉTODO SIMPLEX?

El método Simplex nos sirve para solucionar problemas en donde debemos de

optimizar nuestros recursos de la manera más eficiente. Se utiliza para resolver problemas
de programación lineal en los que intervienen tres o más variables. [ CITATION Jea141 \l
12298 ]

IMPORTANCIA DEL MÉTODO SIMPLEX

Es muy importante en el área empresarial ya que lo utilizan para obtener solución a

los problemas de las empresas en cuanto a inventario, ganancias y pérdidas. Este método
permite visualizar cuanto se debe vender, cuanto se debe producir o cuanto se debe comprar
según sea el caso para que la empresa obtenga las ganancias optimas y suficientes para
competir en el mercado. [ CITATION Jea141 \l 12298 ]

Hay muchas implementaciones computacionales del método símplex y de otros

algoritmos del área de la programación matemática. Algunos de estos programas pueden
realizar un amplio manejo de datos para preparar la entrada de un problema, resolverlo y
elaborar complejos informes que pueden ser utilizados en la toma de decisiones. [ CITATION
Ber06 \l 1033 ]

VENTAJAS DEL MÉTODO SIMPLEX

 Es un Método heurístico. Se basa en consideraciones geométricas y no requiere el

uso de derivadas de la función objetivo.
 Se puede usar con funciones objetivo muy sinuosas pues en las primeras iteraciones
busca el mínimo más ampliamente y evita caer en mínimos locales fácilmente.

DESVENTAJAS DEL MÉTODO SIMPLEX

 Converge más lentamente que otros métodos, pues requiere más número de
iteraciones.
 En el caso de que la función tenga todas sus variables básicas positivas, y además
las restricciones sean de desigualdad "≤", al hacer el cambio se quedan negativas y
en la fila del valor de la función objetivo se quedan positivos, por lo que se cumple
la condición de parada, y por defecto el valor óptimo que se obtendría es 0.

ALGORITMO DEL MÉTODO SIMPLEX

El modelo debe cumplir las siguientes condiciones:

1. El objetivo consistirá en maximizar o minimizar el valor de la función objetivo (por

ejemplo, incrementar ganancias o reducir pérdidas, respectivamente).
2. Todas las restricciones deben ser ecuaciones de igualdad (identidades matemáticas).
3. Todas las variables (xi) deben tener valor positivo o nulo (condición de no
negatividad).
4. Los términos independientes de cada ecuación deben ser no negativos. [ CITATION
Anó06 \l 12298 ]

Notación Matricial:

Si hacemos

Se suma la matriz identidad n*n si la restricción es de signo "<= ".

 El procedimiento para aplicar el método símplex es el siguiente.

Paso 1. Configurar el tablero inicial.

Paso 2. Aplicar el criterio de optimalidad. Si la fila objetivo no tiene entradas negativas

en las columnas etiquetadas con variables, entonces la solución indicada es óptima, con lo
cual se terminan los cálculos.

Paso 3. Elegir columna pivote la columna que tiene la entrada más negativa en la fila
objetivo. Si hay varias candidatas para columna pivote, elegir cualquiera.

Paso 4. Elegir una fila pivote. Formar las razones de las entradas de la columna
derecha (excepto la entrada en la fila objetivo) entre las entradas correspondientes de la
columna pivote que sean positivas. La fila pivote es la que origina el menor valor de estas
razones o cocientes. Si hay un empate, porque que el menor cociente se origina en más de
una fila, se elige cualquiera de tales filas. Si ninguna de las entradas de la columna pivote
que están por encima de la fila objetivo es positiva, el problema no tiene un óptimo finito.
En este caso, aquí concluyen los cálculos.

Paso 5. Efectuar eliminación con pivotes para construir un nuevo tablero y regresar al
paso 2.[ CITATION Ber06 \l 1033 ]

TIPO DE OPTIMIZACIÓN

 Objetivo de maximización

Condición de parada: cuando en la fila Z no aparece ningún valor negativo.

Condición de entrada a la base: el menor valor negativo en la fila Z (o el de mayor valor
absoluto entre los negativos) indica la variable Pjque entra a la base.

Condición de salida de la base: una vez obtenida la variable entrante, la variable que sale
se determina mediante el menor cociente P0/Pjde los estrictamente positivos.

 Objetivo de minimización

Condición de parada: cuando en la fila Z no aparece ningún valor positivo.

Condición de entrada a la base: el mayor valor positivo en la fila Z indica la variable

Pj que entra a la base.

Condición de salida de la base: una vez obtenida la variable entrante, la variable que sale
se determina mediante el menor cociente P0/Pide los estrictamente negativos. [ CITATION
Anó06 \l 12298 ]

CASOS REALES DE USO

PHPSimplex es una herramienta online para resolver problemas de programación lineal

utilizando el método simplex. Múltiples empresas han utilizados herramientas como está a
lo largo de los años para optimizar su producción. Entre ellas tenemos:

Conclusiones
  Los paquetes de software para computadoras personales basados en el método
simplex están ampliamente difundidos y al alcance, para manejar problemas de
tamaño modesto. Los programas para computadoras grandes se usan generalmente
para resolver y analizar problemas con muchos cientos y aun miles de funciones de
restricción y variables.

 El método simplex permite localizar de manera eficiente la óptima solución entre

los puntos extremos de un problema de programación lineal.

Bibliografía
Anónimo. (5 de febrero de 2006). PHP SIMPLEX. Obtenido de Metodo Simplex:
http://www.phpsimplex.com/teoria_metodo_simplex.htm
Cuevas, J. C. (30 de octubre de 2014). Método Simplex. Obtenido de
http://metodosimplex15.blogspot.com/2014/10/definicion_30.html
Kolman, B. (2006). Algebra lineal. Mexico: PEARSON EDUCACION.