GATE 2022 ME Set 2 · Question 42
A manufacturing unit produces two products P1 and P2. For each piece of P1 and P2, the table below provides quantities of materials M1, M2, and M3 required, and also the profit earned. The maximum quantity available per day for M1, M2 and M3 is also provided. The maximum possible profit per day is ₹ ___________
| | M1 | M2 | M3 | Profit per piece<br>(₹) |
| :---: | :---: | :---: | :---: | :---: |
| P1 | 2 | 2 | 0 | 150 |
| P2 | 3 | 1 | 2 | 100 |
| Maximum quantity<br>available per day | 70 | 50 | 40 | |
- A
5000
- B
4000
- C
3000
- D
6000
GATE 2022 · Mechanical Engineering · Set 2 · IIT Kharagpur
Answer
From the official answer key published by IIT Kharagpur.
Worked solution
Let and denote the daily production of products and , respectively.
The linear programming problem is formulated as:
Subject to:
Find the corner points of the feasible region:
1. Origin :
2. Intersection of M2 with :
3. Intersection of M1 and M2:
Checking M3: (feasible).
4. Intersection of M1 and :
Checking M2: (feasible).
5. Intersection of and :
The maximum profit is ₹.
Answer: (B) 4000
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
- GATE 2020 ME Set 1 · Q57Two business owners Shveta and Ashok run their businesses in two different states. Each of them, independent…
- GATE 2018 ME Set 2 · Q45The problem of maximizing z = x1 - x2 subject to constraints x1 + x2 ≤ 10, x1 ≥ 0, x2 ≥ 0 and x2 ≤ 5 has
- GATE 2017 ME Set 1 · Q51Two models, P and Q, of a product earn profits of Rs. 100 and Rs. 80 per piece, respectively. Production…
- GATE 2017 ME Set 2 · Q51Maximize Z = 5x1 + 3x2, subject to x1 + 2x2 ≤ 10, x1 - x2 ≤ 8, x1, x2 ≥ 0. In the starting Simplex tableau,…
- GATE 2016 ME Set 1 · Q65Maximize Z = 15X1 + 20X2 subject to 12X1 + 4X2 ≥ 36 12X1 - 6X2 ≤ 24 X1, X2 ≥ 0 The above linear programming…
- GATE 2016 ME Set 3 · Q65A firm uses a turning center, a milling center and a grinding machine to produce two parts. The table below…
Question from the official GATE 2022 ME paper (Set 2), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.