Académique Documents
Professionnel Documents
Culture Documents
sous contraintes
x1 + x2 ≥ 4 (1)
2x1 + 3x2 ≤ 18 (2)
x1 , x2 ≥ 0 (3)
Question 2:
Stefano, Gael et Chao, trois amis étudiants ont décidé de participer au Raid
4L Trophy, un rallye raid aventure 100% étudiant se déroulant sur les pistes
marocaines. Pour financer leur voyage, ils ont décidé de vendre deux types
de biscuits faits maisons : sucrés et salés. Les trois étudiants ont seulement
une semaine pour confectionner leur biscuits. Leur emploi du temps est varié
et ensemble ils ont estimé qu’ils ne peuvent consacrer plus de 50 heures à
la confection des biscuits. Les heures nécessaires à la préparation de chaque
paquet de biscuits sont reprises dans la table ci-dessous :
Sucrés Salés
Heures par paquet 1h 2h
Prix de vente du paquet 3 frs 4 frs
1
Introduction à l’optimisation et
la recherche opérationnelle (2017–2018)
Question 3:
x1 x2 e1 e2 e3
? −2/3 0 f 0 1/6 46
? −1/8 0 0 1 5/2 k
? b 1 g i −1/6 4
c e h j 1/2 m
cT = a d 0 0 0
2
Introduction à l’optimisation et
la recherche opérationnelle (2017–2018)
Question 4 – QCM: