IUGET
Année academique 2024-2025
Recherche Opérationnelle
Résolution graphique
Fiche d’exercices numéro 1.
Exercice 1.
Une entreprise Camerounaise fabrique deux produits qu’elle désire vendre en Chine.
Le produit A rapporte 400FCFA/kg et le produit B rapporte 600FCFA/kg. Ayant des
moyens financiers limités, la société ne peut affréter qu’un seul avion. Celui-ci ne peut
transporter que 50 000 kg et a un volume de 2000 m3 . Le produit A a un volume de
0, 032m3 par kg ; le produit B a un volume de 0, 1m3 par kg.
Combien de kg de chaque produit l’entreprise doit-elle mettre dans l’avion afin de
maximiser ses gains ?
Exercice 2.
Pour produire des pièces de fonte, une entreprise dispose d’une fonderie et d’un atelier
de mécanique. On donne le tableau des consommations suivant :
Fonderie Atelier Energie Recette par tonne
Une tonne de pièces de type 1 10 h 5h 14 kWh 2000 FCFA
Une tonne de pièces de type 2 12 h 4h 30 kWh 3000 FCFA
Quantités disponibles 100 h 45 h 210 kWh −−−
Combien de tonnes de pièces de chaque type faut-il fabriquer pour maximiser la re-
cette ?
Exercice 3.
Une menuiserie s’est spécialisée dans la fabrication de boı̂tes en bois. En prévision
d’une grosse commande, elle décide de remplir ses stocks.
Un ouvrier produit de grandes boı̂tes rouges et un autre de petites boı̂tes jaunes. Chaque
boı̂te rouge a un volume de 20 dm3 , chaque boı̂te jaune a un volume de 10 dm3 . L’ar-
moire prévue pour stocker les boı̂tes a un volume de 4000 dm3 . Pour des raisons tech-
niques, le premier ouvrier ne peut produire au maximum que 150 boı̂tes rouges et le
deuxième que 200 boı̂tes jaunes.
Sachant que les boı̂tes rouges rapportent 800FCFA. et les boı̂tes jaunes 300FCFA, com-
bien la menuiserie doit-elle fabriquer de boı̂tes rouges et de boı̂tes jaunes pour maxi-
miser son profit ?
Exercice 4.
Un fabricant de raquettes de tennis fait un bénéfice de 800FCFA sur chaque raquette
ordinaire et de 1500FCFA sur chaque grande raquette. Pour satisfaire à la demande des
vendeurs, la production journalière de raquettes ordinaires devrait se situer entre 30
et 80, et la production journalière de grandes raquettes entre 10 et 30. Pour maintenir
une bonne qualité, le nombre total de raquettes produites ne devrait pas dépasser 80
par jour. Combien de raquettes de chaque type faudrait-il fabriquer quotidiennement
1
pour réaliser un bénéfice maximum ?
Exercice 5.
Un distributeur de lecteurs de DVD a deux entrepôts E1 et E2 . Il y a 80 unités entre-
posées à E1 et 70 unités à E2 . Deux clients, A et B, commandent respectivement 35 et
60 unités. Les coûts de transport à partir de chaque entrepôt jusque chez A et B sont
déterminés en fonction du tableau ci-dessous :
Entrepôt Client Coût de transport par unité
E1 A 800 FCFA
E1 B 1200 FCFA
E2 A 1000 FCFA
E2 B 1300 FCFA
Comment remplir la commande pour que le coût de transport soit minumum ?
Exercice 6.
Pour nourrir sa vache, un paysan dispose de deux poudres alimentaires P1 et P2
composées d’ingrédients A, B et C. Un sac de poudre P1 pèse 900 g et contient 100 g
d’ingre ?dients A, 200 g de B et 600 g de C. Un sac de poudre P2 pèse 600 g et contient
200 g de chacun des trois ingrédients. Chaque jour, la vache doit consommer au moins
300 g de A, 500 g de B et 700 g de C. Les prix respectifs par kg de P1 et P2 sont respecti-
vement 300 FCFA. et 200 FCFA. Quelle dépense journalière minimale le paysan doit-il
envisager, de sorte que sa vache reçoive une nourriture suffisante ?
Exercice 7.
Un teinturier dispose de deux différents produits sous forme de poudre pour colorer
du tissu brut en couleur indigo. Ces deux produits, I ND1 et I ND2, contiennent trois
substances différentes : La substance A est contenue à raison de 500 g par kg de poudre
dans I ND1 et à raison de 400 g par kg de poudre dans I ND2. La substance B est conte-
nue à raison de 150 g par kg de poudre dans I ND1 et à raison de 50 g par kg de poudre
dans I ND2. La substance C n’est contenue que dans le produit I ND1 et ceci à raison
de 20 g par kg. Dans un bain qui permet de teinter 10 kg de tissu, il faut au moins 500 g
de la substance A, 100 g de B et 5 g de C. De plus, la quantité de substance C ne doit pas
dépasser 15 g par bain. Sachant que le produit I ND1 coûte 20000 FCFA par kg et que
le produit I ND2 coûte 40000 FCFA par kg, quel est le prix minimal que le teinturier
devra payer pour pouvoir colorer 10 kg de tissu ?
