Programme d'études 2002-2003 > FSA > INMA2472
INMA2472Recherche opérationnelle : méthodes linéaires avancées

[30h+22.5h]Cours cyclique dispensé cette année académique1q

Enseignant(s) :

Yves Smeers

Objectifs

Familiariser les étudiants avec les problèmes théoriques numériques et pratiques posés par la mise en oeuvre de modèles de programmation linéaire.

Cahier des charges

Ce cours introduira aux problèmes de programmation linéaire de grande taille et étudiera différentes méthodes de solutions efficaces pour ce type de problème. Prérequis. Un cours de base en programmation linéaire. L'évaluation est basée sur la présentation d'articles récents de la littérature.

Résumé

- Exemples de modèles de programmation linéaire de grande taille
- Représentation des problèmes de grande taille : techniques de matrices creuses
- Simplex révisé et mise en oeuvre : méthodes Devex, factorisation de la base, mise à jour de la forme produit de l'inverse, méthode simplex dual
- Méthode de point intérieur et mise en oeuvre : méthodes de barrière, la dualité en programmation linéaire revisitée, factorisation de Cholesky.

Le cours INMA2472 est mentionné dans les programmes suivants :

IAG3DS

Diplôme d'études spécialisées en administration et en gestion (Master in Business Administration)

Valeurs ECTS de l'activité

ECGE3DS/MQ

Diplôme d'études spécialisées en administration et en gestion (Master in Business Administration) (méthodes quantitatives de gestion)

IAG23M

Troisième année de Maîtrise en sciences de gestion (orientation "méthodes quantitatives de gestion")

INGE23/G

Troisième Ingénieur de gestion (Générale)

INGE23/I

Troisième Ingénieur de gestion (Internationale)

INGE23/PM

Troisième Ingénieur de gestion (Création d'entreprise)

MAP22

Deuxième année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées

(5 ECTS)

Valeur ECTS par défaut

(5 ECTS)

Programme d'études 2002-2003 > FSA > INMA2472

Recherche - Aide - Renseignements généraux

[UCL] [Site Web Facultaire] [Pointeurs utiles]

Responsable : Jean-Louis Marchand
Contact : secretaire@fsa.ucl.ac.be