Documente Academic
Documente Profesional
Documente Cultură
INVESTIGACION DE OPERACIONES
APLICADA (4)
HUANCAYO 2017 - II
VARIABLES ARTIFICIALES
En los problemas en las que las variables de
holgura no nos proporcionan la solucin
bsica factible inicial tenemos que hallar el
medio de contar con una.
Un medio es introducir nuevas variables
similares (pero no idnticas) a variables de
holgura.
Estas se llaman variables artificiales, lo que
ilustraremos con el siguiente ejemplo:
Tenemos:
Max Z = 4x1 + 3x2 + 2x3
s.a.
2x1 + x2 + x3 30
2x1 + x2 + 2x3 29
x1 + 2x2 + x3 = 19
xj 0 (j = 1, 2, 3)
Aadiendo las variables de holgura para
convertirlo en un problema equivalente con
igualdades restringidas:
Max Z = 4x1 + 3x2 + 2x3 + 0x4 + 0x5
s.a.
2x1 + x2 + x3 + x4 = 30
2x1 + x2 + 2x3 x5 = 29
x1 + 2x2 + x3 = 19
xj 0 (j = 1, 2, 3, 4, 5)
Utilizando las variables de holgura, obtenemos la siguiente
solucin bsica inicial:
x1 = x 2 = x 3 = 0
x4 = 30 y x5 = -29
Pero observemos que esto no es una solucin factible ya que
x5 < 0,
Por lo que debemos introducir la variable artificial x6 para la
segunda restriccin:
No hay variable bsica, para la tercera
restriccin, aadimos una nueva variable
artificial x7 ,
Si se trata de maximizar, damos a los
coeficientes de las variables artificiales en la
funcin objetivo, un valor de numero negativo
elevado denominado -M.
La funcin objetivo ser:
Z = 4x1 + 3x2 + 2x3 + 0x4 + 0x5 Mx6 Mx7
Hacemos uso de sumas y restas algebraicas
entre la funcin objetivo con las restricciones
donde influye la variable artificial:
Max Z = 4x1 + 3x2 + 2x3 + 0x4 + 0x5 Mx6 Mx7
s.a.
2x1 + x2 + x3 + x4 = 30
2x1 + x2 + 2x3 x5 + x6 = 29 * (-M)
x1 + 2x2 + x3 + x7 = 19 * (-M)
x1 0 (j = 1, , 7)
En la funcin objetivo influyen Mx6 y Mx7,
se tiene que eliminar, replanteamos la
funcin objetivo:
Z - 4x1 - 3x2 - 2x3 + 0x4 + 0x5 + Mx6 + Mx7 = 0
-2Mx1 - Mx2 - 2Mx3 + Mx5 - Mx6 = -29M
-Mx1 - 2Mx2 - Mx3 - Mx7 = -19M
X4 0 2 1 1 1 0 0 0 30 35 15
X6 0 2 1 2 0 -1 1 0 29 34 14,5
X7 0 1 2 1 0 0 0 1 19 24 19
X4 0 2 1 1 1 0 0 0 30 35 15
X6 0 2 1 2 0 -1 1 0 29 34 14,5
X7 0 1 2 1 0 0 0 1 19 24 19