Documentos de Académico
Documentos de Profesional
Documentos de Cultura
03.3 Simplex
03.3 Simplex
MÉTODO SIMPLEX
1. INTRODUCCIÓN
III-2
1. INTRODUCCIÓN
(4)
(5)
III-3
1. INTRODUCCIÓN
III-4
2. FORMA ESTANDARD
III-5
PROCEDIMIENTO ALGORITMO SIMPLEX
Iterar:
III-6
PROCEDIMIENTO ALGORITMO SIMPLEX
6X1 + 4X2 + S1 = 24
X1 + 2X2 + S2 =6
-X1 + X2 + S3 =1
X2 +S4 = 2
m=6
n =6
PROCEDIMIENTO ALGORITMO SIMPLEX
6X1 + 4X2 + S1 = 24
X1 + 2X2 + S2 =6
-X1 + X2 + S3 =1
X2 +S4 = 2
Para todo X >= 0
Para todo S >= 0
Max Xo = 5X1 + 4X2
PROCEDIMIENTO ALGORITMO SIMPLEX
Iterar:
III-10
4. PROCEDIMIENTO ALGORITMO SIMPLEX - Resumen
VARIABLE DE ENTRADA
Condición de optimabilidad
VARIABLE DE SALIDA
Condición de factibilidad
III-15