Está en la página 1de 9

2017514 METODOSIMPLEX

0 Ms Siguienteblog Crearblog Acceder

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)

Este famossimo mtodo fue creado en el ao de 1947 por el


estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich
Kantorovich, con el nimo de crear un algoritmo capaz de solucionar
problemasdemrestriccionesynvariables.

PARAQUSIRVEELMTODOSIMPLEX

El mtodo simplex permite localizar de manera eficiente la ptima


solucin entre los puntos extremos de un problema de programacin
lineal.Lagranvirtuddelmtodosimplexessusencillez,mtodomuy
prctico,yaquesolotrabajaconloscoeficientesdelafuncinobjetivo
ydelasrestricciones.
Es muy importante en el rea empresarial ya que lo utilizan para
obtener solucin a los problemas de las empresas en cuanto a
inventario,gananciasyprdidas.
Estemtodopermitevisualizarcuntosedebevender,cuantosedebe
producir o cunto se debe comprar segn sea el caso para que la
empresaobtengalasgananciasptimasysuficientesparacompetiren
elmercado.
En Base a esta importancia El mtodo simplex ha tenido diversas
aplicaciones en las industrias especialmente en el rea de transporte,
enlapartedeinventariosyenloempresarialengeneral.Estemtodo
sirvepararesolverproblemas.

QUEESUNAMATRIZIDENTIDAD?

Una matriz puede definirse como una ordenacin rectangular de


elementos, (o listado finito de elementos), los cuales pueden ser
nmeros reales o complejos, dispuestos en forma de filas y de
columnas.

http://simplexmetodo.blogspot.pe/ 2/9
2017514 METODOSIMPLEX

La matriz idntica o identidad es una matriz cuadrada (que posee el


mismonmerotantodecolumnascomodefilas)deordennquetiene
todos los elementos diagonales iguales a uno (1) y todos los dems
componentes iguales a cero (0), se denomina matriz idntica o
identidaddeordenn,ysedenotapor:

La importancia de la teora de matrices en el Mtodo Simplex es


fundamental, dado que el algoritmo se basa en dicha teora para la
resolucindesusproblemas.

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"

Una variable artificial es un truco matemtico para convertir


inecuaciones">="enecuaciones,ocuandoaparecenigualdadesenel
problema original, la caracterstica principal de estas variables es que
no deben formar parte de la solucin, dado que no representan
recursos.Elobjetivofundamentaldeestasvariableseslaformacinde
lamatrizidentidad.
Estasvariablesserepresentaporlaletra"A",siempresesumanalas
restricciones,sucoeficienteesM(porestoseledenominaMtodode
laMgrande,dondeMsignificaunnmerodemasiadograndemuypoco
atractivoparalafuncinobjetivo),yelsignoenlafuncinobjetivova
en contra del sentido de la misma, es decir, en problemas de
Maximizacinsusignoesmenos()yenproblemasdeMinimizacinsu
signoes(+),repetimosconelobjetivodequesuvalorenlasolucin
seacero(0).

PROGRAMACINLINEALVOCABULARIO

1. Fun cin objetivo= una funcin que expresa la cantidad a ser


maximizadaominimizadaentrminosdelasotrasvariables.
2. Restriccin una condicin o limitacin que se aplica a la
eleccindevaloresparalasvariables.
3. Problema de maximizacin estndar un problema de
programacinlinealparalacuallafuncinobjetivafuncindebe
sermaximizadaytodaslasrestriccionessondesigualdadesdela
formamenoroiguala()
4. Variable de holgura (slack variable) una variable que se
utilizaparaconvertirun"menoroigualaenunaecuacin.
5. Matriz aumentada una matriz que representa un sistema de
ecuacioneslineales.
6.Solucinptimaelconjuntodevariablesconvaloresdistintos
deceroquemaximizanominimizanlafuncinobjetiva.

http://simplexmetodo.blogspot.pe/ 3/9
2017514 METODOSIMPLEX

7. Variable bsica una variable que forma parte de la solucin


ptimadelproblema.
8. Columna pivote la columna de la tabla simplex que
representaunavariablequeentrarenlasolucinptima.
9. Fila pivote la fila de una tabla simplex que representa la
variablequesaledelasolucinptima.
10. Elementopivoteopivoteelelementoqueseencuentraenla
interseccindelacolumnapivoteylafilapivote.

PublicadoporKELGYSen18:37 Nohaycomentarios:
Recomendar esto en Google

FORMAESTANDARDELMODELO

FORMAESTNDAR DELMODELO:

a. Todas las restricciones son ecuaciones con los lados derechos no


negativos.Lasrestriccionesdeltipooseconviertenenecuaciones
sumandounavariabledeholgura(caso)orestandounavariablede
exceso(caso)enelladoizquierdodelarestriccin.

b. Todas las variables son no negativas, si una variable es irrestricta


seusalasustitucinYi=YiYi.Unavariablenegativasehaceno
negativamultiplicandopor1alavariableenlafuncinobjetivoylas
restricciones.

c.Lafuncinobjetivoesdemaximizacinominimizacin.

PublicadoporKELGYSen18:29 Nohaycomentarios:

Recomendar esto en Google

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

Paso 1: cada desigualdad () se convierte en un ecuacin


introduciendounavariabledeholgura(slackvariable).

4X+3Y+S1=240
2X+Y+S2=100
X,Y,S1,S2>=0

Paso 2: Despejar la funcin objetiva (todas las variables al


ladoizquierdo)yseigualaacero.7

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

Para escoger la variable de decisin que entra a la solucin ptima


observamoslafilaquemuestraloscoeficientesdelafuncinobjetivay
escogemos la variable con el coeficiente ms negativo. (Esta es la
variablequeaportamsalasganancias.)
Columnapivote
Columnapivote

vdeholgura
solucin xys1s2 Base

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

solucin v.deholgura Base


xys1s2

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

50 1 0.5 0 0.5 F.Nueva

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.

solucin xys1s2 BASE

40/1=40 0112 S1

50/0.5=100 10.500.5 X

3500 015035 Z

Los nuevos coeficientes de la fila pivote se obtienen dividiendo todos


loscoeficientesdelafilapivoteentreelelementopivote,ysepasaa
unanuevaplantilla.

Se buscan los nuevos valores de las filas de las variables X y z de la


siguientemanera:

CoeficientePivote*FilaNuevaFilaVieja=F.N.N

PARAX
50 1 0.5 0 0.5 filavieja

0.5 0.5 0.5 0.5 0.5 c.pivote

40 0 1 1 2 fila.nueva

30 1 0 0.5 1.5 f.n.n

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

Como ya las entradas de la ltima fila son positivas, hemos


terminado.

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