SIMPLEX.

NUMERO INFINITO DE SOLUCIONES OPTIMAS

Modelo Matemático: Modelo Estándar:
1. Variables de Desición: Regla
X1: Número Producto A ≤ +Sj
X2: Número Producto B ≥ -Sj + tj
X3: Número Producto C = +tj
2. Función Objetivo (Beneficio Total) Sj: Variables de Holgura
Z(MAX)= -X1 + 4X2+6X3 tj: Variables Artificiales

3. Restricciones: Z(MAX) =-X1 +4X2 +6X3 +0S1+0S2

1X1 + 2X2 +3X3 ≤ 6
-2X1 -5X2 + X3 ≤ 10 Sujeto a:
4. No Negatividad: 1X1 + 2X2 + 3X3 +S1 =6
X1≥ 0 -2X1 - 5X2 + X3 +S2 = 10
X2≥ 0 X1≥0 ; X2≥0
Solución Básica Inicial
Variables
Básicas Variables de Decisión Variables de Holgura Valor Solución

Coeficientes de la función Objetivo Cj -1 4 6 0 0 División bm/x1

Vb X1 X2 X3 S1 S2 bm Menor Cociente
0 S1 1 2 3 1 0 6 6/3=2 F.P
0 S2 -2 -5 1 0 1 10 10/1=10

Zj 0 0 0 0 0 0 Solución no Optima
Criterio Simplex Cj -Zj -1 4 6 0 0

En Maximización si los valores de C.P

la fila de (Cj-Zj) ≤ 0, se trata de Valor de Optimizació
una solución Óptima. Z(Max)
Por lo tanto en el ejemplo esta Solución Inicial:
solución inicial no es Óptima V. Básicas V. No Básicas
S1= 6 X1=0
s2=10 X2=0
X3=0
 Pivote 3
Segunda Solución Sale S1, Entra X3

Cj -1 4 6 0 0 División bm/x2
Vb X1 X2 X3 S1 S2 bm Menor Cociente
6 X3 1/3 2/3 1 1/3 0 2
0 S2 -2 1/3 -5 2/3 0 - 1/3 1 8 F1(-1)+F2

Zj 2 4 6 2 0 12 OPTIMA
Criterio Simplex Cj -Zj -3 0 0 -2 0

Solución Optima
X1= 0 X3= 2 Z=12
X2= 0
SOLUCIÓN INICIAL
Si seleccionamos X2
Cj -1 4 6 0 0 División bm/x1
Vb X1 X2 X3 S1 S2 bm Menor Cociente
0 S1 1 2 3 1 0 6 6/2=3
0 S2 -2 -5 1 0 1 10 x

Zj 0 0 0 0 0 0 Solución no Optima
Criterio Simplex Cj -Zj -1 4 6 0 0

Pivote 2 CP
Segunda Solución Sale S1, Entra X2
Cj -1 4 6 0 0 División bm/x2
Vb X1 X2 X3 S1 S2 bm Menor Cociente
4 X2 1/2 1 1 1/2 1/2 0 3 20 F. P
0 S2 1/2 0 8 1/2 2 1/2 1 25 F1(5)+F2 50

Zj 2 4 6 2 0 12 NO OPTIMA
Criterio Simplex Cj -Zj -3 0 0 -2 0
Solución Optima Conclusión: Se tienen soluciones óptimas múltiples en donde los variables de decisión pueden
ir cambiando, pero el valor de Z no cambia.

X1=0 S1=0
X2 = 3 S2=25 Z=12
X3=0

Interpretación:
Se deberan producir 20 unidades de A y 30 Unidades de B, para obtener un valor de beneficio de 120$