Practica de Transporte




El Problema de Transporte

1. Una empresa de desarrollo de software cuenta con personal distribuido entre 3 centros de trabajos: Chiclayo, Lambayeque y Ferreñafe. Actualmente, se encuentran planificando hacia qué zonas enfocar su trabajo, pues el tener gente trabajando en otros lugares distintos a los anteriormente mencionados implica costos de traslado, comida y de permanencia, queal final se traducen en un costo mayor de desarrollo del software. Para esto, ha decidido realizar un cálculo para determinar cómo debe hacer la asignación de su gente entre las distintas ciudades de modo de hacerlo al costo mínimo. Las zonas de trabajo de interés son Picci, Tuman, Túcume y Reque en las cuales requieren 20, 65, 55 y 25 personas respectivamente. A su vez, se cuenta con 75 personasdisponibles en Chiclayo, 60 en Lambayeque y 30 en Ferreñafe. Los costos asociados son:


Picci
Tumán
Túcume
Reque
Chiclayo
11
22
5
5
Lambayeque
16
30
13
15
Ferreñafe
10
22
4
9

A partir de estos datos se pide:
a) Encuentre una solución inicial mediante el Método de la esquina Noroeste.
b) Determine la solución óptima para este problema.
c) Determine el costo mínimo totalasociado a este problema

2. Considere el problema de transporte que se originan debido a un accidente. Existen tres ambulancias con distintas capacidades para trasladar heridos hacia cuatro Servicios de Urgencia. La siguiente tabla presenta la capacidad de las Ambulancias y los Servicios de Urgencia.

Ambulancia
Capacidad

Servicio de Urgencia
Demanda
1
3

1
4
2
7

2
3
3
53
4



4
4

Los costos generados por el transporte se muestran en la siguiente tabla.


SU 1
SU 2
SU 3
SU 4
Ambulancia 1
2
2
2
1
Ambulancia 2
10
8
5
4
Ambulancia 3
7
6
6
8

a) Utilizando el Método de Voguel, encuentre la solución inicial.
b) Verifique si ésta es óptima, de no ser así, encuentre la solución óptima.
c) Determine el costo mínimo total asociado a esteproblema


3. Una empresa de electricidad tiene 4 plantas termoeléctricas que son abastecidas por 3 minas de carbón. La oferta total de carbón de las minas es igual a los requerimientos totales de las plantas termoeléctricas. Existe un costo de transporte de una unidad desde cada mina a cada planta. En la tabla que se muestra a continuación se indican la oferta disponible, los requerimientos ylos costos de transporte por unidad.

Mina
Planta
Oferta

1
2
3
4

1
2
3
4
5
14
2
5
4
3
1
15
3
1
3
3
2
17
Demanda
6
11
17
12


La empresa de electricidad quiere determinar cuántas unidades debe transportar desde las minas a cada planta para minimizar el costo de transporte.

4. Un problema clásico de distribución es el que existe entre proveedores y casinos.Los proveedores abastecen con sus productos a los casinos. Los proveedores a los cuales se hace alusión son 4 y pueden ofrecer 390, 450, 420 y 280 kilos de mercadería respectivamente. Los casinos a los cuales se les debe entregar mercadería son 6, repartidos por distintos zonas de la ciudad y requieren 200, 230, 350, 300, 250 y 280 kilos de mercadería, respectivamente. Los costos unitarios detransporte desde un proveedor a un casino son los que se muestran en la tabla adjunta:


Casino 1
Casino 2
Casino 3
Casino 4
Casino 5
Casino 6
Proveedor 1
20
30
15
60
30
12
Proveedor 2
25
45
19
50
40
16
Proveedor 3
18
42
13
47
25
28
Proveedor 4
14
50
22
61
12
20

a) Use el Método de Voguel para encontrar la solución básica inicial y luego encuentre una soluciónóptima a este problema de transporte.
b) Determine el costo mínimo total asociado a este problema


5. Una firma que produce un único producto tiene 3 plantas y 4 clientes. Las 3 plantas producirán 3000, 5000 y 5000 unidades respectivamente durante el siguiente período de tiempo. La firma ha realizado un contrato para vender 4000 unidades al cliente 13000 unidades al cliente 2 y al menos 3000...