Escolar Documentos
Profissional Documentos
Cultura Documentos
METODOSIMPLEX
Realizadoporestudiantesuniguajiradesextosemestredeadmondiurnaen2014
MARTES,27DEMAYODE2014 DATOSPERSONALES
KELGYS
PRESENTACIN Vertodomiperfil
ARCHIVODELBLOG
SEMINARIO 2014(7)
mayo(7)
PRESENTACIN
QUEESMETODOSIMPLEX?
FORMAESTANDARDELMODELO
PROCEDIMIENTOPASOAPASO
EJERCICIOSEJEMPLODE
MAXIMIZARUnempresariod...
CASOSESPECIALES
CONCLUSINYBIBLIOGRAFIA
CONFERENCISTAS:
EDILSACAMPANELLA
KIARAMOZOALTAMAR
KELGYSGARCIABELEO
MALKAMENDOZARUEDA
YANDRISROSADOAEZ
PublicadoporKELGYSen17:57 Nohaycomentarios:
Recomendar esto en Google
DOMINGO,25DEMAYODE2014
QUEESMETODOSIMPLEX?
http://simplexmetodo.blogspot.pe/ 1/9
2017514 METODOSIMPLEX
QUEESELMTODOSIMPLEX?
ElMtodoSimplexesunmtodoanalticodesolucindeproblemasde
programacinlinealcapazderesolvermodelosmscomplejosquelos
resueltos mediante el mtodo grfico sin restriccin en el nmero de
variables.
ElMtodoSimplexesunmtodoiterativoquepermiteirmejorandola
solucinencadapaso.Laraznmatemticadeestamejoraradicaen
que el mtodo consiste en caminar del vrtice de un poliedro a un
vrticevecinodemaneraqueaumenteodisminuya(segnelcontexto
de la funcin objetivo, sea maximizar o minimizar), dado que el
nmerodevrticesquepresentaunpoliedrosolucinesfinitosiempre
sehallarsolucin(bryanAntonioSalazarlopez,ingenieroindustrial)
PARAQUSIRVEELMTODOSIMPLEX
QUEESUNAMATRIZIDENTIDAD?
http://simplexmetodo.blogspot.pe/ 2/9
2017514 METODOSIMPLEX
OBSERVACIONESIMPORTANTESALUTILIZARMTODOSIMPLEX
VariablesDeHolguraYExceso
ElMtodoSimplextrabajabasndoseenecuacionesylasrestricciones
inicialesquesemodelanmedianteprogramacinlinealnoloson,para
ellohayqueconvertirestasinecuacionesenecuacionesutilizandounas
variablesdenominadasdeholgurayexcesorelacionadasconelrecurso
al cual hace referencia la restriccin y que en el tabulado final
representa el "Slack or surplus" al que hacen referencia los famosos
programas de resolucin de investigacin de operaciones, estas
variables adquieren un gran valor en el anlisis de sensibilidad y
juegan un rol fundamental en la creacin de la matriz identidad base
delSimplex.
Estasvariablessuelenestarrepresentadasporlaletra"S",sesumansi
larestriccinesdesigno"<="yserestansilarestriccinesdesigno
">=".
VariableArtificial/Mtododela"M"
PROGRAMACINLINEALVOCABULARIO
http://simplexmetodo.blogspot.pe/ 3/9
2017514 METODOSIMPLEX
PublicadoporKELGYSen18:37 Nohaycomentarios:
Recomendar esto en Google
FORMAESTANDARDELMODELO
FORMAESTNDAR DELMODELO:
c.Lafuncinobjetivoesdemaximizacinominimizacin.
PublicadoporKELGYSen18:29 Nohaycomentarios:
http://simplexmetodo.blogspot.pe/ 4/9
2017514 METODOSIMPLEX
PROCEDIMIENTOPASOAPASO
PROCEDIMIENTODESOLUCIN
Elprocedimientobsicoutilizadopararesolverestetipodeproblema
esaplicarelmtodoSimplex.
ConstruccindelModelo
Variablesdedecisin
X,Y
Funcinobjetiva
MAXZ=70X+50Y
Conjuntoderestricciones
4x+3y240
2x+y100
x0,y0
ProcedimientodeMtodoSimplex
1.Armarlatablasimplex
4X+3Y+S1=240
2X+Y+S2=100
X,Y,S1,S2>=0
4X+3Y+S1=240
2X+Y+S2=100
Z70X50Y=0
X,Y,S1,S2>=0
Paso3:Tablaparaclculos.
Enlascolumnasaparecerntodaslasvariablesdelproblemayenlas
filas,loscoeficientesdelasecuacionesobtenidas.
xys1s2 Base
SOLUCIN
240 4310 s1
100 2101 s2
0 705000 Z
2.1raIteracin:
Paso1:Determinarculvariabledebeentraralasolucin.
http://simplexmetodo.blogspot.pe/ 5/9
2017514 METODOSIMPLEX
240 4310 s1
100 2101 s2
0 705000 z
Paso2:Determinarculvariabledebesalirdelasolucin
Paraencontrarlavariabledeholguraquetienequesalirdelasolucin,
se divide cada trmino de la columna solucin (valores constantes)
entre el trmino correspondiente de la columna pivote, siempre que
estosltimosseanmayoresquecero.
solucin v.deholgura
xys1s2 Base
240/4=60 4310 s1
100/2=50 2101 s2
0 705000 z
Eltrminodelacolumnapivotequeenladivisinanteriordlugaral
menor cociente positivo, indica la fila de la variable de holgura que
saledelabase,s2estafilasellamafilapivote
240/4=60 4310 s1
100/2=50 2101 s2
nmeropivote
0 705000 z
Paso3:1raoperacinsobrelasfilapivote
Los nuevos coeficientes de la fila pivote se obtienen dividiendo todos
loscoeficientesdelafilapivoteentreelelementopivote,ysepasaa
unanuevaplantilla:
V.DV.H
SOLUCIN XYS1S2 BASE
http://simplexmetodo.blogspot.pe/ 6/9
2017514 METODOSIMPLEX
50 10.500.5 X
Sebuscanlosnuevosvaloresdelasfilasdelasvariabless1yzdela
siguientemanera:
CoeficientePivote*FilaNuevaFilaVieja=F.N.N
Para:S1
240 4 3 1 0 F.Vieja
4 4 4 4 4 C.P
40 0 1 1 2 F.N.N
V.DV.H
SOLUCIN XYS1S2 BASE
40 0112 s1
50 10.500.5 X
Para:z
0 70 50 0 0 F.V.
70 70 70 70 70 C.P
50 1 0.5 0 0.5 F.N
3500 0 15 0 35 F.N.N
NUEVATABLA
V.DV.H
SOLUCIN XYS1S2 BASE
40 0112 s1
50 10.500.5 X
3500 015035 Z
Findelaprimeraiteracin.
3.2daiteracin
V.DV.H
SOLUCIN XYS1S2 BASE
40 0112 s1
50 10.500.5 X
3500 015035 Z
http://simplexmetodo.blogspot.pe/ 7/9
2017514 METODOSIMPLEX
Paso1:Nuevamente,paraescogerlavariablededecisinqueentraa
la solucin, observamos la fila que muestra los coeficientes de la
funcin objetiva y escogemos la variable con el coeficiente ms
negativoyParaencontrarlavariabledeholguraquetienequesalirde
la solucin, se divide cada trmino de la columna solucin (valores
constantes) entre el trmino correspondiente de la columna pivote,
siemprequeestosltimosseanmayoresquecero.
40/1=40 0112 S1
50/0.5=100 10.500.5 X
3500 015035 Z
CoeficientePivote*FilaNuevaFilaVieja=F.N.N
PARAX
50 1 0.5 0 0.5 filavieja
40 0 1 1 2 fila.nueva
PARAZ
3500 0 15 0 35 FIL.V
15 15 15 15 15 C.P
40 0 1 1 2 F.N
4100 0 0 15 5 F.N.N
Nuevaplantillaconlosnuevosvalores
SOL X Y S1 S2 BASE
40 0 1 1 2 Y
30 1 0 0.5 1.5 X
4100 0 0 15 5 Z
http://simplexmetodo.blogspot.pe/ 8/9
2017514 METODOSIMPLEX
PublicadoporKELGYSen18:15 Nohaycomentarios:
Recomendar esto en Google
Pginaprincipal Entradasantiguas
Suscribirsea:Entradas(Atom)
TemaPictureWindow.ConlatecnologadeBlogger.
http://simplexmetodo.blogspot.pe/ 9/9