UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA

UNAN-MANAGUA
FAREM - CARAZO
Telfono 2532-2668/Telefax 2532-2684

INVESTIGACIN DE OPERACIONES
Laboratorio #8
Anlisis de Problemas de Transborde

Profesor: MSc. Ing. Julio Rito Vargas Avils. Fecha: Noviembre 2010

Objetivos del laboratorio: A l finalizar la prctica el estudiante adquiera las siguientes habilidades:

Construir el modelo matemtico lineal de un problema de transbordo

Resolver el Problema de transbordo como una red.
Realizar anlisis de sensibilidad al problema de transbordo usando WinQSB
Interpretar la solucin

I. La red de la figura siguiente muestra las rutas para transportar vehculos de tres plantas
(nodos 1,2 y 3) a tres agencias (nodos 6 a 8) a travs de dos centros de distribucin (nodos 4
y 5). Los costos de transporte por auto (en cientos $) se ven en los arcos.
a. Resuelva el problema como un modelo de transbordo
b. Suponga que el centro de distribucin 4 puede vender 240 autos en forma directa a los
clientes. Determine la nueva solucin ptima.
II. Un problema de transporte consiste en que dos fbricas abastecen cierto artculo a tres
tiendas. La cantidad de unidades ofrecidas en las fuentes 1 y 2 es 200 y 300; lo que piden las
tiendas 1,2 y 3 es 100,200 y 50, respectivamente. Las unidades se pueden transbordar entre
las fbricas y las tiendas, antes de llegar a su destino final. Determine el programa ptimo
de transporte con base en los costos unitarios de la tabla.

Fbricas Tiendas
1 2 1 2 3
Fbrica 1 $6 $7 $8 $9
Fbrica 2 $6 $5 $4 $3
Tienda 1 $7 $2 $5 $1
Tienda 2 $1 $5 $1 $4
Tienda 3 $8 $9 $7 $6

III. La red de gasoducto de la figura, muestra los distintos nodos que representan estaciones de
bombeo y de recepcin. En la red se ven las distancias entre las estaciones (en km). El costo
del transporte por galn, entre dos nodos, es directamente proporcional a la longitud del
gasoducto. Formule el modelo de transbordo correspondiente y determine la solucin
ptima, usando WinQSB.
IV. Determine la ruta de transbordo que minimice los costos de transporte para enviar 1000 unidades
de una fbrica (1) a los almacenes 4,6 y 7, se pueden usar los puntos de transbordo 2,3,4,5 6. Con los
costos indicados en el grfico.

250

4
2 4
9 2
5 2 7
1000 8 600
1 5 7
4 6 5
3 1 7
3 2 5 3

3 6 150

V. Una compaa debe satisfacer las demandas siguientes de efectivo al comienzo de cada uno de los
seis meses; mes uno, $200; mes dos, $100; mes tres, $50; mes cuatro, $80; mes cinco, $160; mes seis,
$140. Al comienzo del mes uno, la compaa tiene $150 en efectivo y un bono uno(1) con valor de
$200, un bono dos(2) con valor de $100 y un bono tres(3) con valor de $400. La compaa tendr que
vender algunos bonos para satisfacer las demandas, pero se cargar una penalizacin para cualquier
bono vendido antes de que termine el mes seis. La penalizacin por vender un valor de $1 de cada bono
se muestra en la tabla.

Bono Meses de venta

1 2 3 4 5 6
1 $0.21 $0.19 $0.17 $0.13 $0.09 $0.05
2 $0.50 $0.50 $0.50 $0.33 $0.00 $0.00
3 $1.00 $1.00 $1.00 $0.90 $0.80 $0.00

Suponiendo que todas las cuentas deben pagarse a tiempo, formule un problema de transporte
equilibrado que pueda utilizarse para minimizar el costo de satisfacer las demandas de efectivo para los
siguientes seis meses.