MODELO DE MULTIPLICADORES
El Método de Multiplicadores es un algoritmo utilizado para resolver problemas de transporte.
Este método es una técnica de programación lineal que se utiliza para encontrar la solución
óptima para los problemas de transporte que tienen restricciones de suministro y demanda.
Los pasos para aplicar el método de Multiplicadores son los siguientes:
Se calculan las soluciones óptimas para cada posible combinación de oferta y demanda
utilizando uno de los métodos de resolución de transporte, como el método de la esquina
noroeste o el método del costo mínimo.
Asociados a cada renglón i de la tabla existen multiplicadores Ui similarmente se asocia un
multiplicador Vj a cada columna de la tabla j
Los valores de los multiplicadores pueden ser determinados a partir de las ecuaciones,
suponiendo un valor arbitrario para cualquiera de los multiplicadores (usualmente se
establece U1=0) y resolviendo el sistema de ecuaciones para encontrar los multiplicadores
desconocidos.
Un + Vn = Costo de la celda
Asignar valores a casillas sin asignación por medio de Ui+ Vj - Cij
El criterio que se utiliza para seleccionar la viable que entra es la mayor positiva, colocar
valor comprendido entre la demanda y la oferta, no hacer que los valores
queden negativos
Crear circuito. Desde el momento en que se define donde esta el inicio del ciclo se tiene
que buscar la manera de volver al inicio del ciclo de la manera mas corta, no importa si se
pasa por las variables básicas o no básicas solo se detendrá para cambiar de dirección y
solo pueden detenerse en la variable básicas si es que se va a cambiar de dirección(solo se
puede cambiar de dirección de manera vertical u horizontal).
. Se asignan signos alternados al ciclo empezando en +
. Se suma o resta de acuerdo al signo la variable
Se crea la nueva tabla y se repite el proceso hasta ya no obtener valore positivos en los
valores asociados a casillas vacías
Ventajas y desventajas del Método de Multiplicadores
Ventajas: El Método de Multiplicadores es una técnica muy útil para resolver problemas de
transporte con restricciones de oferta y demanda, ya que puede proporcionar soluciones óptimas
más precisas y eficientes.
Desventajas: El Método de Multiplicadores puede ser más complejo y requiere más tiempo y
recursos que otros métodos más simples. Además, puede ser difícil de entender y aplicar para
personas sin experiencia en programación lineal.