Série Méca

Université Cheikh Anta Diop de Dakar
Ecole Supérieure Polytechnique

Département de génie mécanique année scolaire 2021/2020
Travaux dirigés de RO Série I
Exercice 1 Etant donné le programme linéaire suivant :
max Z = 6x 1 + 4x 2
sc 6x 1 + 4x 2 É 24
x 1 + 2x 2 É 6
−x 1 + x 2 É 1
x2 É 3
x 1 Ê 0, x 2 Ê 0
1. Résoudre le programme par la méthode graphique.
2. Écrire le programme sous la forme standard.
3. Retrouver la solution par la méthode du simplexe
4. En déduire sur le graphe le chemin suivi par l’algorithme du simplexe.
5. Donner le dual du progamme ; puis retrouver ces solutions. Le théorème de la dualité
est-il vérifié ?
Exercice 2
Soit le programme linéaire suivant :
Mi n Z = −11x 1 − 4x 2

 x 1 − x 2 Ê −1


s.c 4x 1 + x 2 É 14


x1 , x2 Ê 0

1. Mettre le programme sous forme standard.

2. Sachant que minimiser Z revient à maximiser −Z, résoudre le programme avec la mé-
thode du simplexe .
3. Donner la solution à l’otpimum.
Exercice 3
Un appareil peut être fabriqué à l’aide de 3 processus techniques de production : T1 , T2
et T3 . Ces processus consomment chacun 4 ressources : E (énergie), MP (matière première),
L (main d’oeuvre), et K (machine). Les consommations par processus, les ressources dispo-
nibles et le prix de revient des pièces sont donnés dans le tableau suivant :
L’appareil sera vendu 280 eur os.
E MP L K Prix de revient
T1 3 2 3 5 170
T2 2 3 6 4 160
T3 4 1 4 5 190
Capacité 86 64 156 138
1/3
1. Représenter les données ci-dessus par un Programme Linéaire en déterminant :

(a) Les variables de décision
(b) Les Contraintes ;
(c) L’expression de la fonction objectif.

2. Trouver la quantité d’appareils à produire afin de maximiser le profit.
3. Etudier la disponibilité des ressources à l’optimum.
4. Déterminer le programme dual, en déduire les solutions du dual ; le théorème de la

dualité est-il vérifier.
Deux frères agriculteurs Moussa et Modou s intéressent à la culture de tomates et de

carottes. Moussa se charge de la répartition des 200 hectares de surfaces irrigables ; il dispose
de 440m3 d’eau. Un hectare de tomates utilise 4 m 3 d’eau et 5000 FCFA de coût d’irrigation.
Un hectare de carottes demande 2 m 3 d’eau et 7000FCFA. Comptenu de toutes les difficultés
liées à la culture de tomates, Moussa décide d’allouer à la culture de carottes une surface
largement supérieur à 100 hectares. Le bureau du périmètre irrigué veut protéger le prix des
tomates et ne lui permet pas de cultiver plus de 50 hectares de tomates.
1. Formuler le travail de Moussa sous la forme d’un programme linéaire.
2. Donner la meilleure allocation possible des surfaces en résolvant le problème par la

méthode graphique.
3. Est-il possible de retrouver cette solution avec lŠalgorithme du simplexe ? Si oui don-
ner seulement les différentes étapes.
4. Toute la surface irrigable sera t-elle utilisée ?
5. Moussa, grand négociateur quŠil est, a pu obtenir auprès du Bureau de périmètre irri-
gué la levée de la restriction sur la surface de tomates à cultiver. Pensez vous que cette
démarche était judicieuse ? Justifier votre réponse.
Modou à son tour est chargé de la production, compte tenu du travail que Moussa a déjà
fait, il espère gagner 200FCFA pour chaque kilogramme de carottes vendu contre 250FCFA le
kilogramme de tomates. Sachant que sur chaque hectare de surface cultivable de carottes il
peut récolter jusqu’à 100 kg contre 90 kg pour les tomates.Modou engage 10 ouvriers pour la
récolte dont chacun travaille 5 heures par jour pendant 10 jours ; un kilo de carottes nécessite
2 mn et le kilo de tomates 3 mn.
1. Déterminer le modèle permettant à ces deux frères de maximiser leur profit.
2. Résoudre ce programme par la méthode graphique, en déduire leur plan de produc-

tion.
3. De combien peut-on faire varier le profit engendré par un kilogramme de tomates,

sans changer la solution optimale ?
2/3
4. En tenant compte de la négociation de Moussa, analyser graphiquement les modifica-

tions liées au plan de production. Interpréter le resultat obtenu.
5. L’objectif est de retrouver cette solution par la méthode du simplexe.
(a) Donner la forme standard du programme ; puis résoudre le programme obtenu

avec l’algorithme du simplexe.
(b) Déterminer le dual, en déduire sa solution et une interprétation adéquate .
3/3

Série Méca

Transféré par

Droits d'auteur :

Formats disponibles

Série Méca

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Série Méca

Transféré par

Droits d'auteur :

Formats disponibles

Université Cheikh Anta Diop de Dakar

Ecole Supérieure Polytechnique

Travaux dirigés de RO Série I

Exercice 1 Etant donné le programme linéaire suivant :

1. Mettre le programme sous forme standard.

1. Représenter les données ci-dessus par un Programme Linéaire en déterminant :

(b) Les Contraintes ;

(c) L’expression de la fonction objectif.

3. Etudier la disponibilité des ressources à l’optimum.

4. Déterminer le programme dual, en déduire les solutions du dual ; le théorème de la

Deux frères agriculteurs Moussa et Modou s intéressent à la culture de tomates et de

1. Formuler le travail de Moussa sous la forme d’un programme linéaire.

2. Donner la meilleure allocation possible des surfaces en résolvant le problème par la

4. Toute la surface irrigable sera t-elle utilisée ?

1. Déterminer le modèle permettant à ces deux frères de maximiser leur profit.

2. Résoudre ce programme par la méthode graphique, en déduire leur plan de produc-

3. De combien peut-on faire varier le profit engendré par un kilogramme de tomates,

4. En tenant compte de la négociation de Moussa, analyser graphiquement les modifica-

5. L’objectif est de retrouver cette solution par la méthode du simplexe.

(a) Donner la forme standard du programme ; puis résoudre le programme obtenu

(b) Déterminer le dual, en déduire sa solution et une interprétation adéquate .

Vous aimerez peut-être aussi