10/6/2015

TCNICAS DE LAS VARIABLES ARTIFICIALES

TCNICAS DE LAS VARIABLES ARTIFICIALES

Exsiten problemas de programacin lineal que no proporcionan una solucin bsica inicial.
Esta situacin se presenta cuando al menos una de las restricciones es del tipo (<=) o (=).
Para este propsito se desarrollan 2 mtodos basados en el uso de variables artificiales: El
mtodo M o de penalizacin y la tcnica de 2 fases.

METODO M O DE PENALIZACIN.

Los pasos bsicos del mtodo M son los siguientes:

1. Exprese el problema en forma estndar transformando las inecuaciones en ecuaciones

introduciendo variables de holgura.

2. Agregue variables no negativas al lado izquierdo de cada una de las ecuaciones

correspondientes a las restricciones de tipo (>=) o (=). Estas variables se denominan variables
artificiales y su adicin hace que las restricciones correspondientes.
Esta dificultad se elimina asegurando que las variables sean 0 en la solucin final. Esto se
logra asignando una penalizacin muy grande por unidad a estas variables en la funcin
objetivo. Tal penalizacin se designar como M para problemas de maximizacin y +M para
problemas de minimizacin.

3. Utiliza las variables artificiales en la solucin bsica inicial; sin embargo la funcin objetivo
de la tabla inicial se prepara adecuadamente para expresarse en trminos de las variables no
bsicas nicamente. Esto significa que los coeficientes de las variables artificiales en la
funcin objetivo deben ser 0 un resultado que puede lograrse sumando mltiplos adecuados
de las ecuaciones de restriccin al rengln objetivo.

4. Proceda con los pasos regulares del mtodo simplex.

EJEMPLO:

Minimizar

Sujeto a:
http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/U2C.HTML

1/6

10/6/2015

TCNICAS DE LAS VARIABLES ARTIFICIALES

Minimizar

Sujeto a:

Minimizar

Sujeto a:

Minimizar

Sujeto a:

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

2/6

10/6/2015

TCNICAS DE LAS VARIABLES ARTIFICIALES

V.B.

X1

X2

X3

S1

S2

R1

Solucin

-3

-2

-4

-M

R1

-1

15

S2

12

V.B.

X1

X2

X3

S1

S2

R1

Solucin

-3+2M

-2+2M

-4+3M

-M

15M

R1

-1

15

S2

12

Criterio para seleccionar la variable entrante:

Maximizacin : El valor mayor negativo del rengln Z.

Minimizacin : El valor mayor positivo del rengln Z.

V.B.

X1

X2

X3

S1

S2

R1

Solucin

-1/3

2/3

-4/3

4/3-M

20

X3

2/3

2/3

-1/3

1/3

S2

4/3

7/3

1/3

-1/3

V.B.

X1

X2

X3

S1

S2

R1

Solucin

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

3/6

10/6/2015

TCNICAS DE LAS VARIABLES ARTIFICIALES

-5/7

-10/7

-2/7

10/7-M

18

X3

2/7

-3/7

-2/7

3/7

X2

4/7

1/7

3/7

-1/7

EJEMPLO:

Maximizar

Sujeto a:

Maximizar

Sujeto a:

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

4/6

10/6/2015

TCNICAS DE LAS VARIABLES ARTIFICIALES

Maximizar

Sujeto a:

Maximizar

Sujeto a:

V.B.

X1

X2

S1

S2

R1

R2

Solucin

-4

-1

R1

R2

-1

S2

V.B.

X1

X2

S1

S2

R1

R2

Solucin

-4-7M

-1-4M

-9M

R1

R2

-1

S2

V.B.

X1

X2

S1

S2

R1

R2

Solucin

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

5/6

10/6/2015

TCNICAS DE LAS VARIABLES ARTIFICIALES

1/3-5/3M

4/3+7/3M

4-2M

X1

1/3

1/3

R2

5/3

-1

-4/3

S2

5/3

-1/3

V.B.

X1

X2

S1

S2

R1

R2

Solucin

1/5

8/5+M

-1/5+M

18/5

X1

1/5

3/5

R2

-3/5

-4/5

3/5

6/5

S2

-1

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

3/5

6/6