Linear programming

This question was previously asked in
BPSC AE Paper 6 (Mechanical) 14 Oct 2022 Official Paper
View all BPSC AE Papers >
  1. converts a mathematical model into a physical system
  2. is a technique based on mathematical theory for specifying the ways to use limited resources or constraints of a system to obtain a particular objective when these resources have alternative uses
  3. makes use of non-linear objective function
  4. problems are expressed in the form of non-linear inequalities as constraints

Answer (Detailed Solution Below)

Option 2 : is a technique based on mathematical theory for specifying the ways to use limited resources or constraints of a system to obtain a particular objective when these resources have alternative uses
Free
BPSC AE General Studies Mock Test
20 Qs. 40 Marks 25 Mins

Detailed Solution

Download Solution PDF

Explanation:

Linear programming (LP)

  • Linear programming (LP) in industrial engineering is used for the optimization of our limited resources when there is a number of alternate solutions possible for the problem like material selection.
  • The real-life problems can be written in the form of a linear equation by specifying the relation between its variables.
  • Linear programming can be applied effectively only if resources can be measured as quantities.
  • Linear programming is used for obtaining the most optimal solution for a problem with given constraints.
  • Using linear programming requires defined variables and constraints, to find the largest objective function (maximization).
  • In some cases, linear programming is instead used for the smallest possible objective function value (minimization).
  • Linear programming requires the creation of inequalities and then graphing those to solve problems.
  • Some linear programming can be done manually.
  • When the variables and calculations become too complex and require the use of computational software.

Areas of applications of Linear Programming (LP):

​Industrial Application:

  • Product mix problem
  • Blending problem
  • Procurement problem
  • Production scheduling problem
  • Assembly line balancing
  • Make-or-Buy problem

Management applications:

  • Media selection problems
  • Portfolio selection problems
  • Profit planning problems
  • Transportation problems

Miscellaneous applications:

  • Diet problem
  • Agriculture problem
  • Flight scheduling problem

Latest BPSC AE Updates

Last updated on Jun 12, 2025

-> BPSC AE 2025 exam date has been revised. The exam will be conducted on July 17, 18 & 19 now. 

-> Candidates who were facing technical issues while filling form can now fill the BPSC AE application form 2025 without any issue. 

->BPSC AE age limit 2025 has been revised.

->BPSC AE application form 2025  was released on April 30. The last date to fill BPSC AE form 2025 was May 28. 

->BPSC AE interview call letters released for Advt. 32/2024.

->BPSC AE notification 2025 has been released. 

->A total of 1024 vacancies are announced through BPSC AE recruitment 2025

->The BPSC Exam Calendar 2025 has been released for the Assistant Engineer Recruitment.

-> The selection will be based on a written exam and evaluation of work experience.

-> Candidates with a graduation in the concerned engineering stream are eligible for this post.

-> To prepare for the exam solve BPSC AE Previous Year Papers. Also, attempt the BPSC AE Civil  Mock Tests.

More Operations Research Questions

Hot Links: teen patti noble teen patti mastar teen patti master purana all teen patti game