Instituto Tecnológico Superior

de Alvarado

Nombre del Producto Académico:

Unidad 2. Investigación Documental-El Método Dual Simplex

Nombre de la Materia:
Investigación de Operaciones

Nombre del alumno:

Alondra Careli Romero Alpuche

Nombre del docente:

Mtro. Christian Román Clara

Unidad Académica:
Ing. Gestión Empresarial 4º Semestre aula de Alvarado
Fecha:
17-Julio-2022
Introducción
Cada problema de programación lineal está estrechamente relacionado
con otro problema simétrico a él, denominado problema dual. El
dualismo es una teoría que surge como consecuencia de una
profundización en el estudio de la programación lineal porque la
distribución de los recursos y la formación de los precios son dos
aspectos del mismo problema. Entonces la doble formulación de la
programación lineal no se debe considerar como un simple
ejercicio matemático, sino que una y otra versión del problema viene a
explicar dos aspectos económicos distintos para una misma situación
problemática. Una propiedad fundamental de la relación entre el primal
y el dual es que la solución óptima de cualquiera de estos problemas
proporciona la solución óptima para el otro. La resolución de los
problemas duales respecto a los primales se justifica dada la facilidad
que se presenta dados problemas donde el número de
restricciones supere al número de variables. Además de tener gran
aplicación en el análisis económico del problema. 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.
PLANTEAMIENTO DE DUALIDAD
Todo problema de programación lineal tiene asociado con él otro
problema de programación lineal llamado DUAL. El problema inicial es
llamado PRIMAL y el problema asociado (sombra) es llamado el
problema PRIMAL. Los dos juntos son llamados problemas duales ya
que ambos están formados por el mismo conjunto de datos. La solución
básica factible óptima de estos problemas es tal que una puede
fácilmente ser usada para la solución de la otra. En consecuencia, es
suficiente con resolver uno de ellos (primal o dual) para poder
obtener la solución óptima y valor óptimo del problema equivalente
(primal o dual según sea el caso). Para ello se puede utilizar, por
ejemplo, las condiciones establecidas en el Teorema de Holguras
Complementarias.
CONCEPTO DEL METODO DUAL SIMPEX
El método simplex es un algoritmo iterativo que iniciando en una
solución básica factible pero no óptima, genera soluciones básicas
factibles cada vez mejores hasta encontrar la solución óptima (sí esta
existe). Nótese que la base de su lógica es mantener la factibilidad,
mientras busca la optimalidad. Pero surge la posibilidad de usar
otro esquema igualmente iterativo, que, como contraparte del simplex,
comienza en una solución básica óptima, pero no factible y mantiene la
inmejorabilidad mientras busca la factibilidad. Con este
procedimiento se llega igualmente a la solución óptima.
El método dual-simplex requiere de la aplicación de dos criterios para
su solución: El criterio de optimalidad que asegura que la solución
permanecerá óptima todo el tiempo y el criterio de factibilidad que forzar
las soluciones básicas hacia el espacio factible.
Criterio de factibilidad. La variable saliente será aquella variable
básica que tenga el valor más negativo en el vector bi.
Si todas las variables básicas son positivas o sea ≥0 se tiene la
solución final, óptima y factible.
 Criterio de optimalidad. La variable entrante se selecciona
de entre las variables no-básicas como sigue: Dividir los
coeficientes de la ecuación cero entre los coeficientes
de la ecuación asociada con la variable saliente, ignorando
denominadores positivos y/o ceros. La variable entrante será
aquella cuyo cociente sea el menor, si el problema es de
minimizar, o el de menor valor absoluto si es de maximizar.
Si todos los denominadores son ≥0, el problema no tendrá
solución factible.

APLICACIONES
Una aplicación típica del método simplex dual es en la resolución de
problemas con una función objetivo de minimización, con restricciones
del tipo mayor o igual y donde las variables de decisión son mayores o
iguales a cero. Con el método dual simplex podemos resolver
problemas que se presentan deforma cotidiano en la vida laboral como
los relacionados con el control de las organizaciones o sistemas
(hombre – máquina). A fin de que se produzcan soluciones
que mejor sirvan a los objetivos de la organización.
Pasos
Paso 1: Se lleva el modelo a su forma estándar. En nuestro ejemplo
esto se logra agregando variables de exceso en cada una de las
restricciones (3 primeras: S1, S2, S3, respectivamente). Luego, se
multiplica cada fila de las restricciones por -1de modo de disponer
una solución básica inicial (infactible) en las variables de exceso S1,
S2 y S3. De esta forma se obtiene la siguiente tabla inicial.
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 cuál 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 formase obtiene: Min {-315/-15, -110/-2,
-50/-1} = 21, donde el pivote (marcado en rojo) se encuentra al hacer
el primer cociente, por tanto, A entra a la base.
Paso 3: Se actualiza la tabla anterior siguiendo un
procedimiento similar al utilizado en el Método Simplex. En el
ejemplo se debe dejar a la variable A como básica y S1 como no
básica.
Paso 4: Continuar las iteraciones y siguiendo el mismo
procedimiento hasta disponer de una solución básica factible.
CONCLUSION
Con la realización de la presente investigación se puede saber u
observar que el método dual simplex resulta ser una estrategia
algorítmica eficiente cuando luego de llevar un modelo de programación
lineal a su forma estándar, la aplicación del método simplex no es
inmediata o más bien compleja. Además, se queda de aprendizaje
las diferencias que existen entre este nuevo método a analizar y el
método con el que se estuvo trabajando la unidad pasada, una de las
diferencias ola diferencia principal del método simplex y el método dual,
es que el simplex se inicia con una solución factible y la mantiene
mientras busca conseguir la optimización. El método dual inicia con
una solución óptima pero no factible y busca la factibilidad
manteniendo la optimización. Finalmente, para concluir se puede decir
que es de gran importancia adquirir por cuenta propia estos
conocimientos previos a la explicación de la docente de tal forma que
en su momento se tenga las bases necesarias para que se pueda
comprender el tema de forma más clara
Referencias
Callejas, L. F. (s.f.). Método Dual Simplex.
Gómez, A. O. (s.f.). METODO DUAL SIMPLEX. Obtenido de
https://alvarod87.wixsite.com/dualmaximizacion/about
Investigacion de las Operaciones. (s.f.). Obtenido de El problema dual
y el método dual simplex: https://inveoperaciones.wordpress.com/el-
problema-dual-y-el-metodo-dual-simplex/
Leydy Flores Callejas, E. A. (2017). Método Dual Simplex.
UNIVERSIDAD DE AQUINO BOLIVIA.
Metodo Simpex Dual. (s.f.). Obtenido de Investigación de Operaciones:
http://www.investigaciondeoperaciones.net/metodo_simplex_dual.html
Tutoriales, G. (2013 de 05 de 08). Relaciones de Dualidad en
Programación Lineal (Pasar de Primal a Dual). Obtenido de Gestión de
Operaciones:
https://www.gestiondeoperaciones.net/programacion_lineal/relaciones-
de-dualidad-en-programacion-lineal-como-pasar-de-primal-a-dual/