Transportni problem je dio problema linearnog programiranja koji rješava problem prijevoza istovrsnog tereta iz više ishodišta u više odredišta. Svrha rješavanja transportnog problema je minimalizacija troškova prijevoza na relacijama između ishodišta i odredišta uz uvjet da se zadovolje potrebe odredišta i u potpunosti iskoriste ponude ishodišta.Postoji velik broj razrađenih metoda koje se primjenjuju za rješavanje transportnog problema linearnog programiranja, te ću kroz ovaj rad obraditi neke od njih