PROBLEMA DE REDES DE DISTRIBUCION: Transporte

A. Dibuje una red de distribución.

B. Formule un modelo matemático
C. Encuentre una solución inicial factible al problema utilizando la técnica de la Esquina Noroeste,
Matriz mínima y Aproximación de Vogel. Además, Determine la solución óptima y encuentre el costo
total mínimo.

1. Una compañía tiene 3 campos petroliferos y cinco refinerias regionales. En la siguiente tabla se
indica los costos de transporte de 100 barriles/dia desde los campos hasta las refinerias. Las
capacidades de las refinerias y la produccion de los tres campos.

REFINERIAS
PRODUCCION en centena de
CAMPOS A B C D E barriles por día
1 42 32 33 39 36 200
2 34 36 37 32 34 200
3 38 31 40 35 35 300
DEMANDA en centenada
barriles por día
100. 120 140 160 180

2. APOLO CONTRUCCIONES, realiza obras civiles dentro de la industria petrolera. Recientemente la

empresa gano una licitación con 3 obras, una en Bulo-Bulo, otra en Yacuiba y la tercera en Camiri.
Para realizar estas obras, la empresa debe enviar 3 tractores a Bulo-Bulo, 2 a Yacuiba y 3 a Camiri.
Actualmente la empresa dispone de 4 tractores en las oficinas de Santa Cruz y 4 en la zona de
Villamontes.

La empresa ha contactado a diferentes empresas de transporte para realizar en traslado de las

maquinarias desde su ubicación actual a las diferentes obras. Obteniendo la siguiente información
de costos:

Hacia
Desde Bulo-Bulo Yacuiba Camiri
Santa Cruz 10 8 9
Villamontes 7 5 8

3. D.M.C. distribuidor mayorista de equipos y accesorios de computación, está distribuido en la red

troncal del país. (Santa Cruz - Cochabamba - La Paz).

Los costos de transporte de la empresa, desde las plantas de ensamblado hasta cada tienda detallista,
por cada computadora en $U$, viene dados en el siguiente cuadro, así como las ofertas y demandas
de computadoras de cada ciudad:

Tiendas detallistas ubicadas en

Planta Ensambladora
Beni Oruro Tarija Pando Oferta:
Santa Cruz 5 3 2 6 170
Cochabamba 4 7 8 10 200
La Paz 6 5 3 8 170
Demanda: 170 170 170 170
 ACTIVIDAD ASIGNACION

1. Cuatro trabajadores requieren el uso de una cualesquiera de las maquinas A,B,C,D. los
tiempos tomados por cada máquina para realizar cada trabajo son mostradas en la matriz
siguiente:

Ma Mb Mc Md
A T1 10 5 9 18
B T2 13 19 6 12
C T3 18 9 12 17
D T4 11 6 14 19
Encontrar la asignación que minimice el tiempo total.

2. Se desea instalar cuatro fábricas: una de papel, otra de vidrio, fibra artificial y llantas. Se
ha tomado la decisión de invertir en una fábrica para Montero, Cotoca, Camiri y El Torno
es necesario conocer el tipo de fábrica en cada una de estas ciudades. La matriz que se
muestra a continuación, muestra las utilidades netas:

Montero Cotoca Camiri El Torno

Papel 27 13 26 28
Vidrio 35 22 10 22
Fibra 12 30 40 32
Llantas 15 26 14 28
Haga la asignación óptima.

3. Una compañía que vende carros tiene disponibles un Toyota, un Mitshubishi, un Chevrolet
y un Suzuki. Cuatro oficinas de la compañía las solicitan. Se ha decidido enviar solo un
automóvil a cada oficina de manera que el costo total sea mínimo. La matriz de costo es:

Of.1 Of.2 Of.3 Of.4

Toyota 10 5 3 8
Mitshubishi 4 3 7 5
Chevrolet 13 10 12 14
Suzuki 7 8 4 6
¿Cuál debe ser la asignación?

4. El jefe de departamento de contabilidad tiene cuatro empleados nuevos a quienes debe

asignar cuatro tareas que cumplirse esta semana. Cada empleado necesita el siguiente
tiempo para hacer cada tarea. Cualquier empleado es capaz de realizar cualquier tarea y
recíprocamente cualquier tarea puede ser asignada a cualquier empleado.

T1 T2 T3 T4
A E1 8 26 17 11
B E2 13 28 4 26
C E3 38 19 18 15
D E4 39 26 24 50

¿Cuál debe ser la asignación?