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
4 K Users
20 Questions 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 4, 2025

-> BPSC AE 2025 exam date has been revised. The exam will be conducted on July 5, 6 & 7 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 Linear Programming Questions

More Operations Research Questions

Get Free Access Now
Hot Links: teen patti game - 3patti poker teen patti yes teen patti club teen patti online teen patti master app