Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cada uno de los problemas abordados hasta entonces en los módulos anteriores
se consideran problemas primales dado que tienen una relación directa con la
necesidad del planteamiento, y sus resultados responden a la formulación del
problema original; sin embargo cada vez que se plantea y resuelve un problema
lineal, existe otro problema ínsitamente planteado y que puede ser resuelto,
es el considerado problema dual, el cual tiene unas importantes relaciones y
propiedades respecto al problema primal que pueden ser de gran beneficio para la
toma de decisiones.
Los problemas primales y duales se encuentran ligados por una serie de relaciones,
saber la existencia de estas puede ser considerado de gran utilidad para la
resolución de problemas que parecen no factibles, o que no pueden ser resueltos
mediante un método en particular.
Otra de las ventajas que presenta es que dado a que el número de restricciones y
variables entre problema dual y primal es inverso, se pueden resolver gráficamente
problemas que presenten dos restricciones sin importar el número de variables.
RESOLUCIÓN DEL PROBLEMA DUAL, PASO A PASO
Cuya respuesta es
X1 = 28,75
X2 = 120
S1 = 79.5
S3 = 51.25
www.ingenieriaindustrialonline.com
Este paso se lleva a cabo teniendo en cuenta las relaciones que se expusieron en
la definición de la dualidad. Ahora las variables en el dual las representaremos por
"ʎ" y corresponden a cada restricción.
16ʎ1 + 6ʎ2 + ʎ3 ≥ 40
2ʎ1 + 3ʎ2 + ʎ4 ≥ 18
ʎ1;ʎ4 ≥ 0
Lo que es igual
Ahora dado que los signos de las inecuaciones son mayor o igual procedemos a
volverlas ecuaciones agregando variables de exceso, recordemos que en este caso
las variables de exceso se restan del lado izquierdo de la igualdad, por ende.
Podemos cotejar con la función objetivo del modelo primal y encontraremos que
hallamos el mismo resultado.
Ahora se hace necesario interpretar los resultados de la tabla dual respecto al
modelo primal, y esta interpretación se realiza siguiendo los siguientes principios.
En
PASOS:
2) Arregle la función Z; consiga la matriz I de base, sume holguras Hi, como sigue:
A B C S1 S2 S3
-
-15 -2 -1 1 0 0
200
-
-7,5 -3 -1 0 1 0
150
-
-5 -2 -1 0 0 1
120
315 110 50 0 0 0 0
Paso 2
Se selecciona el lado derecho "más negativo" lo cual indicará cuál de las actuales
variables básicas deberá abandonar la base. En el ejemplo el lado derecho más
negativo se encuentra en la primera fila, por tanto S1 deja la base. Para
determinar cual de las actuales variables no básicas (A, B, C) entrará a la base se
busca el mínimo de {-Yj/aij} donde aij es el coeficiente de la respectiva variable no
básica en la fija i (del lado derecho más negativo, marcado en verde) y donde Yj
es el costo reducido de la respectiva variable no básica. De esta forma se obtiene:
Min {-315/-15, -110/-2, -50/-1} = 21, donde el pivote (marcado en rojo) se
encuentra al hacer el primer cuociente, por tanto A entra a la base.
Paso 3
A B C S1 S2 S3
-
1 2/15 1/15 0 0 40/3
1/15
-
0 -4/3 -2/3 -1/3 0 1
160/3
-
0 68 29 21 0 0
4.200
Paso 4
A B C S1 S2 S3
-
1 0 0 0 1/10 8
1/10
0 1 0 1/4 -1 3/4 10
0 0 1 0 2 -3 60
-
0 0 0 4 10 36
6.620
BIBLIOGRAFÍA .
1) Consiga infactibilidad, multiplique por (-1) en restricción tipo >= como sigue: