PARIXO GATE · ME Open the app

GATE 2016 ME Set 3 · Question 65

2 marksNumerical answerIndustrial EngineeringLinear Programming and Simplex Method

A firm uses a turning center, a milling center and a grinding machine to produce two parts. The table below provides the machining time required for each part and the maximum machining time available on each machine. The profit per unit on parts I and II are Rs. 40 and Rs. 100, respectively. The maximum profit per week of the firm is Rs. _______

| Type of machine | Machining time required for the machine part (minutes) | | Maximum machining time available per week (minutes) |
| :--- | :---: | :---: | :---: |
| | I | II | |
| Turning Center | 12 | 6 | 6000 |
| Milling Center | 4 | 10 | 4000 |
| Grinding Machine | 2 | 3 | 1800 |

GATE 2016 · Mechanical Engineering · Set 3 · IISc Bangalore · printed as Q.55 in the ME section

Answer
39000 to 41000

From the official answer key published by IISc Bangalore.

Worked solution

Let and be the number of units of parts I and II produced per week, respectively.

The objective is to maximize the weekly profit:

Subject to the machine availability constraints:
1. Turning Center:

2. Milling Center:

3. Grinding Machine:

and non-negativity .

Evaluating the corner points of the feasible region:

  • At :
  • At :
  • At :
  • At the intersection of constraints (1) and (2):



Subtracting gives , so .
Checking constraint (3): (feasible).

Thus, the maximum profit is Rs. 40000 per week.

Answer: 40000

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 2016 ME paper (Set 3), IISc Bangalore. Solutions by PARIXO AI. All 65 questions of this paper.