Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
Une entreprise fabrique quatre produits. La fabrication de chaque produit nécessite une certaine
quantité de ressources. Les ressources consommées, les stocks des ressources et les bénéfices des produits
sont récapitulés dans la Table 1.
Produit 1 2 3 4 Stock
Ressource A 2 4 5 7 42
Ressource B 1 1 2 2 17
Ressource C 1 2 3 3 24
Profit 7 9 18 17 -
Exercice 2
Résoudre le programme linéaire suivant en utilisant la méthode du simplex avec
¬ la méthode de big M.
la méthode en deux phases.
Exercice 3
Appliquer le théorème des écarts complémentaires vue en cours pour vérifier l’optimalité de la solution
proposée.
Exercice 1
Un malfaiteur arrive à s’introduire à l’intérieur d’une banque. Il peut voler
des lingots et des laisses de billets tel que:
– un lingot : 3000000 dh, 8 kg, 6 litres
– un paquet de billets : 1000000 dh, 3 kg, 6 litres.
Son sac à dos a un volume max de 32 litres et une charge max de 20 kg.
Exercice 2
En exécutant l’algorithme de Ford-Fulkerson sur le réseau de transport ci-
dessous, déterminer un flot de valeur maximum de s à t :
1
Exercice 2
Appliquer l’algorithme de Dijkstra, pour chercher les plus courts chemins
d’origine E dans ce graphe:
A C
3
3 3
3
E 1 1 S
1 1
5
B D
Exercice 4
Nous devons déterminer la durée maximale des travaux nécessaires à la
construction d’un entrepôt.