Course (certified) on Tech Diplomacy

Introduction to operations research; convex sets, polyhedron, polytope Krein-Milmann theorem. Separation, Farkas’ lemma. Linear programming problem, basis, basic solution, optimal solution. Simplex algorithm. Two-phase simplex algorithm, degeneration, index selection rules. Modified simplex algorithm. Sensitivity testing. Weak and strong duality theorem. Network flow problems, algorithms. Network simplex algorithm. Transportation problem, assignment problem, the Hungarian method. Integer programming: Branch and bound method, dynamic programming, cutting plane procedures. Game theory: matrix games.