You are on page 1of 10

UNIDAD I

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.

Existe una diferencia en la


suma de O y D; por lo que
debemos agregar una
oferta con costos 0.

Ahora si est lista para


poder resolver

Se lo puede resolver mediante:


1. MCM, Mtodo del Costo Mnimo.
2. MEN, Mtodo de la Esquina Noroeste
3. MAV o VAM, Mtodo de Aproximacin de Vogel
Estos mtodos proporcionan una solucin bsica factible, y para resolver cada uno se
debe conocer el algoritmo.
Tambin se resuelve por los siguientes mtodos:
1. MODI, Mtodo de distribucin modificada
2. Mtodo de Pasos Secuenciales
3. Mtodo del Trampoln
Estos ltimos nos proporcionan solucin ptima; como tambin es el caso del mtodo
simplex.

MTODO DE COSTO MNIMO

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

MCM =12500 SOLUCIN BSICA FACTIBLE


COMPROBACIN

i+ j1 Nmero de celdas ocupadas


m+ n1
3+41 6
EJERCICIO 2

UNIDAD I

MCM =1 A +1 B+ 2B +2C +2 D +3 B +4 A
MCM =1000+1500+1400+1200+200+5600+ 400

MCM =11300 SOLUCIN BSICA FACTIBLE


COMPROBACIN

m+ n1
4 +41 7

MTODO DE LA ESQUINA NOROESTE

Proporciona una solucin bsica factible.


Empieza en la celda 11

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

MTODO DE APROXIMACIN DE VOGEL (VAM)(MAV)

Proporciona Solucin Factible Bsica

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 =1200+300+250+ 450+ 600

Z =2700
MTODO DE ASIGNACIN O HNGARO

Para su aplicacin debemos tener igual nmero de filas que de columnas


No se integra con oferta ni demanda

EJEMPLO PARA MINIMIZAR

Z =4+ 1+ 3+9
Z =17
EJEMPLO PARA MAXIMIZAR

UNIDAD I

Z =14+17+16 +14

Z =61

MTODO DE PASOS SECUENCIALES


Este mtodo comienza con una solucin inicial factible (como el que produce el MEN,
MCM, MAV). En cada paso se intenta enviar artculos por una ruta que no se haya usado
en la solucin factible actual, en tanto se elimina na ruta usada actualmente. En cada
cambio de ruta debe cumplirse que:

La solucin siga siendo factible.


Que mejore el valor de la funcin objetivo.

El procedimiento termina cuando no hay cambio de rutas que mejore el valor de la


funcin.
Problema degenerado.- es cuando una solucin factible usa menos de m+n-1 rutas
Callejones sin salida.- cuando no se encuentran trayectorias apropiadas.
ALGORITMO DE RESOLUCIN
1. Usar la solucin actual (MEN, MCM, MAV) para crear una trayectoria nica del paso
secuencial. Usar estas trayectorias para calcular el costo marginal de introducir a la
solucin cada ruta no usada.
2. Si todos los costos marginales son iguales o mayores que cero, terminar. Se tendr la
solucin ptima; sino, elegir la celda que tenga el costo marginal ms negativos
(empates se resuelven arbitrariamente)
3. Usando la trayectoria del paso secuencial determine el mximo nmero de artculos
que se pueden asignar a la ruta elegida en el punto 2 y ajustar la distribucin
adecuadamente.

UNIDAD I
4. Regrese al paso 1.
EJERCICIO

MEN=12200

Z =2400+800+2400+1000+1800+1600

Z =10000

MTODO DE DISTRIBUCIN MODIFICADA

En este mtodo se elabora el circuito en direccin de las manecillas del reloj.

EJERCICIO

UNIDAD I

MEN Z=12200

Z= 12000

MTODO DEL CRUCE DEL ARROYO

Aqu los ceros constan como celdas llenas.

EJERCICIO
MEN Z=410

UNIDAD I

Z= 315 Solucin ptima


Como se puede apreciar, este mtodo es el que nos ofrece una solucin ptima.