The corner points of the feasible region associated with the LPP: Maximise Z = px + qy, p, q > 0 subject to 2x + y ≤ 10, x + 3y ≤ 15, x,y ≥ 0 are (0, 0), (5, 0), (3, 4) and (0, 5). If optimum value occurs at both (3, 4) and (0, 5), then
Solution :
The correct option is q = 3p.
Step-by-step Explanation:
In a Linear Programming Problem (LPP), the objective function is given as:
where .
We are given that the optimum (maximum) value of the objective function occurs at two corner points, namely and . According to the corner point method, if the optimal value occurs at two corner points, the value of the objective function must be equal at both of these points.
Let us calculate the value of at the corner point by substituting and :
Next, let us calculate the value of at the corner point by substituting and :
Since the optimum value is the same at both corner points, we equate the two expressions:
Subtracting from both sides of the equation, we get:
Simplifying the right side gives:
Rearranging the equation yields:
Hence, the relation between and for the optimum value to occur at both points is .
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.