Materia

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
EL MTODO DE TRANSPORTE
Es un mtodo de programacin lineal
que nor permite asignar articulos de
un conjunto de origenes a un
conjunto de destinos de tal manera
que se optimice la funcion objetivo.
Para que un
problema pueda
ser solucionado
por el metodo
de transporte,
debe reunir tres
condiciones.
1. La funcion
objetivo y las
restricciones
deben ser
lineales.
2. Los articulos
deben ser
uniformes e
intercambiables.
3. la suma de las
capacidades de
las fuentes debe
ser igual a la
sumna de los
requerimientos de
los destinos.
INVESTIGACIN OPERATIVA II
ERIKA TADAY
Pgina 1
Esta tcnica se
utiliza
especialmente
en
organizaciones
que producen el
mismo producto
en numerosas
plantas y que
envia susu
productos a
diferentes
destinos.

MODELO DE TRANSPORTE
El objetivo general es encontrar el mejor plan de
distribucion, es decir, la cantidad que se debe enviar por
cada una de las rutas desde los puntos de suministro hasta
los punto de demanda.
el mejor pla es aquel que minimiza los costos totales del
envio, produzca la mayor ganancia u optimice algun
objetivo corporativo.
se debe contar con:

i) nivel de oferta en cada
fuente y la cantidad de
demanda en cada destino .
ii) Costo de transporte

unitario de mercaderia desde
cada fuente a cada destino.
Tambin es necesario satisfacer ciertas restricciones:
ERIKA TADAY
Pgina 2

1. no enviar mas
de la capacidad
especificada
desde cada
punto de
suministro
(oferta)
2. Enviar bienes
solamente por
las rutas validas.
3. cumplir (o
exceder) los
requerimientos
de bienes en los
puntos de
demanda.
SOLUCIN DEL MODELO DE TRANSPORTE
1. Regla de la
esquina noroeste
(MEN)
2. Mtodo de
aproximacion de
Vogel (MAV)
4. Mtodo del
paso secuencial
ERIKA TADAY
3. Mtodo del
costo mnimo
(MCM)
5. DIMO (mtodo
de distribucin
modificada)
Pgina 3

MTODO DE LA ESQUINA NOROESTE
Es un mtodo de programacin lineal hecho a mano para

encontrar una solucin inicial factible del modelo, muy
conocido por ser el mtodo mas facil al determinar una
solucin basica factible inicial, pero al mismo tiempo por
ser el menos probable para dar una solucin inicial
acertada de bajo costo, debido a q ignora la magnitud
relativa de los costos.
Las asignaciones se hacen recorriendo hacia la derecha o

bien hacia abajo es decir las demandas se satisfacen
recorriendo sucesivamente de izquierda a derecha y las
ofertas se destinan de arriba hacia abajo.
REGLA DE LA ESQUINA NOROESTE (MEN)
ERIKA TADAY
Pgina 4

son
alternativas
para encontrar
una solucion
inicial factible.
el primer paso es
encontrar una
solucion inicial
factible, la
distribucion de
ofertas que
satisfaga todas las
demandas.
una vez obtenida la

solucion basica
factible, el algoritmo
procede paso a paso
para encontrar un
mejor valor para la
funcion objetivo
ESQUINA
NOROESTE
ALGORITMO DE SOLUCIN
Los pasos para solucionar un problema de programacin lineal

por este mtodo son:
ERIKA TADAY
Pgina 5

EJEMPLO
ERIKA TADAY
Pgina 6
3. corregir los
num
eros de
numeros
sum
inistro y
suministro
requerim
iento
requerimiento
s para reflejar
lo que va
quedando de
sum
inistro y
suministro
requerim
iento
requerimiento
s y regrese al
paso 1.
ALGORITMO
ALGORITMO DE
DE
SOLUCIN
SOLUCIN
2. hecer el
m
as grande
mas
envio como
com o
pueda en la
celda de la
esquina
noroeste. esta
operacion
agotara
com
pletam ent
completament
e la
disponobilidad
de suministros
sum inistros
en un origen a
los
requerim
iento
requerimiento
s de demanda
dem anda
en un destino.
ALGORITMO
ALGORITMO DE
DE SOLUCIN
SOLUCIN
ALGORITMO
ALGORITMO DE
DE
SOLUCIN
SOLUCIN
1. seleccionar
la celda de la
esquina
noroeste
( esquina
superior
izquierda)
para in envio.

MTODO DEL COSTO MNIMO
ERIKA TADAY
Pgina 7

arrojando
mejores
El diagrama de
resultados que
flujo de este
es un algoritmo
metodos como
algoritmo es
desarrollado
el de la esquina
mucho mas
con el objetivo
de noroeste,
sencillo que los
de resolver
dado que se
anteriores se
problemas de
enfoca en las
trata de:
transporte.
rutas de menor
costo.
asignar la mayor
cantidad de unidades
posibles a la celda menos
costosa de toda la matriz
hasta finalizar el metodo.
1. De la matriz se elige la ruta (celda)

menos costosa (en caso de un empate,
este se rompe arbitrariamente) y se le
ALGORITMO
asigna
DE
la SOLUCIN
mayor cantidad de unidades
posible, cantidad que se ve restringida
ya sea por las restricciones de oferta o
de demanda.
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 restante se
deja con demanda u oferta cero segn
sea el caso.
3. Una vez en este paso existen dos
posibilidades:
a) La primera que quede un solo
Pgina
8
rengln
o columna, si este es el
ERIKA TADAY
caso se ha llegado al final el
mtodo, detenerse.
b) La segunda es que quede ms

EJEMPLO
EJEMPLO
ERIKA TADAY
Pgina 9

ERIKA TADAY
Pgina 10

MTODO DE APROXIMACIN DE VOGEL (MAV O VAM)
ERIKA TADAY
Pgina 11

El mtodo de aproximacin
de Vogel es un metodo
heurstico de solucin de
problemas de transporte
capaz de alcanzar una
solucin bsicano artificial
de inicio, este modelo
requiere de la realizacin
ERIKA TADAY
Pgina 12
de un nmero
generalmente mayor
de iteraciones que los
dems mtodos
hersticos existentes
con este fin, sin
embargo produce
mejores resultados
iniciales que los
mismos.

ALGORITMO DE
RESOLUCIN
El mtodo consiste en la
realizacin de un algoritmo que
consta de tres pasos
fundamentales y 1 ms que
asegura el ciclo hasta la
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 la
resta realizada en
el Paso 1 se
debe escoger el
nmero mayor. En
caso de haber
empate, se debe
ERIKA TADAY
Pgina 13
3.- de la fila o
columna de mayor
penalizacin
determina en el paso
anterior debemos de
escoger la celda con
el menor costo, y en
esta asignar la mayor
cantidad posible de
unidades. Una vez
que se realiza este
paso una oferta o
demanda quedara
satisfecha por ende se
tachara la fila o
columna, en caso de
empate solo se

CICLO Y
EXCEPCIONES
a. si queda sin tachar

exactamente una fila
o columna con cero
oferta o demanda
positiva, detenerse.
b. si queda sin tachar

una fila o columna
con oferta o demanda
positiva, determine
las variables basicas
en la fila o columna
en el mtodo de
costos minimos,
detenerse.
c. si todas las fila y

columnas que no se
tacharon tiene cero
oferta y demanda,
determine las
variables basicas cero
por el metodo del
costo minimo,
detenerse.
d. si no se presenta
ninguno de los casos
anteriores vuelva al
paso 1 hasta que las
oferta y las
demandas se hayan
agotado.
EJEMPLO
ERIKA TADAY
Pgina 14

ERIKA TADAY
Pgina 15

MODELO DE ASIGNACIN
ERIKA TADAY
Pgina 16

MODELO DE ASIGNACIN
Un trabajo i(= 1,2,3...,m) cuando asigna a la maquina

j(=1,2,...,n) incurre en un costo c ijij.
El objetivo es asignar los trabajos a las maquinas uno a uno al

La oferta disponible en mnor
cada costo.
fuente es 1 como tambien lo
es la demanda en cada destino.
En ek caso que un trabajo no deba ser asignado a una

maquina
un valor
alto
En el caso
existir desequilibrio,
estotener
es, mas
trabajos
ende
particular,
este costo debe
(M).
que maquinas o mas maquinas
que trabajos, hay que
equilibrar con maquinas o trabajos figurados, logrando de
esta forma que m=n.
MTODO HNGARO
Paso o:
Construir la
matriz de
asignacion.
ERIKA TADAY
Para obtener la
solucion optima
cada nueva
matriz de
asignacion debe
satisfacer.
Pgina 17
Propiedad 1:
Todos los
numeros son no
negativos.
Propiedad 2:
Cada fila y cada
columna tiene
al menos una
celda con un
valor cero.
Paso 3
Pgina 18
Movimiento
De todas las
celdas no
cruzadas
identifique una
con el menor valor
y haga lo
siguiente:
a) Restar el valor
a cada celda no
cruzada.
b) Sumar el valor
a cada celda de
interseccion de
rectas volvel al
paso 2.
Paso 2
determinra si la
matriz es reducida
(Prueba de
Optimalidad).
Trazar el menor
numero de lineas
rectas sobre las filas
y columnas para
cubrir todos lo
ceros.
Si el numero de
rectas es igual al
numero de filas o
columnas se dice
que esta matriz es
reducida.
ERIKA TADAY
Paso 1
reduccion de filas:
restar el cosoto
menor de cada fila
a la fila
correspondiente.
reduccion de
columnas: restar
el cosot menor de
dad columna a la
columna
correspondiente.
con esto de crea
una nueva matriz
con las
propiedades 1 y 2.


Primero se asigna a las que tenga solo una alternativa, se

van marcando y asi sucesivamente.
Determinar el costo: Se suman todos los costos
correspondientes a las asignaciones a las asignaciones (o
sumar todos lo pi y qj).
que valor se obtiene al sumar todos los valores que se
restaron en las reducciones de filas y columnas?
Paso 4
EJEMPLO
La compaa de manufactura "Jimnez y Asociados" desea realizar una jornada de mantenimiento
preventivo a sus tres mquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada mquina es de 1 da, sin embargo la jornada de mantenimiento no puede
durar ms de un da, teniendo en cuenta que la compaa cuenta con tres proveedores de servicios
de mantenimiento debe de asignarse un equipo de mantenimiento a cada mquina para poder
cumplir con la realizacin del mantenimiento preventivo. Teniendo en cuenta que segn el grado de
especializacin de cada equipo prestador de servicios de mantenimiento el costo de la tarea vara
para cada mquina en particular, debe de asignarse el equipo correcto a la mquina indicada con
el objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla:
ERIKA TADAY
Pgina 19

ERIKA TADAY
Pgina 20

ERIKA TADAY
Pgina 21

ERIKA TADAY
Pgina 22

Materia

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Materia

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

se debe contar con:

ii) Costo de transporte

Tambin es necesario satisfacer ciertas restricciones:

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

SOLUCIN DEL MODELO DE TRANSPORTE

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

MTODO DE LA ESQUINA NOROESTE

Es un mtodo de programacin lineal hecho a mano para

Las asignaciones se hacen recorriendo hacia la derecha o

REGLA DE LA ESQUINA NOROESTE (MEN)

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

una vez obtenida la

Los pasos para solucionar un problema de programacin lineal

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

MTODO DEL COSTO MNIMO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

1. De la matriz se elige la ruta (celda)

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

MTODO DE APROXIMACIN DE VOGEL (MAV O VAM)

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

2.- escoger la fila

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

a. si queda sin tachar

b. si queda sin tachar

c. si todas las fila y

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

Un trabajo i(= 1,2,3...,m) cuando asigna a la maquina

El objetivo es asignar los trabajos a las maquinas uno a uno al

es la demanda en cada destino.

En ek caso que un trabajo no deba ser asignado a una

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

Primero se asigna a las que tenga solo una alternativa, se

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

También podría gustarte