# Fiches de cours

## Optimal decision making

Kuhn Daniel

English

#### Summary

This course introduces the theory and applications of optimization. We develop tools and concepts of optimization and decision analysis that enable managers in manufacturing, service operations, marketing, transportation and finance to transform data into insights for making better decisions.

#### Content

Fundamental techniques covered in this course include linear, discrete and nonlinear optimization. The underlying theory is motivated through concrete examples across several application areas such as project management, portfolio selection, production planning, revenue management, transportation, etc. We will use MATLAB to model and solve practical decision problems.

The following topics will tentatively be covered in the course:

Part I: Linear Optimization

• Applications
• The Simplex Method
• Duality
• Large-Scale Optimization

Part II: Discrete Optimization

• Applications
• Branch & Bound and Cutting Planes
• Lagrangian Methods (if time)

Part III: Nonlinear Optimization

• Applications
• Optimality Conditions
• Local Optimization ¿¿¿

#### Keywords

Linear optimization, discrete optimization, nonlinear optimization

#### Learning Prerequisites

##### Important concepts to start the course

A good background in linear algebra and calculus is required. Basic knowledge of probability theory is useful but not necessary.

#### Learning Outcomes

By the end of the course, the student must be able to:
• Recognize the power of using optimization methods and models in their careers
• Compare and appraise the basic theories that underlie current thinking in optimization
• Use these theories to structure practical decision-making situations
• Apply the fundamental quantitative methods and tools used in operations research
• Formulate managerial decision problems as optimization models
• Solve linear, nonlinear and discrete optimization models using MATLAB
• Model uncertainty in linear optimization using techniques from stochastic programming

#### Transversal skills

• Communicate effectively with professionals from other disciplines.
• Use both general and domain specific IT resources and tools
• Assess one's own level of skill acquisition, and plan their on-going learning goals.
• Write a scientific or technical report.

#### Teaching methods

Classical formal teaching interlaced with practical exercices

#### Assessment methods

• 70% final exam
• 30% small group project

Exams are closed book and on paper (no use of computer)

#### Supervision

 Office hours Yes Assistants Yes

#### Resources

##### Bibliography

1. Dimitris Bertsimas and John Tsitsiklis, Introduction to Linear Optimization, Dynamic Ideas & Athena Scientific, 2008.
2. Dimitri P. Bertsekas, Nonlinear Programming, Athena Scientific, 2016.

### Dans les plans d'études

• Management, technologie et entrepreneuriat, 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Management, technologie et entrepreneuriat, 2019-2020, Master semestre 4
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Génie électrique et électronique , 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Génie électrique et électronique , 2019-2020, Master semestre 4
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Robotique, 2019-2020, Master semestre 2
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Robotique, 2019-2020, Master semestre 4
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Mineur en Management, technologie et entrepreneuriat, 2019-2020, Semestre printemps
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines
• Mineur en Systems Engineering, 2019-2020, Semestre printemps
• Semestre
Printemps
• Forme de l'examen
Ecrit
• Crédits
4
• Matière examinée
Optimal decision making
• Cours
2 Heure(s) hebdo x 14 semaines
• Exercices
2 Heure(s) hebdo x 14 semaines

LuMaMeJeVe
8-9 CM5
9-10
10-11 CM5
11-12
12-13
13-14
14-15
15-16
16-17
17-18
18-19
19-20
20-21
21-22
Cours
Exercice, TP
Projet, autre

### légende

• Semestre d'automne
• Session d'hiver
• Semestre de printemps
• Session d'été
• Cours en français
• Cours en anglais
• Cours en allemand