Vous êtes sur la page 1sur 1

FPK Série d'exercices 21/22

SEG S5
Recherche Opérationnelle Pr. Y.TIDLI
Exercice 1
L’entreprise NewTech doit, dans son processus de fabrication de ses produits, utiliser trois phases
successives d’op´eration : l’usinage des pièces, l’assemblage et la finition. Pour simplifier le problème,
supposons que l’entreprise fabrique trois produits que nous noterons P1 , P2 et P3 . Les différentes
phases d’opération ne peuvent toutefois fonctionner que pendant un certain nombre d’heures. La
main d’oeuvre actuelle limite le nombre d’heures disponibles aux valeurs suivantes:

Usinage: 100 heures


Assemblage: 120 heures
Finition: 200 heures

Le tableau suivant nous indique les temps de fabrication requis, en heures/unité, aux différentes
phases d’opération pour fabriquer les produits P1 , P2 et P3 .
P1 P2 P3
Usinage 1 2 1
Assemblage 3 4 2
Finition 2 6 4
Le département de compatibilité de l’entreprise a estimé aux valeurs suivantes la contribution au
bénéfice de chaque produit:

Produit DH/ unité


P1 6
P2 7
P3 8

De plus, on suppose qu’il n’existe aucune restriction de marché ; il peut absorber toute la produc-
tion.
D´eterminer le programme de l’entreprise par la m´.ethode simplexe

Exercice -2 -
Un athlète souhaite participer dans les jeux olympiques London 2012, son médecin lui
recommande de consommer des quantités en vitamines et en protéines chaque jour, selon le
médecin le corps d’un athlète doit disposer, au minimum et chaque jour de 15g de vitamine et 10g
de protéine. Le médecin préconise aussi de consommer les fruits (F1 F2 et F3) dans lesquels la
présence des vitamines et protéines est abondante.
Le coût d’achat d’une caisse de 10kg du fruit F1 coûte 240 dh, le coût d’achat d’un panier de 20kg
du fruit F2 coûte 900 dh et il faut dépenser 30 dh pour acheter 1kg du fruit F3.
La présence des vitamines et protéines en g dans 1kg des fruits est donnée dans le tableau
suivant :

F1 F2 F3
Vitamine 1 2 1
Protéine 2 1 3

L’athlète vous demande de l’aider afin qu’il sait son besoin journalier des fruits F1,F2 et F3

TAF
1. Donner le Programme Linéaire pour résoudre ce problème.
2. Donner son Dual.
3. Résoudre le Programme Duale par la méthode simplexe .
4. En déduire la solution du programme Primal.

Vous aimerez peut-être aussi