Transports le moins cher - Collège Lucie Aubrac (Dunkerque) Collège Robespierre (St Pol sur Mer)

Établissement
Collège Lucie Aubrac (Dunkerque)
Année
2013-2014
Résumé
Une usine minière possède trois gisements dans trois sites différents G1,G2,G3, et
doit acheminer sa production dans quatre villes portuaires P1,P2,P3,P4. Elle peut utiliser
ses propres camions ou le train. Le prix du transport par tonne de minerai en milliers
d’euros est rassemblé pour chacun des deux moyens de transport (camions et trains) dans
les tableaux C et T suivants :
Camions :
5 7 6 8
4 6 5 3
3 4 8 6
, trains :
3 5 3 5
2 4 4 6
3 3 5 5
Par exemple, il coûte 7 mille euros pour transporter une tonne de minerai par camion du
site G1 `a la ville P2. Les offres respectives sur les trois sites sont 1000t, 15000t, 2000t, et
les demandes des ports sont 700t, 800t, 1800t, 1200t. Un contrat lie la société à la Sncf et
l’oblige à transporter au moins 1000t par train. Formuler le problème en termes d’équations
linéaires et de matrices sans chercher à le résoudre. Comment résoudre ce genre de questions
à l’apparence simple ?