1.

- INTRODUCCIN
La solucin del problema Dual representa la interpretacin econmica que es una forma
de anlisis marginal ( Que pasar si una entidad adicional del insumo es utilizada?). Las
variables del Dual Wm en un problema Primo de Maximizacin de ganancias, son las
ganancias marginales de cada insumo o producto adicional. Las variables del Dual son
llamadas algunas veces costos marginales o precios sombra. Las variables del Dual Wm en
un problema primo de Minimizacin de costos, son los costos marginales de cada insumo
producto adicional. La limitacin b en las ecuaciones del Primo determina si las variables
del Dual se relacionan en insumos productos marginales.
Si la limitacin b restringe a los factores de produccin, el anlisis marginal se refiere al
insumo. Si la limitacin b en las ecuaciones restringe el producto el anlisis marginal se
refiere al producto. El conocimiento de cuanta ganancia o costo cambiarn con una
unidad adicional de cada uno de los varios recursos, puede ser una informacin valiosa.

2.- OBJETIVOS
El propsito de nuestro trabajo es analizar la interpretacin econmica de la variables
duales como precios sombra, cuando la solucin posible bsica optima del problema de
programacin lineal es degenerada.

3.- JUSTIFICACION
Nuestra intencin es remarcar las diferencias que existen cuando la solucin factible
bsica ptima del problema es degenerada y cuando no lo es. El hecho de que el anlisis e
interpretacin del caso no degenerado sea ms conocido y directo, ha provocado que se
produzcan muchos errores en situaciones reales, ocasionando grandes prdidas en la
empresa.
4.- MARCO TEORICO
Todo problema de programacin lineal conocido como el problema principal tiene su
problema correspondiente denominado el problema dual. Por ejemplo si el problema
principal es la maximizacin de las ganancias, su problema dual es la minimizacin del
costo y viceversa. La soluciones para el problema dual son los precios sombra. Estos dan el
cambio en el valor de la funcin objetivo por un cambio unitario en cada restriccin por
ejemplo el precio sombra en un problema de maximizacin de ganancias indica cuanto
aumentara las ganancias por aumento unitario en la utilizacin de cada insumo. Por lo
tanto los precios sombra proporcionan el valor marginal imputado o el valor de cada
insumo para la empresa. Si un insumo en particular no se emplea por completo su precio
sombra es cero por que el aumentar este insumo no producira cambio en las ganancias.
Una empresa debe tratar de ampliar la utilizacin de un insumo mientras el valor marginal
o su precio sombra exceda el costo adicional de contratar el insumo.
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. La solucin bsica
factible ptima de estos problemas 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.
MTODO DEL DUAL (TEORIA DE DUALIDAD)
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. La solucin bsica
factible ptima de estos problemas 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.
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 Wm variables en el dual.
Notacin matemtica:
Primo Contiene m ecuaciones y n variables.
Dual Contiene n ecuaciones y m variables.
La notacin matricial del Primo es:
Max Z = CX
Sujeto a:
AX b
x 0
La notacin matricial del Dual es:
Min Z = bt W
Sujeto a:
At W Ct
W 0



5.- CONCLUSIONES
En esta comunicacin hacemos un estudio e interpretacin de los precios sombra para
modelos lineales en los que la solucin ptima resulta degenerada.
Comprobamos que en este caso, el problema dual proporciona una estimacin arriesgada
de la modificacin de la funcin objetivo al variar uno de los trminos independientes, y
por tanto, no resulta til en la toma de decisiones si no se completa la informacin con un
estudio ms detallado.
Tras un desarrollo terico del caso degenerado, proponemos efectuar un anlisis
paramtrico del vector de recursos junto con un anlisis de sensibilidad y mostramos la
utilidad del paquete de programacin LINDO para realizar este estudio en las aulas. Por
ltimo resolvemos un ejemplo numrico en el que aplicamos todas las tcnicas descritas.
6.- ANEXOS







7.- BIBLIOGRAFIA
http://www.uv.es/asepuma/VIII/m06/m6-01.pdf
http://pastranamoreno.files.wordpress.com/2012/09/metodo_dual1.pdf
file:///C:/Users/intel/Downloads/26775-26699-1-PB%20(1).pdf
MICROECONOMA 3ra edicin Dominick Salvatore