Resuelva los siguientes problemas de transporte

PRACTICA No 4

1.- Resuelva los siguientes problemas de transporte

a) Una Cia. de renta de autos tiene problemas de distribución, debido a que los acuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por el momento, hay dos lugares (fuentes) con 15 y 13 autos en exceso, respectivamente, y cuatro lugares destinos en los que se requieren 9, 6, 7, y 9 autos, respectivamente. Los costos unitarios de transporte en dólares entre lugares son los siguientes:

Destino Destino Destino Destino

1 2 3 4

Origen 1

Origen 2 45 17 21 30

14 18 19 31

Encuentre la distribución óptima: 1) partiendo de la solución básica inicial obtenida por e método de la esquina noroccidental, 2) aplicando el método de la aproximación de vogel)

b) Se tiene dos plantas que distribuyen un producto a tres centros de distribución, las capacidades y demandas se muestran en las dos tablas siguientes:

Plantas Cap. Semanal

1

2 75

700

C. Distribución Demanda Semanal

1

2

3 50

50

100

El costo de transporte por unidad se muestra en la siguiente tabla.

Planta C Distribución

D1 D2 D3

1

2 3 2 1

4 5 6

Halle el plan óptimo de distribución minimizando costos y pérdidas.

2. Tres depósitos surten a cinco almacenes. La tabla indica el costo de transporte por unidad entre depósitos y almacenes. El daño de un puente principal a impedido las entregas desde el depósito A hasta el almacén 4, desde el B hasta el cinco, y del C hasta el dos. Dentro estas circunstancias determine el esquema óptimo de transporte.

Almacén Depósito A B C No Requerido

1 2 6 4 75

2 7 8 6 345

3 3 7 3 180

4 5 3 8 90

5 4 5 4 210

Capacidad 850 300 450

3.- Una compañía transportadora dispone de 5 camiones situados en ciudades A, B, C, D, E. Se requiere un camión en las ciudades 1, 2, 3, 4, 5, 6. En la tabla se muestra el kilometraje entre ciudades. Encontrar y determinar la asignación de camiones que minimice el kilometraje total recorrido.

Desde Hasta 1 2 3 4 5 6

A 20 15 20 40 32 12

B 15 32 46 26 28 20

C 18 15 2 12 6 14

D 8 24 12 22 22 20

E 12 20 18 20 22 15

4.- La línea aérea Aerosur ofrece una excursión a bajo precio que permite a una persona cubrir su ruta total de servicio. El boleto, válido por dos semanas a partir de la fecha de adquisición, tiene la siguiente restricción: ninguna ciudad del recorrido puede volverse a visitar, excepto la ciudad de partida, la cual es la última parada de la excursión. Una turista extranjera, actualmente en la ciudad 1 (la capital), desea ver las ciudades provincianas 2, 3, 4, antes de regresar a la capital. Decide viajar empleando esta aerolínea. Los tiempos de vuelo en minutos entre las ciudades de interés se dan en la siguiente tabla, en la cual las líneas punteadas indican que no hay servicio disponible entre los sitios correspondientes. Determínese un itinerario aceptable que minimice su tiempo total de vuelo.

Ciudades 1 2 3 4

1

2

3

4 …. 65 53 37

65 ….. 95 ….

53 95 … 81

37 ….. 81 …..

5.- Un camionero que trabaja por su

...