Problème d'optimisation combinatoire

Bonjour à tous, je suis en en école sup de Logistique. Je viens de m'inscrire sur ce forum dans l'espoir que quelqu'un m'aide à trouver une solution à mon problème simple à comprendre mais compliqué à résoudre pour quelqu'un de mauvais en maths comme moi....

J'ai un coût et un délais proposé par 4 transport différents et 4 transporteurs différent.?
Il faut choisir un transporteur par transport (n'importe le quel) qui permettra de minimiser à la fois le délai total et le coût du transport.
Quelqu'un aurait il une idée de la méthode à appliquer ?
Je mets ci-dessous les données par transporteurs. Les départements de la colonne de gauche sont les transports.

Géodis
dept Délais Coûts
61 48 85,1
92 24 33,25
26 24 160,28
07 24 20,65

Gefco
dept Délais Coûts
61 72 71,4
92 24 31,26
26 48 124,82
07 48 17,65

Thévenet
Dept Délais Coûts
61 48 76,92
92 48 30,98
26 48 134,61
07 72 15,67

NDD
Dept Délais Coûts
61 48 89,33
92 48 29,79
26 48 95,61
07 24 19,97