Universidad Autnoma De

Zacatecas.
Francisco Garca Salinas.

Programa De Ingeniera Mecnica.

Investigacin De Operaciones.

Dualidad Y Anlisis De La Sensibilidad En

Programacin Lineal.

Docente: Jos Manuel Gmez Medina.

Alumno:

Ifrain Santos De Casas.

Introduccin

Todo problema de programacin lineal tiene asociado con l otro problema de

programacin lineal llamado DUAL. El problema inicial es llamado PRIMO y el
problema asociado (sombra) es llamado el problema PRIMO. Los dos juntos son
llamados problemas duales ya que ambos estn formados por el mismo conjunto
de datos.

El Anlisis de Sensibilidad se relaciona con la cuantificacin de los efectos en la

solucin ptima de cambios en los parmetros del modelo matemtico.

Anlisis de Sensibilidad, llamado tambin Anlisis de Post-optimizacin, es una

de las partes ms importantes en la programacin lineal, es utilizada para tomar en
consideracin los cambios que pueden ocurrir en los elementos componentes del
modelo que consiste en determinar qu tan sensible es la respuesta ptima del
mtodo simplex, al cambio de algunos datos como las ganancias o costos unitarios
(coeficientes de la funcin objetivo) o la disponibilidad de los recursos (trminos
independientes de las restricciones), que se refieren a permutas en coeficientes,
variables, restricciones y Funcin Objetivo.

El Anlisis de Sensibilidad se encarga precisamente de estudiar cmo afectara a la

solucin ptima obtenida y a la funcin objetivo el cambio (dentro de un rango
predeterminado) de uno de los parmetros, manteniendo fijos los restantes. (no se
usa en modelos enteros ni cuadrticos).
DUALIDAD EN PL

El problema dual se define sistemticamente a partir del modelo de PL primal (u

original). Los dos problemas estn estrechamente relacionados en el sentido de que
la solucin ptima de uno proporciona automticamente la solucin ptima al otro.
En la mayora de los tratamientos de PL, el dual se define para varias formas del
primal segn el sentido de la optimizacin (maximizacin o minimizacin), los tipos
de restricciones (menor o igual, mayor o igual, o igual), y el signo de las variables
(no negativas o irrestrictas).

En la definicin del problema dual requiere expresar el problema primal en la forma

de ecuacin donde todas las restricciones son ecuaciones con lado derecho no
negativo, y todas las variables son no negativas. Este requerimiento es consistente
con el formato de la tabla inicial simplex. De ah que cualesquier resultado obtenido
a partir de la solucin ptima primal se aplican directamente al problema dual
asociado.

La solucin bsica factible ptima de los problemas duales es tal que una puede
fcilmente ser usada para la solucin de la otra. La dimensin del problema de
programacin lineal influencia la eleccin del clculo del primo o del dual. Si el primo
tiene ms ecuaciones que variables, es frecuentemente ms fcil obtener la
solucin del dual ya que menor nmero de iteraciones son requeridas. Adems si el
primo tiene solucin, el dual tendr solucin. Una vez que el problema dual es
formulado, el procedimiento de solucin es exactamente el mismo que para
cualquier problema de programacin lineal.
A continuacin se muestra en la siguiente tabla las reglas del primal-dual como
suelen presentarse en la literatura. Un buen ejercicio es verificar que las dos reglas
que aparecen en la tabla abarcan estas reglas explcitas.

Mecnicamente el dual es formulado partiendo del problema primo en la siguiente

forma:

Si el primo es un problema de Maximizacin, el dual es un problema de Minimizacin

y viceversa.

1. Los coeficientes de la funcin objetivo del primo se convierten en las

restricciones constantes de las ecuaciones del dual.
2. Las restricciones de las ecuaciones del primo se convierten en los
coeficientes de la funcin objetivo del dual.
3. Los coeficientes de las variables del dual en las ecuaciones restrictivas son
obtenidas sacando la transpuesta de la matriz de coeficientes del primo ( los
arreglos de los coeficientes en las columnas del primo se convierten en los
coeficientes de las filas en el dual y viceversa ).
4. Los signos de la desigualdad son invertidos.
5. Las Xn variables del primo son remplazadas por W m variables en el dual.

En la tabla anterior lo que importa es el sentido de optimizacin. Si el primal es de

maximizacin, entonces el dual es de minimizacin, y viceversa. Observe tambin
que no hay medidas especficas para incluir variables artificiales en el primal. La
razn es que las variables artificiales no cambiaran la definicin del dual.

A continuacin se muestra un problema de dualidad:

El anlisis postptimo determina la nueva solucin de una manera eficiente. Los
nuevos clculos tienen su raz en el uso de las relaciones duales y primales-duales.
La siguiente tabla lista esos casos que pueden surgir en el anlisis postptimo y las
acciones necesarias para obtener la nueva solucin (suponiendo que existe una):

ANLISIS DE SENSIBILIDAD EN PL

En PL, los parmetros (datos de entrada) del modelo pueden cambiar dentro de
ciertos lmites sin que cambie la solucin ptima. Esto se conoce como anlisis de
sensibilidad.

Anlisis de sensibilidad grfica

Se considerarn dos casos:

1. La sensibilidad de la solucin ptima a los cambios de la disponibilidad de los

recursos (lado derecho de las restricciones).

2. La sensibilidad de la solucin ptima a los cambios en la utilidad unitaria o el

costo unitario (coeficientes de la funcin objetivo).

A continuacin se muestra un ejemplo para cada caso.

Conclusin

La resolucin de los problemas duales respecto a los primales se justifica dada la

facilidad que se presenta dados problemas donde el nmero de restricciones supere
al nmero de variables. Adems de tener gran aplicacin en el anlisis econmico
del problema.

Otra de las ventajas que presenta es que dado a que el nmero de restricciones y
variables entre problema dual y primal es inverso, se pueden resolver grficamente
problemas que presenten dos restricciones sin importar el nmero de variables.

El anlisis de sensibilidad es una herramienta que permite calcular los cambios y

como esto puede afectar a la solucin ptima y por tanto a los datos obtenidos de
esta en conclusin permite estudiar la solucin ptima una vez que se modifica en
ella algn valor.
Bibliografas

https://pastranamoreno.files.wordpress.com/2012/09/metodo_dual1.pdf
http://www.mty.itesm.mx/dmti/materias/tc3001/lecturas/tc3001-08-intro-
sensibilidad.pdf
Libro investigacin de operaciones, Hamdy A. Taha, Novena edicin.