IE 222 - Industrial Operations Analysis 1

Introduction to linear programming, The Simplex method, Duality theory, Sensitivity analysis, Integer programming. Applications: Economics and Finance, Planning and Scheduling, Ground and Air Transport, Public Services, Telecommunication, Timetabling, Mining and Process industry, Loading and Cutting.
Graph Theory and Applications: Shortest path, Maximum flow, Minimal cut, Minimum cost flow, Flows with lower bounds, Minimum flow, Optimal spanning trees, Assignment problems, The traveling salesman problem.