In linear programming, a problem is typically formulated as a system of linear equations and inequa...