Teoría de la dualidad - Historial de revisiones

Adrialisjc.scu en 14:43 20 may 2013

2013-05-20T14:43:11Z

Ariagna idict en 14:48 12 abr 2012

2012-04-12T14:48:11Z

Arletisjcconsolacion en 19:41 17 may 2011

2011-05-17T19:41:02Z

Yasmany jc.vcl en 21:21 22 abr 2011

2011-04-22T21:21:11Z

Mildrey12021 jc.vcl en 21:18 18 abr 2011

2011-04-18T21:18:53Z

Mildrey12021 jc.vcl: Página creada con '{{Definición |nombre= Teoría de la dualidad |imagen= |tamaño= |concepto=Método matemático incluido en la Investigación de Operaciones }} '''Teoría de la dualidad'''. ...'

2011-04-18T21:15:23Z

Página creada con '{{Definición |nombre= Teoría de la dualidad |imagen= |tamaño= |concepto=Método matemático incluido en la Investigación de Operaciones }} '''Teoría de la dualidad'''. ...'

Página nueva

{{Definición
|nombre= Teoría de la dualidad
|imagen=
|tamaño=
|concepto=Método matemático incluido en la [[Investigación de Operaciones]]
}}
'''Teoría de la dualidad'''. El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la [[Programación lineal]].

== El problema dual ==

Cada problema de programación lineal ( Primal ) está estrechamente relacionado con otro problema simétrico a él, denominado problema dual. El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la programación lineal porque la distribución de los recursos y la formación de los precios son dos aspectos del mismo problema. Entonces la doble formulación de la programación lineal no se debe considerar como un simple ejercicio matemático, sino que una y otra versión del problema vienen a explicar dos aspectos económicos distintos para una misma situación problémica. Una propiedad fundamental de la relación entre el primal y el dual es que la solución optima de cualquiera de estos problemas proporciona la solución óptima para el otro.

== Importancia ==

La importancia de la teoría de la dualidad se puede resumir, entre otros aspectos, en lo siguiente:
*Permite resolver problemas de programación lineal de forma más rápida y sencilla.
*Es otra vía para resolver un problema de programación lineal.
*Facilita profundizar en el contenido económico del problema original (primal).
*Puede ser utilizada para resolver el caso en que se debe considerar la introducción de una nueva variable en el primal una vez que ha de sido obtenida la solución óptima, sin tener que resolver completamente el problema.

== Interpretación económica del problema dual ==

El problema primal y dual explican dos aspectos económicos distintos de un mismo problema. Las variables duales nos vienen a medir el valor de los recursos imputados a la producción, pero esta valoración tiene unas características peculiares, esta realizada en términos de costos de oportunidad. Esto quiere decir que aquellos factores ( o restricciones ) cuyas existencias no quedan agotadas en el programa óptimo establecido, tienen un costo nulo desde el anterior punto de vista, pues bajo el prisma exclusivo del sistema empresarial es un bien libre al estar en exceso.
En consecuencia, la función objetivo, medirá el costo total de los factores imputados a la producción, valor que ha de igualarse al rendimiento total hallado en la función económica del primal para que se produzca el equilibrio.
Explicaremos con más detalle la interpretación económica del problema dual.
Para la realización de este análisis vamos a partir del supuesto que se tiene un problema de programación lineal donde se maximiza el valor de la función objetivo, por ejemplo la ganancia.

== Representación matemática del problema dual ==

Dimensionalmente el problema se expresa de la siguiente forma:
Max Z =

i = 1,…,2

(producto j )≥0 j = 1,…,n
Donde:
Xj- representa el nivel de actividad j
Cj- Ganancia por producir un unidad de producto j.
aij-Cantidad de recurso i por unidad de producto j.
bi –Cantidad disponible del recurso i.

Entonces, podemos definir dimensionalmente el problema dual, el cual queda:
MIN V =

Yi ≥0

== Relaciones entre el método primal y el dual ==

De lo anteriormente expuesto se puede deducir que existe una estrecha relación entre el problema primal y dual que puede expresarse en lo siguiente:

*El dual tiene la matriz D transpuesta, es decir, si suponemos que D es de orden sx r, entonces Dt es de orden r x s. Además las variables del primal y el dual son diferentes, ya que X será un vector de r-componentes mientras que el vector Y tendrá s-componentes.
*Los términos independientes del conjunto de las restricciones del problema primal forman los coeficientes de la función objetivo del dual.
*Los coeficientes de la función objetivo del primal forman los términos independientes de las restricciones del dual.
*Las restricciones del dual cambian su sentido al igual que el criterio de optimización en términos de mínimo o máximo.
*A cada restricción del problema primal le corresponde una variable dual y análogamente a cada restricción del dual le corresponde una variable del primal.
*Si se halla el dual del problema dual, obtendremos el problema primal.

== Fuente ==

*Libro:Colectivo de autores:“Introducción a la investigación de operaciones”, tomo III, 1999.

*Monografía. Investigación de operaciones. Autor(a)s: Dr. Grisel Barrios Castillo. Msc. Meylin Miranda Rodríguez. 2008.

[[Category: Ciencias_Económicas]]

← Revisión anterior		Revisión del 19:41 17 may 2011
Línea 1:		Línea 1:
		+	{{Normalizar}}
	{{Definición		{{Definición
	\|nombre= Teoría de la dualidad		\|nombre= Teoría de la dualidad

← Revisión anterior		Revisión del 21:18 18 abr 2011
Línea 27:		Línea 27:
	Explicaremos con más detalle la interpretación económica del problema dual.		Explicaremos con más detalle la interpretación económica del problema dual.
	Para la realización de este análisis vamos a partir del supuesto que se tiene un problema de programación lineal donde se maximiza el valor de la función objetivo, por ejemplo la ganancia.		Para la realización de este análisis vamos a partir del supuesto que se tiene un problema de programación lineal donde se maximiza el valor de la función objetivo, por ejemplo la ganancia.
−
−
−	~~== Representación matemática del problema dual ==~~
−
−	~~Dimensionalmente el problema se expresa de la siguiente forma:~~
−	~~Max Z =~~
−
−	~~i = 1,…,2~~
−
−	~~(producto j )≥0 j = 1,…,n~~
−	~~Donde:~~
−	~~Xj- representa el nivel de actividad j~~
−	~~Cj- Ganancia por producir un unidad de producto j.~~
−	~~aij-Cantidad de recurso i por unidad de producto j.~~
−	~~bi –Cantidad disponible del recurso i.~~
−
−	~~Entonces, podemos definir dimensionalmente el problema dual, el cual queda:~~
−	~~MIN V =~~
−
−
−	~~Yi ≥0~~

@@ Línea 1: / Línea 1: @@
 {{Definición
 |nombre= Teoría de la dualidad
-|imagen=
+|imagen=Teoríadualidad.jpg
 |tamaño=
 |concepto=Método matemático incluido en la [[Investigación de Operaciones]]

@@ Línea 1: / Línea 1: @@
 {{Definición
 |nombre= Teoría de la dualidad
@@ Línea 5: / Línea 4: @@
 |tamaño=
 |concepto=Método matemático incluido en la [[Investigación de Operaciones]]
-}}
+}}'''Teoría de la dualidad.''' El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la [[Programación lineal]].
-== El problema dual ==
+== Problema dual ==
-Cada problema de programación lineal ( Primal ) está estrechamente relacionado con otro problema simétrico a él, denominado problema dual. El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la programación lineal porque la distribución de los recursos y la formación de los precios son dos aspectos del mismo problema. Entonces la doble formulación de la programación lineal no se debe considerar como un simple ejercicio matemático, sino que una y otra versión del problema vienen a explicar dos aspectos económicos distintos para una misma situación problémica. Una propiedad fundamental de la relación entre el primal y el dual es que la solución optima de cualquiera de estos problemas proporciona la solución óptima para el otro.
+Cada problema de programación lineal ( Primal ) está estrechamente relacionado con otro problema simétrico a él, denominado problema dual.
 == Importancia ==
@@ Línea 20: / Línea 20: @@
 == Interpretación económica del problema dual ==
 El problema primal y dual explican dos aspectos económicos distintos de un mismo problema. Las variables duales nos vienen a medir el valor de los recursos imputados a la producción, pero esta valoración tiene unas características peculiares, esta realizada en términos de costos de oportunidad. Esto quiere decir que aquellos factores  ( o restricciones ) cuyas existencias no quedan agotadas en el programa óptimo establecido, tienen un costo nulo desde el anterior punto de vista, pues bajo el prisma exclusivo del sistema empresarial es un bien libre al estar en exceso.
 En consecuencia,  la función objetivo, medirá el costo total de los factores imputados a la producción, valor que ha de igualarse al rendimiento total hallado en la función económica del primal para que se produzca el equilibrio.
 Explicaremos con más detalle la interpretación económica del problema dual.
 Para la realización de este análisis vamos a partir del supuesto que se tiene un problema de programación lineal donde se maximiza el valor de la función objetivo, por ejemplo la ganancia.

@@ Línea 8: / Línea 8: @@
 == El problema dual ==
 Cada problema de programación lineal ( Primal ) está estrechamente relacionado con otro problema simétrico a él, denominado problema dual. El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la programación lineal porque la distribución de los recursos y la formación de los precios son dos aspectos del mismo problema. Entonces la doble formulación de la programación lineal no se debe considerar como un simple ejercicio matemático, sino que una y otra versión del problema vienen a explicar dos aspectos económicos distintos para una misma situación problémica. Una propiedad fundamental de la relación entre el primal y el dual es que la solución optima de cualquiera de estos problemas proporciona la solución óptima para el otro.
 == Importancia ==
 La importancia de la teoría de la dualidad se puede resumir, entre otros aspectos, en lo siguiente:
 *Permite resolver problemas de programación lineal de forma más rápida y sencilla.
@@ Línea 19: / Línea 16: @@
 *Facilita profundizar en el contenido económico del problema original (primal).
 *Puede ser utilizada para resolver el caso en que se debe considerar la introducción de una nueva variable en el primal una vez que ha de sido obtenida la solución óptima, sin tener que resolver completamente el problema.
 == Interpretación económica del problema dual ==
 El problema primal y dual explican dos aspectos económicos distintos de un mismo problema. Las variables duales nos vienen a medir el valor de los recursos imputados a la producción, pero esta valoración tiene unas características peculiares, esta realizada en términos de costos de oportunidad. Esto quiere decir que aquellos factores  ( o restricciones ) cuyas existencias no quedan agotadas en el programa óptimo establecido, tienen un costo nulo desde el anterior punto de vista, pues bajo el prisma exclusivo del sistema empresarial es un bien libre al estar en exceso.
 En consecuencia,  la función objetivo, medirá el costo total de los factores imputados a la producción, valor que ha de igualarse al rendimiento total hallado en la función económica del primal para que se produzca el equilibrio.
 Explicaremos con más detalle la interpretación económica del problema dual.
 Para la realización de este análisis vamos a partir del supuesto que se tiene un problema de programación lineal donde se maximiza el valor de la función objetivo, por ejemplo la ganancia.
 == Relaciones entre el método primal y el dual ==
 De lo anteriormente expuesto se puede deducir que existe una estrecha relación entre el problema primal y dual  que puede expresarse en lo siguiente:
@@ Línea 39: / Línea 32: @@
 *A cada restricción del problema primal le corresponde una variable dual y análogamente a cada restricción del dual le corresponde una variable del primal.
 *Si se halla el dual del problema dual, obtendremos el problema primal.
 == Fuente ==
 *Libro:Colectivo de autores:“Introducción a la investigación de operaciones”, tomo III, 1999.
 *Monografía. Investigación de operaciones. Autor(a)s: Dr. Grisel Barrios Castillo.        Msc. Meylin Miranda Rodríguez. 2008.
 [[Category: Ciencias_Económicas]]