LICENCE
SCIENCES TECHNOLOGIE SANTÉ
Faculté des Sciences d'ORSAY

Objectifs :

Cette UE est consacrée aux techniques d'optimisation pour la résolution de problèmes d'affectation de ressources linéaires et non linéaires. Les méhodes et algorithmes utilisés sont principalement l'algorithme du simplexe pour résoudre les problèmes linéaires. Pour les problèmes non linéaires convexes, l'accent est mis sur les méthodes de descente (méthode de Newton). Pour les problèmes combinatoires, on utilise les bornes obtenues par les méthodes ci-dessus pour mettre en oeuvre des algorithmes approchés avec garanties de performances. Les TDs ont lieu en partie sur machine. On utilisera des logiciels de programmation linéaire ainsi que le logiciel Matlab.

Résumé :

• Modélisations et formulations de problèmes d'affectation de ressources.
• Résolution de problèmes d'affectation de ressources: algorithme du simplexe.
• Interprétation économique de la théorie de la dualité.
• Problèmes d'affectation et de transports
• Modèles d'optimisation de réseaux.
• Présentation de problèmes non linéraires.
• Algorithme de Newton et méthodes de descentes pour les problèmes avec ou sans contraintes.
• Introduction aux algorithmes d'approximation.

Parcours :

Bioinformatique et Biostatistiques - I (BIBSI), Informatique (INFO), Informatique et ses fondements mathématiques (INFO-MATH), Méthodes Informatiques Appliquées à la Gestion des Entreprises (MIAGE)

Modalités de contrôle des connaissances (sous réserve) :

F= note finale, P = Partiel, E = Examen final, TD = Travaux Dirigés, TP = Travaux Pratiques, O = Oral.

• Les notes obtenues dans les parties TD, TP et O sont du Contrôle Continu.
• Session 1 : F =
• Session 2 : F =