Serie1 2 2021 2022 Final

1
Université Cheikh Anta Diop de Dakar(UCAD)

Faculté des Sciences Economiques et de Gestion (FASEG)
Département de Mathématiques de le Décision (DMD)
Master 1. Travaux Dirigés de Recherche Opérationnelle (TC). Année 2021-2022

Responsable du cours et coordination : Pr. Babacar M. Ndiaye.
Série 1: Programmation Linéaire en Variables Continues

Exercice 1 : Modélisation, Formulation matricielle, Résolution graphique
Un fabricant de carburant aviation vend deux types de carburant A et B . Le carburant de type A est constitué
de 25% d'essence de catégorie 1, de 25% d'essence de catégorie 2 et de 50% d'essence de catégorie 3. Le carburant
de type B est composé à 50% d'essence de catégorie 2 et à 50% d'essence de catégorie 3. Les disponibilités pour
la production sont 500 litres d'essence de catégorie 1 et 200 litres pour l'essence de catégorie 2 et de catégorie 3
chacun. Les coûts sont de 600 F CF A par litre pour le catégorie 1, 1200 F CF A pour le catégorie 2 et 1000 F CF A
pour le catégorie 3. Le type A peut être vendu à 1750 F CF A le litre et B peut être vendu à 1900 F CF A par litre.
1. Formuler un modèle de programmation linéaire permettant au fabricant de maximiser son prot. Ecrire le
programme sans coecients décimaux.
2. Écrire le programme obtenu sous forme matricielle.
3. Écrire la forme standard du programme.
4. Résoudre graphiquement ce programme linéaire. En déduire la politique du fabricant dans ces conditions.
Exercice 2 : Modélisation, Résolution graphique et Dualité

Un industriel produit simultanément 2 biens A et B dont il a le monopole de la production et de la vente dans
un pays. Il compte produire au moins 15 unités de bien A et 10 unités de bien B . Les prix pA et pB auxquels
il vend respectivement les biens A et B sont pA = 2800 F CF A et pB = 2200 F CF A. Les coûts de production
des quantités de bien A et B sont respectivement de 600 F CF A et 300 F CF A. La production des biens passe
par deux processus dont la répartition du temps de travail par unité de bien est de 4 minutes pour le bien A, 3
minutes pour le bien B au processus 1 et de 2 minutes pour les deux biens A, B pour au processus 2. Le temps
total nécessaire à la production des biens est de 8 heures.
1. Formuler le problème sous forme de programme linéaire permettant à l'industriel de maximiser le bénéce total
issu de la vente des biens produits.
2. Résoudre le programme graphiquement. En déduire la politique de l'industriel pour la production des biens.
3. Donner le dual du programme.
Exercice 3 : Simplexe, Dualité
On donne le programme suivant :

max f (x) = 10x1 + 20x2
s.c.
5x1 + 3x2 ≤ 30
3x1 + 6x2 ≤ 36
2x1 + 5x2 ≤ 20
x1 , x 2 ≥ 0
1. Ecrire le programme sous forme matricielle.
2. Résoudre ce programme par la méthode du simplexe.
3. Ecrire le dual du programme. En déduire la solution optimale du dual.
Exercice 4 : Grand M
max f (x) = 3x1 + 2x2
s.c.
4x1 + 2x2 ≤ 6
2x1 + x2 ≥ 2
x1 , x2 ≥ 0.
1. Ecrire la forme standard du programme.
2. Résoudre le programme par la méthode du grand M.
3. Donner le dual du programme. En déduire sa solution optimale.
2
Exercice 5 : 2-phases

max f (x) = 2x1 + x2
s.c.
x1 + 2x2 = 3
3x1 + x2 ≤ 5
x1 + x2 ≥ 2
x1 , x2 ≥ 0.
1. Ecrire le programme sous forme matricielle.

2. Donner la forme standard du programme.
3. Résoudre graphiquement le programme.
4. Résoudre le programme par la méthode à 2-phases.
5. Donner le dual du programme. En déduire sa solution optimale.
Université Cheikh Anta Diop de Dakar(UCAD)

Faculté des Sciences Economiques et de Gestion (FASEG)
Département de Mathématiques de le Décision (DMD)
Master 1. Travaux Dirigés de Recherche Opérationnelle (TC). Année 2021-2022

Responsable du cours et coordination : Pr. Babacar M. Ndiaye.
Série 2: Programmation Linéaire en Nombres Entiers

Exercice 1: PLNE, Graphique et Gomory
max f (x) = 5x1 + x2
s.c.
x1 − x2 ≤ 1
4x1 + x2 ≤ 12
x1 , x2 ≥ 0, entières.

2. Ecrire la relaxation continue du programme.
3. Résoudre le programme par la méthode des coupes de Gomory.
Exercice 2 : PLNE, Résolution

max f (x) = 2x1 + x2 + 3x3
s.c.
x1 + 2x2 + 2x3 ≤ 17
2x1 + 4x2 + 2x3 ≤ 5
x1 , x2 , x3 ∈ N.
1. Donner la formulation matricielle du programme.

3. Résoudre le programme par la méthode des coupes de Gomory.

Serie1 2 2021 2022 Final

Transféré par

Droits d'auteur :

Formats disponibles

Serie1 2 2021 2022 Final

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

Serie1 2 2021 2022 Final

Transféré par

Droits d'auteur :

Formats disponibles

1

Université Cheikh Anta Diop de Dakar(UCAD)

Master 1. Travaux Dirigés de Recherche Opérationnelle (TC). Année 2021-2022

Série 1: Programmation Linéaire en Variables Continues

Exercice 2 : Modélisation, Résolution graphique et Dualité

Exercice 3 : Simplexe, Dualité

On donne le programme suivant :

On donne le programme suivant :

1. Ecrire le programme sous forme matricielle.

Université Cheikh Anta Diop de Dakar(UCAD)

Master 1. Travaux Dirigés de Recherche Opérationnelle (TC). Année 2021-2022

Série 2: Programmation Linéaire en Nombres Entiers

1. Résoudre graphiquement le programme.

Exercice 2 : PLNE, Résolution

1. Donner la formulation matricielle du programme.

Vous aimerez peut-être aussi