Série I des travaux dirigés

Département d’Economies et
Gestion FP Safi

Prof. Abdellah El Kacimi

Exercice 1. Une agricultrice cultive des tomates et des pois sur une terre de 125 hectares:
 Il faut dépenser 20,000 UM pour faire pousser des tomates sur un hectare, 10,000 UM pour y faire pousser
des pois;

 La Banque lui a consenti un prêt de seulement 1,500,000 UM;

 Il faut 18 heures de travail pour cultiver un hectare de tomates et 6 heures de travail pour un hectare de pois.
Elle désire consacrer au plus 1080 heures de travail pour exécuter le travail en entier;

 Les profits provenant d’un hectare de tomates et d’un hectare de pois sont, respectivement, de 40,000 UM et
25,000 UM.

Formuler ce problème sous forme d’un programme linéaire.

Exercice 2. Une carrosserie industrielle utilise des « châssis cabines » pour monter des « fourgons tôlés » et
des « plateaux bâchés » . Quatre ateliers sont mobilisés pour ces montages: mécanique, peinture, tôlerie,
sellerie. Chaque atelier dispose d’un potentiel productif de 60 heures par semaine. Chaque véhicule génère un
bénéfice de 2000 UM. Quel est le meilleur plan de production hebdomadaire?
Exercice 3. Une laiterie est spécialisée dans deux fromages: le premier est un AOC (Appellation d’Origine
Contrôlée) qui demande plus d’heures de travail et un lait en provenance d’une région bien précise. Le second
exige moins de travail, et peut être fait avec n’importe quel lait. Par contre sa vente dégage une marge moindre.
La laiterie dispose de 21,000 heure de travail annuel, elle reçoit 4 millions de litres de lait de la zone AOC, et 6
millions de litres d’autres zones. Le tableau suivant donne les ressources indispensables pour produire 1 tonne
de fromage.

Heures de travail par Litres de lait par tonne de

Fromage
tonne de fromage fromage
Fromage 1 (AOC) 30 h 10,000 l
Fromage 2 15 h 7,500 l

Sachant qu’un kilo du fromage AOC dégage une marge de 3 UM et qu’un kilo de l’autre fromage seulement 1 UM,
déterminer à l’aide de la méthode du simplexe la production de la laiterie rendant maximal son bénéfice?
Exercice 4. Un restaurateur a remarqué que sa clientèle préfère les fruits de mer et qu’il peut offrir
indifféremment:

• des assiettes à 8 UM, contenant 5 crevettes, 2 crabes et une huître.

• des assiettes à 6 UM, contenant 3 crevettes, 3 crabes et 3 huîtres.

Il dispose de 30 crevettes, 24 crabes et 18 huîtres. La question que se pose le restaurateur est la suivante :
comment doit-il disposer ces assiettes pour réaliser la recette maximale?

1. Formaliser le problème sous forme d’un programme linéaire standard.

2. Résoudre le programme linéaire par la méthode graphique.

3. Résoudre ce programme par la méthode des tableaux.

4. Donner une interprétation économique des résultats obtenus.

Exercice 5. Les habitants d’une petite île ont formé une coopérative de production. Les adhérents employés de la
coopérative sont affectés à la pêche du poisson. Les habitants de l’île vivent dans deux villages, l’un situé au Nord,
l’autre au Sud. Le tableau suivant donne les quantités de poissons nécessaires pour nourrir les habitants de l’île et les
portions de poisson rapportés par un pêcheur, ainsi que les revenus par un pêcheur (en UM), en une semaine.
Pêcheur du nord Pêcheur du sud Demandes
de poisson (kg)
Thon (kg) 30 10 1000
Sardine (kg) 20 2000
Revenus unitaires (UM) 50 100

La coopérative confronte le problème de l’usage au mieux de la main-d'œuvre dans le but d’optimiser le payement
total des employés.
1. Formaliser le problème ci-dessus par un programme linéaire de minimisation sous forme canonique. Résoudre
le programme linéaire associé par la méthode graphique.
2. Résoudre le programme linéaire associé par la méthode du simplex à deux phases.
3. Donner une interprétation économique des résultats obtenus.
Exercice 6. Une imprimerie fonctionne 45 heures par semaine. En une heure elle peut imprimer et découper:
25 jeux de « tarots », ou 50 jeu de « 7 familles », ou 75 jeux de « 32 cartes ». Le local de stockage a une capacité
de 2000 jeux « tarots », ou de 4000 jeux de « 7 familles », ou de 2000 jeux de « 32 cartes ». Le marché
hebdomadaire peut absorber au plus 500 jeux de « tarots » et 1000 jeux de « 7 familles » et 1500 jeux de « 32
cartes ». Le profit réalisé est de 4.8 UM par jeu de « tarots », 1.6 UM par jeu de « 7 familles » et 1.2 UM par jeu
de « 32 cartes ».

1. Formaliser ce problème par un programme linéaire.

2. Résoudre le programme linéaire associé par la méthode du simplex.

3. Donner une interprétation économique des résultats obtenus.