Motivacin

max Z = 3x1 + 5 x2
x1 4
2 x2 12
3x1 + 2 x2 = 18
x1 0, x2 0

Bsica

x1

x2

s1

s2

Solucin

-3 -5 0

s1

s2

12

18

Motivacin
Bsica

x1

s1

s2

s3

Solucin

-3 -5 0

s1

s2

12

s3

-1

18

max Z = 3 x1 + 5 x2 Z
x1 4
2 x2 12
3x1 + 2 x2 18
x1 0, x2 0

x2

Mtodo de la M

Se emplea cuando las restricciones son del tipo o =, por ejemplo:

3x1 + 2 x2 18

3x1 + 2 x2 = 18

Se ssuman
man variables
ariables artificiales en las restricciones del tipo o =
del lado izquierdo y ellas son parte de la solucin bsica inicial
Las variables artificiales se penalizan en la funcin objetivo para
garantizar
ti
que en la
l solucin
l i fi
finall sean cero:

Coeficiente de la funcin
objetivo de la variable
artificial

-M en problemas de maximizacin
M en problemas de minimizacin

Se arregla la tabla del simplex segn el mtodo de eliminacin de

Gauss-Jordan
Gauss
Jordan

Ejemplo
j p

Se suman variables artificiales en las restricciones del tipo

p
o = del lado izquierdo y ellas son parte de la solucin bsica
inicial

3x1 + 2 x2 18

3 x1 + 2 x2 s3 = 18

3 x1 + 2 x2 = 18

3 x1 + 2 x2 s3 + r3 = 18

3 x1 + 2 x2 + r3 = 18

Ejemplo
j p 1

Las variables artificiales se p

penalizan en la funcin objetivo
j
para garantizar que en la solucin final sean cero:

Coeficiente de la funcin
objetivo de la variable
artificial

-M en problemas de maximizacin
M en problemas de minimizacin

max Z = 3x1 + 5 x2 max Z = 3x1 + 5 x2 Mr3

x1 4
2 x2 12
3x1 + 2 x2 = 18
x1 0, x2 0

x1 + s1 = 4

2 x2 + s2 = 12
3 x1 + 2 x2 + r3 = 18
r3 0
x1 0, x2 0,
s1 0, s2 0

S M tiene
Si
t e e un
u
valor grande,

M
Entonces r3
en la solucin
final es cero.

max Z = 3 x1 + 5 x2 Mr3
x1 + s1 = 4
2 x2 + s2 = 12
3 x1 + 2 x2 + r3 = 18
r3 0
x1 0, x2 0,
s1 0, s2 0

Todos los elementos

deben ser cero
Bsica

x1

x2

s1

s2

r3

Solucin

-3

-5

s1

s2

12

r3

18

Tabla inicial corregida

Bsica

x1

x2

s1

s2

r3

Solucin

-3-3M

-5-2M

-18M

s1

s2

12

r3

18

Ejemplo
j p 2

Las variables artificiales se p

penalizan en la funcin objetivo
j
para garantizar que en la solucin final sean cero:

Coeficiente de la funcin
objetivo de la variable
artificial

-M en problemas de maximizacin
M en problemas de minimizacin

max Z = 3x1 + 5 x2 max Z = 3x1 + 5 x2 Mr3

x1 4
2 x2 12
3x1 + 2 x2 18
x1 0, x2 0

x1 + s1 = 4

2 x2 + s2 = 12
3 x1 + 2 x2 s3 + r3 = 18
r3 0
x1 0, x2 0,
s1 0, s2 0, s3 0

S M tiene
Si
t e e un
u
valor grande,

M
Entonces r3
en la solucin
final es cero.

Ejercicio
j

Resuelva los siguientes problemas bajo las

condiciones dadas.

min Z = 4 x1 + x2
3 x1 + x2 = 3
4 x1 + 3 x2 6
x1 + 2 x2 4
x1 0, x2 0

max Z = 2 x1 + 3 x2
x1 + 2 x2 3
x1 + x2 = 3
x1 0, x2 0

Ejercicio
j

Resuelva los siguientes problemas bajo las

condiciones dadas.

min Z = 5 x1 + 7 x2
2 x1 + 3 x2 42
3 x1 + 4 x2 60
x1 + x2 18
x1 0, x2 0