P. 1
Investigacion de Operaciones I

Investigacion de Operaciones I

|Views: 76.690|Likes:
Publicado porIithzeel Hdez

More info:

Published by: Iithzeel Hdez on Sep 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

11/03/2015

pdf

text

original

Relación de la solución óptima del problema dual con la solución óptima del problema primo.La
relación principal entre ellos es que tanto el problema primal como el dual buscan el valor
óptimo del sistema.

DUALIDAD

El dual es un problema de PL que se obtiene matemáticamente de un modelo primal de PL
dado. Los problemas dual y primal están relacionados a tal grado, que la solución símplex
óptima de cualquiera de los dos problemas conduce en forma automática a la solución óptima
del otro. El método símplex además de resolver un problema de PL llegando a una solución
óptima nos ofrece más y mejores elementos para la toma de decisiones. La dualidad y el
análisis de sensibilidad son potencialidades de éste método.

En la mayoría de los procedimiento de PL, el dual se define para varias formas del primal,
dependiendo de los tipos de restricciones, de los signos de las variables y del sentido de la
optimización. La experiencia nos indica que en ocasiones, los principiantes se confunden con
los detalles de esas definiciones. Más importante aún es que el uso de esas definiciones
múltiples puede conducir a interpretaciones inconsistentes de los datos en la tabla símplex,
sobre todo en lo que respecta a los signos de las variables.

El concepto de dualidad indica que para cada problema de PL hay una asociación y una

relación muy importante con otro problema de programación lineal, llamado precisamente dual.

La relación entre el problema dual y su asociado, es decir el problema original llamado
primal, presenta varias utilidades:

Aporta elementos que aumentan sustancialmente la compresión de la PL.

El análisis de dualidad es una herramienta útil en la solución de problemas de PL, por
ejemplo: más restricciones que variables.

El problema dual tiene interpretaciones e informaciones importantes que muestran que
los análisis marginales están siempre involucrados implícitamente al buscar la solución óptima
a un problema de PL.

La forma estándar general del primal se defina como; para maximizar o minimizar.

sujeto a;

¿Cómo convertir un problema primal a dual?

Un problema dual se formula de un problema primal de la siguiente forma:

1.Si el primal es un problema de maximización su dual será un problema de minimización
y viceversa.

2.Los coeficientes de la función objetivo del problema primal se convierten en los
coeficientes del vector de la disponibilidad en el problema dual.

3.Los coeficientes del vector de disponibilidad del problema original se convierten en los
coeficientes de la función objetivo (vector de costo o precio) en el problema dual.

4.Los coeficientes de las restricciones en el problema primal, será la matriz de los
coeficientes tecnológicos en el dual.

5.Los signos de desigualdad del problema dual son contrarios a los del primal.

6.Cada restricción en un problema corresponde a una variable en el otro problema. Si el
primal tiene m restricciones y n variables, el dual tendrá n restricciones y m variables.
Así, las variables Xn del primal se convierte en nuevas variables Ym en el dual.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->