6 Ejercicios corregidos sobre problemas de transporte

Esta página presenta varios ejercicios corregidos sobre problemas de planificación y programación automatizados, más particularmente sobre problemas de transporte y algoritmos asociados: trampolín.

problemas de transporte ejercicios corregidos trampolín

Ejercicio 1

Una empresa necesita transportar suministros desde las fábricas hasta las obras de construcción. Las tres fábricas tienen una capacidad de suministro de 300, 300, 100 respectivamente y los tres patios requieren 200, 200, 300 respectivamente.

Los gastos de envío se muestran en el siguiente cuadro:

problemas de transporte ejercicios corregidos trampolín

Averigua cómo distribuir los suministros.

Resuelva el siguiente problema de planificación con el algoritmo Stepping Stone.

problemas de transporte ejercicios corregidos trampolín

Ejercicio 2

El trigo se cosecha en el Medio Oeste y se almacena en elevadores de granos en tres ciudades diferentes: Kansas City, Omaha y Des Moines. Estos elevadores de granos abastecen a tres molinos harineros ubicados en Chicago, St. Louis y Cincinnati. El grano se envía a los molinos en vagones de ferrocarril, cada vagón lleva una tonelada de trigo. Cada elevador de granos puede suministrar la siguiente cantidad de toneladas (es decir, vagones de ferrocarril) de trigo a los molinos mensualmente.

problemas de transporte ejercicios corregidos trampolín

Cada molino demanda la siguiente cantidad de toneladas de trigo por mes.

problemas de transporte ejercicios corregidos trampolín

El costo de transportar una tonelada de trigo desde cada elevador de granos (fuente) hasta cada molino (destino) difiere según la distancia y el sistema ferroviario. Estos costos se muestran en la siguiente tabla. Por ejemplo, el costo de enviar una tonelada de trigo desde el elevador de granos en Omaha hasta el molino en Chicago es 7 $.

problemas de transporte ejercicios corregidos trampolín

El problema es determinar la cantidad de toneladas de trigo que se transportarán mensualmente desde cada elevador de granos a cada molino para minimizar el costo total de transporte. ¿Hay una solución alternativa? Si es así, ¿cuál?

Ejercicio 3

A partir del siguiente programa lineal, formule el problema de transporte y resuélvalo.

problemas de transporte ejercicios corregidos trampolín

¿Hay una solución alternativa? Si es así, ¿cuál?

El programa lineal corresponde al ejercicio 2.

Ejercicio 4

Tome el mismo problema del Ejercicio 2. Cambie la demanda en Cincinnati a 350 toneladas. Resolver.

Aquí tenéis la tabla a resolver:

problemas de transporte ejercicios corregidos trampolín

Ejercicio 5

Resuelva el siguiente problema de PL:

problemas de transporte ejercicios corregidos trampolín

Introducimos una variable ficticia para j porque oferta(45+60+35)-demanda(50+60)=30:

problemas de transporte ejercicios corregidos trampolín

problemas de transporte ejercicios corregidos trampolín

Ejercicio 6

La Conferencia de la Costa Atlántica está organizando cuatro juegos de baloncesto en una noche en particular. La oficina de conferencias quiere asignar cuatro equipos de oficiales a los cuatro juegos para minimizar la distancia total cubierta por los oficiales. Las distancias en millas de cada equipo de oficiales en cada sede del partido se muestran en la siguiente tabla:

problemas de transporte ejercicios corregidos trampolín

Cada suministro y cada pedido es igual a 1. Resuélvelo como un problema de transporte.