Professional Documents
Culture Documents
MTODO SIMPLEX
Ejemplo de Simplex:
Vamos a resolver el siguiente problema:
Maximizar
Sujeto a:
2x1 + 3x2 42
3x1 + x2 24
x1 0 , x2 0
Introducir
hn
Forma estndar:
2x1 + x2 + h1 = 18
2x1 + 3x2 + h2 = 42
3x1 + x2 + h3 = 24
Tablero Inicial
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
S1
S2
S3
S1
18
S2
42
S3
24
-3
-2
Iteracin No. 1
Base
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
S1
18
18/2 = 9
S2
42
42/2 = 21
S3
24
24/3 = 8
-3
-2
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
S1
1/3
-2/3
f(S1) 2 f(X1)
S2
7/3
-2/3
26
f(S2) 2 f(X1)
X1
1/3
1/3
(1/3) X1
-1
24
f(Z) + 3 f(X1)
Iteracin No. 2
Base
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
S1
1/3
-2/3
2/(1/3) = 6
S2
7/3
-2/3
26
26/(7/3) = 78/7
X1
1/3
1/3
8/(1/3) = 24
-1
24
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
X2
-2
3X2
S2
-7
12
X1
-1
-1
30
f(Z) + f(X2)
B.
Iteracin No. 3
Base
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
X2
-2
No se toma por
ser negativo
S2
-7
12
12/4 = 3
X1
-1
6/1 = 6
-1
30
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
X2
-1/2
12
f(X2) + 2 f(S3)
S3
-7/4
(1/4) S3
X1
-3/4
f(X1) f(S3)
5/4
33
f(Z) + f(S3)
Tablero Final
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
S1
S2
S3
X2
-1/2
12
S3
-7/4
X1
-3/4
5/4
33
Ejercicio :
En una fbrica de cerveza se producen dos tipos: rubia y
negra. Su precio de venta es de 50 ptas/l y 30 ptas/l,
respectivamente. Sus necesidades de mano de obra son de
3 y 5 empleados, y de 5.000 y 2.000 ptas de materias primas
por cada 1000 l.
La empresa dispone semanalmente de 15 empleados y
10.000 ptas para materias primas, y desea maximizar su
beneficio. Cuntos litros debe producir?
Ejercicio :
Max z 50.000 x1 30.000 x2
s.a.
3x1 5 x2 15
5.000 x1 2.000 x2 10.000
x1 , x2 0
Problemas tpicos
Min
cij xij
i 1 j 1
s .a .
m
x x
ij
j 1
ki
k 1
xij 0 , xij Z
bi , j 1..m