Université St Joseph

Faculté de Gestion
et de Mangement

Semestre 1 Examen Final Durée : 1 heure

2022/2023 Prise de détection 28-nov-2022

Instructions générales:
 Veuillez utiliser un fichier Excel ou Lindo.
 Chaque question doit être résolue dans une feuille séparée.

Question 1: Programmation linéaire (4 points)

Résolvez le programme linéaire suivant (P) à l'aide d'Excel :

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍 = 9𝑥1 + 6𝑥2 + 3𝑥3

2𝑥1 − 2𝑥2 + 2𝑥3 ≤ 8
4𝑥1 + 2𝑥2 + 6𝑥3 = 12
𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜 3𝑥1 − 6𝑥3 ≥ −9
𝑥1 + 𝑥2 + 𝑥3 ≥ 6
𝗅 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0

Question 2: Problème Max Flow (5 points)

Déterminez le flux maximal du nœud S au nœud T dans le réseau G= (V, A) ci-dessous (les valeurs sur
les arcs (i, j) sont les capacités d'arc kij).
 Question 3: Plus court chemin (6 points)

Un chauffeur routier doit se rendre de la ville 1 à la ville 10. Le temps de trajet (en heures) entre 2
villes est indiqué sur les arcs (il est indiqué entre deux parenthèses : Par exemple : De la ville 1 à la
ville 2, l'arc a un temps de parcours = 40 heures). À l'aide d'Excel, trouvez une solution à ce problème
afin que le temps de trajet total soit minimal.

Question 4: Modeling (5 points)

Un magasin d'aliments naturels emballe quatre types d’aliments; moelleux, croquant, noisette et
mélangé. Ceux-ci sont fabriqués en mélangeant des graines de tournesol, des raisins secs et des
cacahuètes. Les spécifications pour chaque aliment étant données dans le tableau suivant :

Mix Graines de tournesol Raisins Cacahuètes Retail price / gram

moelleux - Au moins 60% Au moins 25% 0.02 $
croquant Au moins 60% - - 0.016 $
noisette Au moins 20% - Au moins 60% 0.012 $
melangé Au moins 10% Au moins 10% Au moins 10% 0.012 $

Les fournisseurs des ingrédients peuvent livrer chaque semaine au maximum 100kg de graines de
tournesol, 80kg de raisins secs et 60kg de cacahuètes. En supposant que le magasin doit produire au
moins 10 kg de chaque type d'aliment, formulez et résolvez ce problème dans EXCEL pour maximiser
le profit hebdomadaire.

Utilisons-nous toutes les matières premières (graines de tournesol, raisins secs, arachides) ?

Bon Courage