Académique Documents
Professionnel Documents
Culture Documents
) abandona la base de
solucin y entra en su lugar la columna de la variable r.
Sptimo
Regresar al paso 2, hasta que se cumpla el criterio de optimizacin, considerado en el
paso 4.
Ejemplo:
UNIVERSIDAD DEL AZUAY
Ingeniera Civil y Gerencia en Construcciones
6
Mtodo Simplex
UNIVERSIDAD DEL AZUAY
Ingeniera Civil y Gerencia en Construcciones
7
Mtodo Simplex
(e-economia)
UNIVERSIDAD DEL AZUAY
Ingeniera Civil y Gerencia en Construcciones
8
Mtodo Simplex
(Copyright, 2006)
UNIVERSIDAD DEL AZUAY
Ingeniera Civil y Gerencia en Construcciones
9
Mtodo Simplex
(e-economia, pg. 6)
UNIVERSIDAD DEL AZUAY
Ingeniera Civil y Gerencia en Construcciones
10
Mtodo Simplex
ANEXOS
ejemplo
Maximizar Z=5X1+4X2 sujeta a:
x1+x220
2x1+x235
`-3x1+212
y x1,x20
x1 x2 R
1 1 20
2 1 35
-3 1 12
Z
5 4
TABLA SIMPLEX INICIAL
variable
entrante
B x1 x2 s1 s2 s3 Z R cocientes
s1 1 1 1 0 0 0 20 20
variable saliente s2 2 1 0 1 0 0 35 17 1/2
s3 -3 1 0 0 1 0 12
no hay coeficiente,
-3<0
Z -5 -4 0 0 0 1 0
1 1 1 0 0 0 20
1 1/2 0 1/2 0 0 17 1/2
-3 1 0 0 1 0 12
-5 -4 0 0 0 1 0
0 1/2 1 - 1/2 0 0 2 1/2
1 1/2 0 1/2 0 0 17 1/2
0 2 1/2 0 1 1/2 1 0 64 1/2
0 -1 1/2 0 2 1/2 0 1 87 1/2
UNIVERSIDAD DEL AZUAY
Ingeniera Civil y Gerencia en Construcciones
11
Mtodo Simplex
Bibliografa
LA NUEVA TABLA SIMPLEX
Variable
Entrante
B x1 x2 s1 s2 s3 Z R coeficientes
Variable Saliente s1 0 1/2 1 - 1/2 0 0 2 1/2 5
x1 1 1/2 0 1/2 0 0 17 1/2 35
s3 0 2 1/2 0 1 1/2 1 0 64 1/2 25 4/5
Z 0 -1 1/2 0 2 1/2 0 1 87 1/2
0 1/2 1 - 1/2 0 0 2 1/2
1 0 -1 1 0 0 15
0 0 -5 4 1 0 52
0 0 3 1 0 1 95
NUEVA TABLA DEL METODO SIMPLEX
B x1 x2 s1 s2 s3 Z R
x2 0 1 2 -1 0 0 5
x1 1 0 -1 1 0 0 15
s3 0 0 -5 4 1 0 52
Z 0 0 3 1 0 1 95
como todos los indicadores son positivos el valor mximo de Z=95 que ocurre cuando
x2=5 y x1=15 (y s3=52, s1=0, s2=0)
Aunque el procedimiento simplex desarrollado en este ejemplo se aplica solo a
problemas de programacin lineal de la forma estndar, se le puede adaptar otras
formas.(forma no estndar)
UNIVERSIDAD DEL AZUAY
Ingeniera Civil y Gerencia en Construcciones
12
Mtodo Simplex
Copyright. (2006). PHPSimplex. Recuperado el 29 de Noviembre de 2013, de
http://www.phpsimplex.com/ejemplo_metodo_simplex.htm
Eduardo Vicens Salort, . . (1997). Mtodos Cuantitativos . Valencia : Ed. Univ. Politc.
Ernest f. Haeussler, j.-R. s.-R. (2008). Matematicas para Administracin y Economa
Decimosegunda edicin. . Mexico: Pearson Educacin .
Operaciones, I. d. (s.f.). Recuperado el 29 de Noviembre de 2013, de http://e-
economia.xp3.biz/semana2.pdf