1.Mettreceprogrammelin´eairesousformestandard. 2. Donnerla base initiale et la solution initiale de ce PL. 3.Re´soudrecePLetdonnerlasolutionoptimaleainsiquelabasecorrespondante.
3 Exercice2 : Dual
Soit le PL suivant : Maxz=x1+ 2x2 −2x1+x2≤2 −x1+ 2x2≤5 x1−4x2≤4 x1≥0;x2≥0
1.R´esoudrecePLparlame´thodedevotrechoix. 2. Donnerle dual de ce PL. 3.R´esoudre´egalementledual.
4 Exercice3 : Algorithme de Little
Soitleprobl`emeduvoyageurdecommerce(PVC)suivant:
1
A BC DE A 117 1311 B 58 1515 C 13 1512 11 D 5 135 10 E 37 7 7 1.Donnerunee´valuationdeladistanceminimaledetoutesolutiondecePVC. 2.Calculerlesp´enalit´esdelamatriceinitiale. 3. Utiliserl’algorithme de Little pour donner la solution optimale de PVC.
5Exercice4:Proble`medetransport
Soitleproble`medetransportd´efiniparletableausuivant: 1 23 A 12 8 11 1 B 79 17 1 C 96 12 1 1 11