Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

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

4 pages
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 ...
Voir plus Voir moins
UTBM-GI
M´edianAG41-Printemps2003 Dur´ee2heures-Documentsautorise´s
NomPre´nom:
AG41
Exercice 1 1.Donnerlacomplexite´dunalgorithmedere´solutionpar´enum´erationduvoyageurdecommerce a`nvilles. Re´ponse: 2.Combienya-t-ildevariablesdebaseethorsbasepourunprogrammelin´eaire(PL)comportant ncrtnotniadseinf´eriorit´eetmavirbaelisinitlata´e?Desr.leil Re´ponse: 3.Combienya-t-ildevariablesdebaseethorsbasepourunprogrammelin´eairecomportantn contraintesd´egalit´eetmvariables initiales (m > nerllaietD´)?. Re´ponse: 4. Donnerle tableau simplexe correspondant au PL suivant : R´eponse: maxz= 2x1+ 4x2+ 6x3 5x1+ 4x2+ 7x33 6x1+ 3x2+ 9x35 x10;x20;x30
Exercice 2 : Tableau Simplexe
1.Eectueruneite´rationsurletableausimplexesuivantenutilisantles2crite`resdeDantzig pours´electionnerlesvariablesentranteetsortante.
x1x2x3x4-z 4 8 1 02 3 9 0 16 8 7 0 00
2. Indiquerles variables entrante et sortante. R´eponse: 3. Indiquerla nouvelle base. R´eponse: 4. Indiquerla matrice de base. Re´ponse:
5.DonnerlestroncaturesdeGomoryrelativesa`cettebase. Re´ponse:
1
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin