Linear Programming Problem LPP-Simplex & Graphical Method | Class 12 Math Notes Study Material Download Free PDF

The Linear programming applications are present in broad disciplines such as commerce, industry, etc. In this section, we will discuss, how to do the mathematical formulation of the LPP.

Mathematical Formulation of Problem

Let x and y be the number of cabinets of types 1 and 2 respectively that he must manufacture. They are non-negative and known as non-negative constraints.

The company can invest a total of 540 hours of the labour force and is required to create up to 50 cabinets. Hence,

15x + 9y <= 540

x + y <= 50

The above two equations are known as linear constraints.

Let Z be the profit he earns from manufacturing x and y pieces of the cabinets of types 1 and 2. Thus,

Z = 5000x + 3000y

Our objective here is to maximize Z. Hence Z is known as the objective function. To find the answer to this question, we use graphs, which is known as the graphical method of solving LPP. We will cover this in the subsequent sections.

Graphical Method

The solution for problems based on linear programming is determined with the help of the feasible region, in case of graphical method. The feasible region is basically the common region determined by all constraints including non-negative constraints, say, x,y≥0, of an LPP. Each point in this feasible region represents the feasible solution of the constraints and therefore, is called the solution/feasible region for the problem. The region apart from (outside) the feasible region is called as the infeasible region.

The optimal value (maximum and minimum) obtained of an objective function in the feasible region at any point is called an optimal solution. To learn the graphical method to solve linear programming completely reach us.

Linear Programming Applications

Let us take a real-life problem to understand linear programming. A home décor company received an order to manufacture cabinets. The first consignment requires up to 50 cabinets. There are two types of cabinets. The first type requires 15 hours of the labour force (per piece) to be constructed and gives a profit of Rs 5000 per piece to the company. Whereas, the second type requires 9 hours of the labour force and makes a profit of Rs 3000 per piece. However, the company has only 540 hours of workforce available for the manufacture of the cabinets. With this information given, you are required to find a deal which gives the maximum profit to the décor company.

Given the situation, let us take up different scenarios to analyse how the profit can be maximized.

  • He decides to construct all the cabinets of the first type. In this case, he can create 540/15 = 36 cabinets. This would give him a profit of Rs 5000 × 36 = Rs 180,000.
  • He decides to construct all the cabinets of the second type. In this case, he can create 540/9 = 60 cabinets. But the first consignment requires only up to 50 cabinets. Hence, he can make profit of Rs 3000 × 50 = Rs 150,000.
  • He decides to make 15 cabinets of type 1 and 35 of type 2. In this case, his profit is (5000 × 15 + 3000 × 35) Rs 180,000.

Similarly, there can be many strategies which he can devise to maximize his profit by allocating the different amount of labour force to the two types of cabinets. We do a mathematical formulation of the discussed LPP to find out the strategy which would lead to maximum profit.

Er. Neeraj K.Anand is a freelance mentor and writer who specializes in Engineering & Science subjects. Neeraj Anand received a B.Tech degree in Electronics and Communication Engineering from N.I.T Warangal & M.Tech Post Graduation from IETE, New Delhi. He has over 30 years of teaching experience and serves as the Head of Department of ANAND CLASSES. He concentrated all his energy and experiences in academics and subsequently grew up as one of the best mentors in the country for students aspiring for success in competitive examinations. In parallel, he started a Technical Publication "ANAND TECHNICAL PUBLISHERS" in 2002 and Educational Newspaper "NATIONAL EDUCATION NEWS" in 2014 at Jalandhar. Now he is a Director of leading publication "ANAND TECHNICAL PUBLISHERS", "ANAND CLASSES" and "NATIONAL EDUCATION NEWS". He has published more than hundred books in the field of Physics, Mathematics, Computers and Information Technology. Besides this he has written many books to help students prepare for IIT-JEE and AIPMT entrance exams. He is an executive member of the IEEE (Institute of Electrical & Electronics Engineers. USA) and honorary member of many Indian scientific societies such as Institution of Electronics & Telecommunication Engineers, Aeronautical Society of India, Bioinformatics Institute of India, Institution of Engineers. He has got award from American Biographical Institute Board of International Research in the year 2005.