PARIXO GATE · ME Open the app

GATE 2020 ME Set 1 · Question 57

2 marksNumerical answerIndustrial EngineeringLinear Programming and Simplex Method

Two business owners Shveta and Ashok run their businesses in two different states. Each of them, independent of the other, produces two products A and B, sells them at Rs. 2,000 per kg and Rs. 3,000 per kg, respectively, and uses Linear Programming to determine the optimal quantity of A and B to maximize their respective daily revenue. Their constraints are as follows: i) for each business owner, the production process is such that the daily production of A has to be at least as much as B, and the upper limit for production of B is per day, and ii) the respective state regulations restrict Shveta's production of A to less than per day, and Ashok's production of A to less than per day. The demand of both A and B in both the states is very high and everything produced is sold.

The absolute value of the difference in daily (optimal) revenue of Shveta and Ashok is ________ thousand Rupees *(round off to 2 decimal places)*.

GATE 2020 · Mechanical Engineering · Set 1 · IIT Delhi · printed as Q.47 in the ME section

Answer
9.9 to 10.1

From the official answer key published by IIT Delhi.

Worked solution

Let and denote the daily production of products A and B in kg, respectively. The daily revenue objective function to maximize is:

The common constraints are:

For Shveta:
With the state restriction , the corner points of the feasible region are , , , and . Evaluating the revenue at these points:

  • At :
  • At :

Thus, Shveta's optimal daily revenue is .

For Ashok:
With the state restriction , the corner points are , , , and :

  • At :

Thus, Ashok's optimal daily revenue is .

The absolute difference in optimal daily revenue is:

Answer: 10

Practise Linear Programming and Simplex Method

14 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Linear Programming and Simplex Method

Question from the official GATE 2020 ME paper (Set 1), IIT Delhi. Solutions by PARIXO AI. All 65 questions of this paper.