Exercice n° I

Une entreprise dispose de trois usines et trois points 1, 2,3 et trois points de ventes A, B, C. Le directeur de l’entreprise veut minimiser le coût de transport des produits acheminés des usines aux points de vente.
Les données relatives à ce problème sont comme suit :

Les coûts de transport par unité

1. Formuler ce problème comme un programme linéaire.
2. Établir la matrice d’incidence noeuds-arcs.
3. Tracer le graphe correspondant.
4. Si l’offre de l’usine 3 devient 200, quel sera l’impact sur le programme linéaire.
5. Si la demande du point de vente B devient 400, quel sera l’impact sur le programme linéaire.
6. Si le chemin 3C devient prohibé, quelle sera l’incidence sur le PL et sur le graphe.
7. Déterminer les quantités à transporter sachant que l’entreprise cherche à minimiser les coûts de transport.

Exercice n° II

Le service de production d’une entreprise industrielle doit entreprendre 4 tâches, chacune de ces tâches peut être affecté à une des 4 machines disponibles, les temps d’exécution de chaque tâche sur chaque machine sont indiqués dans le tableau qui suit :

Écrire un P.L permettant de minimiser le temps total d’exécution.

Exercice n°III

Le tableau suivant représente un problème de transport avec une solution possible :

1. La solution proposée est-elle optimale ? si non trouver la solution optimale.
2. La solution optimale est-elle multiple ? Pourquoi ?

EXERCICE N° IV

Un entrepreneur dispose d’un stock de 1.200 moteurs électriques dans son usine I et de 1.000 autres dans son usine II.

Ces stocks doivent être transportés vers trois magasins A, B, C et dont les demandes respectivement sont 1.000, 700 et 500 unités.

Les coûts de transport de la marchandise des usines vers les magasins sont présentés dans le tableau suivant :

L’entrepreneur désire minimiser les coûts de transport tout en satisfaisant les demandes des magasins.

1. Formuler ce problème comme un programme linéaire.
2. Résoudre ce problème.
3. L’entrepreneur a recruté 4 employés qu’il doit affecter aux 4 magasins A, B, C et D.

Les salaires journaliers de ces 4 employés différent d’un magasin à un autre et sont résumés dans le tableau suivant :

Formuler le problème d’affectation que rencontre l’entrepreneur.