3 comentarios

Dualidad

Todo problema en Programación lineal primal, encuentra un problema dual con soluciones iguales, es decir, cada problema resolviéndolo en la forma inversa, nos dará igual solución que la primal. MUNDOS PARALELOS?? Veamos!

Si tenemos un problema de programación lineal de esta manera

A esto le llamamos problema primal, y encontramos su dual de esta manera:

Lo anterior lo podemos ilustrar mejor con el siguiente ejercicio:

Problema Primal

Problema dual

 Entre el problema primal y el problema dual existen las siguientes relaciones:

1. El dual , tiene como resultado el problema principal.
2. Una restricción que es una igualdad en el problema principal, genera una variable en el dual sin restricción en el signo
3. Una variable del problema principal, sin restricción en el signo, genera una restricción de igualdad en el problema dual.
4. El número de restricciones del problema principal es igual al número de variables en el problema dual.
5. El número de variables del problema principal es igual al número de restricciones en el problema dual.

Ahora veremos como se resuelve el problema dual, en la misma tabla que se usa para resolver el primal, y comprobaremos que resolviendo ambos problemas el resultado va hacer el mismo!

Primero procederemos a plantear las ecuaciones para ambos modelos:

Ahora procedemos a llenar la tabla para la solución del problema

El siguiente vídeo explica de manera detallada, la forma de realizar el método Dual, damos gracias a MnRdAvld por suministrarnos el vídeo. Te lo agradecemos!

3 comentarios el “Dualidad

  1. Hola, muy explicativo todo, les pido si podrian resubir este video porque no se puede ver, me dice “ESTE VIDEO NO ESTA DISPONIBLE, LO SENTIMOS”
    les pido por favor un saludo y desde ya gracias

  2. PORQUE BORRARON EL VIDEO. PONGALO DE NUEVO. POR FAVOR.

  3. suban otraves el video

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: