Professional Documents
Culture Documents
EL MTODO DE TRANSPORTE
Este mtodo se utiliza para minimizar tiempo y los cotos al crear guas de rutas.
Para cualquiera de los mtodos de resolucin, es fundamental que la matriz del problema
mantenga su oferta y demanda equilibrada; caso contrario ser necesario equilibrarla
aumentando ficticias (filas o columnas) en la oferta o en la demanda segn se requiera
para cada ejercicio.
UNIDAD I
ALGORITMO DE RESOLUCIN
1. De la matriz se elige la ruta menos costosa (en caso de empate, rompa
arbitrariamente) y se le asigna la mayor cantidad de unidades posibles, cantidad que
se ver restringida por las restricciones de oferta o demanda. Aqu mismo ajuste la
oferta y la demanda restando la cantidad asignada.
2. Elimine la fila cuya oferta o demanda sea cero, si dado el caso, ambas son cero,
arbitrariamente elija cual eliminar y la restante se deja con demanda u oferta cero,
segn sea el caso.
3. Una vez en este paso, existen dos posibilidades.
La primera es que quede un solo rengln o columna; si este es el caso, se llega al
final del mtodo.
La segunda es que quede ms de un rengln o columna, si este es el caso, inicie
nuevamente el paso uno.
EJERCICIO 1
MCM =C 1+ A 2+ A 4 + B2 +B 3
MCM =2400+1000+900+ 7000+ 1200
UNIDAD I
MCM =1 A +1 B+ 2B +2C +2 D +3 B +4 A
MCM =1000+1500+1400+1200+200+5600+ 400
m+ n1
4 +41 7
EJERCICIO 1
La Panadera Granis con sucursales en la Dolorosa, Circunvalacin y Plaza
Giralda oferta 30, 40 y 10 unidades de panes a la Condamine, TIA, AK y Sp-Maxi,
que demandad de 20, 10, 30 y 20 unidades de pan respectivamente.
Z =240+80+270+120+100
Z =810
EJERCICIO 2
UNIDAD I
Z =200+600+100+300+600+ 400+300+200
Z =2700
EJERCICIO 3
Z =1890+720+4740
Z =7350
ALGORITMO DE RESOLUCIN
1. Determinar para cada fila y columna una medida de penalizacin restando los 2
costos menores en filas y columnas.
2. Seleccione la fila o columna con la mayor penalizacin.
3. De la fila o columna de mayor penalizacin escojo la celda con el menor costo y
asigne la cantidad posible de unidades.
UNIDAD I
4. Si queda sin tachar una fila o columna, detngase.
Si queda sin tachar una fila o columna con oferta o demanda positiva aplique el
mtodo de costo mnimo y termine.
Si todas las filas y columnas que no se tacharon tienen oferta cero o demanda
cero determine las variables bsicas cero utilizando el MCM y termine.
Si no se presenta ninguno de los casos anteriores, vuelva al paso 1 hasta que las
ofertas se hayan agotado.
EJERCICIO
UNIDAD I
Z =2700
MTODO DE ASIGNACIN O HNGARO
Z =4+ 1+ 3+9
Z =17
EJEMPLO PARA MAXIMIZAR
UNIDAD I
Z =14+17+16 +14
Z =61
UNIDAD I
4. Regrese al paso 1.
EJERCICIO
MEN=12200
Z =2400+800+2400+1000+1800+1600
Z =10000
EJERCICIO
UNIDAD I
MEN Z=12200
Z= 12000
EJERCICIO
MEN Z=410
UNIDAD I