Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesor: ………
CONTENIDO
1. Introducción
2. Variables de holgura
3. Tablero simplex
4. Solución Básica Factible
Inicial
5. Variable de entrada
6. Variable de salida
7. Cambio de base
8. Tablero de Solución óptima
9. Casos de Minimización
2
Introducción
George Bernard Dantzig [Físico y Matemático]
4 x1 + 10 x2 + h1 = 54
x1 + x2 + h2 = 9
Sistema de ecuaciones lineales no cuadradas
4
Tablero Simplex*
Max Z= 8 x 1 + 12 x 2 + 0 h 1 + 0 h 2
sujeto a:
4 x 1 + 10 x 2 + h 1 = 54
x1 + x2 + h2 = 9
x 1 , x 2, h 1 , h 2 ≥ 0
Función Objetivo: 8 x 1 + 12 x 2 + 0 h 1 + 0 h 2 = Z
Z - 8 x 1 - 12 x 2 + 0 h 1 + 0 h 2 = 0
z x1 x2 h1 h2 LD
1 -8 -12 0 0 0
0 4 10 1 0 54
0 1 1 0 1 9
* George Dantzing 5
Solución básica factible inicial
z x1 x2 h1 h2 LD
1 -8 -12 0 0 0
0 4 10 1 0 54
0 1 1 0 1 9
x1 = 0.0
Solución Inicial
x2 = 0.0
SBFI = SOLUCION BASICA FACTIBLE INICIAL h1 = 54.0
Condición de latencia, todo se dispone al inicio. h2 = 9.0
z0 = 0.0
6
Variable de entrada
Ci z x1 x2 h1 h2 LD
j
1 -8 -12 0 0 0
0 4 10 1 0 54
0 1 1 0 1 9
Maximización Minimización
VS = Menor de los cocientes de los valores del LDi con aik, para todo i /aik >0
Pivote = 1
Ingresa VE y sale VS → el vector asociado a VE será unitario y el vector
asociado a VS será diferente de cero
Aplicar Gauss Jordan: por ejemplo a toda la fila de VS se le divide entre el
valor de la celda del pivote (10), para hacerlo unitario (1).
0 2/5 1 1/10 0 27/5
9
Después de la SBFI, se tiene:
z x1 x2 h1 h2 LD
1 -16/5 0 6/5 0 324/5
0 2/5 1 1/10 0 27/5
0 3/5 0 -1/10 1 18/5
Gauss Jordan para las iteraciones
x1 = 0.0
10
Tablero de solución óptima
Finalmente, se tiene:
z x1 x2 h1 h2 LD
1 0 0 0.67 5.33 84.0
0 0 1 -0.17 -0.67 3.0
0 1 0 0.67 1.67 6.0
Gauss Jordan para las iteraciones
x1 = 6.0
x2 = 3.0
Solución óptima h1 = 0.0
Condición máxima; a partir de esta solución, cualquier h2 = 0.0
otra combinación lineal disminuye el valor de Z. z* = 84.0
11
Comparativo con la solución del METODO GRAFICO
x2 Valores óptimos x1 = 6.0
10 x2 = 3.0
9 z* = 84.0
L 2 = x 1 + x 2≤ 9
8
7 h1 = 0.0
6 h2 = 0.0
5
z* = 84; x 1 =6, x 2 =3
4
2
L 1 = 4 x 1 + 10 x 2 ≤ 54
1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
z 0= 0 z = 8 x 1 + 12 x 2
z = 24 x 1 =3; x 2 =0
12
METODO SIMPLEX
PASO 1:
Prueba de Optimalidad: