Problema de Transporte

Problema de Transporte
Supuestos del Problema de Transporte
 Suposición de requerimientos
Cada origen tiene un suministro fijo de
unidades y el suministro completo debe
distribuirse a los destinos.
Si = número de unidades que suministra el
origen i = 1,2,…..,m.
Cada destino tiene una demanda fija de

unidades, y debe establecerse desde los
orígenes-
dj = número de unidades recibidas para el
destino j = 1,2,…..n.
 Propiedad de soluciones factibles

Un problema de transporte tiene
soluciones factibles si y solo si
Origen ficticio y Destino ficticio

 Suposición de costos
El costo de distribuir unidades de un origen a
un destino es directamente proporcional al
número de unidades distribuidas.
Recursos
Costo por unidad distribuida
Destino
1 2 n
1 C11 C12 C1N S1
2 C21 C22 C2n S2
. .
Origen . .
. …………………………………………………………………………………………………………………………………………………………………………………. .
. .
m Cm1 Cm2 Cmn Sm
Demanda d1 d2 dn
Modelo del Problema de Transporte
sujeta a
≥ 0 para toda i y j
Ejemplo Problema de Transporte
Aguas titán, es una empresa que administra la distribución de agua en cierta región geográfica grande. La región es bastante árida, por lo
que la empresa debe comprar y traer agua desde fuera de ella. Las fuentes de agua importada son los ríos A, B y C. La empresa revende el
agua a los usuarios de la región. Sus clientes principales son los departamentos de agua de las ciudades T, R, W y Z.

Es posible hacer llegar agua a cualquiera de estas ciudadades desde cualquiera de los tres ríos, con la excepción de que no hay forma de
abastecer a la ciudad Z con aguas del río C. Sin embargo, dada la distribución geográfica de los acueductos y las ciudadades en la región, el
costo de abastecimiento para la empresa depende tanto de la fuente como de la ciudad a la que abastece. En la siguiente tabla se dan los
costos variables por acre-pie de agua (en decenas de dólares)para cada combinación de río y ciudad. A pesar de estas variaciones, el precio
que la empresa cobra por acre-pie es independiente de la fuente de agua y es el mismo para todas las ciudades.
Costo (en decenas de dólares) por acre pie Recursos

Ciudad T Ciudad R Ciudad W Ciudad Z
Rio A 16 13 22 17 50
Rio B 14 13 19 15 60
Rio C 19 20 23 - 50
Min. Necesario 30 70 0 10 (en millones de
Solicitado 50 70 30 ∞ acres pie)
La administración de la empresa tiene que resolver el problema de cómo asignar el agua disponible durante el próximo verano. En la
columna de la tabla anterior se dan las cantidades disponibles en los tres ríos, en unidades de un millón de acres-pie. La compañía se
compromete a proporcionar una cantidad mínima para cumplir con las necesidades esenciales de cada ciudad ( con la excepción de la
ciudad W, que tiene una fuente independiente de agua); estas necesidades mínimas se muestran en el renglón correspondiente de la
tabla. El renglón de solicitado indica que la ciudad R no quiere mas agua que la cubre sus necesidades mínimas, pero la ciudad T
compraría hasta20 mas, la ciudad W, hasta 30 mas y la ciudad Z compraría toda la que pudiera obtener.

La administración desea asignar toda el agua disponible de los tres ríos de manera que por lo menos se cumpla con las necesidades
mínimas de cada ciudad y al mismo tiempo se minimice el costo total.
Planteamiento Problema de Transporte (Aguas Titan)
 Convertir la cantidad solicitada de la ciudad z(∞) en un valor finito.
(50 + 60 + 50) – (30 + 70 + 0) = 60
 Trabajar lo solicitado como la demanda total
(50 + 70 +30 +60) – (50 +60 +50) = 50

Ciudad T Ciudad R Ciudad W Ciudad Z
Rio A 16 13 22 17 50
Rio B 14 13 19 15 60
Rio C 19 20 23 M 50
Ficticio 0 0 0 0 50
Demanda 50 70 30 60
Planteamiento Problema de Transporte (Aguas Titan)
 Trabajar lo mínimo necesario

Ciudad Ciudad Ciudad R Ciudad W Ciudad Z
T1 T2
Rio A 16 16 13 22 17 50
Rio B 14 14 13 19 15 60
Rio C 19 19 20 23 M 50
Ficticio M 0 M 0 0 50
Demanda 30 20 70 30 60
Métodos de aproximación de un Problema de Transporte
 REGLA DE LA ESQUINA NOROESTE
La primera elección es X11. De ahí en adelante tiene dos opciones
1. X i, j+1 (derecha)
2. X i+1, j (abajo)
Ciudad T1 Ciudad T2 Ciudad R Ciudad W Ciudad Z
Rio A 16 16 13 22 17 50
30 20
Rio B 14 14 13 19 15 60
0 60
Rio C 19 19 20 23 M 50
10 30 10
Ficticio M 0 M 0 0 50
50
Demanda 30 20 70 30 60
Z = 2470 +
10M

Problema de Transporte

Cargado por

Copyright:

Formatos disponibles

Problema de Transporte

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

Problema de Transporte

Cargado por

Copyright:

Formatos disponibles

Problema de Transporte

Supuestos del Problema de Transporte

Cada destino tiene una demanda fija de

 Propiedad de soluciones factibles

Origen ficticio y Destino ficticio

m Cm1 Cm2 Cmn Sm

Costo (en decenas de dólares) por acre pie Recursos

 Convertir la cantidad solicitada de la ciudad z(∞) en un valor finito.

(50 + 60 + 50) – (30 + 70 + 0) = 60

 Trabajar lo solicitado como la demanda total

(50 + 70 +30 +60) – (50 +60 +50) = 50

 Trabajar lo mínimo necesario

Costo (en decenas de dólares) por acre pie Recursos

La primera elección es X11. De ahí en adelante tiene dos opciones

También podría gustarte