linear programming problem notes and assignment of XII Maths
XII MATHS ASSIGNMENT Chapter- Linear Programming 12.1.1 An Optimisation Problem - A problem which seeks to maximise or minimise a function is called an optimisation problem. An optimisation problem may involve maximisation of profit, production etc or minimisation of cost, from available resources etc. 12.1.2 A Linnear Programming Problem (LPP) - A linear programming problem deals with the optimisation (maximisation/ minimisation) of a linear function of two variables (say x and y) known as objective function subject to the conditions that the variables are non-negative and satisfy a set of linear inequalities (called linear constraints). A linear programming problem is a special type of optimisation problem. 12.1.3 Objective Function - Linear function Z = ax + by, where a and b are constants, which has to be maximised or minimised is called a linear objective function. 12.1.4 Decision Variables In the objective func