Beruflich Dokumente
Kultur Dokumente
Se explican y solucionan
algunos problemas especiales
de PL denominados de flujo
de red, los cuales se clasifican
como modelos de transporte.
8.1 INTRODUCCIN
j = 1, 2,.......n demanda
REGLA DE LA ESQUINA
NOROESTE (REN)
Algoritmo que encuentra una solucin inicial factible para que
se satisfaga la demanda y se agote la oferta siguiendo un
orden prescrito en la tabla de transporte.
Este mtodo produce una solucin factible inicial sin
considerar los costos durante el proceso de asignar las ofertas;
por lo tanto, la solucin ptima se obtiene aleatoriamente.
Se le conoce como REN porque el algoritmo comienza con la
celdilla superior izquierda en la tabla de transporte (ruta X 11);
es decir, por la esquina noroeste.
La mecnica del algoritmo se basa en comparar la oferta y la
demanda para cada rengln de la tabla de transporte y se
elige la menor cantidad para satisfacer la demanda hasta
terminar secuencialmente.
MTODO DEL COSTO MNIMO
(MCM)
A diferencia del REN, que no considera los
costos de envo, el mtodo del costo mnimo
(MCM) s toma en cuenta los costos de
transportar la mercanca desde cada planta
hacia sus destinos, con el fin de obtener la
mejor solucin factible inicial mediante el
anlisis del mnimo costo posible de enviar
un producto a su destino.
MTODO POR APROXIMACIONES DE
VOGEL (MAV)