Duality is a fundamental concept in linear programming (LP) that establishes a relationship between two optimization problems: the primal problem and its dual problem, providing insights into the structure of linear programs and computational advantages in solving them