Industrial Automation and Advanced Automation and Control

Industrial Automation - handouts (last update: 8 January 2014)

Optimization theory

Introduction to optimization

Linear programming: introduction and examples

Properties of linear programming

Systems of linear equations

Vertices of a polyhedron

The simplex algorithm

Phase 1 of the simplex algorithm

Duality in linear programming

Duality in linear programming - part 2

Linear programming: sensitivity analysis

Graphs and networks

Introduction to graph theory

Basics of computational complexity

SST problem and Kruskal's algorithm

Shortest path problem and Dijkstra's algorithm

Floyd-Warshall algorithm

Max-flow problems

Max-flow problems: an example of the Ford-Fulkerson algorithm

Project management: the critical path method

Project management: PERT analysis

Dynamic programming