Hoja 3: Parte Experimental

Ejemplos
PPL
Solucin desde el
Punto de vista
geomtrico
Computacin de
puntos extremos
algebraicamente
La solucin se
alcanza en
puntos
extremos
variables de
holgura y
PPL estndar
Clculo de puntos de
interseccin entre rectas
definidas por la
inecuaciones del PPL
Variables bsicas
y no bsicas
Matriz bsica,
matriz bsica
factible y solucin
bsica factible
PPL
Variables
de holgura
PPL
estndar
El conjunto
factible es
convexo
Definicin de
conjunto convexo
y Punto extremo
de un conjunto
convexo
Definicin de
matriz bsica y
matriz bsica
factible
Punto de vista
geomtrico
Punto de vista
algebraico
Definicin de
solucin bsica
factible
Definicin de
matriz bsica y
matriz bsica
factible
El nmero de
soluciones
bsicas factibles
es finito
Puntos extremos y
soluciones bsicas
factibles son lo
mismo
La solucin de un
PPL, cuando es
finita, se alcanza
en un punto
extremo
Parte conceptual
Variables
bsicas y no
bsicas
Algoritmo del
simplex
algebraico

Test de
optimalidad

Nueva solucin
bsica factible
X es
ptima
Variable de
salida
Solucin
no acotada