Documentos de Académico
Documentos de Profesional
Documentos de Cultura
BASICA Z x1 x2 x3
Z 1 -3 -2 -5
Variables s1 0 1 2 1
basicas La variable s2 0 3 0 2
no basica s3 0 1 4 0
que va a
La variable
entrar, que
basica la
que
va a tenga el
salir, se Suministra la
coeficiente
divide el informacion basica
mas Base Tambien
Elinicial. canonica
algoritmo simplex
se
RHS entre el inicia siempre conlala
Optimalidad vector
negativode la puede decir que
solucion basica inicial
Factibilidad variable de proporcionada
entrada esta dada porporlaslas
variables
variables de holgura(o
de holgura
las que hagan las veces VNB
de variable de holgura)
BASICA Z x1 x2 x3
Z 1 4.5 -2 0
s1 0 -0.5 2 0
x3 5 1.5 0 1
s3 0 1 4 0
BASICA Z x1 x2 x3
La solucion optima es
cuando la variables no Z 1 4 0 0
basicas para x2 2 -0.25 1 0
maximizacion no son x3 5 1.5 0 1
negativas o minizacion no
son positivas s3 0 2 0 0
Matriz Identidad
VNB
s1 s2 s3 rhs (o Solucion) Ratio
0 2.5 0 1150
1 -0.5 0 200 100
0 0.5 0 230 #DIV/0!
0 0 1 420 105
s1 s2 s3 rhs (o Solucion)
1 2 0 1350
0.5 -0.25 0 100
0 0.5 0 230
-2 1 1 20
ejercicio
BASICA Z x1 x2 x3 s1 s2
Z 1 -3 -2 -1 0 0
s1 0 -3 -1 -1 1 0
s2 0 3 -3 pibot -1 0 1
e
s3 0 1 1 1 0 0
1 0.66666667 1
BASICA Z x1 x2 x3 s1 s2
Z 1 -5 0 - 1/3 0 -0.6666667
s1 0 -4 0 - 2/3 pibot 1 -0.3333333
x2 2 -1 1 1/3 e 0 -0.3333333
s3 0 2 0 2/3 0 0.33333333
1.25 0.5 2
BASICA Z x1 x2 x3 s1 s2
Z 1 -3 0 0 - 1/2 - 1/2
x3 1 6 -0 1 pibot -1 1/2 1/2
e
s2 2 -3 1 0 1/2 - 1/2
s3 0 -2 0 0 1 0
BASICA Z x1 x2 x3 s1 s2
Z 1
x3
s2
s3
se toma s2 como
variable de salida
porqe la solucione es
la menor
s3 rhs (o Solucion)
0 0
0 -3
0 -6
1 3
s3 rhs (o Solucion)
objetivo: volver la
0 4 columna de entrada en
0 -1 en 0
0 2
1 1
variables no basicas
s3 rhs (o Solucion)
0 4.5
-0 1.5
0 1.5
1 0
s3 rhs (o Solucion)