The trade-offs involved in transportation decisions include balancing cost versus service level, speed versus reliability, environmental impact versus operational efficiency, and flexibility versus capacity, where improving one aspect may lead to compromises in others.