MÉTODO DE MULTIPLICADORES:

 MÉTODO DE MULTIPLICADORES:

Este método sería una continuación o estaría luego del método de costo mínimo, vogel.

Este método tiene una diferencia en el como se évaluan las variables no basicas en cada iteración, 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 (fila i, columna j), Ecuación Ui+Vj=Cij.

1. Utilizamos la condición de optimalidad inicial para determinar la variable de entrada, y si la condición se satisface, deberemos detenernos. Si ese no fuera el caso, entonces debemos seguir con el paso número 2.

2. En este paso, determinaremos la variable de salida utilizando la condición de factibilidad Simplex. Cambiaremos la base y regresaremos al paso número 1.

 

Como Ejercicio para prácticar:

"Una compañía esta considerando una demanda de 5 clientes utilizando artículos que tienen disponibles en 2 almacenes. Los almacenes cuentan con 800 y 1000 unidades respectivamente. Los clientes necesitan 200, 150,  200, 180 y 500 unidades respectivamente. Los costos de embarque por artículo de los almacenes son:"