Transportproblemen
Het transportprobleem, in de operationele onderzoeksliteratuur vaak het Hitchcock-transportprobleem genoemd, is een klassiek optimalisatieprobleem dat de minimale kosten zoekt bij het vervoer van goederen tussen meerdere leveranciers en afnemers. Het model gaat uit van bekende leveringscapaciteiten en vraag per afnemer en streeft ernaar de toegewezen hoeveelheden zodanig te plannen dat de totale verzendkosten minimaal zijn.
Formulering: Er zijn n leveranciers met aanbod a_i en m afnemers met vraag b_j. De beslissing wordt
Oplossingsmethoden: Het transportprobleem maakt gebruik van speciale algoritmen zoals de northwest corner-methode en de least-cost-methode om
Toepassingen en beperkingen: Toepassingen zijn wijdverspreid in logistiek, distributie en supply chain management, waar goederen van