|
Derived from
|
20801777 OPERATIONAL RESEARCH I in Computer science and engineering L-8 D'ARIANO ANDREA, SAMA' MARCELLA
(syllabus)
Introduction to Operations Research:
Formulations, the 5-step method
Preliminaries on Linear Algebra
Formulation of typical optimization problems:
Mixing
Allocating resources
Inventory management
Optimal cut
Assignment
Task planning
Other formulations
Solving Linear Programming problems:
Linear programming geometry
Simplex algorithm
Fourier–Motzkin algorithm
Geometric interpretation of the simplex
Duality theory:
Construction of the dual problem
Fundamental PL theorem
Conditions of complementarity
Economic interpretation of the dual
Sensitivity analysis
Graph optimization:
Maximum flow
Shortest path
Minimum spanning tree
(reference books)
Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Operations Research", Isedi, Italia, 2014.
|
Università Roma Tre