VOGEL EJEMPLO 2

VOGEL EJEMPLO 1
 MÉTODO DE MULTIPLICADORES
Este método inicia con cualquiera de los métodos iniciales estudiados, para realizar
menos iteraciones se recomienda iniciar por el método de costo mínimo o Vogel.

Se resolverá el ejercicios de los molinos en base a la solución de costo mínimo:

La aplicación del método de multiplicadores se realiza en dos etapas considerando
las siguientes fórmulas:

1ra etapa VB (Variables básicas, son todas aquellas celdas que tienen un valor
diferente de cero)
𝑢𝑖 + 𝑣𝑗 = 𝐶𝑖𝑗
Donde 𝑢𝑖 es el multiplicador por fila, 𝑣𝑗 es el multiplicador por columna y 𝐶𝑖𝑗 es el
costo en la celda i j.

El objetivo de este paso es calcular el valor de los multiplicadores.

 MÉTODO DE MULTIPLICADORES
𝐶𝑇 =15*2+15*9+10*20+5*4+5*18=475 Primero determinamos cuales son las variables básicas:
MOLINOS 1. VB: 𝒖𝒊 + 𝒗𝒋 = 𝑪𝒊𝒋
𝒗𝟏 = 4 𝒗𝟐 = 5 𝒗𝟑 = 7 𝒗𝟒 = 18 OFERTA

𝑋11 10 𝑋12 2 𝑋13 20 𝑋14 11 𝑋12 : 𝑢1 + 𝑣2 = 2 → 𝑢1 = 2 − 𝑣2 = 2 − 7 = −5

𝒖𝟏 = -5
15 15 𝑋23 ∶ 𝑢2 + 𝑣3 = 9 → 𝑣3 = 9 − 𝑢2 = 9 − 2 = 7
𝑋21 12 7 9 20
SILO 𝒖𝟐 = 2 𝑋22 𝑋23 𝑋24
𝑋24 ∶ 𝑢2 + 𝑣4 = 20 → 𝑢2 = 20 − 𝑣4 = 20 − 18 = 2
0 15 10 25
𝑋31 4 𝑋32 14 𝑋33 16 𝑋34 18 𝑋31 ∶ 𝑢3 + 𝑣1 = 4 → 𝑣1 = 4
𝒖𝟑 = 0
5 5 10 𝑋34 ∶ 𝑢3 + 𝑣4 = 18 → 𝑣4 = 18
DEM. 5 15 15 15
𝑋22 ∶ 𝑢2 + 𝑣2 = 7 → 𝑣2 = 7 − 𝑢2 = 7 − 2 = 5

Una vez que aplicamos la formula a todas las

variables básicas, al multiplicador que se repita
más le asignamos el valor de cero. En nuestro caso
𝑢3 =0