The objective function of a linear programming problem is given by ; where and are constants. If the minimum of occurs at two points, and , find the relationship between a and b. Show your work.
Competency-Based Questions (CBQ) · Question 51 of 80
The objective function of a linear programming problem is given by z = a x + b y ; where a and b are constants.
Question 512 marksHard
Given:
The objective function is , where and are constants.
Condition:The minimum of occurs at two points: and .
Since the objective function is linear, the minimum will occur along a line connecting these two points, which means the value of at both points will be the same.
Thus, we can write the equation for at both points as follows:
-
At :
-
At :
Since the objective function value is the same at both points, we set the two expressions for equal to each other:
Step 2: Simplify the EquationNow, subtract and from both sides:
Step 3: Solve for the Relationship Between andDivide both sides by 10:
Conclusion:The relationship between and is:
