UTBM 2003 ag41 optimisation et recherche operationnelle genie informatique semestre 2 partiel

UTBM-GI AG41M´edian AG41 - Printemps 2003Dur´ee 2 heures - Documents autoris´esNom Pr´enom :Exercice 11. Donnerlacomplexit´ed’unalgorithmeder´esolutionpar´enum´erationduvoyageurdecommercea`n villes.R´eponse :2. Combienya-t-ildevariablesdebaseethorsbasepourunprogrammelin´eaire(PL)comportantn contraintes d’inf´eriorit´e etm ...