KCET · Maths · Linear Programming
The feasible region of an LPP is shown in the figure. If \( z=3 x+9 y \), then the minimum value of
z occurs at

- A \( (5,5) \)
- B \( (0,10) \)
- C \( (0,20) \)
- D \((15,15) \)
Answer & Solution
Correct Answer
(A) \( (5,5) \)
Step-by-step Solution
Detailed explanation
Given that, \( z=3 x+9 y \)

The least point is \( (5,5) \)
\[
\begin{array}{l}
\text { So, } z(5,5)=3(5)+9(5) \\
=15+45=60
\end{array}
\]
Now take point \( (0,10) \).
So, \( z(0,10)=3(0)+9(10)=90 \)
Therefore, minimum value of \( z \) is at \( (5,5) \)

The least point is \( (5,5) \)
\[
\begin{array}{l}
\text { So, } z(5,5)=3(5)+9(5) \\
=15+45=60
\end{array}
\]
Now take point \( (0,10) \).
So, \( z(0,10)=3(0)+9(10)=90 \)
Therefore, minimum value of \( z \) is at \( (5,5) \)
See the Complete Solution
Get step-by-step explanations for this and 2.5 Lakh+ more JEE, NEET & CET questions.
- Unlock all solutions
- Practice the full chapter
- Track accuracy across PYQs
4.8 rated on Google Play · 14,000+ reviews
More questions from Maths
- The corner points of the feasible region determined by the system of linear constraints are \((0, 10), (5, 5), (15, 15), (0, 20)\). Let \(z = px + qy\) where \(p, q > 0\). The relation between \(p\) and \(q\), so that the maximum \(z\) occurs at both points \((15, 15)\) and \((0, 20)\) isKCET 2026 Medium
- The value at \(x = 2\) for \(\dfrac{x^3 + 3x^2 + 3x + 1}{x^4 + 4x^3 + 6x^2 +4x + 1}\)KCET 2026 Easy
- Consider an infinite geometric series with first term ' \( a \) ' and common ratio ' \( r \) '. If the sum is \( 4 \) and
the second term is \( \frac{3}{4} \), thenKCET 2014 Hard - If \(x^{3}-2 x^{2}-9 x+18=0\) and \(A=\left|\begin{array}{lll}1 & 2 & 3 \\ 4 & x & 6 \\ 7 & 8 & 9\end{array}\right|\), then the maximum value of \(A\) isKCET 2021 Hard
- The distance of the point \(\mathrm{P}(-3,4,5)\) from yz plane isKCET 2025 Easy
- A row matrix has onlyKCET 2026 Easy
More PYQs from KCET
- Some of the steps of DNA fingerprinting are given below. Identify the correct sequence from the options given.
A. Electrophoresis of DNA fragments
B. Hybridsation with DNA probe
C. Digestion of DNA by RENS
D. Autoradiography
E Blotting of DNA fragments to nitrocellulose membraneKCET 2014 Medium - Identify a species which is not a Bronsted acid but a Lewis acidKCET 2013 Easy
- If \( A \) is a matrix of order \( 3 \), such that \( A(\operatorname{adj} A)=10 I \), then \( |\operatorname{adj} A|= \)KCET 2014 Medium
- \( \sum_{r=1}^{n}(2 r-1)=x \) then
\( \lim _{n \rightarrow \infty}\left[\frac{1^{3}}{x^{2}}+\frac{2^{3}}{x^{2}}+\frac{3^{3}}{\chi^{2}}+\ldots+\frac{n^{3}}{\chi^{2}}\right]= \)KCET 2019 Hard - Primary structure in a nucleic acid contains bases as GATGC ... The chain which is complementary to this chain isKCET 2021 Easy
- If \(\alpha\) and \(\beta\) are acute angles such that \(\alpha - \beta\) and \(\alpha + \beta\) satisfy the equation \(\tan^2\theta - 4\tan\theta + 1 = 0\), then \(\alpha\) and \(\beta\) are respectively,KCET 2026 Medium