Sunteți pe pagina 1din 6

Instituto

Tecnolgico de
Villahermosa
CATEDRTICO:

M. En C. Brissa Roxana de Len de Los Santos


TEMA:

MTODO DUAL
ALUMNOS:

ALMA DELIA RAMIREZ SANCHEZ


ERICKA LETICIA ORIZ HERNANDEZ
MARA CRISTINA GMEZ ARRONIZ
YOMALI DE LA CRUZ LANDERO ESPINOZA

239487234
398473439
084723239
048573495
865769876
569085938
265239876
128572349
293843463
452374623
542387452
342378634
389457568
346536523
278654895
764856344
523947825
628462348
723652349
734653489
756423785
231489273
467645276
548768576
355427651

239487234
398473439
084723239
MTODO DEL DUAL (TEORIA DE DUALIDAD)
048573495
865769876
Todo problema de programacin lineal tiene asociado con l otro
569085938
265239876
problema de programacin lineal llamado DUAL. El problema
128572349
inicial es llamado PRIMO y el problema asociado (sombra).Los
293843463
dos juntos son llamados problemas duales ya que ambos
452374623
estn formados por el mismo conjunto de datos.
542387452
342378634
La solucin bsica factible ptima de estos problemas es tal que
389457568
una puede fcilmente ser usada para la solucin de la otra. La
346536523
dimensin del problema de programacin lineal influencia 278654895
la
eleccin del clculo del primo o del dual.
764856344
523947825
628462348
Si el primo tiene mas ecuaciones que variables, es frecuentemente
723652349
mas fcil obtener la solucin del dual ya que menor numero de
iteraciones son requeridas. Adems si el primo tiene solucin, 734653489
el
756423785
dual tendr solucin.
231489273
467645276
548768576
355427651

239487234
398473439
INTERPRETACIN ECONOMICA
084723239
048573495
DE LA DUALIDAD
865769876
1. En el optimo,
569085938
265239876
128572349
Valor de la
Valor de la
293843463
funcin
funcin
objetiva en el
objetiva en el
452374623
primal
dual.
542387452
342378634
389457568
346536523
278654895
2. En cualquier interaccin del primal,
764856344
523947825
628462348
Primer miembro
Segundo
Coeficiente de la
723652349
de la restriccin
miembro de la
ecuacin de la
dual
restriccin dual 734653489
variable xj
correspondiente
correspondiente 756423785
231489273
467645276
548768576
355427651

EL PROBLEMA DUAL

y0 = b1y1 + b2y2 + ..........+ bmym

yi

Contribucin a la ganancia

por cada unidad del recurso i.

biyi

Aporte a la ganancia por


disponer de bi unidades del
recurso i (en el primal).

y0

Ganancia total en la iteracin


actual.

239487234
398473439
084723239
048573495
865769876
569085938
265239876
128572349
293843463
452374623
542387452
342378634
389457568
346536523
278654895
764856344
523947825
628462348
723652349
734653489
756423785
231489273
467645276
548768576
355427651

239487234
398473439
084723239
048573495
= Ganancia total debida a todas las
865769876
569085938
actividades.
265239876
128572349
j = Nivel de la actividad j (para j = 1, 2,..,n).
293843463
452374623
542387452
j = Ganancia unitaria debida a la actividad 342378634
j.
389457568
346536523
278654895
i = Cantidad del recurso i disponible para 764856344
asignar a las actividades (para i = 1, 2, ....,m)523947825
628462348
723652349
734653489
ij = Cantidad del recurso i consumido por 756423785
231489273
cada unidad de la actividad j.
467645276
548768576
355427651

x
c

b
a

239487234
398473439
084723239
048573495
865769876
569085938
265239876
128572349
293843463
452374623
542387452
342378634
389457568
346536523
278654895
764856344
523947825
628462348
723652349
734653489
756423785
231489273
467645276
548768576
355427651