Home
Class 12
MATHS
If 3x(1)+5x(2) le 15,5x(1)+2x(2) le 10,x...

If `3x_(1)+5x_(2) le 15,5x_(1)+2x_(2) le 10,x_(1),x_(2)ge0,` then the maximum value of `z=5x_(1)+3x_(2)` by graphical method is

A

`12(7)/(19)`

B

`12(1)/(7)`

C

`12(3)/(5)`

D

`12`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem using the graphical method, we need to follow these steps: ### Step 1: Write down the inequalities We have the following inequalities: 1. \(3x_1 + 5x_2 \leq 15\) 2. \(5x_1 + 2x_2 \leq 10\) 3. \(x_1, x_2 \geq 0\) ### Step 2: Convert inequalities to equations To graph these inequalities, we first convert them to equations: 1. \(3x_1 + 5x_2 = 15\) 2. \(5x_1 + 2x_2 = 10\) ### Step 3: Find intercepts for the first equation For the equation \(3x_1 + 5x_2 = 15\): - When \(x_1 = 0\): \[ 5x_2 = 15 \implies x_2 = 3 \quad \text{(Point: (0, 3))} \] - When \(x_2 = 0\): \[ 3x_1 = 15 \implies x_1 = 5 \quad \text{(Point: (5, 0))} \] ### Step 4: Find intercepts for the second equation For the equation \(5x_1 + 2x_2 = 10\): - When \(x_1 = 0\): \[ 2x_2 = 10 \implies x_2 = 5 \quad \text{(Point: (0, 5))} \] - When \(x_2 = 0\): \[ 5x_1 = 10 \implies x_1 = 2 \quad \text{(Point: (2, 0))} \] ### Step 5: Plot the lines on a graph Now, we plot the points: - For \(3x_1 + 5x_2 = 15\), plot (0, 3) and (5, 0). - For \(5x_1 + 2x_2 = 10\), plot (0, 5) and (2, 0). ### Step 6: Determine the feasible region The feasible region is where the shaded areas of both inequalities overlap, bounded by the axes. ### Step 7: Find the intersection point of the lines To find the intersection of the two lines, we can solve the equations: 1. \(3x_1 + 5x_2 = 15\) 2. \(5x_1 + 2x_2 = 10\) We can multiply the first equation by 5 and the second by 3 to eliminate \(x_1\): \[ 15x_1 + 25x_2 = 75 \quad \text{(1)} \] \[ 15x_1 + 6x_2 = 30 \quad \text{(2)} \] Subtract equation (2) from (1): \[ (25x_2 - 6x_2) = 75 - 30 \implies 19x_2 = 45 \implies x_2 = \frac{45}{19} \] Substituting \(x_2\) back into the first equation to find \(x_1\): \[ 3x_1 + 5\left(\frac{45}{19}\right) = 15 \] \[ 3x_1 + \frac{225}{19} = 15 \] \[ 3x_1 = 15 - \frac{225}{19} = \frac{285 - 225}{19} = \frac{60}{19} \] \[ x_1 = \frac{20}{19} \] ### Step 8: Evaluate \(z = 5x_1 + 3x_2\) Now, we evaluate \(z\) at the vertices of the feasible region: 1. At (0, 3): \[ z = 5(0) + 3(3) = 9 \] 2. At (5, 0): \[ z = 5(5) + 3(0) = 25 \] 3. At (0, 5): \[ z = 5(0) + 3(5) = 15 \] 4. At (2, 0): \[ z = 5(2) + 3(0) = 10 \] 5. At \(\left(\frac{20}{19}, \frac{45}{19}\right)\): \[ z = 5\left(\frac{20}{19}\right) + 3\left(\frac{45}{19}\right) = \frac{100 + 135}{19} = \frac{235}{19} \approx 12.368 \] ### Step 9: Determine the maximum value The maximum value of \(z\) occurs at the point \(\left(\frac{20}{19}, \frac{45}{19}\right)\) with: \[ z = \frac{235}{19} \] ### Conclusion The maximum value of \(z\) is \(\frac{235}{19}\).

To solve the problem using the graphical method, we need to follow these steps: ### Step 1: Write down the inequalities We have the following inequalities: 1. \(3x_1 + 5x_2 \leq 15\) 2. \(5x_1 + 2x_2 \leq 10\) 3. \(x_1, x_2 \geq 0\) ...
Promotional Banner

Topper's Solved these Questions

  • PRACTICE SET 08

    MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS|Exercise PAPER 2 OBJECTIVE TYPE|48 Videos
  • PRACTICE SET 10

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

Similar Questions

Explore conceptually related problems

Consider the quantities such that x_(1),x_(2),….x_(10),-1 lex_(1),x_(2)….,x_(10)le 1 and x_(1)^(3)+x_(2)^(3)+…+x_(10)^(3)=0 , then the maximum value of x_(1)+x_(2)+….+x_(10) is

The objective function Z=x_(1)+x_(2), subject to x_(1) +x_(2) le 10 , - 2x _(1) +3x_(2)le 15, x x_(1) le 6,x_(1),x_(2) ge 0 has maximum value ________ of the feasible region .

Maximize z = -x_(1) + 2x_(2) Subject to -x_(1) + x_(2) le 1 -x_(1) + 2x_(2) le 4 x_(1), x_(2) le 0

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

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

If 2x+5y le 16, 6y le 30, x ge0, y ge0 , then maximum of z=2x+10y is

The objective function Z=4x_(1) +5x_(2) , Subject to 2x_(1) +x_(2) ge 7,2x_(1)+3x_(2) le 15,x_(2)le 3, x_(1),x_(2)ge 0 has minimum value at the point

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

Consider the inequalities x_(1)+x_(2) le,2, 2x_(1)+5x_(2) ge 10, x_(1),x_(2) ge0 . Which of the following point lie in the fesible region ?

The objective function, z=4x_(1)+5x_(2), subject to 2x_(1)+x_(2)ge7,2x_(1)+3x_(2)le15,x_(2)le3,x_(1),x_(2)ge0 has minimum value at the point

MHTCET PREVIOUS YEAR PAPERS AND PRACTICE PAPERS-PRACTICE SET 09-PAPER 2 (MATHEMATICS)
  1. The optimal value of the objective function is attained at the points

    Text Solution

    |

  2. For how many values of 'x' in the closed interval [-4,-1] is the matri...

    Text Solution

    |

  3. If 3x(1)+5x(2) le 15,5x(1)+2x(2) le 10,x(1),x(2)ge0, then the maximum ...

    Text Solution

    |

  4. If the position vector of a point A is vec a + 2 vec b and vec a divi...

    Text Solution

    |

  5. The value of inte^(2x)(2sin3x+3cos3x)dx is

    Text Solution

    |

  6. lim(alpha to beta)[(sin^(2)alpha-sin^(2)beta)/(alpha^(2)-beta^(2))] is...

    Text Solution

    |

  7. Area enclosed between the curve y^2(2a-x)=x^3 and line x=2a above X-ax...

    Text Solution

    |

  8. The minimum value of x^(2)+(1)/(1+x^(2)) is at

    Text Solution

    |

  9. A continuously differentiable function phi(x) in (0,pi) satisfying y'=...

    Text Solution

    |

  10. The tangent to the curve y=e^(2x) at the point (0,1) meets X-axis at

    Text Solution

    |

  11. A ladder 10 m long rests against a vertical wall with the lower end on...

    Text Solution

    |

  12. The value of cos^(2)((pi)/(4)+theta)-sin^(2)((pi)/(4)-theta) is

    Text Solution

    |

  13. The diameters of a circle are along 2x + y -7=0 and x + 3y -11=0.Then...

    Text Solution

    |

  14. The locus of the mid point of a chord of the circle x^2+y^2=4 which su...

    Text Solution

    |

  15. If the length of the major axis of the ellipse ((x^(2))/(a^(2)))+((y^(...

    Text Solution

    |

  16. If a normal chord at a point on the parabola y^(2)=4ax subtends a righ...

    Text Solution

    |

  17. Two cards drawn without replacement from a well shuffled pack of 52 ca...

    Text Solution

    |

  18. If the curve y=a^x and y=b^x intersect at angle alpha, then tan alph...

    Text Solution

    |

  19. In a boolean algebra B, for all x,y in B,x*(x+y) is equal to

    Text Solution

    |

  20. If angle between two unit vectors veca and vecb is theta then sin(thet...

    Text Solution

    |