TD n°1

Exercice1 :

Une compagnie d’alimentation dispose de 2000 Kg de café Africain, 3000 Kg de café Brésilien et 500 Kg de café Colombien. En
utilisant ces trois produits la compagnie procède à des mélanges pour obtenir deux types de café à commercialiser.

Le plan de production est représenté par le tableau suivant:

Café type 1 Café type 2

Café Africain 60 % 40%
café Brésilien 30% 40%
café Colombien 10% 20%

Le 1er type est vendu à 140 DA le Kg et le 2eme à 170 DA le Kg.

• Ecrire le modèle de programmation linéaire correspondant à ce problème de manière à ce que la compagnie réalise un
maximal de bénéfice.

Exercice 2 :

Un entrepreneur possède trois chantiers dans trois sites différents S1, S2 et S3. Le besoin en ciment pour chaque site est de 48, 120
et 48 tonnes respectivement.

Cette marchandise est disponible chez un fournisseur qui possède trois dépôts D1, D2 et D3 différentes avec des stocks en
quantités limitées 60, 72 et 84 tonnes respectivement pour chaque dépôt.

En connaissant les coûts unitaires de transport Cij de chaque dépôt Di (i=1,2,3) vers chaque site Sj (j=1, 2, 3) donnée dans le
tableau ci-dessous.

S1 S2 S3
D1 3 2 4
D2 1 4 3
D3 4 2 5
• Déterminer un réseau de distribution de la marchandise avec un moindre coût de transport.

Exercice 3 :

Un fabriquant de meubles peut produire quatre modèles de bureaux. Chaque bureau est d’abord fabriqué dans l’atelier de
menuiserie, puis l’envoyé à l’atelier de finition ou il est poncé et verni.

Le nombre d’heurs de travail mensuel requis dans chaque atelier est donné dans le tableau suivant :

Modèles
Ateliers Modèle 1 Modèle 2 Modèle 3 Modèle 4

Menuiserie 4 9 7 10
Atelier de finition 1 1 3 40
Du fait des capacités de production limitées de l’usine, on ne peut pas effectuer plus de 1000 heurs de travail manuel dans
l’atelier de menuiserie et 900 heurs dans l’atelier de finition au cours des 6mois à venir.

La marge bénéficiaire provenant de chaque modèle est le suivant :

Modèle 1 2 3 4
Marge (DA) 4500 3000 6000 18000

Le potentiel des ventes pour les modèles 1 et 3 excède la production maximale, mais il n’est que de 150 unité/mois pour le
modèle 2 et de 120 unité/mois pour le modèle 4.

Le fabriquant veut connaitre le programme de production optimal, c.à.d. les quantités de chaque modèle qu’il doit fabriquer pour
obtenir un bénéfice maximum.

Ecrire le modèle de programmation linéaire correspondant à ce problème.

 Solutions de TD1
Solution de l’exercice 1 :

• Décisions: x1, x2 quantités du café des types 1 et 2 à produire respectivement.

• Contraintes: les quantités de matière première disponibles:

0.6 x1 + 0.4 x2 ≤ 2000 (café africain)

0.3 x1 + 0.4 x2 ≤ 3000 (café brésilien)
0.1 x1 + 0.2 x2 ≤ 500 (café colombien)
x1 ≥ 0, x2 ≥ 0 (quantités à produire doivent être positives ou nulles)

• Objective: réaliser un bénéfice maximal:

(Max) Z= 140 x1 + 170 x2

Solution de l’exercice 2 :

• Décisions: xij i=1,2,3 j=1,2,3 Les quantités de ciment à transporter des différents dépôt vers différents
chantiers (9 variables).

• Contraintes: Ici l’offre est égale à la demande, donc toutes les quantités disponibles dans les dépôts
doivent être livrées et toutes les demandes doivent être satisfaites:

x11 + x12 + x13 = 60

x21 + x22 + x23 = 72
x31 + x32 + x33 = 84
x11 + x21 + x31 = 48
x12 + x22 + x32 = 120
x13 + x23 + x33 = 48
xij ≥ 0, i=1,2,3 j=1,2,3

• Objective: réaliser un plan de transport à moindre coût:

(Min) Z= 3x11 + 2x12 + 4x13 +x21 + 4x22 + 3x23 +4x31 + 2x32 + 5x33

Solution de l’exercice 3 :

• Décisions: x1, x2 x3, x4 les quantités des modèles M1, M2, M3 et M4 à produire respectivement par
semestre.

• Contraintes: capacité horaire de l’usine:

4 x1 + 9 x2 + 7 x3 + 10 x4 ≤ 1000 (atelier de menuiserie)

x1 + x2 + 3 x3 + 40 x4 ≤ 900 (l’atelier de finition)

Contraintes du marché (par semestre):

x2 ≤900

x4 ≤720

Quantités à produire doivent être positives ou nulles:

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0

• Objective: réaliser un bénéfice maximal:

(Max) Z= 4500 x1 + 30000 x2 + 6000 x3 + 180000 x4