Name - Pulkit
Course – MMS Batch 2
Roll no. – 100
Topic : “Use of dual linear programming problem in decision making.”
Applications of Linear Programming
Linear programming has been applied to a wide variety of constrained optimization problems.
Some of these are:
Optimal process selection Most products can be manufactured by using a number of processes, each requiring a different technology and combination of inputs.
Given input prices and the quantity of the commodity that the firm wants to produce, linear programming can be used to determine the optimal combination of Processes needed to produce the desired level and output at the lowest possible cost, subject to the labour, capital, and other constraints that the firm may face.
Optimal product mix.
In the real world, most firms produce a variety of products rather than a single one and must determine how to best use their plants, labour, and other inputs to produce the combination or mix of products that maximizes their total profits subject to the constraints they face. For example, the production of a particular commodity may lead to the highest profit per unit but may not use all the firm’s resources. The unused resources can be used to produce another commodity, but this product mix may not lead to overall profit maximization for the firm as a whole. The product mix that would lead to profit maximization while satisfying all the constraints under which the firm is operating can be determined by linear programming.
Satisfying minimum product requirements.
Production often requires that certain minimum product requirements be met at minimum cost. For example, the manager of a college dining hall may be required to prepare meals that satisfy the minimum daily requirements of protein, minerals, and vitamins at a minimum cost.
Since Different foods contain various proportions of the various nutrients and have different prices, the problem can be complex.