Scribd
Cargar
102 vistas3 páginas

Método Dual en Programación Lineal

Este documento describe el método dual en programación lineal. 1) Explica cómo convertir un problema primal de minimización a uno equivalente de maximización y viceversa. 2) Muestra un ejemplo numérico para ilustrar el proceso. 3) Resalta que el método dual comienza con una solución óptima pero no factible, mientras que el método simplex comienza factible pero no óptima.

Cargado por

Erika Silva
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
102 vistas3 páginas

Método Dual en Programación Lineal

Este documento describe el método dual en programación lineal. 1) Explica cómo convertir un problema primal de minimización a uno equivalente de maximización y viceversa. 2) Muestra un ejemplo numérico para ilustrar el proceso. 3) Resalta que el método dual comienza con una solución óptima pero no factible, mientras que el método simplex comienza factible pero no óptima.

Cargado por

Erika Silva
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

z

TRABAJO DE ROGRAMACION LINEAL

(Método Dual)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD


ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
Programa Ingeniería de Sistemas
Curso: Programación Lineal
Tutor: Santiago Pérez

ERIKA LILIANA SILVA TORRES


C.C. [Link]

21 de mayo de 2012
Duitama, Boyacá
METODO DEL DUAL

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. Este método también es llamado Dual
Simplex y este contrasta con el método regular (primal simplex), en el sentido d
que las iteraciones empiezan factibles y no optimas y no continúan siendo
factibles hasta que se logra la factibilidad. Lo explicare con un ejemplo:

Si el problema primal es: 

MIN  =  2X1 -  3X2

Sujeto a:

1X1 +  2X2    12  

4X1 -   2X2     3

6X1 -   1X2  = 10                           

X1,2   0

1. Se lleva el problema a su equivalente de maximización multiplicando la


función objetivo por -1.

MAX  -2X1 + 3X2

2. Se convierten las restricciones en multiplicando por -1 ambos lados.

-4x1 + 2x2   -3

3. Para las restricciones de igualdad, obtener dos restricciones de


desigualdad, una de forma  y la otra de forma ; después regresar al
punto anterior y cambiar la restricción  a la forma :

6X1 – 1X2   10 


6X1 – 1X2  10
6X1 –  1X2     10
-6X1 + 1X2    -10

Así el problema primal se ha replanteado en la forma equivalente:


MAX  Z= -2X1 + 3X2

Sujeto a:

1X1 + 2X2    12

-4X1 + 2X2    - 3

6X1 – 1X2     10

-6X1 + 1X2   -10

X1,2  0 

4. Teniendo el problema primal convertido a la forma canónica de un


problema de maximización, es fácil llevarlo al problema dual:

MIN    12Y1 – 3Y2 + 10Y3

Sujeto a:

Y1–4Y2 + 6Y3’–6Y3’’ -2          Y’3  y  Y’’3


Ambas se refieren a
la tercera
2Y1 + 2Y2 – 1Y3’ + 1Y3’’     3                  .
restricción del
problema primal
Y1, 2, 3’, 3’’  0

Comparación entre Método Dual y Método Simplex.

METODO DUAL METODO SIMLEX


 Aporta elementos que  Permite mejorar la solución a
aumentan sustancialmente la cada paso.
comprensión de la PL.  Solución inicial factible pero no
 Solución inicial óptima pero no óptima.
factible.  Mediante iteraciones de cálculo
 Mediante iteraciones de cálculo se busca lo óptimo, pro se
se busca lo factible, pero se conserva factible.
conserva óptima.  Se termina cuando se consigue
 Se termina cuando se consigue una solución factible y óptima.
una solución óptima y factible.

También podría gustarte