Académique Documents
Professionnel Documents
Culture Documents
Hemos visto como la programacin lineal puede ser usada para resolver una extensa
variedad de problemas propios de los negocios, ya sea para maximizar utilidades o
minimizar costos. Las variables de decisin en tales problemas fueron, por ejemplo, el
nmero de productos a producir, la cantidad de pesos a emplear, etc. En cada caso la
solucin ptima no explic cmo podran ser asignados los recursos (ejemplo: materia
prima, capacidad de las mquinas, el dinero, etc.) para obtener un objetivo
establecido.
En este captulo veremos que a cada problema de programacin lineal se le asocia otro
problema de programacin lineal, llamado el problema de programacin dual. La
solucin ptima del problema de programacin dual, proporciona la siguiente
informacin respecto del problema de programacin original:
RELACIONES PRIMAL-DUAL
Asociado a cada problema lineal existe otro problema de programacin lineal
denominado problema dual que posee importantes propiedades y relaciones notables
con respecto al problema lineal original, problema que para diferencia del dual se
denomina entonces como problema primal (PP).
a) El problema dual tiene tantas variables como restricciones tiene el programa primal.
b) El problema dual tiene tantas restricciones como variables tiene el programa primal
c) Los coeficientes de la funcin objetivo del problema dual son los trminos
independientes de las restricciones o RHS del programa primal.
d) Los trminos independientes de las restricciones o RHS del dual son los coeficientes
de la funcin objetivo del problema primal.
factible
es importante llevar a cabo un anlisis de sensibilidad, para investigar el efecto que tendra
sobre la solucin ptima proporcionada por el mtodo smplex el hecho de que los parmetros
tomaran otros valores posibles. En general, habr algunos parmetros a los que se les pueda
asignar cualquier valor razonable sin que afecten la optimalidad de la solucin. Sin embargo,
tambin existirn parmetros con valores probables que nos lleven a una nueva solucin
ptima. Esta situacin es particularmente preocupante, si la solucin original adquiere valores
sustancialmente inferiores en la funcin objetivo, o tal vez no factibles!
Por lo tanto, el objetivo fundamental del anlisis de sensibilidad es identificar los parmetros
sensibles, (por ejemplo, los parmetros cuyos valores no pueden cambiar sin que cambie la
solucin ptima ). Para ciertos parmetros que no estn clasificados como sensibles, tambin
puede resultar de gran utilidad determinar el intervalo de valores del parmetro para el que
la solucin ptima no cambia. (Este intervalo de valores se conoce como intervalo permisible
para permanecer ptimo). En algunos casos, cambiar el valor de un parmetro puede afectar
la factibilidad de la solucin BF ptima. Para tales parmetros, es til determinar el intervalo
de valores para el que la solucin BF ptima (con los valores ajustados de las variables
bsicas) seguir siendo factible. (Este intervalo recibe el nombre de intervalo permisible para
permanecer factible).
La informacin de este tipo es invaluable en dos sentidos. Primero, identifica los parmetros
ms importantes, con lo que se puede poner un cuidado especial al hacer sus estimaciones y
al seleccionar una solucin que tenga un buen desempeo para la mayora de los valores
posibles. Segundo, identifica los parmetros que ser necesario controlar de cerca cuando el
estudio se lleve a la prctica. Si se descubre que el valor real de un parmetro se encuentra
fuera de su intervalo de valores permisibles, sta es una seal de que es necesario cambiar la
solucin.
En esencia, la idea fundamental revela de inmediato la forma en que los cambios al modelo
original alteraran los nmeros de la tabla smplex final (si se supone que se duplica la misma
secuencia de operaciones algebraicas que realiz el mtodo smplex la primera vez). Por lo
tanto, despus de hacer unos cuantos clculos para actualizar esta tabla smplex, se puede
verificar con facilidad si la solucin BF ptima original ahora es no ptima (o no factible). Si es
as, esta solucin se usar como solucin bsica inicial para comenzar de nuevo el mtodo
smplex (o el smplex dual ) para encontrar una nueva solucin ptima, si se desea. Si los
cambios realizados en el modelo no son cambios mayores, slo se requerirn unas cuantas
iteraciones para obtener la nueva solucin ptima a partir de esta solucin bsica inicial
"avanzada".