N90401 Operations Research

Scuola di Ingegneria Industriale
Syllabus
Academic Year 2018/19 First Semester

foto
Docente TitolareGiacomo Buonanno
E-mailgbuonanno@liuc.it
Office"Torre" (main tower), 2nd floor
Phone0331 572323

Learning Objectives

The course aims to provide the theoretical foundations and the main technical solutions for Operational Research. In particular, Linear Programming, Full Linear Programming and Theory of Games are dealt with.

At the end of the course, the student will be able to apply optimization methods to economic-organizational decision-making problems such as production planning, resource allocation, and the distribution of resources (using appropriate IT tools).

Learning targets

The course aims to provide the theoretical foundations and the main technical solutions for Operational Research. In particular, Linear Programming, Full Linear Programming and Theory of Games are dealt with.

At the end of the course, it is assumed that the student will be able to apply optimization methods to economic-organizational decision-making problems such as production planning, resource allocation, and the distribution of resources (using appropriate IT tools).

Course Content

The course is structured in the following parts:

  1. The general model. Elements of Decision Theory.
  2. Linear programming: geometric solution, simplex algorithm, duality, sensitivity analysis.
  3. Integer programming: transport and assignment problems, branch-and-bound.
  4. Game theory: non cooperative games.

Course Delivery

The course includes:

  1. lectures, where problems and general techniques for their solution are introduced from a theoretical point of view,
  2. practical lessons in computer laboratory where these techniques are applied to real world problems with increasing complexity levels.

Course Evaluation

Evaluation is based on different assignments, written test and practical solution of given problems.

Syllabus

Session 101
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

Linear programming

Readings:

Session 102
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

Graphical (geometric) LP solution

Readings:

Session 103
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

The Simplex Method and Sensitivity Analysis.

Readings:

Session 104
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

Duality

Readings:

Session 105
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

Game Theory - Non-cooperative games

Readings:

Session 106
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

Game Theory - Equilibrium

Readings:

Session 107
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

Game Theory - MIxed Strategy

Readings:

Session 108
Hours of lesson: 3
Instructor: C. Rossignoli

Topics:

Game Theory - Extensive Form

Readings:

Session 201
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Spreadsheets (Microsoft Excel) for Modeling and Solving Linear Programming Problems

Readings:

Session 202
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Use of spreadsheets to model and solve transport and assignment problems.

Readings:

Session 203
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Use of spreadsheets to model and solve network flow problems

Readings:

Session 204
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Use of spreadsheets to model and solve Linear Programming problems and to perform an effective sensitivity analysis.

Readings:

Session 205
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Use of spreadsheets to model and solve Integer Programming problems.

Readings:

Session 206
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Use of spreadsheets to model and solve Non-Linear Programming problems.

Readings:

Session 207
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Use of spreadsheets to solve (medium complexity) practical cases.

Readings:

Session 401
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Possible tutoring session with solution of exercises and practical problems.

Readings:

Session 402
Hours of lesson: 4
Instructor: G. Buonanno

Topics:

Possible tutoring session with solution of exercises and practical problems.

Readings:


in order to have access to the complete syllabus please enter on the student self service