Vous êtes sur la page 1sur 4

Rappels sur les symbôles de sommation

1. Soient A et B deux séries telles que


A = {ai | i = 1, · · · , 6} = {1, 1, 0, 4, 3, 3}
et
B = {bi | i = 1, · · · , 6} = {0, 1, 2, 2, 1, 3}
Ecrire et calculer les sommes suivantes
a) P a = 12
P 6
i

b) P a = 2
i=1
3
i

c) P a = 10
i=1
6
i

d) P 2a = 24
i=4
6
i

e) P (a +Pb ) = 11
i=1
4
i i

f) P a + b = 11
i=1
4 4
i i=1 i
g) P (2a + 3b ) = 51
i=1
6
i i

h) P a = 36
i=1
6 2

i) P (a + 5) = 17
i=1 i
3
i

j) P a + 5 = 7
i=1
3
i

k) (P a ) = 144
i=1
6 2
i

l) P k = 6k k ∈ R
i=1
6

m) a (a − 1) = 12
i=1
4
i=1 i i

2. Ecrire les expressions suivantes à l'aide de la notation d'une somme :


a) a + a + · · · + a = P aP
2 2 2 n 2

b) a b + a b + · · · + a b = a b P
1 2 n i=1 i
m
1 1 2 2 m m i i

c) a + a + · · · + a + b + bP+ · · · + b = a + P b
i=1
m n
1 2 m 1 2 n i j=1 j

d) a b + a b + · · · + a b = P a b
i=1
2 2 2 n 2
1 1 2 2 n n i=1 i i
e) b + 2b + 3b + · · · + nb = ib
1 2 3 n
n
i=1 i

1
Chapitre 1 : Modélisation
1. Un modèle d'optimisation doit décider comment allouer les ores de p sources s , · · · , s
an de satisfaire les q demandes r , · · · , r de ses clients. En utilisant les variables de
1 p

décisions suivantes
1 q

w = la quantité allouée de la source i au client j


i,j

formulez chaque condition en une ligne :


a) La quantité allouée de la source 32 ne peut excéder l'ore disponible de la source 32.
q
X
w32,j 6 s32
j=1

b) La quantité allouée depuis chaque source i ne peut excéder l'ore disponible de la


source i. X q
wij 6 si ∀1 6 i 6 p
j=1

c) La quantité allouée au client n doit être égale à la demande du client n.


p
X
win = rn
i=1

d) La quantité allouée à chaque client j doit être égale à la demande du client j.


p
X
wij = rj ∀1 6 j 6 q
i=1

2. Déterminez pour chaque système le nombre de contraintes :


a) P z > b , il y a une contrainte.
P 22

b) P z > b , ∀p = 1, · · · , 45, il y a 45 contraintes.


i=1 i,3 3
22

c) > g , ∀i = 1, · · · , 14, ∀j = 1, · · · , 30, il y a 14 · 30 = 420 contraintes.


i=1 i,p p
10
z
k=1 i,j,k j

3. Vous devez sélectionner des projets parmi une collection de 16 projets d'investissement.
En utilisant les variables de décisions suivantes
1 si le projet j est sélectionné


0 sinon
w = j

Formulez chaque condition en une ligne


a) Au moins un des 8 premiers projets doit être sélectionné.
8
X
wj > 1
j=1

b) Au plus 3 des 8 derniers projets peuvent être sélectionnés.


16
X
wj 6 3
j=9

2
c) Soit le projet 4 ou soit le projet 9 doivent être sélectionnés, mais pas les deux.
w4 + w9 = 1
d) Le projet 11 peut être sélectionné seulement si le projet 2 l'est également.
w11 6 w2
e) Vous devez sélectionner les projets 1 et 5 tous les deux, ou aucun des deux.
w1 = w5
f) Vous devez sélectionner soit au moins un des projets 1, 2 ou 3, soit au moins deux des
projets 2, 4, 5 ou 6.
2(w1 + w2 + w3 ) + (w2 + w4 + w5 + w6 ) > 2

4. Considérons le problème de transport suivant : une rme dispose de m entrepôts et de n


clients. Il faut livrer un certain type de produit des entrepôts vers les clients. Notons a la
quantité du produit stockée dans l'entrepôt i, ∀i = 1, · · · , m et d la quantité du produit
i

demandée par le client j, ∀j = 1, · · · , n. Le coût unitaire de transport de l'entrepôt i vers


j

le client j est noté c . La rme veut minimiser le coût de transport total, en satisfaisant
tous les clients. Donnez une formulation de ce problème sous forme de programme linéaire
ij

en nombres entiers.
x = quantité qui va du dépôt i vers le client j
ij

Pm Pn
min j=1 cij xij
Scq i=1 P n
Pj=1
m
xij 6 ai ∀1 6 i 6 m
i=1 xij = dj ∀1 6 j 6 n
xij ∈ Z+

5. Un organisateur d'une soirée cocktails dispose des alcools suivants : 1.2 litres de whisky,
1.8 litres de vodka, 1.6 litres de vermouth rouge, 0, 6 litre de cognac 0, 5 litre de liqueur
et 0, 5 litre de vermouth blanc. Il veut orir 5 cocktails diérents, à savoir :
 2/3 whisky, 1/3 vermouth rouge,
 3/4 vodka, 1/4 liqueur,
Chauncy :

 1/2 cognac, 1/4 vermouth rouge, 1/4 vermouth blanc,


Black Russian :

 2/3 vodka, 1/3 vermouth blanc,


Sweet Italian :

 1/1 whisky.
Molotov Cocktail :

Whisky on the Rocks :

Chaque cocktail a un contenu de 10cl. L'organisateur veut maximiser le nombre total de


cocktails servis. De plus, il pense que le se vend bien, et il veut donc en
avoir au moins deux fois plus que de . Formulez ce problème sous forme de
Molotov Cocktail

programme linéaire en nombres entiers.


Black Russian

x1 = nombre de cocktails Chauncy servis


x2 = nombre de cocktails Black Russian servis
x3 = nombre de cocktails Sweet Italian servis
x4 = nombre de cocktails Molotov Cocktail servis
x5 = nombre de cocktails Whisky on the Rocks servis
3
P5
max i=1 xi

Scq 2
3
x1 + x5 6 12
3 2
x2 + x4 6 18
4 3
1 1
x1 + x3 6 16
3 4
1
x3 6 6
2
1
x2 6 5
4
1 1
x3 + x4 6 5
4 3
x4 > 2x2
xi ∈ Z+ ∀i = 1 · · · , 5

6. Supposons que m jobs doivent être exécutés par n personnes. Chaque job doit être ef-
fectué par une seule personne, et chaque personne ne peut faire plus d'un job. Le coût
d'assignation du job i à la personne j est donné par c . Le problème d'aectation est
d'aecter les jobs aux personnes tout en minimisant le coût total d'aectation. Modélisez
ij

ce problème.
1 si le job i est donné au travailleur j


0 sinon
x =
ij

Pm Pn
min j=1 cij xij
Scq i=1 P n
Pj=1
m
xij = 1 ∀1 6 i 6 m
i=1 xij 6 1 ∀1 6 j 6 n
xij ∈ {0, 1} ∀1 6 i 6 m, ∀1 6 j 6 n