Método Simplex

Investigación de Operaciones
Ejemplo N°2
Reddy Mikks produce pinturas para
interiores y exteriores con dos materias
primas, M1 y M2. La tabla siguiente
proporciona los datos básicos del problema.
Ejemplo N°2
El modelo completo de Reddy Mikks es
Maximizar z = 5x1 + 4x2
Sujeto a
6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
-x1 + x2 ≤ 1
x2 ≤ 2
x1, x2 ≥ 0
Ejemplo N°2
Maximizar z -5x1 - 4x2 + 0x3 + 0x4 + 0x5
+ 0x6 =0
Sujeto a
6x1 + 4x2 + x3 = 24 (materia prima M1)
x1 + 2x2 + x4 = 6 (materia prima M2)
-x1 + x2 + x5 = 1(Límite del mercado)
x2 +x6 = 2 (Límite de la demanda)
x1, x2,x3, x4, x5, x6 ≥ 0
Ejemplo N°2 (Iteración 0)

Variab
Lado
le Z X1 X2 X3 X4 X5 X6
derecho
Básica
Z 1 -5 -4 0 0 0 0 0
X3 0 6 4 1 0 0 0 24→24/6=4
X4 0 1 2 0 1 0 0 6→6/1=6
X5 0 -1 1 0 0 1 0 1
X6 0 0 1 0 0 0 1 2

Mínimo
recordemos que la cantidad de variables no
básicas debe ser siempre n - m
 Ejemplo N°2 (Iteración 0)
Entra

Variabl Lado
Ec. Z X1 X2 X3 X4 X5 X6
e Básica derecho

Z (0) 1 -5 -4 0 0 0 0 0
Sale X3 (1) 0 6 4 1 0 0 0 24
X4 (2) 0 1 2 0 1 0 0 6
X5 (3) 0 -1 1 0 0 1 0 1
X6 (4) 0 0 1 0 0 0 1 2

Renglón Pivote
Número Pivote
1. Reemplace x3 en la columna Básica con x1:
Nueva fila x1 =Fila x3 actual ÷ 6
1
= (0 6 4 1 0 0 0 24)
6
2 1
= (0 1 0 0 0 4)
3 6
2. Nueva fila z = Fila z actual - (-5) x Nueva fila x1
=
3. Nueva fila x4 = Fila x4 actual - (1) x Nueva fila x1
4. Nueva fila x5 = Fila x5 actual -(-1) x Nueva fila x1
5. Nueva fila x6 = Fila x6 actual - (0) x Nueva fila x1
 Ejemplo N°2 (iteración 1)
Entra

Variabl Lado
Ec. Z X1 X2 X3 X4 X5 X6
e Básica derecho

2 5
Z (0) 1 0 -3 0 0 0 20
6
2 1
X1 (1) 0 1 0 0 0 4
3 6
4 1
Sale X4 (2) 0 0 − 1 0 0 2
3 6
5 1
X5 (3) 0 0 0 1 0 5
3 6
X6 (4) 0 0 1 0 0 0 1 2

Número Pivote
Renglón Pivote
 Ejemplo N°2 (Iteración 2)

Variabl Lado
Ec. Z X1 X2 X3 X4 X5 X6
e Básica derecho

3 1
Z (0) 1 0 0 0 0 21
4 2
1 1
X1 (1) 0 1 0 − 0 0 3
4 2
1 3 3
X2 (2) 0 0 1 − 0 0
8 4 2
3 5 5
X5 (3) 0 0 0 − 1 0
8 4 2
X6 1 3 1
(4) 0 0 0 − 0 1
8 4 2
Sea como fuere lo que pienses,
creo que es mejor decirlo con
buenas palabras.

William Shakespeare