Vous êtes sur la page 1sur 4

TECHNIQUES DE GESTION

Application 1/3

Professeurs et Applicateurs :
S. TAJTELBOM, J. COROLLER

AVENIR INCERTAIN (7 POINTS)

1.1 ENONCE DU PROBLEME


Un promoteur dcide de classer, par rapport aux gains ou aux pertes attendre, les trois stratgies dont il a la
matrise face des vnements pouvant se drouler selon quatre scenarii.
En effet, pour lune de ses oprations de bureaux, il a le choix entre les trois certifications HQE, BREEAM et LEED.
Selon que le potentiel acqureur soit franais, europen, asiatique ou amricain :
CERTIFICATION \
CLIENT

Franais

Europen

Asiatique

Amricain

HQE (FR)
BREEAM (UK)
LEED (US)

550
-100
-100

450
500
100

-100
300
450

-200
200
600

1.2 QUESTION
Question 1- Aprs avoir justifi vos calculs, dsigner pour chacun des 5 critres de lavenir incertain la
certification retenir. Pour le critre de Hurwicz, on prendra dabord =0,8 puis =0,4 (2 calculs faire).
Maximax
CERTIFICATION
\ CLIENT
HQE (FR)
BREEAM (UK)
LEED (US)
Wald
CERTIFICATION
\ CLIENT
HQE (FR)
BREEAM (UK)
LEED (US)
Laplace
CERTIFICATION
\ CLIENT
HQE (FR)
BREEAM (UK)
LEED (US)
Hurwicz
CERTIFICATION
\ CLIENT
HQE (FR)
BREEAM (UK)
LEED (US)
CERTIFICATION
\ CLIENT
HQE (FR)

Franais

Europen

Asiatique

Amricain

550
-100
-100

450
500
100

-100
300
450

-200
200
600

Franais

Europen

Asiatique

Amricain

550
-100
-100

450
500
100

-100
300
450

-200
200
600

Franais

Europen

Asiatique

Amricain

550
-100
-100

450
500
100

-100
300
450

-200
200
600

Franais

Europen

Asiatique

Amricain

550
-100
-100

450
500
100

-100
300
450

-200
200
600

Franais

Europen

Asiatique

Amricain

550

450

-100

-200

Maximax

Classement
2
3
1

550
500
600

Wald

Classement
2
1
1

-200
-100
-100

Laplace

Classement
3
2
1

175
225
263

Hurwicz 0,8

Classement
3
2
1

-50
20
40
Hurwicz 0,2

Classement
2

400

Anne 2015-2016| Avenir incertain (7 points)|

1/4

TECHNIQUES DE GESTION
Application 1/3

Professeurs et Applicateurs :
S. TAJTELBOM, J. COROLLER

BREEAM (UK)
LEED (US)
Savage
CERTIFICATION
\ CLIENT
HQE (FR)
BREEAM (UK)
LEED (US)

-100
-100

500
100

300
450

200
600

Franais

Europen

Asiatique

Amricain

0
650
650

50
0
400

550
150
0

800
0
0

1
3

380
460

Savage

Classement
3
1
2

1 400
800
1 050

Question 2 Faire un classement des certifications et conclure sur la certification retenir

HQE
BREEAM
LEED
1
2
3

Maximax
2
3
1

Wald
2
1
1

Laplace
3
2
1

Hurwicz 0,8
3
2
1

Hurwicz 0,2
2
1
3

Savage
3
1
2

Total
15
10
9

LEED
BREEAM
HQE

PROGRAMMATION LINEAI RE : PLAN DEXPANSION

2.1 ENONCE ET OBJECTIF DU PROBLEME


Une entreprise spcialise dans lassemblage de tablettes lectroniques souhaite stendre afin de garder sa
comptitivit face ses concurrents. Elle fait appel son dpartement de R&D pour proposer des projets
dexpansion de lentreprise sur un horizon de 5 ans. Il en ressort cinq projets potentiels dont les bnfices et les
cots estims sont consigns dans le tableau ci-dessous :
Tableau 2-1. Bnfices et cots estim des projets (en millions dEuros)

N
1
2
3
4
5

Projet
Expansion de la chaine de montage
Rorganisation du magasin principal
Rorganisation des horaires de travail
Automatisation de la chaine de montage
Rorganisation de la chane logistique

Bnfice
estim
terme
10,8
4,8
3,2
4,44
12,25

Cot
anne
1
1,8
1,2
1,2
1,4
1,6

Cot
anne
2
2,4
1,8
1,0
1,4
2,1

Cot
anne
3
2,4
2,4
0
1,2
2,5

Cot
anne
4
1,8
0,6
0,48
1,2
2,0

Cot
anne
5
1,5
0,5
0
1,2
1,8

Les budgets allouables lexpansion de lentreprise sont dj dfinis pour les cinq prochaines annes et sont
consigns dans le tableau ci-dessous :
Tableau 2-2. Budgets disponibles pour financer ces projets sur 5 ans

Budget disponible

Anne 1
4,8

Anne 2
6

Anne 3
4,8

Anne 4
4,2

Anne 5
3,5

Lobjectif est le suivant :


Anne 2015-2016| Programmation linaire : PLAN DEXPANSION|

2/4

Professeurs et Applicateurs :
S. TAJTELBOM, J. COROLLER

TECHNIQUES DE GESTION
Application 1/3

Quel(s) projet(s) la direction devra-t-elle choisir pour maximiser me bnfice total au bout des cinq annes ?

2.2 QUESTIONS
Notons :
xij une variable binaire valant 1 si le projet est retenu, 0 sinon
n le nombre de projets retenus par la direction
a le nombre dannes de lhorizon dinvestissement
bi le bnfice du projet i
Cij le cot du projet i en anne j
Kj le budget disponible en anne j
Question 2.1 Ecrire alors la fonction objectif sachant que celle-ci consiste simplement maximiser le gain total.

Question 2.2 Ecrire les contraintes, sachant que la somme des cots des projets retenus doit tre infrieure au
budget consacr chaque anne et que les variables sont binaires.

= . . ,
=

Question 2.3 Une rsolution informatique nous indique que les projets retenir sont les projets 3, 4 et 5. Quel
est le gain optimal retenu ?

= . . , {, }
3

PROGRAMMATION LINEAI RE : PLAN DE FINANCEMENT

3.1 ENONCE ET OBJECTIF DU PROBLEME


Pour des raisons stratgiques, lentreprise dcide de financer une partie de ces projets crdit. Afin de financer
l'anne 1, le directeur financier fait le tour des tablissements bancaires. Le besoin en financement est de 1,2
millions, 1,4 millions et 1,6 millions. En fonction de lemplacement de ces mines et des risques valus, chaque
banque dcide de financer au plus 3 millions sur 5 ans et propose des taux diffrents suivant les projets.
Tableau 3-1. Taux proposs par les banques pour les diffrents projets

Banque 1
Banque 2
Banque 3

Projet A
5%
5,2%
5,5%

Projet B
6,5%
6,2%
5,8%

Projet C
6,1%
6,2%
6,5%

Lobjectif est de dterminer le montant emprunter chacune des banques pour financer chaque projet de
faon minimiser les dpenses totales de lentreprise.

3.2 QUESTIONS
Notons :
xij le montant emprunt la banque i pour financer le projet j
Pj le cout de du projet j
Tij le taux de la banque i pour financer le projet j pendant n annes
M le nombre de projets
B le nombre de banques acceptant de les financer
Anne 2015-2016| Programmation lineaire : Plan de financement|

3/4

TECHNIQUES DE GESTION
Application 1/3

Professeurs et Applicateurs :
S. TAJTELBOM, J. COROLLER

n le nombre dannes sur lesquelles stale le remboursement


Mmax le montant maximal que chaque banque est prte financer
Lobjectif est de minimiser les dpenses de lentreprise, c'est--dire de minimiser la somme des annuits quelle
aura verser. Si la somme xij est emprunte la banque i pour financer le projet j au taux Tij pendant n annes,
lannuit Aij que lentreprise aura verser pour ce projet la banque i est donne par lexpression:

1 (1 + )

Question 3.1 Cette annuit est payer pour tous les projets j toutes les banques i pendant n annes. Mais
puisque ces annuits sont les mmes chaque anne, pour minimiser la somme des annuits sur n annes, il suffit
de minimiser la somme des annuits dune anne. Ecrire alors la fonction objectif (1)


=1 =1

1 (1 + )

Question 3.2 Ecrire les contraintes (2), (3) et (4). Sachant que :
Contrainte (2) : Chaque projet doit tre entirement financ par emprunt.

= . . ,
=

Contrainte (3) : Chaque banque ne doit pas financer plus que Mmax.

= . . ,
=

Contrainte (4) : positivit des variables

= . . , = . . ,
Question 3.3 Une rsolution informatique nous indique que le projet A est financ entirement par la banque
1, le projet B est entirement financ par la banque 3, le projet C est financ hauteur de 0,6 millions par la
banque 1 et 1 million par la banque 2. Prsenter le plan de financement dans un tableau.

Banque 1
Banque 2
Banque 3

Projet A
1,2 millions

Projet B

Projet C
0,6 million
1 million

1,4 millions

Question 3.4 Quel est le montant total que lentreprise aura vers aux banques la fin du prt ?
Une annuit globale scrit : = 11

11

1(1+11)5

+ 32

32

1(1+32)5

+ 13

13

1(1+13)5

+ 23

23

1(1+23)5

Les annuits ont le mme montant (car le taux fixe), le montant total sera donc M=5A
M= 5

106 (1,2

0,05
1(1+0,05)5

0,058

0,061

0,062

+ 1,4 1(1+0,058)5 + 0,6 1(1+0,061)5 + 1 1(1+0,062)5)

M= 4 946 168 Euros


Anne 2015-2016| Programmation lineaire : Plan de financement|

4/4