• Author / Uploaded
• Frank Leny Ccapa Usca

Citation preview

PRACTICA CALIFICADA PROBLEMAS DE TRANSPORTE Y TRANSBORDO 1. En una compañía industrial, se debe planear para cada una de las cuatro estaciones del próximo año. Las capacitadas de producción de la compañía, así como las demandas esperadas (todo en unidades), son las siguientes:

Demanda Capacidad normal Capacitad tiempo extra

Primavera 250 200 100

Verano 100 300 50

Otoño 400 350 100

Invierno 500 … 150

Los costos de producción normal para la compañía son: $7.00 por unidad; el costo unitario del tiempo extra varía según la estación, siendo de $8.00 en primavera y otoño, $9.00 en verano y $10.00 en invierno. En la compañía se tiene un inventario de 200 unidades el primero de enero, pero como se planea descontinuar el producto a fines de año, se desea un inventario cero después de la temporada invernal. Las unidades producidas en los turnos normales no se encuentran disponibles para embarque durante la estación de producción; generalmente se venden durante la siguiente estación. Aquellas unidades que no se venden, se agregan al inventario y se acumulan a un costo de $0.70 por unidad por estación. En cambio, las unidades producidas en tiempo extra deben embarcarse en la misma estación en que se producen. a. Determine un programa de producción que cubra todas las demandas a un mínimo de costo total. b. Justificar el método escogido para el cálculo de solución básica inicial (SBI). c. Encuentre la solución óptima (manual)

2. Una corporación necesita transportar 70 unidades de un producto, del sitio 1 a los sitios 2 y 3, en cantidades de 45 y 25 unidades, respectivamente. L as cifras cij (en dólares por unidad) de carga aérea entre los sitios comunicados por carguero se dan en la tabla, en la cual las líneas punteadas indican que no hay servicio disponible. a. Determine un programa de embarque que asigne el número requerido de artículos a cada destino, a un costo mínimo de transporte. Ningún embarque requiere de vuelco directo; se permiten los envíos empleando puntos intermedios. b. Usar el método Vogel o Russel para determinar SBI. c. Encuentre la solución óptima (manual) J i 1 2 3 4

1

2

3

4

… 38 56 34

38 … 27 …

56 27 … 19

34 … 19 …

3. Considere el problema de transporte que tiene la siguiente tabla de parámetros: 2 8 7 2 110

3 1 4 8 50

6 2 4 5 30

8 3 1 1 80

2 5 4 3 100

10 6 8 6 90

130 90 100 140

Utilice cada uno de los siguientes criterios para obtener una solución inicial BF. a. Método costo mínimo b. Método de aproximación de Vogel c. Encuentre la solución óptima (manual)

4. Determine un programa de embarque que cubra todas las demandas a un costo mínimo total, para los datos de la figura: $8 +15 $3

1 +95

2 +70

$4

3

$2

5 $4

$3 $7

4 -30

$2

-30

6 -45