Método de vogel

Metodo de vogel

ejemplo: : Una fábrica dispone de tres centros de distribución A, B, C cuyas disponibilidades de materia prima son 100 120 y 120 tn respectivamente, dicha materia prima debe ser entregada a cinco almacenes I, II, III, IV y V los cuales deben recibir respectivamente 40, 50, 70, 90, y 90 tn, determinar una solución inicial factible por el método costo minimo.

Variables de decisión

Xij=i =1… Numero de orígenes

       j=1… Numero de destino

Xij≥0

Función Objetivo

ℤ=10X11+20X12+5X13+9X14+10X15⇛ P1

    +2X21+10X22+8X23+30X24+5X25⇛ P2

    +1X31+20X32+7X33+10X34+4X35⇛ P3

Restricciones de Oferta

X11+X12+X13+X14+X15≤100 ⇛ P1

X21+X22+X23+X24+X25≤ 120 ⇛ P2

X31+X32+X33+X34+X35≤120 ⇛ P3

Restricciones de Demanda

X11+X12+X13 ≤40

X21+X22+X23 ≤ 50

X31+X32+X33 ≤70

X14+X24+X34  ≤90

X15+X25+X35 ≤90

Paso N°1

Paso N°2

Paso N°3

Paso N°4

Paso N°5

Paso N°6

Paso N°7

de la fabrica A al almacen III se transportan 70 unidades

de la fabrica A al almacen IV se transportan 30 unidades

de la fabrica B al almacen II se transportan 50 unidades

de la fabrica B al almacen V se transportan 70 unidades

de la fabrica C al almacen I se transportan 40 unidades

de la fabrica C al almacen IV se transportan 60 unidades

de la fabrica C al almacen III se transportan 20 unidadeC

metodo de vogel 

video tutorial

Z=5*70 + 9*30+ 10*50+5*70+1*40+10*60+4*20

350 + 270 + 500 + 350 + 40 + 600 + 80 =2190