The minimum value of 3π₯ + 5π¦ such that:
3π₯ + 5π¦ β€ 15
4π₯ + 9π¦ β€ 8
13π₯ + 2π¦ β€ 2
π₯ β₯ 0, π¦ β₯ 0 is _______________
Correct Answer :
Solution :
To find the minimum value of the objective function, let us denote it by :
We are given the following constraints:
Let us analyze the system step-by-step to find the minimum value:
Step 1: Check the non-negativity constraints
The variables and must be non-negative: and . This restricts our search for the feasible region to the first quadrant of the coordinate plane.
Step 2: Understand the behavior of the objective function
The objective function is . Since the coefficients of both variables (3 and 5) are strictly positive, the value of increases as or increases. Conversely, decreases as and approach their minimum possible values.
Since and , the minimum possible value that the term can mathematically achieve is when both variables are zero:
and
Step 3: Verify if the origin is in the feasible region
We must check if the point satisfies all the given inequality constraints:
1. For :
(Satisfied)
2. For :
(Satisfied)
3. For :
(Satisfied)
4. For :
(Satisfied)
Since the point satisfies all the constraints, it lies within the feasible region.
Step 4: Calculate the minimum value of Z
Evaluating the objective function at the origin:
Since for all points in the feasible region, the absolute minimum value of the objective function is at the point .
Access expert-curated educational resources and study materialsΓ’β¬βcompletely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.