Glossario · approach
Problema di Trasporto
Allocazione delle spedizioni da m origini a capacità fissa a n destinazioni a domanda fissa, minimizzando il costo unitario totale di trasporto — il problema fondante della programmazione lineare.
Transportation ProblemProblema di HitchcockProblema di Hitchcock-KoopmansProblema Classico di Trasporto
Il Problema di Trasporto — chiamato anche Problema di Hitchcock o Problema di Hitchcock-Koopmans — è il classico problema di programmazione lineare (LP) di allocazione settimanale delle spedizioni tra m origini (stabilimenti, magazzini) e n destinazioni (clienti, punti di distribuzione). Ogni origine ha capacità fissa (s_i), ogni destinazione domanda fissa (d_j), e ogni coppia origine-destinazione ha un costo unitario di trasporto (c_ij); la variabile decisionale x_ij ≥ 0 minimizza il costo totale di trasporto. Bilanciato quando l'offerta totale è uguale alla domanda totale; i casi non bilanciati si risolvono aggiungendo un'origine o destinazione fittizia. Fondato da Hitchcock (1941) e Koopmans (1947); Dantzig (1951) sviluppò il metodo Simplex su questo problema. Il Problema di Assegnazione è caso speciale (uguale numero di origini e destinazioni, capacità = domanda = 1). I solver LP moderni gestiscono migliaia di coppie origine-destinazione in secondi; le variabili duali (prezzi-ombra) sono input diretto per le decisioni di capacità marginale.
Örnek
5 stabilimenti × 80 clienti, produzione settimanale 1.200 t, domanda 1.180 t. Il solver LP restituisce ogni flusso stabilimento-cliente in secondi e mostra dove si trovano le 20 t di capacità inattiva; il costo di trasporto scende del 12 % rispetto all'allocazione manuale.