Documente Academic
Documente Profesional
Documente Cultură
La idea de este capítulo es que el estudiante pueda conocer e interpretar los resultados obtenidos
al resolver un modelo de programación lineal.
Variables de holgura:
Cualquier restricción <= puede ser convertida en una igualdad sumando una variable de holgura
no negativa al lado izquierdo.
Las variables de holgura se presentan en las restricciones del tipo:
X1 +X2 + s = cte.
s >= 0
La variable s representará la variable de holgura de la restricción. Una holgura es aquello que
falta para llegar a un límite superior.
La variable de holgura s será el “faltante”, es decir la cantidad adicional que debe ser sumada al
lado izquierdo para convertir la desigualdad en igualdad.
Cada restricción <= tiene asociada una variable de holgura diferente para cada restricción del
modelo.
Variables de excedente
Cualquier restricción >= puede ser convertida en una igualdad sumando una variable de
excedente no negativa al lado izquierdo.
Para convertir una restricción >= en una igualdad, restamos una variable no negativa en el lado
izquierdo y la desigualdad cambia a igualdad.
X1+X2 - s = cte.
s >=0
s es la variable de excedente.
Una variable excedente es el exceso que debe ser reducido al lado izquierdo de la restricción de
desigualdad para convertirla en una igualdad.
Cada restricción >= tiene asociada una variables excedente diferente para cada restricción de
este tipo.
Las restricciones activas son precisamente aquellas para las cuales los valores óptimos de las
variables de excedente o de holgura son nulos. Las restricciones activas son las que determinan
la solución óptima.
Las restricciones inactivas son aquellas para las que los valores óptimos de las variables de
excedente y de holgura son positivos. Se podría decir que las restricciones inactivas son aquellas
en las que se encuentran sobrantes de recursos.
LINDO
El software lindo se puede encontrar en: www.lindo.com si se accede a la versión demo sería
importante para que se pueda practicar.
Para nombrar a las variables a usar en un modelo que será resuelto con el LINDO se debe
tener en cuenta lo siguiente:
Cada variable podrá tener un nombre con un máximo de 8 caracteres. El primer carácter debe
ser una letra, los otros siete podrán ser una combinación entre letras y números. En el nombre
no de estar presente ningún signo matemático.
En la página en blanco del software escribir Max o Min según la función objetivo que se desea
colocar. Luego se escribirá la función objetivo, expresión matemática del objetivo perseguido.
En esta función no debe haber operaciones indicadas, ni cantidades constantes. Todo elemento
en la función objetivo es de carácter variable, es decir un número al que se llamará coeficiente
de la función objetivo acompañado por la variable correspondiente.
Ejemplo:
St
2X + 5Y +6Z > 120
1.5X + 6.3Y + 10Z < 1450
...........
end
Luego se va a la barra de herramientas y haciendo un clic en solve se vuelve a señalar solve y el
software resolverá el modelo o también se logra resolverlo haciendo clic en el bull de la barra de
herramientas.
Modelo en el LINDO:
Luego antes de entregar el resultado el software presenta dos ventanas; la primera preguntando
si se quiere el análisis de sensibilidad a los cual se responde que si y la otra ventana dará
información general sobre los resultados del modelo solo se deberá cerrar aquella ventana.
Análisis de Sensibilidad
Los resultados emitidos para un modelo se pueden partir en cuatro sectores a continuación se
presentará un ejemplo:
En esta primera parte de la tabla de resultados se podrá encontrar el valor objetivo que será el
valor que tomará la función objetivo en el punto solución óptima. Además también se
encontrará la solución óptima que será el valor que deben tomar las variables principales para
hacer el uso óptimo de los recursos, esto se muestra a continuación.
Se debe remarcar que el software numera como fila 1 a toda información referente a la función
objetivo y a partir de la fila 2 en adelante se referirá a información sobre las restricciones.
OBJECTIVE FUNCTION VALUE
Solución óptima
Costo Reducido
Es un valor que se les asigna a aquellas variables principales que en la solución óptima
tienen valor de cero. Para el costo reducido se tiene dos definiciones:
Definición 1
El costo reducido es la tasa (por unidad de aumento) a la cual empeora el valor objetivo
cuando una variable es forzada a entrar en una solución óptima. Esto es cuando en la
solución óptima se tiene un valor de alguna de las variables igual a cero y se fuerza a
ingresar a la solución, entonces el valor óptimo diminuirá en el costo reducido por cada
unidad de la variable que se fuerza a entrar en la solución.
Por ejemplo, para el modelo resuelto si por alguna razón se deben producir 10 unidades
del producto X esto tendrá el efecto de destinar recursos que deberían estar produciendo
z para producir los 10 X pedidos. Entonces el efecto de esto será que el valor óptimo
(VO) empeorará.
Definición 2
Para el ejemplo que se está tratando según esta definición el coeficiente de la variable
X en la función objetivo debería aumentar en 28 unidades monetarias (el costo
reducido) para que comience a tomarse en cuenta a la variable X en la solución óptima.
Por ejemplo, para que la variable X pueda ser considerada en la solución óptima su
coeficiente deberá ser:
Este segundo bloque de resultados se puede obtener información sobre las restricciones o
recursos.
RESTRICCION ACTIVA
Se tiene entonces en la columna Slack o Surplus (holgura o excedente) las cantidades de las
holguras o de los excedentes presentes en los recursos (los valores de esas variables s de las que
se comentó inicialmente en este capítulo). A través de estas cantidades se podrán identificar las
restricciones activas como aquellas restricciones o aquellos recursos que tiene holgura o
excedente igual a cero (son los recursos que se agotan en la producción óptima) y las inactivas
como aquellas restricciones o aquellos recurso que tiene n una holgura o excedente.
El precio dual
El precio dual para una restricción muestra la mejoría del valor óptimo cuando el lado derecho
de una restricción activa aumenta una unidad, con los demás datos fijos. Es la mejoría de la
función objetivo al contar con una unidad adicional de recurso activo.
Caso de degeneración
Análisis de sensibilidad
Rangos de coeficientes de la F. O.
[Coeficiente actual – máxima disminución permitida; Coeficiente actual + máximo incremento permitido]
Para el ejemplo:
Si se quiere encontrar el intervalo para el coeficiente de la variable X en la función
objetivo se tiene:
Coeficiente actual= 200
Máxima disminución permitida= infinito
Máximo incremento permitido= 28
Como esto es parte del análisis de sensibilidad entonces se mantendrá el hecho que solo
cambia un parámetro a la vez.
Para encontrar el rango de variación para cada lado derecho de cada restricción se debe
seguir el siguiente esquema:
[Lado derecho actual – máxima disminución permitida; Lado derecho actual + máximo incremento permitido]
Para el ejemplo:
Si se quiere encontrar el intervalo para el lado derecho de la restricción de la fila 2 se
tiene:
Lado derecho actual= 1200
Máxima disminución permitida= 366.67
Máximo incremento permitido= Infinito
Si el cambio presentado en el lado derecho de una restricción activa hace que el nuevo
lado derecho caiga en el rango establecido entonces se podrá afirmar que el precio dual
correspondiente no cambia y el incremento o disminución del lado derecho llevará a un
incremento o disminución del valor óptimo en una cantidad igual al incremento o
disminución por el precio dual. Si el nuevo lado derecho sale del rango entonces se
tendrá que correr el modelo en el software otra vez porque los resultados habrán
cambiado.
Cuando se tiene una restricción del tipo mayor o igual como restricción activa entonces
aparecerá su precio dual como negativo.