Professional Documents
Culture Documents
1.
1. INTRODUCCIN
INTRODUCCIN
En cualquier actividad industrial, se
encuentra presente el transporte de bienes
o productos desde los centros de
produccin denominados orgenes a los
centros de consumo llamados destinos:
por lo que el llevar a cabo esta actividad
de manera ptima, es decir, al menor
costo posible, nos representar ventajas
econmicas y competitivas. El transporte
de bienes o productos, materia prima,
equipos, etc., est inmerso en la tendencia
actual de la globalizacin, por ejemplo,
los
productos
textiles
que
se
manufacturan en un pas, se etiquetan en
otro y tienen una distribucin a nivel
internacional como productos terminados
2.
2. Objetivo
Objetivo Modelo
Modelo de
de Transporte
Transporte
El objetivo general es encontrar el
mejor plan de distribucin, es decir,
la cantidad que se debe enviar por
cada una de las rutas desde los
puntos de suministro hasta los
puntos de demanda.
El mejor plan es aquel que minimiza
los costos totales de envo, produzca
la mayor ganancia u optimice algn
objetivo comparativo.
3.
3. Debe
Debe conocerse
conocerse
No enviar ms de la capacidad
especificada desde cada punto de
suministro (OFERTA).
4.
4. Definicin
Definicin de
de variables
variables
5.
5. Grficamente:
Grficamente: Para
Para m
m fuentes
fuentes yy nn destinos
destinos
Oferta
C11, X11
Destinos
a1
d1
a2
.
.
.
d2
.
.
.
am
donde
Cmn, Xmn
dn
6.
6. PLANTEAMIENTO
PLANTEAMIENTO DEL
DEL MODELO
MODELO
Modelo general de PL que representa al modelo de Transporte
sa
n
x
i 1
ij
x
j 1
ij
ai
dj
xij o
7.
7. Modelo
Modelode
detransporte
transporteequilibrado:
equilibrado:Oferta
Oferta==Demanda
Demanda
m
a dj
i 1
j 1
8.
8. Ejemplo
Ejemplode
deaplicacin
aplicacin
Una empresa dedicada a la importacin y distribucin de
computadoras cuenta con socios en Inglaterra y Alemania
como pases proveedores, y tres puntos de distribucin
identificados, como Regin 1, Regin 2 y Regin 3. Por su
parte, Inglaterra tiene disponibles 7200 computadoras,
mientras que en Alemania la existencia alcanza las 5300. Se
sabe que la Regin 1 requiere de 5500 computadoras,
mientras que tanto Regin 2 como Regin 3 necesitan 3500
computadoras cada una. Los costos de transporte unitarios
asociados desde cada origen a cada destino, se muestran
en la siguiente tabla:
Inglaterra
Regin 1
Regin 2
Regin 3
$ 12
$7
$10
Alemania $8
$11
$9
Se desea conocer de qu pas y en que cantidad deben
enviarse las computadoras a cada regin, al menor costo
posible.
9.
9. Planteamiento
Planteamientodel
delmodelo
modelo (1)
(1)
Xij = Nmero de unidades enviadas de cada origen a cada destino
I = 1, 2 (Inglaterra, Alemania)
J = 1, 2, 3 (Regin 1, Regin 2 y Regin 3)
Funcin objetivo:
2
a
i 1
ij
= 7200+5300= 12500
d
i 1
ij
= 5500+3500+3500= 12500
10.
10. Planteamiento
Planteamientodel
delmodelo
modelo (2)
(2)
Restricciones de oferta:
El nmero de computadores que pueden ser enviados desde cada pas a
cada una de las regiones de distribucin xij, debe cumplir con las
cantidaddes limitantes:
3
1j
i 1
= x11+x12+x13= 7200
x
j 1
= x21+x22+x23 = 5300
2j
2
Restricciones
de demanda
i1
= x11+x21=5500
i2
= x12+x22 = 3500
i 1
2
i 1
2
x
i 1
i3
= x13+x23 =3500
11.
11. Planteamiento
Planteamientodel
delmodelo
modelo (3)
(3)
Modelo del transporte:
2
Sujeto a:
1j
= x11+x12+x13= 7200
2j
= x21+x22+x23 = 5300
i 1
3
x
j 1
i1
= x11+x21=5500
i2
= x12+x22 = 3500
i 1
2
i 1
2
x
i 1
i3
xij o
= x13+x23 =3500
12.
12. Solucin
Solucin (1)
(1) Tabla
Tablainicial
inicial
Construccin de la tabla inicial:
Inglaterra
Alemania
Demanda
Regin 1
12
Regin 2
7
Regin 3
10
11
5500
3500
3500
Oferta
7200
5300
13.
13. Algoritmo
Algoritmo
Algoritmo General:
14.
14.Mtodo
Mtodode
dela
laesquina
esquinaNoroeste
Noroeste
1. Obtener la tabla inicial del problema del transporte
2. Asignar a la celda de la esquina noroeste de la tabla, celda (1,1)
tantas unidades de producto como, sea posible
PASOS:
PASOS:
xij
15.
15. Solucin
Solucinpasos
pasos11yy22
Paso 1 tabla inicial
Inglaterra
Alemania
Demanda
Regin 1
12
Regin 2
7
Regin 3
10
11
5500
3500
3500
Oferta
7200
5300
Inglaterra
Alemania
Demanda
Regin 1
12
5500
8
5500
Regin 2
7
Regin 3
10
11
3500
3500
Oferta
7200
5300
16.
16. Solucin
Solucin paso
paso33 yy44
3. Ajustar la oferta y la demanda segn corresponda y cancelar las celdas restantes de la
fila o la columna que ya est satisfecha.
Inglaterra
Alemania
Demanda
Regin 1
12
5500
8
5500
Regin 2
7
Regin 3
10
11
3500
3500
Oferta
7200
1700
5300
Inglaterra
Alemania
Demanda
Regin 1
12
5500
8
5500
Regin 2
7
1700
11
3500
Regin 3
10
9
3500
1800
Oferta
7200
0 1700
5300
17.
17. Solucin
Solucin paso
paso44continuacin
continuacin
Inglaterra
Alemania
Demanda
Regin 1
12
5500
8
5500
0
Regin 2
Regin 3
7
10
1700
11
9
1800
3500
3500
0
Oferta
7200
0 1700
5300
3500
Inglaterra
Alemania
Demanda
Regin 1
12
5500
8
5500
0
Regin 2
Regin 3
7
10
1700
11
9
1800
3500
3500
3500
0
0
Oferta
7200
0 1700
5300
0
18.
18. Solucin
Solucin paso
paso55
Celdas con unidades asignadas = celdas bsicas
Celdas canceladas
= celdas no bsicas
5. Interpretar la solucin factible con el valor de las variables xij
Para interpretar la solucin del modelo se recupera el valor de cada variable xij, las
cuales corresponden a las celdas bsicas C(i, j). De la ltima tabla se tiene:
C(1,1)
C(1,1)con
conxx1111==5500
5500
C(1,2)
C(1,2)con
conxx1212==1700
1700
C(2,2)
C(2,2)con
conxx2222==1800
1800
C(1,3)
C(1,3)con
conxx23 ==3500
3500
23
Por lo tanto el costo del modelo del transporte est dado por la suma de los
productos del costo unitario por el nmero de unidades asignadas en cada
celda bsica.
Z=
Z=5500(12)+1700(7)+1800(11)+3500(9)
5500(12)+1700(7)+1800(11)+3500(9)
Z=
Z=129200
129200
19.
19. Solucin
Solucin paso
paso55yy66
De lo anterior, la primera solucin factible
significa que se deben enviar 5500 y 1700
computadoras desde Inglaterra a la regin 1
y 2 respectivamente. Desde Alemania, 1800
y 3500 computadoras a la regin 2 y 3
respectivamente, con un costo total de:
$ 129,200.00
6. El clculo de los costos marginales de
las celdas no bsicas se ver en el mtodo
Modi.