LADO DERECHO

NEGATIVO
LADO DERECHO NEGATIVO

• Restricciones funcionales de la forma >=

Para ilustrar la manera en que la técnica de variables artificiales
maneja las restricciones de la forma >= se usará el modelo del
diseño de terapia de radiación para Mary y se señala con un
recuadro la restricción de interés en este caso.
LADO DERECHO NEGATIVO
Se mostrará la manera en que el método símplex resuelve este problema
a partir de la solución directa del problema artifi cial correspondiente.
No obstante, primero se describirá cómo manejar la tercera restricción.
El enfoque involucra la introducción de dos variables: una variable de
exceso x5 (definida como x5 = 0.6x1 + 0.4x2 >= 6) y una variable artifi
cial x6, como se verá en seguida.

Aquí, x5 se llama variable de exceso porque resta el excedente del lado

izquierdo sobre el derecho para convertir la restricción de desigualdad
en una de igualdad equivalente. Una vez que se logra esta conversión se
introduce una variable artificial igual que para las restricciones de
igualdad.
LADO DERECHO NEGATIVO

• Una vez que se introduce la variable de holgura x3 en la primera

restricción, se inserta una variable artificial x4 en la segunda
restricción y se aplica el método de la gran M; el problema
artificial completo (en la forma aumentada) es
LADO DERECHO NEGATIVO

• Observe que los coefi cientes de las variables artifi ciales en la

función objetivo son +M, en lugar de -M, porque ahora se debe
minimizar Z. En consecuencia, aun cuando es posible que x4 > 0
y/o x6 > 0 sea una solución factible para el problema artifi cial, la
unidad de penalización tan grande de +M evita que esto ocurra en
una solución óptima.
LADO DERECHO NEGATIVO

• Compare las restricciones sobre (x1, x2) en el problema real con

las restricciones correspondientes del problema artifi cial.
LADO DERECHO NEGATIVO

En el ejemplo de terapia de radiación se debe hacer el siguiente

cambio en la formulación:
• Minimizar Z = 0.4x1 + 0.5x2
• Maximizar - Z= - 4x1 - 0.5x2.
Después de introducir las variables artifi ciales x4 y x6 y de aplicar
el método de la gran M, la conversión correspondiente es
• Minimizar Z = 0.4x1 + 0.5x2 + Mx4 + Mx6
• Maximizar - Z= - 4x1 - 0.5x2 - Mx4 - Mx6.
LADO DERECHO NEGATIVO

• El ejemplo está casi listo para que se le aplique el método

símplex. Si se usa la forma de maximización que se acaba de
obtener, el sistema de ecuaciones completo es

• Como x4 y x6 tienen coeficiente M se tienen que restar de la

ecuación (0), las ecuaciones (2) y (3), ambas multiplicadas por M.
LADO DERECHO NEGATIVO
LADO DERECHO NEGATIVO
LADO DERECHO NEGATIVO
LADO DERECHO NEGATIVO
LADO DERECHO NEGATIVO