Investigacin Operativa II

Marlon Villa Villa

2) Los artculos deben de ser uniformes e

intercambiables, los coeficientes de todas las

variables en la ecuacin deben de ser 0 o 1.

EL
MTOD 3) La suma de las capacidades de las fuentes
O DE debe ser igual a la suma de los requerimientos
TRANS
PORTE de los destinos, si alguna desigualdad existe
una variable de holgura deber ser aadida.
Es un mtodo de programacin lineal
que nos permite asignar artculos de un
METODO DE LA
conjunto de orgenes a un conjunto de
ESQUINA
NOROESTE.
destinos de tal manera que se optimice la
funcin objetivo.

El mtodo de la esquina es un mtodo de

Esta tcnica se utiliza especialmente en

programacin lineal hecho a mano para

organizaciones que producen el mismoencontrar una solucin inicial factible del

producto en numerosas plantas y quemodelo, muy conocido por ser el mtodo mas
enva sus productos a diferentes destinosfcil al determinar una solucin bsica factible
(Centros de distribucin, almacenes).inicial, pero al mismo tiempo por ser el menos
Tambin se aplica en distribucin,probable para dar una solucin inicial acertada
anlisis de localizacin de plantas yde bajo costo, debido a que ignora la magnitud
relativa de los costos. es un proceso utilizado

programacin de la produccin.

para resolver problemas de transporte o

Se han desarrollado diferentes enfoques
para

resolver

este

problema

de

asignacin, si bien es un mtodo no exacto

tiene la ventaja de poder resolver problemas

distribucin, tales como: El mtodo de la manualmente y de una forma rpida, muy

esquina noroeste, el mtodo modificadocercano al valor ptimo. Cada problema debe
de la esquina noroeste (celda mnima),representarse en forma de matriz en donde las
mtodo del trampoln (Cruce de arroyo,filas normalmente representan los orgenes y
stepping
distribucin

stone),

mtodo

modificada

de

lalas columnas representan los destinos.

(MODI),

mtodo de aproximacin de Vogel y el

mtodo simplex.

Para que un problema pueda ser

solucionado por el mtodo de transporte,
este debe reunir tres condiciones:
1) La funcin objetivo y las
restricciones deben de ser lineales.

UNACH

2.014

Investigacin Operativa II

Marlon Villa Villa

de la esquina noroeste, dado que se enfoca en

las rutas que presentan menores costos. El

Las asignaciones se hacen recorriendo

diagrama de flujo de este algoritmo es mucho

hacia la derecha o bien hacia abajo es ms sencillo que los anteriores se trata de
decir las demandas se satisfacenasignar la mayor cantidad de unidades posibles
recorriendo sucesivamente de izquierda a(sujeta a las restricciones de oferta y/o
derecha y las ofertas se destinan dedemanda) a la celda menos costosa de toda la
matriz hasta finalizar el mtodo

arriba hacia abajo

ALGORITMO DE RESOLUCIN

ALGORITMO DE RESOLUCIN

Los pasos para solucionar un problema 1. De la matriz se elige la ruta (celda) menos
de programacin lineal por este mtodo costosa (en caso de un empate, este se rompe
son:
arbitrariamente) y se le asigna la mayor
1. Seleccionar la celda de la esquina
noroeste (esquina superior izquierda)
para un envo.

cantidad de unidades posible, cantidad que se

ve restringida ya sea por las restricciones de
oferta o de demanda. En este mismo paso se

procede a ajustar la oferta y demanda de la

2. Hacer el ms grande envo como fila y columna afectada, restndole la
pueda en la celda de la esquina noroeste.
cantidad asignada a la celda.
Esta operacin agotara completamente la
disponibilidad de suministros en un
origen a los requerimientos de demanda
en un destino.

2. En este paso se procede a eliminar la fila o

destino cuya oferta o demanda sea 0 despus
del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la

3. Corregir los nmeros del suministro yrestante se deja con demanda u oferta cero (0)
requerimientos para reflejar lo que vasegn sea el caso.
quedando de suministro y requerimiento
y regrese al paso 1.
MTOD
O DEL
COSTO
MNIM
O

El mtodo del costo mnimo o de los

mnimos

costos

es

un

algoritmo

desarrollado con el objetivo de resolver

problemas

de

transporte,

arrojando

mejores resultados que mtodos como el

UNACH

2.014

Investigacin Operativa II

Marlon Villa Villa

la resta realizada en el "Paso 1" se debe

escoger el nmero mayor. En caso de haber

3. Una vez en este paso existen dos
posibilidades:

empate, se debe escoger arbitrariamente (a

juicio personal).
3. De

fila

columna

de

mayor

penalizacin determinada en el paso

2. La segunda es que quede ms de

un rengln o columna, si este es
el caso iniciar nuevamente el
"Paso 1".

realiza este paso una oferta o demanda

anterior debemos de escoger la celda con

el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se

transporte

capaz

de

alcanzar una solucin bsica no artificial

de inicio, este modelo requiere de la
realizacin de un nmero generalmente
mayor de iteraciones que los dems
mtodos heursticos existentes con este
sin

embargo

produce

tachar 1, la restante quedar con oferta o

1. Si queda sin tachar exactamente una

fila o columna con cero oferta o
demanda, detenerse.

un mtodo heurstico de resolucin de

de

fila o columna, en caso de empate solo se

4. CICLO Y EXCEPCIONES.

El mtodo de aproximacin de Vogel es

problemas

quedar satisfecha por ende se tachar la

demanda igual a cero (0).

MTODO DE
APROXIMACIN
DE VOGEL (MAV o
VAM)

fin,

la

1. La primera que quede un solo

rengln o columna, si este es
el caso se ha llegado al final el
mtodo, "detenerse".

mejores

resultados iniciales que los mismos.

ALGORITMO DE RESOLUCIN
El mtodo consiste en la realizacin de
un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el
ciclo hasta la culminacin del mtodo.
1. Determinar para cada fila y columna
una medida de penalizacin restando
los dos costos menores en filas y
columnas.
2. Escoger la fila o columna con la
mayor penalizacin, es decir que de

2. Si queda sin tachar una fila o columna

con oferta o demanda positiva, determine
las variables bsicas en la fila o columna
con el mtodo de costos mnimos,
detenerse.
3. Si todas las filas y columnas que no se
tacharon tienen cero oferta y demanda,
determine las variables bsicas cero
por el mtodo del costo mnimo,
detenerse.
4. Si no se presenta ninguno de los casos
anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan
agotado.

UNACH

2.014