Si vuole ottimizzare il servizio di scuolabus di un comprensorio nel quale ci sono 3 scuole e 6 paesi.
I costi di trasporto di ciascuno studente da ogni paese a ogni scuola sono riportati nella matrice dei costi, accanto alla quale sono pure le capienze delle scuole e il numero di studenti da servire in ogni paese.
 

	Matrice dei costi di trasporto
	Paese1	Paese2	Paese3	Paese4	Paese5	Paese6	Capienze
Scuola1	100	2	3	4	5	6	55
Scuola2	3	7	8	100	100	7	42
Scuola3	1	5	100	3	3	4	70
Alunni	28	32	23	18	40	19