Linear programming is a technique for optimal allocation of resources where constraints and objective functions are linear. The parameters in this model are treated as constraints. The objective function is the main function, while constraints are limited resources. Decision variables can have fractional values, and responses to variables' values are equivalent to coefficients' responses. Linear programming is used for optimization of limited resources when multiple alternate solutions exist. The relationship between different variables can be represented as a straight line