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:

Primavera Verano Otoño Invierno

Demanda 250 100 400 500
Capacidad normal 200 300 350 …
Capacitad tiempo extra 100 50 100 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 1 2 3 4
i
1 … 38 56 34
2 38 … 27 …
3 56 27 … 19
4 34 … 19 …

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

2 3 6 8 2 10 130
8 1 2 3 5 6 90
7 4 4 1 4 8 100
2 8 5 1 3 6 140
110 50 30 80 100 90

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 $4
1 3 5

+95 $2 $4 -30
$3

$7 $2
2 4 6

+70 -30 -45