garraioaren problema

1. Mat.

Programazio linealean, egitura bereziko eredu lineala. Produktu bateen eskaintza finkoak dituzten M jatorri-puntutatik eskari finkoak egiten dituzten N helburu-puntutarako garraioa antolatzeko eredu lineala da, helburua garraiatzeko kostua optimizatzea izanik. Problema honen soluzio optimoa lortzeko simplex algoritmoan oinarritzen den garraio-algoritmoa erabiltzen da.