INVESTIGACIÓN OPERATIVA I

5. MODELOS DE TRANSPORTE Y ASIGNACIÓN

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

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

=
-5
 15 15 𝑋 23 : 𝑢2 +𝑣 3= 9 → 𝑣 3=9 −𝑢2 =9 −2=7
  12 7 9 20
SILO = 2 𝑢2 +𝑣 4 =20 →𝑢2=20 −𝑣 4 =20 − 18=2
   
0  15 10 25
  4   14   16   18 𝑢3 +𝑣 1=4 → 𝑣 1= 4
= 0
 5 5  10
𝑢3 +𝑣 4 =18 → 𝑣 4 =18
DEM. 5 15 15 15
𝑢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
=0
• MUCHAS GRACIAS POR SU ATENCIÓN