Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
U : 2017/2018
TD 2
Programmation linéaire
Exercice n°1 :
Résoudre le PL suivant en utilisant l’algorithme du Simplexe :
Max Z x 1 2 x 2 x 3
x1 x 2 1
x x x 8
1 2 3
( PLC )
sc : x 1 2 x 2 x 3 16
x1 0 , x 2 0
x3 0
Exercice n°2 :
Soit le PL suivant :
Max Z x1 4 x 2
x1 x2 2
x
1 2 x2 6
( PLC )
sc : x1 0
x2 0
x3 0
1
A.U : 2017/2018
Une entreprise de menuiserie réalise des boites de rangement de jeu d’échec de deux tailles
différentes. La petite boite demande 3 heures de machine outil et utilise 1 kg de bois, la grande
demande 2 heures et utilise 3kg de bois. L’entreprise dispose de 4 tourneurs qui peuvent
travailler chacun 40h par semaine (chaque tourneur dispose d’une machine). Une petite boite
rapporte 5 Dinars et une grande 20 Dinars. Par contre le bois utilisé est rare et on ne peut en
obtenir que 210kg par semaine. L’entreprise veut maximiser son profit.
3. Les tourneurs ne veulent plus faire d’heures supplémentaires et décident de ne travailler que
39 heures par semaine, donner la nouvelle valeur optimale du profil.
4. Déterminer le nombre d’heures minimal que les tourneurs doivent travailler sans changer le
profil optimal trouvé dans 2.
5. L’entreprise conçoit un nouveau modèle de petite boite qui demande la même quantité de
bois (1Kg) et 4h de travail, mais qu’elle vend à 10 Dinars.
2
A.U : 2017/2018
Sachant que les trois autres tourneurs gardent la même tâche qui consiste à construire les deux
anciens modèles de boites, écrire le problème que l’entreprise doit résoudre pour maximiser son
profit.
6.a. Dans quel intervalle varie t pour que le tableau terminal reste optimal.