Investigacin

Operativa
Integrantes: Eduardo Tenezaca
Liliana Arias
Edwin Jami
Diego Quicaliquin
Lissette Salinas



Mtodo Dual
Simplex
Mtodo Dual
El mtodo dual-simplex se aplica para resolver
problemas que empiezan con factibilidad dual, es decir,
ptimos pero infactibles.

Un problema se puede resolver por el mtodo dual-
simplex, cuando, despus de igualar a cero la funcin
objetivo y convertir las restricciones en ecuaciones,
agregando las variables de holgura necesarias, al
menos uno, de las restricciones es negativo y la
condicin de optimalidad se satisface.


Tabla comparativa
Factibilidad: La variable de salida es la variable bsica que tiene el
valor ms negativo, en caso de empate procedemos de forma
arbitraria, y si todas las variables bsicas son no negativas, el proceso
finaliza y la solucin factible ptima se encuentra.

Optimidad: La variable de entrada es seleccionada de las variables no
bsicas, se hacen cocientes cuyos denominadores y se toman de la
ecuacin pivote.
Mtodo Simplex Dual

Cuando los problemas de PL no tienen una solucin
factible bsica inicial con slo holguras, se pueden
resolver sin utilizar variables artificiales, entregando la
misma informacin.
El dual es un problema de PL que se obtiene
matemticamente de un modelo primal de PL dado. Los
problemas primal y dual estn relacionados a tal grado
que la solucin de uno de ellos conduce en forma
automtica a la solucin del otro.
En la mayora de los procedimientos de PL, el dual se
define para varias formas del primal, dependiendo de los
tipos de restricciones, de los signos de las variables y
del sentido de la optimizacin.


La forma estndar general del
primal se define como

las n variables x
j
, incluyen los excesos y las holguras. El
esquema se muestra en el siguiente diagrama:

Variables primales
X
1
X
2
.. X
j
.. X
n
C
1
C
2
.. C
j
.. C
n
a
11
a
12
.. a
1j
.. a
1n
b
1
y
1
a
21
a
22
.. a
2j
.. a
2n
b
2
y
2
.. .. .. .. .. .. ..
.. .. .. .. .. .. ..
a
m1
a
m2
.. a
mj
.. a
mn
b
m
y
m
Segundo
miembro de
restricciones
duales
Coeficientes
del primer
miembro de las
restricciones
duales
j-sima
restriccin
dual
Funccin
objetivo del
dual
Variable
dual
REGLAS
Para toda restriccin primal hay una variable dual
Para toda variable primal hay una restriccin dual
Los coeficientes de las restricciones de una variable
primal forman los coeficientes del primer miembro de la
restriccin dual correspondiente, el coeficiente objetivo
de la misma variable se convierte en el segundo
miembro de las restriccin dual; y el segundo miembro
de la restriccin primal se convierte en el coeficiente
objetivo de la respectiva variable dual
Estas reglas indican que el problema dual tendr m
variables (y
1
, y
2
, ..., y
m
) y n restricciones,
(correspondientes a x
1
, x
2
,...., x
n
).


Relaciones entre problemas primales y
duales

El nmero de variables que presenta el problema dual
se ve determinado por el nmero de restricciones que
presenta el problema primal.
Los coeficientes de la funcin objetivo en el problema
dual corresponden a los trminos independientes de las
restricciones (RHS), que se ubican del otro lado de las
variables
El objetivo de la optimizacin es contrario al del primal.
Las inecuaciones de restriccin son inversas.
La solucin del dual es la misma que la del primal
El el objetivo de la optimizacin es contrario al del primal.

Las inecuaciones de restriccin son inversas.

La solucin del dual es la misma que la del primal
El el objetivo de la optimizacin es contrario al del primal.

Las inecuaciones de restriccin son inversas.

La solucin del dual es la misma que la del primal

Los trminos independientes de las restricciones (RHS)
en el problema dual corresponden a los coeficientes de
la funcin objetivo en el problema primal.
La matriz que determina los coeficientes tcnicos de
cada variable en cada restriccin corresponde a la
transpuesta de la matriz de coeficientes tcnicos del
problema primal.

Proceso a resolver el problema
dual
IMPORTANCIA DE LA DUALIDAD EN
PROGRAMACIN LINEAL

La resolucin de los problemas duales respecto a los
primales se justifica dada la facilidad que se presenta
dados problemas donde el nmero de restricciones
supere al nmero de variables. Adems de tener gran
aplicacin en el anlisis econmico del problema.

Otra de las ventajas que presenta es que dado a que el
nmero de restricciones y variables entre problema dual
y primal es inverso, se pueden resolver grficamente
problemas que presenten dos restricciones sin importar
el nmero de variables.

CASOS PARA APLICAR EL
METODO SIMPLEX DUAL
Para resolver problemas de objetivo mnimo y al
menos una restriccin de tipo >=.

Para ahorro en clculos evitando los mtodos
simplex penal o big m y dos fases.

Se aplica cuando el problema cambia a no
factible, pero el rengln Z se presenta ptimo.