3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

VARIANTESENLASAPLICACIONESSIMPLEX.

Existencasosespecialesqueseencuentranamenudoenlasaplicacionesdelmtodosimplex,losmsimportantesson:

1.Degeneracin.
2.Solucionesptimasmltiples.
3.Solucionesptimasnoacotadas.
4.Solucionesfactiblesnoexistentes.
5.Variablesnorestringidasensigno.
1.DEGENERACION.

Un empate al elegir la variable que sale se rompe arbitrariamente. El problema ocurre en la siguiente iteracin donde los
valoresdeunaomsvariablesbsicaslleganasercero,encuyocasosedicequelasolucinesdegenerada.Enestepunto
no existe la seguridad de que el valor de la funcin objetivo mejorar, ya que la nueva solucin ptima puede permanecer
degeneradadeseras,esposiblequelasiteracionesdelsimplexentrenenuncircuitoquerepetirlasmisma(as)sucesinde
iteracionessinalcanzarnuncalaptima.
El problema se conoce como ciclaje y afortunadamente raras veces se presenta en la prctica. En una situacin de
degeneracin es esencial llevar las iteraciones del mtodo simplex hasta que se satisfaga completamente la condicin de
optimidad.

EJEMPLO:

Maximizar
http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

1/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

Sujetoa:

V.Bsica

X1

X2

S1

S2

Solucin

S1

S2

V.Bsica

X1

X2

S1

S2

Solucin

3/4

9/4

18

X2

1/4

1/4

S2

1/2

1/2

V.Bsica

X1

X2

S1

S2

Solucin

3/2

3/2

18

X2

1/2

1/2

S2

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

2/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

X1

X2

S1

S2

Tabla1

Tabla2

18

Tabla3

18

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

3/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

EJEMPLO:

Maximizar

Sujetoa:

V.Bsica

X1

X2

S1

S2

S3

Solucin

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

4/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

S1

12

S2

S3

V.Bsica

X1

X2

S1

S2

S3

Solucin

1/2

1/2

S1

X1

1/4

1/4

S3

V.Bsica

X1

X2

S1

S2

S3

Solucin

1/4

1/4

S1

1/2

1/2

S2

1/8

3/8

3/2

S3

Tabla1

X1

X2

S1

S2

S3

12

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

5/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

Tabla2

Tabla3

3/2

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

6/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

2.SOLUCIONESPTIMASMULTIPLES.

Existenproblemasquetienenmsdeunasolucinptima.Enestecasosedicequesetienensolucionesptimasmltiples
debidoaquelasolucinptimaseencuentraenunsegmentoderectaqueesacotadoporunadelasrestricciones.

Maximizar

Sujetoa:

V.Bsica

X1

X2

S1

S2

Solucin

14

S1

21

S2

21

V.Bsica

X1

X2

S1

S2

Solucin

42

X2

2/7

1/7

S2

4/7

5/7

15

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

7/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

Nota:Siexisteunceroenelprimerrenglnsignificaquehaysolucionesptimasmltiples.

V.Bsica

X1

X2

S1

S2

Solucin

42

X2

7/45

2/45

7/3

X1

2/45

7/45

7/3

3.SOLUCIONESOPTIMASNOACOTADAS.

Existenproblemasparaloscualesunaomsdelasvariablespuedenaumentarseindefinidamentemejorandoenforma
indefinidalafuncinobjetivo.Enestasituacin,sedicequelasolucinptimanoestacotada,porloquelasolucinptima
esinfinita.

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

8/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

Maximizar

Sujetoa:

V.Bsica

X1

X2

S1

S2

Solucin

S1

10

S2

40

V.Bsica

X1

X2

S1

S2

Solucin

20

X1

10

S2

20

V.Bsica

X1

X2

S1

S2

Solucin

80

X1

30

S2

20

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

9/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

Noexisteacotacinparalavariable.(SolucinOptimanoAcotada).
Acotadanotienelmite.

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

10/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

4.SOLUCIONESFACTIBLESNOEXISTENTES.

Existenproblemasparaloscualesnohayespaciodesolucionesquecumplancontodaslasrestricciones.Esteproblema
terminaanotandoquenoexistensolucionesfactibles.Estasituacinseidentificaenlatabladelmtodosimplexcuandose
llegaalasolucinptimayannodesaparecenlasvariablesartificiales.

Maximizar

Sujetoa:

V.Bsica

X1

X2

S1

S2

S3

R1

Solucin

S1

12

R1

30

S3

10

V.Bsica

X1

X2

S1

S2

S3

R1

Solucin

4+3M

6+5M

30M

S1

12

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

11/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

R1

30

S3

10

V.Bsica

X1

X2

S1

S2

S3

R1

Solucin

1/23/4M

3/25/4M

18+15m

S1

3/4

1/4

R1

3/4

5/4

15

S3

3/4

1/4

Noexistensolucionesfactiblesdelproblema.
NoexisteningunacombinacindevaloresdeX1yX2quesatisfagantodaslasrestricciones.

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

12/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

5.VARIABLESNORESTRINGIDASENSIGNO

Laprogramacinlineal exige que las variables sean no negativas, pero existen algunas variables reales que pueden incluir
valores negativos. Esta dificultad puede resolverse transformando cada variable no restringida en signo por dos nuevas
variablesnonegativasmediantelasiguienteexpresin:

Seresuelveelproblemaempleandolosmtodosyaconocidos.Lasolucindelproblemaoriginalsedeterminaapartirdela
solucindelproblemamodificadoempleandolamismarelacin.

EJEMPLO:

Encuentrelasolucinptimadelsiguientemodeloconvariablesirrestrictasensigno.

FASE1.

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

13/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

V.bsica

X1+

X1

X2+

X2

S1

S2

R1

R2

Solucin

R1

R2

V.bsica

X1+

X1

X2+

X2

S1

S2

R1

R2

Solucin

R1

R2

V.bsica

X1+

X1

X2+

X2

S1

S2

R1

R2

Solucin

1/2

+1/2

1/2

1/2

R1

1/2

+1/2

1/2

+1/2

X1

3/2

3/2

1/2

+1/2

V.bsica

X1+

X1

X2+

X2

S1

S2

R1

R2

Solucin

X2

X1

10

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

14/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

FASE2.

V.bsica

X1+

X1

X2+

X2

S1

S2

Solucin

X2

X1

10

V.bsica

X1+

X1

X2+

X2

S1

S2

Solucin

27

16

86

X2

X1

10

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

15/16

3/5/2015

VARIANTESENLASAPLICACIONESSIMPLEX

http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/I2E.HTML

16/16