Método Simplex
Sedescamaxinizr z= 2x43) 4—. Ole
Sujetaa las restricciones x > 0
4
[En téminos de igualda, con ls variables de holgnra se tiene, x + 2y
axty
Las variables de holgura soa las Variables Basicas
anda Buttrago Moreno
= Método Simplex
‘Ejemplo 1
Lat et ds sine
Restrcciones
eeayeh fs) R Renn desis
Deryes:=(
Y ta igiad dela fact
inves
qeueey
=a
Qcaai=o
da Buitrago MorenoMétodo Simplex
Ejemplo 1
Variable entrante ode entrada: Es la columna donde esta el coefciente mis negativo en
‘que se vuelve la columna pivote
Variable saliente 0 de Salida: Fs el renglin o fila donde se obtine el coviente mis
pequefio entre el valor resulante de eadaresriccién, sobre el valor comrespondiente en
‘ada fla en Ia columna de variable entrants
Docente Fernanda Buinrago Morena
Es la entrada Pivote
Se mutiplica el primer renglén o fla
‘or % para convertiren I elemento
Pivote
ocente Fernanda Buitrago MorenaEjemplo 1
Con el método utlizado en Gauss-Jordin,
sc convert lo elements restates de Ia 72
columaa pivote a cero (0)
ania sv
Docente Fernanda Buttrago Moreno
Método Simplex
Ejempto 1
Con el método utlizado en Gauss-Jordin,
re n
se convierten fos elementos restantes de la sy
vio 20
Column piste ace) fs
ae
Docente Fernanda Butrago Moreno0-8 23 0 6
0
72 oe
Docente Fernanda Buttrago Moreno
Método Simplex
Ejemplo 1
ua
1 oo :
[07-42 1 0 9) 2h>k,
oa
0 32
Docente Fernanda Buitrago MorenaComo ya ninguno de los coefcientes de la funcién objetivo es negativo, se firma
aque se tiene a solueién optima at
Femanda Buitrago MorenoDocente Fernanda Buttrago Moreno