Académique Documents
Professionnel Documents
Culture Documents
GIL2/MMPSI1
Matière : OADM
TD2
Exercice 1 : En introduisant les variables artificielles, résoudre les deux PL suivant par la méthode des
tableaux du simplexe.
Le problème consiste à trouver le nombre minimal d’infirmiers pour couvrir tous les besoins sachant
qu’un infirmier travaille 8 heures par jour et quelle a le droit d’une pause de deux heures après quatre
heures de travail.
Modéliser ce problème sous forme d’un programme linéaire en nombre entiers (PLNE) puis donner la
solution optimale.
Exercice 3 :
Quatre cités sont alimentées en électricité par trois centrales selon le tableau suivant :
Ici, les coût au milieu du tableau sont ceux de production pour 1GWh.
Formulez le problème pour
minimiser le coût d’alimentation de toutes les villes.
Deux usines P1 et P2 servent 3 vendeurs D1, D2 et D3, via deux centres de transit T1 et T2.
Selon le graphe suivant :
coût
8
D1
3
P1 T1
4 6 5
7
D2
2 4
P2
5 T2
9 3
D3