Problemele de transport apar frecvent in situatiile in care trebuie planificat modul de distribuire al bunurilor de la producatori la consumatori. Obiectivul obisnuit al acestor probleme este minimizarea costurilor de transport.
Modelele de transport sunt o variatie a problemelor de programare liniara si presupun urmatoarele:
1. Obiectivul este minimizarea costurior totale de transport.
2. Costurile de transport sunt functii liniare in raport cu numarul de unitati transportate.
3. Cererea si oferta sunt exprimate in unitati omogene.
4. Costurile de transport pe unitate nu variaza cu cantitatea transportata.
Managementul ar dori sa determine cantitatea care ar trebui transportata de la fiecare fabrica la fiecare centru de distributie astfel incat costurile de transport sa fie minime. Figura 14.1 prezinta graficul cu cele 12 rute posibile. Un astfel de graf este numit graf de retea. Cercurile reprezinta nodurile retelei. Liniile care unesc nodurile se numesc arcuri.
Fiecare punct de plecare si sosire este reprezentat printr-un nod, iar fiecare ruta posibila este reprezentata printr-un arc. In dreptul fiecarui nod este trecuta valoarea ofertei (pentru capacitatile de productie) sau a cererii (pentru centrele de distributie). Sensul de deplasare este indicat prin sageti. Costurile unitare de transport pentru fiecare ruta sunt prezentate in tabelul 14.1 si pe fiecare arc din figura 14.1.
