Anda di halaman 1dari 29

MODELOS DE

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

Como primer requisito para el


planteamiento del problema, se
debe conocer la cantidad de los
puntos de suministro (oferta) y
la cantidad de puntos de destino
(demanda). As como los costos
de envo de cada combinacin.

8/8/15

UNDAC- Investigacion de
Operaciones

El modelo busca determinar un plan


de transporte de una mercanca de
varias fuentes a varios destinos.
Entre los datos del modelo se
cuenta:
Nivel de oferta en cada fuente y la
cantidad de demanda en cada
destino.
El costo de transporte unitario de
la mercanca de cada fuente a cada
destino.

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

Se trasladar una sola especie


de bien (es decir, no hay
combinaciones de productos)
Los costos son directamente
proporcionales a la cantidad de
bienes enviados (es decir, entre
mas bienes se transporten el
costo
se
elevar
comportndose como una lnea
recta).
8/8/15

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)

Los ngeles (1)

$80

$215

Detroit (2)

$100

$108

New Orleans (3) $102

$68

El

modelo de programacin lineal para el problema


es el siguiente:
sujeta a

8/8/15

21

Todas estas restricciones son


ecuaciones, porque el abasto
total desde las tres fuentes
( 1000 + 1500 + 1200 = 3700
autos) es igual a la demanda
total en los dos destinos ( 2300
+ 1400 = 3700 autos).
8/8/15

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

Paso 2. Salir del rengln o la columna


cuando se alcance oferta o demanda cero, y
tacharlo, para indicar que no se pueden
hacer ms asignaciones a ese rengln o
columna.
Si un rengln y una columna dan cero al
mismo tiempo, tachar slo uno (el rengln
o la columna) y dejar una oferta (demanda)
cero en el rengln (columna) que no se
tach.
Paso 3. Si queda exactamente un rengln o
columna sin tachar, detenerse. En caso
contrario,
avanzar a la celda de la derecha si se acaba
de tachar una columna, o a la de abajo si se
UNDAC- Investigacion de
8/8/15 un rengln. Seguir con el paso 1.
tach
Operaciones

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