Método Simplex

Supuestos
Todas las variables deben de ser lineales.
Todos los coeficientes deben de ser constantes y todas las operaciones deben de
ser de suma o de resta.
El método simplex fue creado en 1947 por jorsh dahtzig. Se utiliza sobre todo para
resolver problemas de programación lineal en los que intervienen tres o más
variables.
El álgebra matricial y el proceso de eliminación de Gauss-Jordán para resolver un
sistema de ecuaciones lineales que constituyen la base del Método simplex.
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El
proceso concluye cuando no es posible seguir mejorando dicha solución.
Partiendo del valor de la función objetivo en un vértice, el método consistirá el ir
buscando otros vértices que mejore al anterior. El método se basa en la siguiente
propiedad. Si la función objetivo no toma su valor máximo en el vértice A,
entonces hay otra arista que parte de A, a lo largo del cual la función objetivo
aumenta por lo tanto definimos el concepto de matriz identidad como una
ordenación rectangular de elementos (finito) los cuales pueden ser y deben de ser
números reales dispuestos en forma de filas o columnas
La matriz identidad:
Puede ser (a veces no) un matriz cuadrada que posee el mismo número de
columnas como de filas en donde a veces la diagonal está compuesta con
números “1” y todos los demás componentes “0”.

Z X1 X2 X3
R1 1 0 0 0
In= R2 0 1 0 0
R3 0 0 1 0
R4 0 0 0 1
La importancia de la teoría de matrices en el método simplex es fundamental dado
que el adgoridmo se basa en dicha teoría.
Ejemplo:
Maximizar Z= 6x1+5x2
X1+3x2≤10
- X1+5x2≤14
X1-x2≤2
X1≥0; x2≥0
1. se conviértelas desigualdades en igualdades, introduciendo una variable de
holgura para cada una de las restricciones para convertirlos en igualdades
e igualando la función objetiva a “0”, resultando un sistema de ecuaciones
lineales
2. Igualar la función objetiva a “0”.
3. Escribir la tabla inicial simplex.
Z-6x1-5x2=0
X1+3x2+S1=10

- X1+5x2+0+ S2=14
X1-x2+0+0+S3=2

Z X1 X2 Z X1 X2 R Z X X2 X3
R1 1 -6 -5 0 0 0 0 1
R2 0 1 3 1 0 0 10 1 0 -11 0
R3 0 -1 5 0 1 0 14 0 0 4 10
R4 0 1 -1 0 0 1 2

0 0 4 14
0 1 -1 2