Exercice N˚01(Production) : Une entreprise artisanale de confection fabrique des pantalons pour homme et des pan-
talons pour dames. Chaque semaine, elle peut vendre 6 000 pantalons pour hommes au prix unitaire de 2 500 DA et 3 000
pantalons pour dames au prix unitaire de 2 000 DA. L’atelier fonctionne avec 50 ouvriers travaillant 8 heures par jour, et 5
jours par semaine.
• Le temps de fabrication d’un pantalon pour dame est le double du temps de fabrication d’un pantalon pour homme,
et si l’atelier ne produisait que des pantalons pour hommes il pourrait en fabriquer 1 600 par jour.
• Les coûts de revient sont de 1 500 DA par unité pour les pantalons hommes et de 1 200 DA par unité pour les pantalons
dames.
Modéliser le problème sous forme d’un programme linéaire permettant de maximiser le profit de l’entreprise.
Exercice N˚02 : Un appareil peut être fabriqué à l’aide de trois processus techniques de production : T1, T2 et T3. Ces
processus consomment chacun quatre ressources : Energie, Matières première, Main d’œuvre et Machine. Les consommations
par processus, les ressources disponibles et les coûts de revient des pièces sont donnés dans le tableau suivant :
L’appareil sera vendu à 280 000 DA. Trouver la quantité d’appareils à produire par chaque type de processus afin de maximiser
le profit.
Exercice N˚03 : Trois machines M1, M2, M3 peuvent produire chacune deux types de pièces P1 et P2. Le temps de
fabrication d’une pièce Pi sur la machine Mj est reporté dans le tableau suivant (temps en heures) :
RR
Trouver la quantité de pièces à produire par chaque machine afin de maximiser le profit sachant que :
Les coûts de production unitaires sur les différentes machines sont de : 25, 30 et 32 DA/unité respectivement.
R
La machine M1 est disponible 72 heures par semaine, les deux autres machines sont disponibles 100 heures par
semaine.
En raison de la demande, il est nécessaire de produire chaque semaine 10 à 15 pièces P1 et 5 à 10 pièces P2.
Modéliser ce problème sous forme d’un programme linéaire.
R
Les directions suivantes ont été émises :
RR
Les investissements dans le secteur pharmaceutique devraient représenter au moins 30% des investissements dans le
secteur électronique.
Aucun secteur d’activité ne devrait se voir allouer plus de 55% des fonds disponibles.
Bien que la société électronique, Microtel présente un rendement anticipé élevé, on veut limiter le montant investi
dans cette société, à cause de son risque élevé, à 60% des investissements dans le secteur électronique.
1/ 2
R On a demandé à l’entreprise d’investir au moins 1500 Dollars dans l’industrie pétrolière.
L’objectif de l’analyse financière de la compagnie est de Maximiser le rendement anticipé. Formuler le modèle de programma-
tion linéaire qui permettrait à l’analyse financière de lui suggérer une stratégie de placement tout en respectant les directives
mentionnées.
Exercice N˚05 : Un investisseur possédant la somme de 175000 DA cherche conseil sur les possibilités d’investir son argent.
Quatre possibilités lui sont proposées par un conseiller financier : des bons de trésor, des obligations, des actions à la bourse
et des effets négociables. En analysant ces différentes possibilités, le conseiller a déterminer le rendement et le risque (sur
une échelle de 1 à 4, où 4 est le plus risqué) pour chaque possibilité.
L’investisseur a déterminé que la moyenne du risque associé à son choix ne doit pas excéder 2. De plus, il a décidé que
pas plus de la moitié du total ne peut être investie en bons du trésor. L’investisseur veut savoir combien il doit investir dans
chacune des possibilités afin de maximiser l’espérance de son rendement annuel. Formuler un programme linéaire pour ce
problème.
Exercice N˚6(Planification du personnel) : Une entreprise de nettoyage fonctionne avec quatre (04) catégories d’em-
ployés réparties selon leurs jours de repos. Chaque employé travaille cinq jours consécutifs suivis de deux jours de repos, et
son salaire dépend de la catégorie à laquelle il appartient.
Les demandes quotidiennes minimums en employés dépendent du jour de la semaine, suivant le tableau ci-dessous :
L’entreprise veut savoir combien de personnes de chaque catégorie doit-on faire travailler de façon à satisfaire la demande
et à minimiser le coût du personnel. Modéliser ce problème sous forme d’un programme linéaire.
Exercice N˚07 (Problème de transport) : Un Directeur de transport dans une entreprise de travaux publics, doit
acheminer du gravier de deux carrières vers trois chantiers. Dans le tableau suivant, figurent les coûts de transport (en Dinars)
d’un mètre cube de chaque carrière vers chacun des chantiers, les quantités disponibles à chaque point d’approvisionnement
et les quantités requises par chantier.
Le Directeur veut minimiser ses frais de transport. Modéliser le problème (Prendre xij la variable de décision représentant
le nombre de mètres cube transportés de la carrière i au chantier j).
2/ 2