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 La programmation lin´eaire et en nombres entiers
1.1 Introduction
1.2 Plan du cours
1.3 Un simple exemple
1.4 R´esolution graphique
1.5 Formulation g´en´erale
1.6 Exercices
2.1 Principe de l’algorithme
2.2 Formes canoniques d’un programme lin´eaire
2.3 Notion de solution de base
2.4 Initialisation de l’algorithme
2.5 Une it´eration Simplexe
2.5.1 Choix de la direction
2.5.2 Choix de la variable sortante
2.5.3 Calcul du nouveau sommet
2.5.4 Test d’optimalit´e
2.5.5 Chemin suivi par l’algorithme du Simplexe
2.6 Algorithme du Simplexe
Algorithme 2.1 Algorithme du Simplexe
Chapitre 3 L’algorithme du Simplexe en Tableaux
3.1 Introduction
3.2 Notion de tableau Simplexe
3.3 Tableaux Simplexe et pivotage
3.4 Algorithme du Simplexe en tableaux
3.5 Exercices
Chapitre 4 Questions sur l’algorithme du Simplexe
4.1 Introduction
4.2 Initialisation de l’algorithme
4.4 D´etermination de la variable sortante
4.5 Arrˆet apr`es un nombre fini d’it´erations
4.6 Exercices
5.1 Introduction
5.2 Variation par rapport au second membre
5.3 Variation des coefficients objectifs
5.4 Coˆut r´eduit des variables hors base
5.5 Exercices
6.1 Introduction
6.2 Formulation des probl`emes mixtes
6.2.1 Probl`emes avec coˆuts fixes
6.2.2 Probl`emes avec contrainte logique
6.2.3 M´elange avec nombre limit´e d’ingr´edients
6.2.4 Choix parmi un nombre discret de valeurs
6.3 M´ethode de branch and bound
6.4 Exercices
Partie II Les mod`eles sur r´eseau, dynamiques et non lin´eaires
7.1 Le probl`eme de transport simple
7.1.1 Repr´esentation au moyen d’un graphe
7.1.2 Formulation du probl`eme
7.2 Planification de la production
7.3 Probl`eme d’affectation optimale
7.4 Le probl`eme de transport g´en´eral
7.4.1 Probl`eme du plus court chemin
7.4.2 Probl`eme du flot maximum
7.5 Exercices
8.1 Introduction
8.2 Notion de coˆut r´eduit
8.3 Le probl`eme de transport simple
8.4 R´esolution du probl`eme de transport simple
8.4.1 R´esolution par le Simplexe
8.4.2 R´esolution par la m´ethode du stepping stone
8.5 Exercices
9.1 Introduction
9.2 Notion de r´eseau r´esiduel
9.3 R´esolution du probl`eme de flot `a coˆut minimum
9.3.1 Algorithme de plus courts chemins successifs
9.4 Application au probl`eme d’affectation
9.5 Exercices
10.1 Le probl`eme du voyageur
10.2 R´esolution des probl`emes dynamiques
10.3 Un probl`eme d’affectation de ressources rares
10.4 Application `a la planification de la production
10.5 Exercices
11.1 Introduction
11.2 Difficult´e de r´esolution des probl`emes non lin´eaires
11.3 Diff´erence avec la programmation lin´eaire
11.4 Les probl`emes convexes
11.5 Conditions de Kuhn et Tucker
11.6 Exercices
Chapitre 12 R´esolution des probl`emes non lin´eaires
12.1 Introduction
12.2 Programmation s´eparable
12.2.1 R´esolution par la notion d’´epigraphe
12.2.2 R´esolution par la notion d’enveloppe convexe
12.3 La m´ethode de Franck-Wolfe
12.4 Exercices
0 of .
Results for:
No results containing your search query
P. 1
ROLit

ROLit

Ratings: (0)|Views: 139 |Likes:
Published by Jamal Eldahbi

More info:

Published by: Jamal Eldahbi on Feb 06, 2011
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

02/22/2012

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
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->