AMS 341 — Operations Research I: Deterministic Models

Linear programming, the simplex method, duality, sensitivity analysis, integer programming, and network flows.

Instructor: Prof. Tan H. Cao

Term: Fall

Location: SUNY Korea

🔗 Official course page (Stony Brook AMS): AMS 341 — Operations Research I: Deterministic Models

Course overview

A first course in operations research, focused on deterministic optimization models. Students learn to formulate real-world problems as linear and integer programs and to solve them using the simplex method and modern solvers.

Main topics

  • Formulating linear programs; geometric interpretation
  • The simplex method; tableau and revised forms
  • Duality and sensitivity analysis
  • Integer programming; branch-and-bound
  • Network flow problems: shortest paths, max flow, assignment
  • Modeling with Python (PuLP / scipy.optimize)

Prerequisites

AMS 210 (Linear Algebra) and basic calculus.