Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRANSPORTE
Presentado por:
FERRER GUILLEMO, Helaman
MORI MORI, Flor
ALDERETE ,Anderson
8/8/15
UNDAC- Investigacion de
Operaciones
Qu es un Modelo?
Un modelo es una
representacin de la
realidad
Un modelo es una
representacin explcita y
externa de parte de la
realidad como la ven las
personas que desean usar el
modelo para entender,
8/8/15
UNDAC- Investigacin de
Operaciones
Ciclo de Vida de la
construccin de
modelos
Modelar y construir la
Definir
ellaproblema
Utilizar
Solucin
solucin
8/8/15
UNDAC- Investigacion de
Operaciones
Definici
n:
El modelo de transporte es
una
clase
especial
de
programacin
lineal
que
tiene
que
ver
con
transportar
un
artculo
desde sus fuentes (es decir,
fbricas) hasta sus destinos
(es decir, bodegas).
8/8/15
UNDAC- Investigacion de
Operaciones
Objetivo:
El
objetivo
es
determinar
el
programa
de
transporte
que
minimice el costo
total
del
transporte y que
al mismo tiempo
satisfaga
los
lmites de la oferta
y la demanda.
8/8/15
UNDAC- Investigacion de
Operaciones
Nomenclatura
8/8/15
UNDAC- Investigacion de
Operaciones
8/8/15
UNDAC- Investigacion de
Operaciones
El modelo de transporte es un
modelo matemtico que se
utiliza para la representacin
de la realidad, y como todos
los modelos tienen sus
fortalezas y limitaciones.
Se pueden obtener resultados
exactos si los supuestos que
incorporan
los
modelos
concuerdan con la realidad
8/8/15
UNDAC- Investigacion de
Operaciones
UNDAC- Investigacion de
Operaciones
El transporte es el traslado de
personas o bienes de un lugar
a otro, todos los problemas de
transporte que se encuentran
en
las
operaciones
industriales
o
comerciales
involucran el elemento de
costo (transportar un bien de
un lugar a otro tiene un costo
determinado).
Por
lo
cual,
en
dichas
8/8/15
UNDAC- Investigacion de
Operaciones
10
Oferta y Demanda
(Suministro /
Los Destino).
puntos de suministro
se enumeran (del uno en
adelante),
lo
mismo
ocurre con los puntos de
destino.
8/8/15
UNDAC- Investigacion de
Operaciones
11
Costos, Cij:
Los costos se nombran de la
siguiente forma: el costo de
enviar
una
unidad
de
producto del origen i al
destino j se denomina Cij;
es decir: el costo de enviar
una unidad de producto del
origen o suministro 1 al
destino 1, se denomina C11;
de igual manera, el costo de
8/8/15
UNDAC- Investigacion de
Operaciones
12
Cantidad de
unidades de
La envo,
cantidad dexij:
unidades
8/8/15
del
producto a transportar se
denominarn de la misma
forma,
la
cantidad
programada de envo del
suministro i al origen j se
denomina x i j. Tal como se
muestra en la figura anterior.
UNDAC- Investigacion de
Operaciones
13
Funcin Objetivo, z:
Recordando que el objetivo
de
la
programacin
de
envos es la minimizacin de
los costos, debemos definir
una funcin matemtica que
represente el
costo
del
programa de envos; a dicha
funcin se le denomina Z.
8/8/15
UNDAC- Investigacion de
Operaciones
14
Restricciones:
Si nosotros no tuviramos
restricciones en este modelo,
y lo simulramos tal cual, el
resultado sera no enviar
nada, de ningn lado a
ninguna
parte.
Es
decir,
quieres minimizar costos? No
enves nada y no gastaras
nada. Dado que en este
problema debemos cumplir
8/8/15
UNDAC- Investigacion de
Operaciones
15
sumir No Negativos:
La ltima restriccin aun
cuando es obvia para una
persona, debe ser definida
para un modelo matemtico
y en una computadora, y
dicha restriccin se refiere
a que no es posible una
programacin
de
mercancas con nmeros
8/8/15
UNDAC- Investigacion de
Operaciones
16
Variables:
Las
variables
son
la
cantidad de unidades que
se
enviarn
para
cada
combinacin de origen
destino,
en
nuestro
esquema de la figura son
nueve
cantidades
nombradas de la x11 hasta
la x33.
8/8/15
UNDAC- Investigacion de
Operaciones
17
Despusde planteado el
modelo de transporte, el
siguiente paso es obtener
unasolucinbsicafactible
, la cual se puede obtener a
partir de cualquiera de los 3
criterios siguientes:
Regla
de
la
esquina
noroeste.
Mtodode
la
ruta
preferente.
8/8/15
UNDAC- Investigacion de
Operaciones
18
EJEMPLO:
MG Auto tiene tres plantas: en Los
ngeles, Detroit y New Orleans; y dos
centros principales de distribucin en
Denver y en Miami. Las capacidades
de las tres plantas durante el prximo
trimestre sern 1000, 1500 y 2000
autos. Las demandas trimestrales en
los dos centros de distribucin son
2300 y 1400 autos. El kilometraje
entre las fbricas y los centros de
distribucin se ve en la tabla 5.1.
8/8/15
UNDAC- Investigacion de
Operaciones
19
TABLA 5.1
Denver
Miami
Los ngeles
1000
2690
Detroit
1250
1350
New Orleans
1275
850
La empresa transportista
cobra 8 centavos por milla y
por auto. El costo de
transporte por auto, en las
distintas
rutas
y
redondeado hasta el $ ms
prximo, se calcula como se
8/8/15
UNDAC- Investigacion de
Operaciones
20
TABLA 5.2
Denver (1)
Miami (2)
$80
$215
Detroit (2)
$100
$108
$68
El
8/8/15
21
UNDAC- Investigacion de
Operaciones
22
Mtodo de la
esquina
El mtodo comienza en la celda
(ruta)noroeste.
de la esquina noroeste, o
superior izquierda, de la tabla
(variable x11).
Paso 1. Asignar todo lo ms que se
pueda a la celda seleccionada y
ajustar las cantidades asociadas
de oferta y demanda restando la
cantidad asignada.
8/8/15
UNDAC- Investigacion de
Operaciones
23
24
8/8/15
UNDAC- Investigacion de
Operaciones
25
Mtodo de la
ruta preferente
Este mtodo determina una mejor
solucin de inicio, porque se
concentra en las rutas menos
costosas.
8/8/15
UNDAC- Investigacion de
Operaciones
26
8/8/15
UNDAC- Investigacion de
Operaciones
27
Mtodo de Vogel
Es un mtodo heurstico de
resolucin deproblemas de
transportecapaz
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
8/8/15
UNDAC- Investigacion de
Operaciones
28
8/8/15
UNDAC- Investigacion de
Operaciones
29