Home
Class 12
MATHS
Which of the following is not a vertex o...

Which of the following is not a vertex of the feasible region bounded by the inequalities `2x+3yle6,5x+3yle15 and x,y,ge0`

A

`(0,2)`

B

(0,0)

C

(3,0)

D

(0,5)

Text Solution

AI Generated Solution

The correct Answer is:
To determine which of the given points is not a vertex of the feasible region bounded by the inequalities \(2x + 3y \leq 6\), \(5x + 3y \leq 15\), and \(x, y \geq 0\), we will follow these steps: ### Step 1: Identify the inequalities and their intercepts 1. **First Inequality**: \(2x + 3y \leq 6\) - To find the intercepts: - Set \(x = 0\): \(3y = 6 \Rightarrow y = 2\) (y-intercept) - Set \(y = 0\): \(2x = 6 \Rightarrow x = 3\) (x-intercept) - Intercepts: (3, 0) and (0, 2) 2. **Second Inequality**: \(5x + 3y \leq 15\) - To find the intercepts: - Set \(x = 0\): \(3y = 15 \Rightarrow y = 5\) (y-intercept) - Set \(y = 0\): \(5x = 15 \Rightarrow x = 3\) (x-intercept) - Intercepts: (3, 0) and (0, 5) ### Step 2: Plot the lines on a graph - Draw the lines corresponding to the equations \(2x + 3y = 6\) and \(5x + 3y = 15\) on the coordinate plane. - The region satisfying \(x, y \geq 0\) is the first quadrant. ### Step 3: Determine the feasible region - The feasible region is where the shaded areas from both inequalities overlap, considering the constraints \(x, y \geq 0\). ### Step 4: Identify the vertices of the feasible region - The vertices of the feasible region can be found at the intersection points of the lines and the axes. - The intersection points can be calculated by solving the equations: 1. \(2x + 3y = 6\) 2. \(5x + 3y = 15\) #### Solving the equations: - From the first equation, express \(y\): \[ y = \frac{6 - 2x}{3} \] - Substitute into the second equation: \[ 5x + 3\left(\frac{6 - 2x}{3}\right) = 15 \] \[ 5x + 6 - 2x = 15 \] \[ 3x = 9 \Rightarrow x = 3 \] - Substitute \(x = 3\) back into the first equation to find \(y\): \[ 2(3) + 3y = 6 \Rightarrow 6 + 3y = 6 \Rightarrow 3y = 0 \Rightarrow y = 0 \] - Thus, one vertex is (3, 0). - Now, find the intersection of the two lines: - Set \(2x + 3y = 6\) and \(5x + 3y = 15\): \[ 5x + 3y - (2x + 3y) = 15 - 6 \Rightarrow 3x = 9 \Rightarrow x = 3 \] - Substitute \(x = 3\) into either equation to find \(y\): \[ 2(3) + 3y = 6 \Rightarrow 6 + 3y = 6 \Rightarrow 3y = 0 \Rightarrow y = 0 \] - The vertices of the feasible region are: - (0, 0) - (3, 0) - (0, 2) - (0, 5) ### Step 5: Identify which point is not a vertex - Given the options, we check each point: - (0, 0) is a vertex. - (3, 0) is a vertex. - (0, 2) is a vertex. - (0, 5) is **not** a vertex of the feasible region since it lies outside the feasible area defined by the inequalities. ### Conclusion The point that is **not** a vertex of the feasible region is **(0, 5)**. ---
Promotional Banner

Topper's Solved these Questions

  • LINEAR PROGRAMMING

    TARGET PUBLICATION|Exercise Competitive Thinking|35 Videos
  • LINEAR PROGRAMMING

    TARGET PUBLICATION|Exercise Evaluation Test|11 Videos
  • LINEAR PROGRAMMING

    TARGET PUBLICATION|Exercise Evaluation Test|11 Videos
  • LINE

    TARGET PUBLICATION|Exercise Evaluation Test|1 Videos
  • MATHEMATICAL LOGIC

    TARGET PUBLICATION|Exercise EVALUATION TEST|14 Videos

Similar Questions

Explore conceptually related problems

A vertex of a feasible region by the linear constraints 3x+4yle18,2x+3yge3 and x,yge0, is

Which of the following is a corner point of the feasible region of system of linear inequations 2x + 3y lt=6 , x + 4y lt= 4 and x, y gt= 0 ?

A vertex of the linear in equalities 2x+3yle6,x+4yle4 and x,yge0, is

The feasible region of the constraints 4x+2yle8,2x+5yle10 and x,yge0 is

The region represented by the inequations 2x+3yle18,x+yge10,xge0,yle0 is

The shaded region for the inequality x+5yle6 is

Shade the region represented by the inequations. x+yle3 and 3x-2yge4 .

The vertex of the linear inequalities 2x+3yle6, x+4yle4,xge0,yge0 is

The common region represented by inequalities yle2,x+yle3,-2x+yle1,xge0,yge0 is

The Corner points of feasible region for the inequations , x + y le 5,x + 2y le 6, x ge 0, y ge 0 are

TARGET PUBLICATION-LINEAR PROGRAMMING-Critical Thinking
  1. The region represented by 2x+3y-5ge0 and 4x-3y+2ge0 is

    Text Solution

    |

  2. The contraints -x+yle1,-x+3yle9,xge0,yge0 of LLP correspond to

    Text Solution

    |

  3. The position of points O (0,0) and P (2,-2) in the region of graph of ...

    Text Solution

    |

  4. The vertex of common graph of inequalities 2x+yge2 and x-yle3 , is

    Text Solution

    |

  5. The constraints of an LPP are x+yle6,3x+2yge6,xge0 and yge0 Determine ...

    Text Solution

    |

  6. The constraints of an LPP a 5lexle10,5leyle10 Determine the vertices o...

    Text Solution

    |

  7. Which of the following is not a vertex of the feasible region bounded ...

    Text Solution

    |

  8. Maximum value of p=6x+8y subject to 2x+y le 30, x + 2y le 24, x ge ...

    Text Solution

    |

  9. Maximum value of 12x+ 3y subjected to the constraints xge0,yge0,x+yle5...

    Text Solution

    |

  10. Maximise Z=5x+3y Subject to 3x+5yle15, 5x+2yle10,xge0,yge0.

    Text Solution

    |

  11. For the function z = 4x+ 9y to be maximum under the constraints x+5yl...

    Text Solution

    |

  12. The corner points of the feasible region determined by the system of l...

    Text Solution

    |

  13. A manufacturer produces two types of soaps using two machines A and B ...

    Text Solution

    |

  14. The minimum value of z = 4x+5y subject to the constraints xge30,yge40 ...

    Text Solution

    |

  15. The minimum value of z = 3x + y subject to constraints 2x+3yle6, x+yg...

    Text Solution

    |

  16. The minimum value of z = 6x + 7y subject to 5x+8yle40,3x+yle6,xge0,yg...

    Text Solution

    |

  17. Which of the following statements is correct ?

    Text Solution

    |

  18. The solution for minimizing the function z = x+ y under a LPP with con...

    Text Solution

    |

  19. For the constraint of a linear optimizing function z=x(1)+x(2) , " giv...

    Text Solution

    |

  20. The maximum value of F = 4x + 3y subject to constraints xge0,yge2,2x+...

    Text Solution

    |