Home
Class 12
MATHS
The minimum value of z=2x(1)+3x(2) subje...

The minimum value of `z=2x_(1)+3x_(2)` subjected to the constraints `2x_(1)+7x_(2)ge22,x_(1)+x_(2)ge6,5x_(1)+x_(2)ge10` and `x_(1),x_(2)ge0`, is

A

14

B

20

C

10

D

16

Text Solution

AI Generated Solution

The correct Answer is:
To find the minimum value of \( z = 2x_1 + 3x_2 \) subject to the given constraints, we will follow these steps: ### Step 1: Write down the constraints The constraints given are: 1. \( 2x_1 + 7x_2 \geq 22 \) 2. \( x_1 + x_2 \geq 6 \) 3. \( 5x_1 + x_2 \geq 10 \) 4. \( x_1 \geq 0 \) 5. \( x_2 \geq 0 \) ### Step 2: Convert inequalities to equations We can convert the inequalities into equations to find the boundary lines: 1. \( 2x_1 + 7x_2 = 22 \) 2. \( x_1 + x_2 = 6 \) 3. \( 5x_1 + x_2 = 10 \) ### Step 3: Find intercepts for each line For each equation, we will find the x-intercept and y-intercept. 1. **For \( 2x_1 + 7x_2 = 22 \)**: - \( x_1 \)-intercept: Set \( x_2 = 0 \) → \( 2x_1 = 22 \) → \( x_1 = 11 \) → Point: \( (11, 0) \) - \( x_2 \)-intercept: Set \( x_1 = 0 \) → \( 7x_2 = 22 \) → \( x_2 = \frac{22}{7} \approx 3.14 \) → Point: \( (0, \frac{22}{7}) \) 2. **For \( x_1 + x_2 = 6 \)**: - \( x_1 \)-intercept: Set \( x_2 = 0 \) → \( x_1 = 6 \) → Point: \( (6, 0) \) - \( x_2 \)-intercept: Set \( x_1 = 0 \) → \( x_2 = 6 \) → Point: \( (0, 6) \) 3. **For \( 5x_1 + x_2 = 10 \)**: - \( x_1 \)-intercept: Set \( x_2 = 0 \) → \( 5x_1 = 10 \) → \( x_1 = 2 \) → Point: \( (2, 0) \) - \( x_2 \)-intercept: Set \( x_1 = 0 \) → \( x_2 = 10 \) → Point: \( (0, 10) \) ### Step 4: Graph the constraints Plot the lines on a graph and identify the feasible region that satisfies all constraints. The feasible region will be bounded by the lines and the axes. ### Step 5: Find the vertices of the feasible region To find the vertices of the feasible region, we need to solve the equations pairwise: 1. **Intersection of \( 2x_1 + 7x_2 = 22 \) and \( x_1 + x_2 = 6 \)**: - From \( x_1 + x_2 = 6 \), we have \( x_2 = 6 - x_1 \). - Substitute into \( 2x_1 + 7(6 - x_1) = 22 \): \[ 2x_1 + 42 - 7x_1 = 22 \implies -5x_1 = -20 \implies x_1 = 4 \] \[ x_2 = 6 - 4 = 2 \quad \text{(Point: (4, 2))} \] 2. **Intersection of \( 5x_1 + x_2 = 10 \) and \( x_1 + x_2 = 6 \)**: - From \( x_1 + x_2 = 6 \), we have \( x_2 = 6 - x_1 \). - Substitute into \( 5x_1 + (6 - x_1) = 10 \): \[ 5x_1 + 6 - x_1 = 10 \implies 4x_1 = 4 \implies x_1 = 1 \] \[ x_2 = 6 - 1 = 5 \quad \text{(Point: (1, 5))} \] 3. **Intersection of \( 2x_1 + 7x_2 = 22 \) and \( 5x_1 + x_2 = 10 \)**: - From \( 5x_1 + x_2 = 10 \), we have \( x_2 = 10 - 5x_1 \). - Substitute into \( 2x_1 + 7(10 - 5x_1) = 22 \): \[ 2x_1 + 70 - 35x_1 = 22 \implies -33x_1 = -48 \implies x_1 = \frac{48}{33} \approx 1.45 \] \[ x_2 = 10 - 5 \left(\frac{48}{33}\right) = \frac{10 \cdot 33 - 240}{33} = \frac{330 - 240}{33} = \frac{90}{33} \approx 2.73 \quad \text{(Point: (1.45, 2.73))} \] ### Step 6: Evaluate \( z \) at each vertex Now, we will evaluate \( z = 2x_1 + 3x_2 \) at each vertex: 1. For \( (11, 0) \): \[ z = 2(11) + 3(0) = 22 \] 2. For \( (6, 0) \): \[ z = 2(6) + 3(0) = 12 \] 3. For \( (2, 0) \): \[ z = 2(2) + 3(0) = 4 \] 4. For \( (4, 2) \): \[ z = 2(4) + 3(2) = 8 + 6 = 14 \] 5. For \( (1, 5) \): \[ z = 2(1) + 3(5) = 2 + 15 = 17 \] ### Step 7: Determine the minimum value The minimum value of \( z \) occurs at the point \( (4, 2) \) where \( z = 14 \). ### Final Answer The minimum value of \( z \) is \( \boxed{14} \).

To find the minimum value of \( z = 2x_1 + 3x_2 \) subject to the given constraints, we will follow these steps: ### Step 1: Write down the constraints The constraints given are: 1. \( 2x_1 + 7x_2 \geq 22 \) 2. \( x_1 + x_2 \geq 6 \) 3. \( 5x_1 + x_2 \geq 10 \) 4. \( x_1 \geq 0 \) ...
Promotional Banner

Topper's Solved these Questions

  • PRACTICE SET 02

    MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS|Exercise Paper 2 (Mathematics )|50 Videos
  • PRACTICE SET 04

    MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS|Exercise PAPER 2 (MATHMATICS)|50 Videos

Similar Questions

Explore conceptually related problems

The minimum vlaue Z = 2x_1 +3x_2 subject to the conditions 2x_1+7x_2ge22, x_1+x_2ge 6, 5x_1 +x_2 ge 10 and x_1, x_2 ge 0 is

Minimize z = -x_(1) + 2x_(2) Subject to -x_(1) + 3x_(2) le 10 x_(1) + x_(2) le 6 x_(1) - x_(2) le 2 and x_(1), x_(2) ge 0

Find maximum value of z=2x+3y subject to the constraints x+y le 4 , x ge 0 , y ge 0 .

By graphical method, the solutions of linear programming problem maximise Z=3x_(1)+5x_(2) subject to constraints 3x_(1)+2x_(2) le 18, x_(1) le 4, x_(2) le 6 x_(1) ge0,x_(2) ge 0 are

The linear programming problem : Maximize z=z=x_(1)+x_(2) subject to constraints x_(1)+2x_(2)le2000,x_(1)+x_(2)le1500,x_(2)le600,x_(1)ge0 has

Maximize z = x_(1) + 3x_(2) Subject to 3x_(1) + 6x_(2) le 8 5x_(1) + 2x_(2) le 10 and x_(1), x_(2) ge 0

The minimum value of Z = 4x + 5y subjected to the constraints x + y ge 6, 5x + y ge 10 , x ge 0, y ge 0 is

MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS-PRACTICE SET 03-PAPER 2 (MATHEMATICS)
  1. If f(x)=|x-2|, where x is a real number, then, which one of the follow...

    Text Solution

    |

  2. If the second and fifth terms of a GP are 24 and 3 respectively, then ...

    Text Solution

    |

  3. वृत का समीकरण ज्ञात कीजिए : केंद्र (-a,-b) और त्रिज्या sqrt(a^2 -...

    Text Solution

    |

  4. Let phi (x) be the inverse of the function f(x) and f'=1/(1+x^5), then...

    Text Solution

    |

  5. The minimum value of z=2x(1)+3x(2) subjected to the constraints 2x(1)+...

    Text Solution

    |

  6. Simplest form of switching function x*y*z+x*y'*z+x'*y'*z is

    Text Solution

    |

  7. If int(1)/((sinx+4)(sinx-1))dx =A(1)/("tan"(x)/(2)-1)+B"tan"^(-1){f(...

    Text Solution

    |

  8. The value of f(0) so that f(x)=((-e^(x)+2^(x)))/(x) may be continuous...

    Text Solution

    |

  9. If f(x)={{:("x sin"(1)/(x)",",xne0),(k",",x=0):} is continuous at x=0,...

    Text Solution

    |

  10. The derivative of a^(secx) w.r.t. a^(tanx)(agt0) is

    Text Solution

    |

  11. . If f(x)=| x-2 | + | x + 1 |-x then f^' (-10) is equal to:

    Text Solution

    |

  12. If n positive integers are taken at random and multiplied together, th...

    Text Solution

    |

  13. The equation of the plane through the intersection of the planes x+y+...

    Text Solution

    |

  14. If the lines (x-1)/(-3)=(y-2)/(2k)=(z-3)/2and (x-1)/(3k)=(y-1)/1=(z-6...

    Text Solution

    |

  15. The function xsqrt(1-x^(2)),(x gt0) has

    Text Solution

    |

  16. Sum of n terms of the following series1^3+3^3+5^3+7^3+

    Text Solution

    |

  17. If p is the length of the perpendicular from the origin to the line, w...

    Text Solution

    |

  18. An ellipse passing through (4sqrt2,2sqrt6) has foi at (-4,0) and (4, 0...

    Text Solution

    |

  19. If the foci of the ellipse (x^2)/(16)+(y^2)/(b^2)=1 and the hyperbola ...

    Text Solution

    |

  20. The angle between the tangents drawn from the point (1,4) to the par...

    Text Solution

    |