Linear programming formulation is the applied methodology to express a real problem or phenomenon in terms of linear inequalities, thus stating it as a linear programming problem. Linear programming formulation is the applied methodology to express a real problem or phenomenon in terms of linear inequalities, thus stating it as a linear programming problem.