Log in English French

Module Sheet

FISE

MRI

Maîtrise des Risques Industriels


Unité d'Enseignement :


Semestre : 6
Crédits ECTS : 10

Mathématiques et Informatique 6


Code UE : M06T_MIN2

Elément Constitutif :


Coefficient : 2

Optimisation linéaire


Code EC :

Tronc Commun




Volume horaire : 21:20

Type Nombre Durée
Cours 8 01:20
TD 8 01:20


Evaluations : 1

Type Coefficient
Examen Final 1


Enseignants : 2

Enseignant Type
Liu Dayan Responsable
Wang Siyuan Intervenant



Donner une présentation générale et simplifiée pour permettre de se familiariser avec des principes d'optimisation linéaire.

Les techniques présentées débouchent sur des méthodes simples de type simplexe.

Pré-requis :

UE Semestre Module
PO STI 2 4 Mathématiques 4,3
Sciences de base 1 1 Mathématiques 1.1
Sciences de base 1 1 Mathématiques 1.2


La résolution des systèmes linéaires et les calculs matriciels.



Introduction, Programmation linéaire, Résolution graphique, Dualité en programmation linéaire, Bases et solutions de base, Dictionnaires, Algorithme du simplexe, Algorithme du simplexe : phase I, Algorithme dual du simplexe, Postoptimisation et analyse de sensibilité, Branch and Bound.




Devoir sur table surveillé, calculatrice non programmable et une feuille A4 recto-verso sont autorisées.



G.B. Dantzig (1990). Origins of the simplex method. In G. Nash, éditeur, A History of Scientific Computing, ACM Press Hist. Ser., pages 141–151. ACM Press, Reading, MA, États-Unis.

K.G. Murty (1983). Linear programming. John Wiley & Sons Inc., New York. (ISBN 0-471-09725-X). MR 720547.

M. Padberg (1999). Linear Optimization and Extensions, deuxième édition, Springer-Verlag.


Compétences :

Ref. Verbe Description Niveau
C3_2 calculer algorithme 2