P. 1
Cours Gestion de Production

Cours Gestion de Production

5.0

|Views: 24,478|Likes:
Published by yassoun

More info:

Published by: yassoun on Oct 21, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/03/2016

pdf

text

original

A l’´etape t = 3, les ´etats possibles vont de 1 (il faut au moins une ´equipe pour le
pays3)jusqu’`a3(onaaumoinsaffect´eune ´equipeaupays1etune ´equipeaupays
2). A la derni`ere ´etape, on a int´erˆet `a affecter toutes les ´equipes encore disponibles
(voir tableau 9.7).

s3 x∗3 f∗3(s3)

1 1 50

2 2 70

3 3 80

Tableau 9.7: Calculs de l’´etape 3.
A l’´etape 2, les ´etats possibles vont de 2 (il faut au moins une ´equipe pour le
pays 2 et une ´equipe pour le pays 3) `a 4 (on a au moins attribu´e une ´equipe au pays
1). A la deuxi`eme ´etape, au gain de l’´etape, il faut ajouter le gain r´esultant pour
l’´etape 3 avec s3 = s2−x2. Le d´etail des calculs est donn´e au tableau 9.8.

s2

x2 = 1

x2 = 2

x2 = 3 x∗2 f∗2(s2)

2 20 + 50 = 70

1 70

3 20 + 70 = 90 45 + 50 = 95

2 95

4 20 + 80 = 100 45 + 70 = 115 = 75 + 50 = 125 3 125

Tableau 9.8: Calculs de l’´etape 2.
Demˆeme `al’´etape1,augaindel’´etape,ilfautajouterceuxdes ´etapessuivantes
avec s2 = s1−x1. Le d´etail des calculs est donn´e au tableau 9.9.

s1

x1 = 1

x1 = 2

x1 = 3 x∗1 f∗1(s1)

5 45 + 125 = 170 70 + 95 = 165 90 + 70 = 160 1 170

Tableau 9.9: Calculs de l’´etape 1.
La solution optimale est calcul´ee ci-dessous.

t 1 2 3

st 5 4 1

x∗t 1 3 1

Elle donne un gain de 170 000 hommes-ann´ees.

Section 9.5. Application `a la planification de la production.

157

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->