LINEAR PROGRANNING-508 Definition of linear programming Why we study linear programming Application area of linear programming LECTURE -2
Linear Programming Definition It is the method of determining an optimum program , interdependent activities in view of available resources. Linear – implies that all relationships involved in a particular problem which can be solved by this method are linear Programming- refers to the process of determining particular program or plan of action.
Basic requirements of LP Objective function Constraints or restrictions Alternate courses of action Non negativity constraints
Applications Production Marketing Personnel Efficient production patterns Opportunity costs Diet problems Blending problems Farm planning
Why we study LP ??? We can handle more complex problems compared to budgeting technique Real life problems can be solved and we can get optimal farm plans It also gives value of resources Sensitivity analysis Easy processes.
Conditions that must be satisfied for LP Well defined objective function There must be restrictions on amount or extent of attainment of objectives There must be alternative courses of action Decision variable should be interrelated and non negative These resources must be in limited supply.