Professional Documents
Culture Documents
SEMANA 5
SIMPLEX
MTODO
SIMPLEX
El
mtodo
simplex
es
un
proceso
algebraico;
sin
embargo,
sus
conceptos
fundamentales
son
geomtricos.
Mediante
una
serie
de
operaciones
repetitivas
genera
una
aproximacin
progresiva
a
una
solucin
ptima.
Un
modelo
de
programacin
lineal
normalmente
est
integrado
por
n
variables
definidas
o
contenidas
en
m
restricciones;
este
no
puede
resolverse
directamente
dado
que
el
numero
de
variables
excede
al
de
desigualdades,
lo
que
puede
representarse
como
n>m.
Por
tanto,
podemos
expresar
el
modelo
matemtico
de
forma
que
cada
desigualdad
se
convierta
en
una
ecuacin
(conocida
como
la
forma
estndar
del
modelo),
llevando
a
que
(n-m)
de
las
variables
sea
igual
a
cero,
por
lo
que
se
puede
obtener
una
solucin
factible
a
travs
de
mtodos
algebraicos.
A
cada
una
de
las
soluciones
en
donde
(n-m)
variables
son
nulas,
y
las
m
restantes
son
obtenidas
del
modelo
en
forma
estndar,
se
les
conoce
como
soluciones
bsicas.
Cada
una
de
estas
soluciones
obtenidas
algebraicamente
est
asociada
con
un
punto
extremo
del
espacio
de
soluciones
factibles
del
modelo
grfico
de
programacin
lineal.
Etapas
generales
en
la
aplicacin
del
mtodo
simplex
1. Transformar
el
modelo
de
programacin
lineal
a
su
forma
estndar
(m
ecuaciones
con
n
incgnitas).
2. Obtener
una
solucin
bsica
inicial
(m
variables
bsicas
y
n-m
variables
nulas)
partiendo
de
la
forma
estndar.
3. Aplicar
un
criterio
de
optimidad
para
determinar
si
la
solucin
bsica
factible
actual
es
ptima,
en
cuyo
caso
se
detiene
el
proceso,
o
si
existe
una
solucin
bsica
que
pueda
mejorar
el
valor
de
la
funcin
objetivo.
4. Si
el
paso
tres
lo
indica,
aplicar
un
criterio
de
factibilidad
que
nos
permita
seleccionar
una
nueva
solucin
bsica
que
presente
un
mejor
valor
de
la
funcin
objetivo
donde
se
genere
una
solucin
optima.
Forma
estndar
del
modelo
de
programacin
lineal
La
forma
estndar
cumple
las
siguientes
condiciones:
a. Cumple
con
una
fusin
objetivo
de
maximizacin
o
minimizacin.
b. Todas
las
restricciones
son
igualdades
(estos
excluyen
las
restricciones
de
NO
negatividad)
y
los
segundos
miembros
son
no
negativos.
c. Todas
sus
variables
son
no
negativas.
Conversin
de
la
programacin
lineal
en
la
forma
estndar
Para
una
restriccin
del
tipo
<,
puede
convertirse
en
ecuacin
agregando
una
variable
de
holgura
Si
(Si
=
variable
de
holgura
para
le
restriccin
isima,
que
es
la
cantidad
de
recursos
sin
usar
de
la
restriccin
isima)
en
el
primer
miembro
de
la
ecuacin.
Sea
3X1
+2X2
<
6
una
restriccin
de
materia
prima.
[ POLITCNICO GRANCOLOMBIANO]
[ INVESTIGACIN DE OPERACIONES ]
5. Aplique
el
mtodo
de
eliminacin
de
Gauss
Jordan
(este
se
ilustra
en
los
enlaces
de
apoyo
de
la
semana),
para
configurar
la
nueva
solucin
bsica
factible
donde:
Variable
que
entra
se
convierte
en
la
variable
bsica
Variable
que
sale
se
transforma
en
la
variable
no
bsica.
[ POLITCNICO GRANCOLOMBIANO]