Recherche opérationnelle 1CI

Rapport de Travaux Pratiques 1

Date: / / 2021

Noms Section/Groupe

Exercice 1
Cocher la bonne réponse pour chacune des questions suivantes :
1. Quel est l’enjeu de la recherche opérationnelle ?
ä aider à résoudre des problèmes de décision
ä rechercher des solutions à des problèmes opérationnels
ä résoudre des programmes mathématiques
2. Quelle est la définition d’une fonction-objectif d’un programme linéaire ?
ä un objectif de recherche pour une entreprise
ä une fonction linéaire considérée dans un problème d’optimisation
ä un ensemble de contraintes linéaires
ä une contrainte de ressources
3. On considère le problème suivant:

max 2x + 7y
x,y




 sujet à


 3x − 2y ≤ 1
−x + 3y ≥ −1





x ≥0 , y ≥0
Quels sont les points réalisables parmi les suivants : A(0, 0), B (1, 1) et C (2, 2) ?
ä A, B et C ä A et B ä A et C ä B et C

4. Considérant la contrainte 5x + 3y − 4z ≤ 7, quelle est la valeur de la variable d’écart e correspondant à la

solution (1, 2, 3) ?
äe =8 äe =6 äe =0 ä e = −1

5. Quelle est la valeur optimale du problème suivant ?


 max 3x
 x


sujet à


 x ≤ 5
x ≥ 0


ä0 ä5 ä3 ä 15

6. On considère un domaine réalisable d’un problème de programmation linéaire maximisant la fonction

z = 2x − 2y, délimité par les points A(0, 0), B (1, 1), C (0, 1) et D(1, 0). Identifier la solution optimale du
problème.
ä une solution unique à C
ä une solution unique à D
ä une infinité de solutions constituées par le segment [AB ]
ä une solution non bornée

1/2
Exercice 2
On considère le problème suivant :

 max −2x + y − z


 x,y,z
sujet à





x + y − z ≥ −2


 −x + y + 2z ≤ 1
x + z 1



 =

 x , y , z ≥ 0
1. Donner la forme canonique du problème

2. Faire la déclaration des paramètres du problème (fonction-objectif, contraintes, etc.) sous Matlab

3. Définir la structure options des paramètres de linprog permettant d’utiliser l’algorithme du simplexe

4. Utiliser la fonction linprog pour calculer la solution optimale sol seulement

5. Calculer la valeur optimale val sans faire appel à la fonction linprog

6. Réutiliser linprog pour afficher la solution optimale sol, la valeur optimale val, et le statut de
convergence flag

2/2