Noms : Othmane LABCHIR

Hamza MECHDALI
Adnane KAMAL
Mohamed LEMSOURI
Cas 1 (A portfolio selection problem):

- Choix des variables : X1, X2, X3 , X4 , X5 et X6 représentent les montants investis dans Bonds,
Stocks, Term Deposit , Saving Account , Real estate et finalement Gold.

- Choix de la fonction objectif : Il est demandé de maximiser le montant espéré dans une
année , ça sera 5%X1 pour Bonds, 9%X2 pour Stocks, 4%X3 pour Terms deposit, 3%X4 pour
Saving accounts , 7%X5 pour Real Estate et 11%X6 pour Gold .

La fonction objectif est donc de : Max Z = 5% X1+ 9% X2+ 4% X3 + 3% X4 + 7% X5 + 11% X6

- Choix des contraintes :

 Le montant maximum à investir ne doit pas dépasser 1.000.000$ dans X1, X2, X3, X4 ,
X5 et X6.
 Au moins 30% du montant global doit être investi en Bonds (X1).
 Au plus 10% du montant global doit être investi en Stocks (X3).
 Au moins 10% du montant global doit être investi conjointement entre Term Deposit
(X4) et Saving accounts (X5)
 La moitié du montant de Real Estate va subir des intérêts et donc : X5/2 * (1+6%) ne
doit pas dépasser 150.000$
 Le risque moyen de l’investissement ne doit pas dépasser 4.5
 Le rendement moyen de l’investissement doit être d’au moins 2.5%
 Le montant investi en Gold (X6) ne doit pas dépasser 100.000$ ou 8% du montant
restant de l’investissement global, on prend le plus petit.
 Ainsi que la contrainte de positivité de toutes nos variables X1,X2,X3,X4,X5,X6 > 0

Le programme linéaire sera donc :

Max Z = 5%X1++9%X2+4%X3+3%X4+7%X5+11%X6

X1+X2+X3+X4+X5+X6 ≤ 1 000 000
X2 ≥ 30%(X1+X2+X3+X4+X5+X6)
X3 ≤ 10%(X1+X2+X3+X4+X5+X6)
S.C X3+X4 ≥ 10%(X1+X2+X3+X4+X5+X6)
X5/2+ (1+6%) ≤ 150 000
3X1+10X2+2X3+X4+5X5+20X6/6 ≤ 4.5(X1+X2+X3+X4+X5+X6)
5%X1+2%X2+4%X3+3%X4 ≤ 2.5%(X1+X2+X3+X4+X5+X6)
X6 = min (100 000 : 8%(1000000 X1+X2+X3+X4+X5+X6)

X1, X2, X3, X4, X5, X6 > 0

Cas 2 (A Diet Example) :

- Choix des variables : X1, X2 , X3 , X4 , X5 , X6 , X7 , X8 , X9 ,X10 représentent les

quantités des éléments suivants : Bran Cereal(X1) , Dry Cereal (X2), Oatmeal(X3) , Oat
Bran(X4) , Egg (X5) , Bacon (X6), Orange (X7) , Milk(X8) , Orange juice (X9), Wheat Toast
(X10).
- Choix de la fonction objectif : Minimiser le coût du petit déjeuner, 0.18X1 pour Bran
Cereal , 0.22X2 pour Dry Cereal, 0.10X3 pour Oatmeal etc..

-La fonction objectif est donc de : Min Z = 0.18X1+0.22X2+0.10X3+ 0.12 X4 + 0.10 X5 +
0.09 X6+ 0.40 X7+ 0.16 X8 + 0.50 X9 + 0.07X10

-Choix des contraintes :

 Pour les Calories : Il nous faut au minimum 420 calories composées des différents
éléments, 90X1 + 110X2+ 100X3+90X4+75X5+35X6+65X7+100X8+120X9+65X10
 Pour l’IRON : Il nous faut : 6X1+4X2+2X3+3X4+X5+X7+X10 de fer pour avoir un
minimum de 5mg.
 Pour le Calcium : Il nous faut :
20X1+48X2+12X3+8X4+30X3+52X7+250X8+3X9+26X10 de calcium pour avoir un
minimum de 400 mg de calcium
 Pour le Protein : On doit avoir au moins 20g de protéine selon différents éléments :
3X1+4X2+5X3+6X4+7X5+2X6+X7+9X8+X9+3X10
 Pour Fiber : On doit avoir au moins 12 g de fibres, une composition de
5X1+2X2+3X3+4X4+X7+3X10
 Pour Fat : Il ne faut pas dépasser 20g de gras c'est-à-dire
5X2+2X3+2X4+5X5+3X6+4X8+X10
 Pour le Cholesterol : Il ne faut pas passer 30 mg de cholesterol, 270X5+8X6+12X8
 Ainsi que la contraite de positivité de toutes nos variables : X1, X2,
X3,X4,X5,X6,X7,X8, X9,X10 > 0

Le programme linéaire sera donc :

Min z = 0.18X1+0.22X2+0.10X3+0.12X4+0.10X5+0.09X6+0.40X7+0.16X8+0.50X9+0.07X10

90X1+110X2+100X3+90X4+75X5+35X6+65X7+100X8+120X9+65X10 ≥ 420
6X1+4X2+2X3+3X4+X5+X7+X10 ≥ 5
S.C 20X1+48X2+12X3+8X4+30X5+52X7+250X8+3X9+26X10 ≥ 400
3X1+4X2+5X3+6X4+7X5+2X6+X7+9X8+X9+3X10 ≥ 20
5X1+2X2+3X3+4X4+X7+3X10 ≥ 12
5X2+2X3+2X4+5X5+3X6+4X8+X10 ≤ 20
270X5+8X6+12X8 ≤ 30

X1, X2,X3,X4,X5,X6,X7,X8,X9,X10 > 0

Cas 3 (advertising) :

Cas 4 (Mélange) :

Cas 5 (A Work-Scheduling Problem) :

-Choix des variables :

 F est le nombre des full-time tellers

 P1 est le nombre des part-time de 9-13h
 P2 est le nombre des part-time de 10-14h
 P3 est le nombre des part-time de 11-15h
 P4 est le nombre de part-time de 12-16h
 P5 est le nombre de part-time de 13-17h

-Choix de la fonction objectif : Minimiser les charges salariales de la banque de Mexico City
par jour.

-La fonction objectif est donc de : Min Z = 75F+24(P1+P2+P3+P4+P5)

- Les contraintes :

9h-10h 10h-11h 11h-12h 12h-13h 13h-14h 14h-15h 15h-16h 16h-17h

F F F /2 F/2 F F F F
P1
P2
P3
P4
P5
9h10h=> F+P1, 10h11h=> F+P1+P2, 11h12h=>F/2+P1+P2+P3, 12h13h=>F/2+P1+P2+P3+P4,
13h14h=>F+P2+P3+P4, 14h15h=>F+P3+P4+P5, 15h16h=>F+P4+P5 ,16h17h=>F+P5

-Le nombre maximum des Full-Time tellers est de 12

Le programme linéaire sera donc :

Min z = 75F+24(P1+P2+P3+P4+P5)

F+P1 ≥ 10
F+P1+P2 ≥ 12
F/2+P1+P2+P3 ≥ 14
F/2+P1+P2+P3+P4 ≥ 16
S.C F+P2+P3+P4+P5 ≥ 18
F+P3+P4+P5 ≥17
F+P4+P5 ≥15
F+P5 ≥ 10
F ≤ 12

F,F/2,P1,P2 ,P3,P4,P5 > 0

Cas 6 (Chargement CARGO) :

Cas 7 (fixation de prix) :

-Choix des variables : X1, X2 et X3 sont respectivement le prix de vente des composantes
C1, C2 et C3.

-Choix de la fonction objectif : Maximiser la marge globale dégagée par les trois nouveaux
composantes

-La fonction objectif est de : Max z = 2000(X1-3) +1000(X2-5) +3000(X3-6)

-Les contraintes :

 PF1 : Le prix des composantes ne doit pas dépasser 20% du prix de vente de PF1.
 PF2 : Le prix des composantes ne doit pas dépasser 20% du prix de vente de PF2.
 PF3 : Le prix des composantes ne doit pas dépasser 20% du prix de vente de PF3.
 PF4 : Le prix des composantes ne doit pas dépasser 20% du prix de vente de PF4.
  Les variables doivent être positives

-Le programme linéaire sera donc de :

Max Z = 2000(X1-3)+1000(X2-5)+3000(X3-6)

2X1+X2+80 ≤ 100
S.C 4X1+2X2+2X3+50 ≤ 100
4X1+6X3+90 ≤ 140
X1+3X2+3X3+70 ≤ 120

X1,X2,X3 > 0

Cas 8 (Investment Problem) :

- Choix des variables : X1 représente le montant à investir dans l’obligation A.

X2 représente le montant à investir dans l’obligation B.
X3 représente le montant à investir dans l’obligation C.
X4 représente le montant à investir dans l’obligation D.
X5 représente le montant à investir dans l’obligation E.

- Choix des contraintes :

*Au moins 50% du montant initial (100.000$) doit être investi dans les obligations à
maturité courte  X2+X5 ≥ 50000
* Au plus 50% du montant initial (100.000$) doit être investi dans les obligations à
risque élevé  X1+X4+X5 ≤ 50000
* Au moins 30% des fonds doivent être allouées aux obligations Tax-Free
 X1+X2+X4 ≥ 30000
*Au moins 40% des revenus doivent être Tax-Free  9.5%X1 + 8%X2 + 9% X3
≥ 40%

- Fonction objectif : Max Z = 9.5%X1 + 8%X2 + 9%X3 + 9%X4 + 9%X5, il faut maximiser
le revenu annuel propre à chaque obligation en multipliant le revenu annuel et la somme
investie .

- Le programme linéaire sera donc :

Max Z = 9.5%X1+8%X2+9%X3+9%X4+9%X5

X1+X2+X3+X4+X5≤100000

X2+X5 ≥ 50000
X1+X4+X5 ≤ 50000
S.C X1+X2+X4 ≥ 30000
9.5%X1+8%X2+9%X3 ≥ 40%(9.5%X1+8%X1+9%X3+9%X4+9%X5)

X1, X2, X4, X5 > 0

Cas 8(2) (Entreposage-location) :

Cas 9 (Recycling Yield) :

Cas 10 (Production Scheduling) :