Escolar Documentos
Profissional Documentos
Cultura Documentos
Cmo comenzar
Apreciados estudiantes a estas alturas, cada uno de ustedes debe haber ledo,
interpretado y tal vez resuelto alguno de los ejercicios propuestos en las actividades
presenciales. Sin embargo, entendiendo que el contenido es denso, quisiera apoyarles
sealndoles paso a paso la secuencia de acciones a seguir para resolver el Mtodo
Simplex.
Recuerden que las dudas las aclaramos en la Seccin de Aprendizaje Colaborativo del
Aula Virtual, por mensajera interna cuando lo requieran al igual que en la clase
presencial
Atentamente, Su Tutora
Ejemplo de Simplex:
Vamos a resolver el siguiente problema:
Maximizar
Sujeto a:
Introducir
sn
FORMA ESTANDAR:
2x1 + x2 + s1 = 18
2x1 + 3x2 + s2 = 42
3x1 + x2 + s3 = 24
FORMA ESTANDAR: con la cual voy a trabajar en
lo adelante
Z - 3 x1 - 2 x2 = 0
Para este caso en particular la funcion objetivo ocupa la
ultima fila del tablero, pero de preferencia siempre se
devera de colocar como la primer fila
Cuando minimizamos se toma el valor (+) positivo de Fo
para convertirlo en negativo y cuando maximizamos
tomamos el valor (+) negativo de Fo para convertirlo en
positivo.
3. Escribir el tablero inicial simplex:
En las columnas aparecern todas las variables del problema y, en las
filas, los coeficientes de las igualdades obtenidas, una fila para cada
restriccin y la ltima fila con los coeficientes de la funcin objetivo:
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
Referencias Bobliogrficas