What is Linear Programming?
Ans. Linear programming is a branch of operation research. Linear programming has three components viz. variables, constraints and the objective function. Variables are the mathematical entities whose value is required in a solution. For example the exact scheme of cutting the paper, exact schedules to load the machines etc. Constraints are the boundaries that should be sctrictly adhered to, by the solution. For example, if the capacity of the plant is 100 tons, production can in no case be more than hundred tons. Objective function is aim of a solution. For example, if the objective function of a model is to minimize the trims then the value of the variables will be adjusted so as to minimize the trims.