Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Operations research - 3MMRO

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Number of hours

    • Lectures : 16.5
    • Tutorials : 16.5
    • Laboratory works : -
    • Projects : -
    • Internship : -
    • Written tests : -
    ECTS : 3.0
  • Officials : Zoltan SZIGETI, Wojciech BIENIA

Goals

Introduction to Operations Research.

Content

1. Graph Theory and applications : connectivity, matching, stability, colouring, trees and arborescences, shortest path, scheduling.
2. Linear Programming and applications : modelling, the simplex method, duality, sensibility analysis, Zero-sum games.
3. Notions of complexity theory.

Prerequisites

Basics of Linear Algebra

Tests

written exam (3 h)

  • notes of the course are allowed
  • no calculator

N1=E1
N2=E2

Calendar

The course exists in the following branches:

  • Curriculum - Core curriculum - Semester 6
see the course schedule for 2020-2021

Additional Information

Course ID : 3MMRO
Course language(s): FR

The course is attached to the following structures:

You can find this course among all other courses.

Bibliography

W. BIENIA : "Introduction à la recherche opérationnelle et optimisation combinatoire", polycopié 2007
V. CHVATAL : "Linear programming", W.H. Freeman Company, 1983
G. FINKE at al: “Recherche Opérationnelle et réseaux” traité IGAT, HERMES, 2002
J.-F. HECHE, T. M. LIEBLING, D. DE WERRA: Recherche opérationnelle pour ingénieurs, Volume 1&2, 2003

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In

Date of update January 15, 2017

Université Grenoble Alpes