Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Carrera: Agroindustrias
Fecha: 03/08/2023
MÉTODO DUAL
Introducción
El Método Simplex Dual nos ofrece una alternativa algorítmica para abordar la
resolución de modelos de Programación Lineal. En particular este método se
puede utilizar cuando luego de llevar a la forma estándar un modelo de
Programación Lineal no se dispone de una solución básica factible inicial con la
cual se pueda dar inicio a las iteraciones del algoritmo. En este contexto a
continuación se presenta un ejemplo con los detalles de la aplicación de este
procedimiento.
Características:
Dualidad:
5. Se escriben los coeficientes de la función objetivo del modelo primal
en el último renglón.
6. Se escribe cada uno de los coeficientes de las restricciones del problema
primal en forma horizontal, ocupando los renglones de la tabla.
7. En la última columna se escriben las cantidades limitantes de las
restricciones del modelo primal.
8. De esta tabla podemos obtener el modelo dual, lo único que debemos
hacer es leer el modelo de manera vertical y los coeficientes de la
función objetivo se obtienen de la última columna
Los elementos del vector fila deben aparecer en el mismo orden en que las
variables básicas aparecen en la columna Básica de la tabla simplex.
Para cualquiera de las dos soluciones factibles primal y dual, los valores de las
funciones objetivo, cuando son finitos, deben satisfacer la siguiente desigualdad:
En el óptimo, los dos valores objetivo son iguales, es decir, z 5 w. En función del
modelo de asignación de recursos, z representa $ ingresos, y bi representa
unidades disponibles del recurso i. Por lo tanto, dimensionalmente, z 5 w implica
Esto quiere decir que la variable dual, yi, representa el valor por unidad del recurso
i. Como se expone en la sección 3.6, el nombre estándar precio dual (o precio
sombra) del recurso i reemplaza el nombre (sugestivo) valor por unidad en toda la
literatura de programación lineal y en los paquetes de software, de ahí que
también se adoptó el nombre estándar en este libro. Utilizando el mismo análisis
dimensional, podemos interpretar la desigualdad z, w (para cualquiera de las dos
soluciones primal y dual) como
Esta relación expresa que en tanto el ingreso total de todas las actividades sea
menor que el valor de los recursos, las soluciones primalas y duales
correspondientes no serán óptimas. La optimalidad se alcanza sólo cuando los
recursos se han explotado por completo. Esto puede suceder sólo cuando la
entrada (valor de los recursos) se iguala a la salida (ingreso en dólares).
Una vez más utilizamos el análisis dimensional para interpretar esta ecuación. El
ingreso por unidad, cj, de la actividad j está en dólares por unidad. De ahí que, por
consistencia, la cantidad también debe estar en dólares por unidad. A
continuación, como cj representa ingreso, la cantidad con signo opuesto, debe
representar costo. Por lo tanto tenemos
La conclusión es que la variable dual y1 representa lo que se conoce en la
literatura de PL como costo imputado por unidad de recurso i, y podemos
considerar que la cantidad como el costo imputado de todos los recursos
necesarios para producir una unidad de la actividad j. Como se indica en la
sección 3.6, la cantidad (5 costo imputado de la actividad j – cj a ) se conoce como
costo reducido de la actividad j. La condición de optimalidad de maximización del
método simplex plantea que un incremento en el nivel de una actividad j no
utilizada (no básica) puede mejorar el ingreso sólo si su costo reducido es
negativo. En función de la interpretación precedente, esta condición establece que
Aplicación:
Ejemplo:
1) Para el eficiente desempeño de las actividades de una empresa
comercializadora de bienes raíces de bienes raíces, se han
cuantificado para los departamentos los costos de ventas y
administración en $10,500.00 y $12,000.00 respectivamente. Mientras que
para una casa los mismos costos ascienden a $18,000.00 y $10,000.00,
respectivamente. La utilidad que reporta cada departamento es de
$150,000.00 y de $300,000.00 para cada casa. La empresa desea reducir
al nivel mínimo posible el importe de sus costos totales manteniendo una
utilidad de al menos $18, 000,000.00, así como la necesidad de que la
cantidad de departamentos vendidos a lo menos sea el doble de casas
vendidas. ¿Cuál es la combinación óptima de departamentos y casas que
se deben comercializar? y, ¿cuál es el importe de los costos totales con el
nivel de ventas calculado?
Con lo anterior podemos definir las variables de decisión:
X1 = La cantidad de departamentos vendidos.
X2 = La cantidad de casas vendidas.
A partir de esta definición el modelo de programación lineal primal es:
Zmin= (10,500 + 12,000) x1 (18,000 +10,000) x2
Sujeto a:
150,000x1 + 300,000x2 ≥ 18, 000,000 1. Restricción de la utilidad mínima.
X 1− 2x2 ≥ 0 2. Restricción de la cantidad de
ventas.
X 1 , x2 ≥ 0 3. Condición de no negatividad.
Nota que los costos totales son la suma de los costos de ventas y de
administración para cada inmueble, además, como se trata de minimizar costos,
los datos de la utilidad se emplean como una restricción. La tabla dual está dada
por:
De manera similar con el primer pivote, con operaciones básicas entre renglones,
se resuelve la tabla símplex:
En esta iteración todos los coeficientes del renglón de la función objetivo
son no negativos, es decir, mayores o iguales a cero, por lo que el proceso del
método simplex ha concluido. Cabe recordar que estamos resolviendo un
problema dual, por lo que la solución del modelo primal se obtiene del valor de
los coeficientes asociados a las variables de holgura que dan el renglón de la
función objetivo. Es decir:
Por lo que al transferir la solución de la tabla simplex a las variables originales del
problema primal se tiene:
Con la definición dada de costo reducido, podemos ver que una variable no
rentable (como x1) puede hacerse rentable de dos maneras: 1. Incrementando el
ingreso unitario. 2. Reduciendo el costo unitario de los recursos consumidos. En la
mayoría de las situaciones, las condiciones del mercado dictan el precio por
unidad y puede ser difícil incrementarlo a voluntad. Por otra parte, una opción más
viable es reducir el consumo de recursos porque el fabricante puede reducir el
costo si hace que el proceso de producción sea más eficiente.
Conclusiones
Bibliografía
http://www.gestiondeoperaciones.net/programacion_lineal/como-
resolver-un-modelo-de-programacion-lineal-con-el-metodo-simplex-
dual/
https://prezi.com/olzjqprsytrk/metodo-dual-simplex/
http://gc.initelabs.com/recursos/files/r157r/w13109w/
MateNegocios_unidad%204.pdf
http://www.investigaciondeoperaciones.net/
metodo_simplex_dual.html