P. 1
Cours Gestion de Production

Cours Gestion de Production

5.0

|Views: 24,472|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

1. D´efinition des ´etapes. Bien qu’il n’y ait pas de succession temporelle, on
peut imaginer que les trois ´etapes d’un processus dynamique consistent en
l’affectationsuccessiveauxtroispayspuisquelorsqu’une ´equipeestaffect´ee

Section 9.4. Un probl`eme d’affectation de ressources rares

155

`a un pays, elle n’est plus disponible pour les autres pays. On a donc identifi´e
les ´etapes.
2. Choix des variables d’´etat. Comment identifier les ´etats ? Autrement dit,
quelle est l’information n´ecessaire `a une ´etape pour pouvoir d´eterminer la
politique optimale ? Il s’agit simplement du nombre d’´equipes m´edicales
qui restent disponibles
. Notons st le nombre d’´equipes encore disponibles
au d´ebut de l’´etape t. On peut donner les valeurs possibles de st :

s1 = 5

s2 ∈ {2,3,4}

s3 ∈ {1,2,3}

3. Choix des variables de d´ecision. Notons xt le nombre d’´equipes m´edicales
affect´ees au pays t. On peut donner les valeurs possibles de xt :

x1 ∈ {1,2,3}

x2 ∈ {1,2,3}

x3 ∈ {1,2,3}

4. Relations entre les variables. Les relations de r´ecurrence entre les variables
s’´ecrivent ici :

s1 = 5

s2 = s1−x1

s3 = s2−x2

En g´en´eral, on peut ´ecrire la relation suivante :

st+1 = st−xt.

Il faut ´egalement ajouter la condition qu’au moins une ´equipe soit envoy´ee
dans chaque pays :

xt ≥1,t = 1,2,3

5. L’expression de l’objectif. L’objectif est ici de maximiser l’efficacit´e de
l’allocation. Il peut s’´ecrire :

maxz =

3
t=1

Bt(xt)

o`uBt(xt)mesureleb´en´eficedel’allocationdext ´equipesm´edicalesaupays
t.

156

Chapitre 9. La programmation dynamique.

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)//-->