This lecture introduces basic geometric concepts and terminology relevant to various simplex‐based algorithms for solving linear programming.• Definition 2.1 The set of all points (or solutions) that satisfy a set of linear constraints, denoted by P = {x: Ax ≤ b, x continuous}, is a polyhedron.