Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
3Activity

Table Of Contents

Partie I Les probl`emes de transport
1.1 Objectifs du cours
1.2 Un exemple : le probl`eme de distribution de gaz
1.3 Notion de graphe
1.4 Notion de flot
1.6 Notion de coˆut r´eduit
1.7 Notion de r´eseau r´esiduel
1.8 Exercices
2.1 D´efinition du probl`eme
2.2 M´ethode de Ford et Fulkerson
2.3 Th´eor`eme coupe minimale-flot maximum
2.4 L’algorithme
2.5 Exercices
3.1 Introduction
3.2 Formulation du probl`eme g´en´eral de transport
3.3 Le probl`eme de transport simple
3.3.1 R´esolution du probl`eme de transport `a coˆut minimum
Section 3.4. R´esolution du probl`eme de transport simple 39
3.4 R´esolution du probl`eme de transport simple
3.4.1 R´esolution par le Simplexe
3.4.2 R´esolution par la m´ethode du stepping stone
3.5 Exercices
4.1 Introduction
4.2 Algorithme de Dijkstra
4.3.1 Enonc´e du probl`eme de remplacement de v´ehicule
4.3.2 Mod´elisation du probl`eme de remplacement de v´ehicule
4.3.3 R´esolution du probl`eme de remplacement de v´ehicule
4.4 Exercices
5.1 Introduction
5.2 Probl`eme du voyageur de commerce
5.3 Algorithme de Little
6.1 Introduction
6.2 Technique du centre de gravit´e
6.3 Le probl`eme du centre
6.3.1 Fonction mesure le long d’un arc
6.3.2 Propri´et´e de la fonction de distance
6.3.3 Le probl`eme du centre absolu
6.4 Utilisation de la programmation math´ematique
6.4.1 Utilisation de variables binaires
6.5 Exercices
Chapitre 7 Probl`emes d’affectation optimale
7.1 Introduction
7.2 Formulation du probl`eme
7.3 R´esolution du probl`eme d’affectation
7.3.1 Algorithme de plus courts chemins successifs
7.3.2 Application au probl`eme d’affectation
7.4 Application : le probl`eme de la pharmacie centrale
7.4.1 Politique du premier entr´e - premier sorti
7.4.2 Politique du dernier entr´e -premier sorti
7.4.3 R´esolution comme un probl`eme d’affectation
7.5 Exercices
8.1 Introduction
8.2 Formulation
Section 8.3. Algorithme de r´esolution dans le cas convexe 97
8.3 Algorithme de r´esolution dans le cas convexe
8.4 R´esolution par la programmation dynamique
8.4.1 Principe de la programmation dynamique
8.4.2 Formulation comme un probl`eme dynamique
8.4.3 R´esolution par la programmation dynamique
8.5 Exercices
9.1 Introduction
Section 9.2. M´ethodes alternatives de r´esolution 109
9.2 M´ethodes alternatives de r´esolution
9.3 Formulation du probl`eme
Section 9.4. Repr´esentation graphique du probl`eme 111
9.4 Repr´esentation graphique du probl`eme
9.5 Calcul de l’ordonnancement au plus tˆot
9.6 Ordonnancement au plus tard
9.7 Chemin critique et calcul des marges
9.8 Exercices
10.1 Introduction
10.2 Difficult´es de construction du graphe PERT
Section 10.3. Calcul de l’ordonnancement par la m´ethode PERT 121
10.3 Calcul de l’ordonnancement par la m´ethode PERT
10.3.1 Calcul de l’ordonnancement au plus tˆot
10.4 Calcul de l’ordonnancement au plus tard
10.4.1 Calcul du chemin critique
10.5 R´eduction de la dur´ee du projet
10.6 La minimisation des coˆuts
10.7 Exercices
Chapitre 11 Ordonnancement en ateliers sp´ecialis´es
11.1 Introduction
11.2 Ordonnancement sur une machine
11.2.1 Le diagramme de Gantt
11.2.2 La r`egle T.O.M
Section 11.3. Ordonnancement avec deux centres de production 135
11.3 Ordonnancement avec deux centres de production
11.3.1 Cas o`u toutes les tˆaches sont `a ex´ecuter sur A puis B
11.3.2 Cas de tˆaches ne s’effectuant pas dans le mˆeme ordre
11.4 Ordonnancement sur trois machines
11.5 Ordonnancement de n tˆaches sur m centres de production
11.6 Exercices
Chapitre 12 Equilibrage d’une chaˆıne de production
12.1 Introduction
12.2 Retard d’´equilibre de la solution
12.3 Heuristique de Score 1
12.4 Heuristique de Score 2
12.5 R´esolution par la programmation math´ematique
12.6 Exercices
0 of .
Results for:
No results containing your search query
P. 1
OF

OF

Ratings: (0)|Views: 198|Likes:
Published by Nabil Maghura

More info:

Published by: Nabil Maghura on Dec 04, 2010
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/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 13 are not shown in this preview.
You're Reading a Free Preview
Pages 17 to 46 are not shown in this preview.
You're Reading a Free Preview
Pages 51 to 66 are not shown in this preview.
You're Reading a Free Preview
Pages 70 to 156 are not shown in this preview.

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