HEM CASA 2021 − 2022 Recherche Opà c rationnelle

Examen
Exercice 1 : (6,5 pts)
Considà c rons le modèle de programmation linà c aire suivant (P ) oÃ1 l0 objectif proposelamanimisationd0 unef onction
−7x1 + 2x2 sous les contraintes

10x1 + 9x2 ≥ 50
x1 − x2 ≤ 7
5x1 + x2 ≤ 47
−4x1 + 15x2 ≤ 73
x1 , x2 ≥ 0

1. Tracer sur un graphe cartà c sien de la rà c gion admissible de ce modèle linà c aire. Trouvez la
solution optimale (ou les solutions optimales) de (P ). (1,5 pts)

2. Trouver la solution optimale si on ajoute à notre modèle la contrainte 3x1 + 8x2 = 80. (1 pts)

3. Trouver une solution de base rà c alisable à l’aide de l’algorithme du Simplexe. (1,5 pts)

4. Rà c soudre le problème à l’aide de l’algorithme du Simplexe (la phase II). (1,5 pts)

5. Ãcrire un fichier .mod du logiciel AMPL dans le but de rà c soudre ce problème en nombre entier.
(0,5pts)

6. Ãcrire un fichier .run du logiciel AMPL pour rà c soudre ce problème et donner la commande
pour afficher le resultat dans un fichier Exercice1.ans (0,5 pts)

Exercice 2 : (6 pts)
Soit le problème suivant vu dans le chapitre 1 concernant les voitures de sport et les voitures à c conomiques:

M ax z = 22410x1 + 33230x2 .

Les contraintes sont :

Atelier 1 3.5x1 + 4x2 ≤ 1500

Atelier 2 2x1 + 3x2 ≤ 2000
MIN Économique x1 ≥ 120

oÃ1
x1 : le nombre de voitures à c conomiques
x2 : le nombre de voitures sports.
On prà c sente le tableau final du simplexe de ce modèle. Seules les colonnes des variables hors base
sont donnà c es.

1
HEM CASA 2021 − 2022 Recherche Opà c rationnelle

Table 1: Tableau final du simplexe

Base e1 e3 Valeur
x2 0.25 0.88 270
e2 -0.75 0.62 950
x1 0 -1 120
Cj -8307.5 -6666,25 ****

1. Le directeur de la production nous informe qu’on peut augmenter la limite de la main d’œuvre dans
l’atelier 1 jusqu’Ã 1700h (200h de plus).

(a) En utilisant le Tableau final du simplexe, detreminer la solution optimale et le profit.(2 pts)
(b) Est ce que c’est rentable de recruter 200h de main d’œuvre dans l’atelier 1 avec 250dh
à l’heure.(1 pts)

2. Est ce que c’est rentable de recruter 200h de main d’œuvre dans l’atelier 2 avec 240dh à l’heure.
(Justifier votre rà c ponse) (1 pts)

3. Le directeur de l’usine veut que le bà c nifice du voiture de sport entre 33400 et 33600dh . Il veut
savoir si le plan de production associà c au tableau final ci-haut reste optimal si on adopte cette
augmentation. (2 pts)