अ Hindi

MCQ based Question Questions in Hindi

Class 12 Mathematics · Linear Programming · MCQ based Question

132+

Questions

Hindi

Language

100%

With Solutions

Showing 23 of 132 questions in Hindi

101
EasyMCQ
रैखिक बाधाओं की प्रणाली द्वारा निर्धारित सुसंगत क्षेत्र (feasible region) के कोणीय बिंदु $(2, 72)$,$(15, 20)$ और $(40, 15)$ हैं। मान लीजिए $Z = 6x + 3y$ उद्देश्य फलन है। $Z$ का न्यूनतम मान किस बिंदु पर प्राप्त होता है?
A
$(15, 20)$
B
$(2, 72)$
C
$(40, 15)$
D
$(0, 11)$

Solution

(A) उद्देश्य फलन $Z = 6x + 3y$ का न्यूनतम मान ज्ञात करने के लिए,हम सुसंगत क्षेत्र के प्रत्येक कोणीय बिंदु पर $Z$ का मान ज्ञात करते हैं:
$1$. बिंदु $(2, 72)$ पर: $Z = 6(2) + 3(72) = 12 + 216 = 228$
$2$. बिंदु $(15, 20)$ पर: $Z = 6(15) + 3(20) = 90 + 60 = 150$
$3$. बिंदु $(40, 15)$ पर: $Z = 6(40) + 3(15) = 240 + 45 = 285$
मानों $228$,$150$ और $285$ की तुलना करने पर,न्यूनतम मान $150$ है,जो बिंदु $(15, 20)$ पर प्राप्त होता है।
102
EasyMCQ
एक रैखिक प्रोग्रामिंग समस्या के लिए,उद्देश्य फलन $Z = 3x + 9y$ है। सुसंगत क्षेत्र के कोणीय बिंदु $(0, 10), (5, 5), (15, 15)$ और $(0, 20)$ हैं। $Z$ का अधिकतम मान . . . . . . है।
A
$180$
B
$90$
C
$0$
D
$60$

Solution

(A) उद्देश्य फलन $Z = 3x + 9y$ का अधिकतम मान ज्ञात करने के लिए,हम सुसंगत क्षेत्र के प्रत्येक कोणीय बिंदु पर $Z$ का मान ज्ञात करते हैं:
$1$. $(0, 10)$ पर: $Z = 3(0) + 9(10) = 0 + 90 = 90$
$2$. $(5, 5)$ पर: $Z = 3(5) + 9(5) = 15 + 45 = 60$
$3$. $(15, 15)$ पर: $Z = 3(15) + 9(15) = 45 + 135 = 180$
$4$. $(0, 20)$ पर: $Z = 3(0) + 9(20) = 0 + 180 = 180$
इन मानों की तुलना करने पर,$Z$ का अधिकतम मान $180$ है।
103
MediumMCQ
यदि एक $LPP$ सुसंगत क्षेत्र के दो क्रमागत शीर्षों पर इष्टतम हल स्वीकार करता है,तो:
A
आवश्यक इष्टतम हल दो बिंदुओं को जोड़ने वाली रेखा के मध्य बिंदु पर है।
B
इष्टतम हल इन दो बिंदुओं को जोड़ने वाली रेखा पर प्रत्येक बिंदु पर होता है।
C
विचाराधीन $LPP$ हल करने योग्य नहीं है।
D
विचाराधीन $LPP$ का पुनर्निर्माण किया जाना चाहिए।

Solution

(B) एक रैखिक प्रोग्रामिंग समस्या $(LPP)$ में,यदि उद्देश्य फलन सुसंगत क्षेत्र के दो अलग-अलग शीर्षों पर समान इष्टतम मान प्राप्त करता है,तो यह उन दो शीर्षों को जोड़ने वाले रेखाखंड पर प्रत्येक बिंदु पर भी वही इष्टतम मान प्राप्त करता है। यह $LPP$ में सुसंगत हलों के उत्तल समुच्चय का एक मूलभूत गुण है।
104
EasyMCQ
यदि $x+y \leq 2, x \geq 0, y \geq 0$ है,तो वह बिंदु जिस पर $3x+2y$ का अधिकतम मान प्राप्त होगा,है:
A
$(0,0)$
B
$(\frac{1}{2}, \frac{1}{2})$
C
$(0,2)$
D
$(2,0)$

Solution

(D) दी गई बाधाएं $x+y \leq 2$,$x \geq 0$,और $y \geq 0$ हैं।
ये बाधाएं प्रथम चतुर्थांश में एक सुसंगत क्षेत्र बनाती हैं जिसके कोणीय बिंदु $(0,0)$,$(2,0)$,और $(0,2)$ हैं।
हम इन कोणीय बिंदुओं पर उद्देश्य फलन $Z = 3x+2y$ का मान ज्ञात करते हैं:
$1$. $(0,0)$ पर: $Z = 3(0) + 2(0) = 0$.
$2$. $(2,0)$ पर: $Z = 3(2) + 2(0) = 6$.
$3$. $(0,2)$ पर: $Z = 3(0) + 2(2) = 4$.
इन मानों की तुलना करने पर,अधिकतम मान $6$ है,जो बिंदु $(2,0)$ पर प्राप्त होता है।
105
EasyMCQ
निम्नलिखित कथनों पर विचार करें:
कथन $(I)$: एक $LPP$ में,उद्देश्य फलन हमेशा रैखिक होता है।
कथन $(II)$: एक $LPP$ में,चरों पर रैखिक असमिकाओं को बाधाएं (constraints) कहा जाता है।
निम्नलिखित में से कौन सा सही है?
A
कथन $(I)$ सही है,कथन $(II)$ सही है
B
कथन $(I)$ सही है,कथन $(II)$ गलत है
C
दोनों कथन $(I)$ और $(II)$ गलत हैं
D
कथन $(I)$ गलत है,कथन $(II)$ सही है

Solution

(A) रैखिक प्रोग्रामिंग समस्या $(LPP)$ में कथन $(I)$ और कथन $(II)$ दोनों सही हैं:
कथन $(I)$:
$LPP$ में उद्देश्य फलन हमेशा रैखिक होता है,जिसका अर्थ है कि इसे $1$ की घात वाले चरों के साथ एक रैखिक समीकरण के रूप में व्यक्त किया जा सकता है।
कथन $(II)$:
$LPP$ में चरों को सीमित करने वाली रैखिक असमिकाओं को बाधाएं (constraints) कहा जाता है।
व्याख्या:
एक रैखिक प्रोग्रामिंग समस्या में,आप कुछ बाधाओं (रैखिक असमिकाओं) का पालन करते हुए एक उद्देश्य फलन (एक रैखिक समीकरण) को अनुकूलित (अधिकतम या न्यूनतम) करने का प्रयास करते हैं,जो चरों के संभावित मानों को सीमित करते हैं।
106
EasyMCQ
एक $LPP$ के लिए सुसंगत क्षेत्र के कोणीय बिंदु $(0,2), (3,0), (6,0), (6,8)$ और $(0,5)$ हैं। मान लीजिए $Z = 4x + 6y$ उद्देश्य फलन है। $Z$ का न्यूनतम मान कहाँ प्राप्त होता है?
A
केवल $(0,2)$
B
केवल $(3,0)$
C
बिंदुओं $(0,2)$ और $(3,0)$ को जोड़ने वाले रेखाखंड का मध्य-बिंदु
D
बिंदुओं $(0,2)$ और $(3,0)$ को जोड़ने वाले रेखाखंड पर स्थित कोई भी बिंदु

Solution

(D) उद्देश्य फलन $Z = 4x + 6y$ का न्यूनतम मान ज्ञात करने के लिए,हम प्रत्येक कोणीय बिंदु पर $Z$ का मान निकालते हैं:
$1$. $(0,2)$ पर: $Z = 4(0) + 6(2) = 12$
$2$. $(3,0)$ पर: $Z = 4(3) + 6(0) = 12$
$3$. $(6,0)$ पर: $Z = 4(6) + 6(0) = 24$
$4$. $(6,8)$ पर: $Z = 4(6) + 6(8) = 24 + 48 = 72$
$5$. $(0,5)$ पर: $Z = 4(0) + 6(5) = 30$
चूँकि $Z$ का न्यूनतम मान $12$ है,जो $(0,2)$ और $(3,0)$ दोनों कोणीय बिंदुओं पर प्राप्त होता है,इसलिए $Z$ का न्यूनतम मान इन दोनों बिंदुओं को जोड़ने वाले रेखाखंड पर स्थित प्रत्येक बिंदु पर प्राप्त होगा।
107
MediumMCQ
एक $LPP$ के सुसंगत क्षेत्र के कोणीय बिंदु $(0,2), (3,0), (6,0), (6,8)$ और $(0,5)$ हैं। तो $z = 4x + 6y$ का न्यूनतम मान कहाँ प्राप्त होता है?
A
सीमित संख्या में बिंदु
B
अनंत संख्या में बिंदु
C
केवल एक बिंदु
D
केवल दो बिंदु

Solution

(B) $z = 4x + 6y$ का न्यूनतम मान ज्ञात करने के लिए,हम प्रत्येक कोणीय बिंदु पर $z$ का मान निकालते हैं:
$(0,2)$ पर: $z = 4(0) + 6(2) = 12$
$(3,0)$ पर: $z = 4(3) + 6(0) = 12$
$(6,0)$ पर: $z = 4(6) + 6(0) = 24$
$(6,8)$ पर: $z = 4(6) + 6(8) = 24 + 48 = 72$
$(0,5)$ पर: $z = 4(0) + 6(5) = 30$
चूंकि न्यूनतम मान $12$ दो कोणीय बिंदुओं $(0,2)$ और $(3,0)$ पर प्राप्त होता है,इसलिए $z$ का न्यूनतम मान इन दो बिंदुओं को जोड़ने वाली रेखाखंड के प्रत्येक बिंदु पर प्राप्त होगा।
चूंकि एक रेखाखंड में अनंत बिंदु होते हैं,इसलिए सही विकल्प $B$ है।
108
EasyMCQ
रैखिक बाधाओं की प्रणाली द्वारा निर्धारित सुसंगत क्षेत्र के कोणीय बिंदु $(0,3), (1,1)$ और $(3,0)$ हैं। मान लीजिए $z = px + qy$,जहाँ $p, q > 0$ है। $p$ और $q$ पर वह शर्त क्या है जिसके लिए $z$ का न्यूनतम मान $(3,0)$ और $(1,1)$ दोनों पर प्राप्त होता है:
A
$p = 2q$
B
$p = \frac{q}{2}$
C
$p = 3q$
D
$p = q$

Solution

(B) उद्देश्य फलन $z = px + qy$ है।
यदि $z$ का न्यूनतम मान दो अलग-अलग बिंदुओं $(x_1, y_1)$ और $(x_2, y_2)$ पर प्राप्त होता है,तो इन बिंदुओं पर $z$ का मान समान होना चाहिए।
दिए गए बिंदु $(3, 0)$ और $(1, 1)$ हैं।
इन बिंदुओं पर $z$ के मानों की तुलना करने पर:
$p(3) + q(0) = p(1) + q(1)$
$3p = p + q$
$2p = q$
$p = \frac{q}{2}$
109
MediumMCQ
परिबद्ध सुसंगत क्षेत्र के कोणीय बिंदुओं के निर्देशांक $(0, 0), (0, 40), (20, 40), (60, 20), (60, 0)$ हैं। उद्देश्य फलन $z = 40x + 30y$ का अधिकतम मान . . . . . . है।
A
$2000$
B
$3400$
C
$2400$
D
$3000$

Solution

(D) उद्देश्य फलन $z = 40x + 30y$ का अधिकतम मान ज्ञात करने के लिए, हम सुसंगत क्षेत्र के प्रत्येक कोणीय बिंदु पर $z$ का मान ज्ञात करते हैं:
$1$. $(0, 0)$ पर: $z = 40(0) + 30(0) = 0$
$2$. $(0, 40)$ पर: $z = 40(0) + 30(40) = 1200$
$3$. $(20, 40)$ पर: $z = 40(20) + 30(40) = 800 + 1200 = 2000$
$4$. $(60, 20)$ पर: $z = 40(60) + 30(20) = 2400 + 600 = 3000$
$5$. $(60, 0)$ पर: $z = 40(60) + 30(0) = 2400$
इन मानों की तुलना करने पर, उद्देश्य फलन का अधिकतम मान $3000$ है।
110
MediumMCQ
परिबद्ध सुसंगत क्षेत्र के कोणीय बिंदुओं के निर्देशांक $(0, 10)$, $(5, 5)$, $(15, 15)$ और $(0, 20)$ हैं। उद्देश्य फलन $z = 3x + 9y$ का न्यूनतम मान . . . . . . है।
A
$90$
B
$180$
C
$30$
D
$60$

Solution

(D) उद्देश्य फलन $z = 3x + 9y$ का न्यूनतम मान ज्ञात करने के लिए, हम सुसंगत क्षेत्र के प्रत्येक कोणीय बिंदु पर $z$ का मान ज्ञात करते हैं:
$1$. $(0, 10)$ पर: $z = 3(0) + 9(10) = 0 + 90 = 90$.
$2$. $(5, 5)$ पर: $z = 3(5) + 9(5) = 15 + 45 = 60$.
$3$. $(15, 15)$ पर: $z = 3(15) + 9(15) = 45 + 135 = 180$.
$4$. $(0, 20)$ पर: $z = 3(0) + 9(20) = 0 + 180 = 180$.
इन मानों $(90, 60, 180, 180)$ की तुलना करने पर, न्यूनतम मान $60$ प्राप्त होता है।
111
DifficultMCQ
एक रैखिक प्रोग्रामिंग समस्या के लिए, उद्देश्य फलन $z = px + qy$ है, जहाँ $p, q > 0$ है। यदि कोणीय बिंदुओं $(0, 10)$ और $(5, 5)$ पर $z$ के मान क्रमशः $90$ और $60$ हैं, तो $p$ और $q$ के बीच का संबंध . . . . . . है।
A
$q = 3p$
B
$p = 3q$
C
$q = 2p$
D
$p = 2q$

Solution

(A) दिया गया उद्देश्य फलन $z = px + qy$ है।
कोणीय बिंदु $(0, 10)$ पर, $z = p(0) + q(10) = 90$ है।
इसे सरल करने पर $10q = 90$ प्राप्त होता है, जिससे $q = 9$ मिलता है।
कोणीय बिंदु $(5, 5)$ पर, $z = p(5) + q(5) = 60$ है।
इसे सरल करने पर $5p + 5q = 60$ प्राप्त होता है, जो $p + q = 12$ में बदल जाता है।
समीकरण $p + q = 12$ में $q = 9$ का मान रखने पर, $p + 9 = 12$ प्राप्त होता है, जिसका अर्थ है $p = 3$ है।
अब, $p = 3$ और $q = 9$ की तुलना करने पर, हम देखते हैं कि $9 = 3 \times 3$, जिसका अर्थ है $q = 3p$।
112
DifficultMCQ
रैखिक अवरोधों की प्रणाली द्वारा निर्धारित सुसंगत क्षेत्र के कोणीय बिंदु $(0, 3), (1, 1)$ और $(3, 0)$ हैं। यदि उद्देश्य फलन $z = px + qy$ है जहाँ $p, q > 0$ है, तो $p$ और $q$ पर वह स्थिति क्या है जिसके लिए $z$ का न्यूनतम मान $(3, 0)$ और $(1, 1)$ दोनों पर प्राप्त होता है . . . . . . ।
A
$p = 3q$
B
$3p = q$
C
$p = \frac{q}{2}$
D
$p = 2q$

Solution

(C) उद्देश्य फलन $z = px + qy$ का न्यूनतम मान दो बिंदुओं पर प्राप्त होने के लिए, $z$ का मान दोनों बिंदुओं पर समान होना चाहिए।
$(3, 0)$ पर, $z = p(3) + q(0) = 3p$ है।
$(1, 1)$ पर, $z = p(1) + q(1) = p + q$ है।
मानों को बराबर करने पर: $3p = p + q$।
दोनों पक्षों से $p$ घटाने पर: $2p = q$।
अतः, $p = \frac{q}{2}$।
113
DifficultMCQ
एक रैखिक प्रोग्रामन समस्या ($L$.$P$.$P$.) में, $3x - y \geq 6$, $x \leq 3$, $y \leq 2$, $y \geq 0$, और $x \geq 0$ अवरोधों द्वारा परिभाषित सुसंगत क्षेत्र के कोणीय बिंदु हैं:
A
$(3, 2), (3, 0), (2, 0)$
B
$(\frac{8}{3}, 2), (3, 2), (3, 0), (2, 0)$
C
$(0, 0), (2, 0), (\frac{8}{3}, 2), (0, 2)$
D
$(3, 2), (0, 3), (0, 2)$

Solution

(B) चरण $1$: अवरोधों के संगत रेखाओं की पहचान करें: $L_1: 3x - y = 6$, $L_2: x = 3$, $L_3: y = 2$, $L_4: y = 0$, $L_5: x = 0$।
चरण $2$: इन रेखाओं के प्रतिच्छेदन बिंदु ज्ञात करें जो सभी असमिकाओं को संतुष्ट करते हैं।
- $L_1$ और $L_4$ $(y=0)$ का प्रतिच्छेदन: $3x - 0 = 6 \implies x = 2$। बिंदु: $(2, 0)$।
- $L_1$ और $L_3$ $(y=2)$ का प्रतिच्छेदन: $3x - 2 = 6 \implies 3x = 8 \implies x = 8/3$। बिंदु: $(8/3, 2)$।
- $L_2$ और $L_3$ $(x=3, y=2)$ का प्रतिच्छेदन: बिंदु: $(3, 2)$।
- $L_2$ और $L_4$ $(x=3, y=0)$ का प्रतिच्छेदन: बिंदु: $(3, 0)$।
चरण $3$: सुसंगत क्षेत्र के शीर्ष $(2, 0), (8/3, 2), (3, 2),$ और $(3, 0)$ हैं।
114
DifficultMCQ
$y - 2x \leq 4$, $x + y \geq 5$, $x \leq 4$, $y \geq 2$, और $x, y \geq 0$ अवरोधों द्वारा निरूपित सुसंगत क्षेत्र (feasible region) है
A
$4$ कोणीय बिंदुओं वाला एक उत्तल परिबद्ध क्षेत्र
B
एक अपरिबद्ध क्षेत्र
C
$5$ कोणीय बिंदुओं वाला एक उत्तल परिबद्ध क्षेत्र
D
कोई सुसंगत क्षेत्र नहीं

Solution

(A) चरण $1$: सीमा रेखाओं की पहचान करें:
$(i)$ $y = 2x + 4$
(ii) $y = -x + 5$
(iii) $x = 4$
(iv) $y = 2$
चरण $2$: अवरोधों के प्रतिच्छेदन बिंदु ज्ञात करें:
- $y = 2$ और $y = -x + 5$ का प्रतिच्छेदन $x = 3$ देता है, बिंदु $(3, 2)$।
- $y = 2$ और $y = 2x + 4$ का प्रतिच्छेदन $x = -1$ देता है ($x \geq 0$ के बाहर)।
- $x = 4$ और $y = 2x + 4$ का प्रतिच्छेदन $y = 12$ देता है, बिंदु $(4, 12)$।
- $x = 4$ और $y = -x + 5$ का प्रतिच्छेदन $y = 1$ देता है, बिंदु $(4, 1)$।
- $y = 2x + 4$ और $y = -x + 5$ का प्रतिच्छेदन $3x = 1$, $x = 1/3$, $y = 14/3$ देता है, बिंदु $(1/3, 14/3)$।
- यह क्षेत्र $(3, 2)$, $(4, 1)$, $(4, 12)$, और $(1/3, 14/3)$ शीर्षों द्वारा परिबद्ध है।
चरण $3$: चूंकि $4$ शीर्ष हैं और क्षेत्र परिबद्ध है, यह $4$ कोणीय बिंदुओं वाला एक उत्तल परिबद्ध क्षेत्र है।
115
DifficultMCQ
प्रतिबंधों $2x + 3y \leq 6$, $x + y \geq 1$, $x \geq 0$, $y \geq 0$ के अंतर्गत उद्देश्य फलन $z = 3x + y$ का अधिकतम मान और न्यूनतम मान के बीच का अंतर है....
A
$7$
B
$3$
C
$8$
D
$1$

Solution

(C) चरण $1$: रेखाओं $2x + 3y = 6$ और $x + y = 1$ को आलेखित करके सुसंगत क्षेत्र की पहचान करें।
चरण $2$: सुसंगत क्षेत्र के शीर्ष रेखाओं और अक्षों के प्रतिच्छेदन बिंदु हैं: $(0, 1)$, $(0, 2)$, $(3, 0)$, और $(1, 0)$।
चरण $3$: प्रत्येक शीर्ष पर $z = 3x + y$ का मान ज्ञात करें:
$(0, 1)$ पर, $z = 3(0) + 1 = 1$।
$(0, 2)$ पर, $z = 3(0) + 2 = 2$।
$(3, 0)$ पर, $z = 3(3) + 0 = 9$।
$(1, 0)$ पर, $z = 3(1) + 0 = 3$।
चरण $4$: अधिकतम मान $9$ है और न्यूनतम मान $1$ है।
चरण $5$: अंतर $9 - 1 = 8$ है।
116
DifficultMCQ
$z = 2x + 5y$ को अधिकतम करने के लिए रैखिक प्रोग्रामन समस्या $(LPP)$, जिसके प्रतिबंध $x + 3y \leq 6$, $2x + 6y \leq 18$, $x \geq 0$ और $y \geq 0$ हैं, का:
A
एक अद्वितीय इष्टतम हल है
B
कोई सुसंगत हल नहीं है
C
अनंत इष्टतम हल हैं
D
एक अपरिबद्ध हल है

Solution

(A) चरण $1$: प्रतिबंधों द्वारा परिभाषित सुसंगत क्षेत्र की पहचान करें।
प्रतिबंध $1$: $x + 3y \leq 6$। सीमा रेखा $(6, 0)$ और $(0, 2)$ से होकर गुजरती है।
प्रतिबंध $2$: $2x + 6y \leq 18$ को $x + 3y \leq 9$ के रूप में सरल किया जा सकता है। सीमा रेखा $(9, 0)$ और $(0, 3)$ से होकर गुजरती है।
चरण $2$: चूंकि $x + 3y \leq 6$, $x + 3y \leq 9$ की तुलना में अधिक सख्त प्रतिबंध है, इसलिए सुसंगत क्षेत्र प्रथम चतुर्थांश में $x + 3y \leq 6$ द्वारा निर्धारित होता है।
चरण $3$: सुसंगत क्षेत्र के शीर्ष $(0, 0)$, $(6, 0)$ और $(0, 2)$ हैं।
चरण $4$: इन शीर्षों पर $z = 2x + 5y$ का मान ज्ञात करें:
$(0, 0)$ पर, $z = 2(0) + 5(0) = 0$।
$(6, 0)$ पर, $z = 2(6) + 5(0) = 12$।
$(0, 2)$ पर, $z = 2(0) + 5(2) = 10$।
चरण $5$: अधिकतम मान $(6, 0)$ बिंदु पर $12$ है। चूंकि अधिकतम मान एक ही शीर्ष पर प्राप्त होता है, इसलिए हल अद्वितीय है।
117
DifficultMCQ
रैखिक बाधाओं की एक प्रणाली द्वारा निर्धारित सुसंगत क्षेत्र (feasible region) के कोणीय बिंदु $(0, 3)$, $(1, 1)$ और $(3, 0)$ हैं। यदि उद्देश्य फलन $z = px + qy$ है, जहाँ $p, q > 0$, तो $p$ और $q$ पर वह शर्त क्या है जिसके लिए $z$ का न्यूनतम मान $(3, 0)$ और $(1, 1)$ दोनों पर प्राप्त होता है?
A
$p = 3q$
B
$3p = q$
C
$p = \frac{q}{2}$
D
$p = 2q$

Solution

(C) उद्देश्य फलन $z = px + qy$ का न्यूनतम मान दो बिंदुओं पर प्राप्त होने के लिए, दोनों बिंदुओं पर $z$ का मान समान होना चाहिए।
$(3, 0)$ पर, $z_1 = p(3) + q(0) = 3p$।
$(1, 1)$ पर, $z_2 = p(1) + q(1) = p + q$।
दोनों मानों को बराबर करने पर: $3p = p + q$।
दोनों पक्षों से $p$ घटाने पर: $2p = q$।
अतः, शर्त $p = \frac{q}{2}$ है।
118
DifficultMCQ
एक रैखिक प्रोग्रामिंग समस्या ($L$.$P$.$P$.) में, $3x - y \geq 6$, $x \leq 3$, $y \leq 2$, $y \geq 0$, और $x \geq 0$ अवरोधों द्वारा निर्धारित सुसंगत क्षेत्र के कोणीय बिंदु हैं:
A
$(3, 2), (3, 0), (2, 0)$
B
$(\frac{8}{3}, 2), (3, 2), (3, 0), (2, 0)$
C
$(0, 0), (2, 0), (\frac{8}{3}, 2), (0, 2)$
D
$(3, 2), (0, 3), (0, 2)$

Solution

(B) चरण $1$: सीमा रेखाओं की पहचान करें: $L_1: 3x - y = 6$, $L_2: x = 3$, $L_3: y = 2$, $L_4: y = 0$, $L_5: x = 0$।
चरण $2$: इन रेखाओं के प्रतिच्छेदन बिंदु ज्ञात करें जो सभी अवरोधों को संतुष्ट करते हैं।
- $L_1$ और $L_2$ का प्रतिच्छेदन: $3(3) - y = 6 \implies y = 3$। चूँकि $y \leq 2$, यह बिंदु $(3, 3)$ बाहर है।
- $L_1$ और $L_3$ का प्रतिच्छेदन: $3x - 2 = 6 \implies 3x = 8 \implies x = 8/3$। बिंदु $(8/3, 2)$ है।
- $L_1$ और $L_4$ का प्रतिच्छेदन: $3x - 0 = 6 \implies x = 2$। बिंदु $(2, 0)$ है।
- $L_2$ और $L_3$ का प्रतिच्छेदन: बिंदु $(3, 2)$ है।
- $L_2$ और $L_4$ का प्रतिच्छेदन: बिंदु $(3, 0)$ है।
चरण $3$: सुसंगत क्षेत्र शीर्षों $(2, 0), (3, 0), (3, 2), (8/3, 2)$ द्वारा घिरा हुआ है।
119
DifficultMCQ
प्रतिबंधों $y - 2x \leq 4$, $x + y \geq 5$, $x \leq 4$, $y \geq 2$, और $x, y \geq 0$ द्वारा निरूपित सुसंगत क्षेत्र (feasible region) है
A
$4$ कोणीय बिंदुओं वाला एक उत्तल परिबद्ध क्षेत्र
B
एक अपरिबद्ध क्षेत्र
C
$5$ कोणीय बिंदुओं वाला एक उत्तल परिबद्ध क्षेत्र
D
कोई सुसंगत क्षेत्र नहीं

Solution

(C) $1$. रेखाओं $y = 2x + 4$, $x + y = 5$, $x = 4$, और $y = 2$ को आलेखित करें।
$2$. क्षेत्र $y - 2x \leq 4$, रेखा $y = 2x + 4$ के ऊपर है।
$3$. क्षेत्र $x + y \geq 5$, रेखा $x + y = 5$ के ऊपर है।
$4$. क्षेत्र $x \leq 4$, रेखा $x = 4$ के बाईं ओर है।
$5$. क्षेत्र $y \geq 2$, रेखा $y = 2$ के ऊपर है।
$6$. प्रतिच्छेदन बिंदु हैं: $(0, 4)$, $(1, 6)$, $(4, 6)$, $(4, 2)$, और $(3, 2)$।
$7$. चूंकि सभी प्रतिबंध $5$ शीर्षों वाला एक बंद बहुभुज बनाते हैं, इसलिए सुसंगत क्षेत्र $5$ कोणीय बिंदुओं वाला एक उत्तल परिबद्ध क्षेत्र है।
120
DifficultMCQ
$z = 4x + y$ का अधिकतम मान ज्ञात कीजिए, जबकि व्यवरोध $x + y \leq 5$, $2x + y \leq 7$, $3x + 2y \leq 11$, $x \geq 0$, $y \geq 0$ हैं:
A
$13$
B
$8$
C
$11$
D
$14$

Solution

(D) चरण $1$: व्यवरोधों द्वारा परिभाषित सुसंगत क्षेत्र के कोणीय बिंदुओं की पहचान करें।
चरण $2$: रेखाओं के प्रतिच्छेदन बिंदु हैं:
$(i)$ $x+y=5$ और $2x+y=7$ से $x=2, y=3$ प्राप्त होता है।
(ii) $2x+y=7$ और $3x+2y=11$ से $x=3, y=1$ प्राप्त होता है।
(iii) अक्षों पर अंतःखंड $(0, 0), (5, 0), (0, 5), (0, 5.5), (3.66, 0)$ हैं।
चरण $3$: सुसंगत क्षेत्र के कोणीय बिंदुओं पर $z = 4x + y$ का मान ज्ञात करना:
$(0, 0)$ पर, $z = 0$।
$(3.5, 0)$ पर, $z = 4(3.5) + 0 = 14$।
$(3, 1)$ पर, $z = 4(3) + 1 = 13$।
$(2, 3)$ पर, $z = 4(2) + 3 = 11$।
$(0, 5)$ पर, $z = 4(0) + 5 = 5$।
चरण $4$: अधिकतम मान $14$ है।
121
DifficultMCQ
$LPP$ में $z = 2x + 5y$ का अधिकतमीकरण कीजिए, जिसके प्रतिबन्ध $x + 3y \leq 6$, $2x + 6y \leq 18$, $x \geq 0$, $y \geq 0$ हैं। इसका:
A
अद्वितीय हल है
B
अनंत हल हैं
C
कोई हल नहीं है
D
अपरिबद्ध सुसंगत क्षेत्र है

Solution

(A) चरण $1$: प्रतिबन्धों का विश्लेषण करें। प्रतिबन्ध $x + 3y \leq 6$ और $2x + 6y \leq 18$ हैं। ध्यान दें कि $2x + 6y \leq 18$ को $x + 3y \leq 9$ के रूप में सरल किया जा सकता है।
चरण $2$: चूँकि $x + 3y \leq 6$, $x + 3y \leq 9$ की तुलना में अधिक कठोर शर्त है, इसलिए सुसंगत क्षेत्र केवल $x + 3y \leq 6$, $x \geq 0$ और $y \geq 0$ द्वारा निर्धारित होता है।
चरण $3$: सुसंगत क्षेत्र के शीर्ष $(0, 0)$, $(6, 0)$ और $(0, 2)$ हैं।
चरण $4$: इन शीर्षों पर $z = 2x + 5y$ का मान ज्ञात करें:
$(0, 0)$ पर, $z = 2(0) + 5(0) = 0$।
$(6, 0)$ पर, $z = 2(6) + 5(0) = 12$।
$(0, 2)$ पर, $z = 2(0) + 5(2) = 10$।
चरण $5$: अधिकतम मान $(6, 0)$ बिंदु पर $12$ है। चूँकि अधिकतम मान केवल एक बिंदु पर प्राप्त होता है, इसलिए हल अद्वितीय है।
122
DifficultMCQ
रैखिक बाधाओं की प्रणाली द्वारा निर्धारित सुसंगत क्षेत्र के कोणीय बिंदु $(0, 10)$, $(5, 5)$, $(15, 15)$ और $(0, 20)$ हैं। मान लीजिए $z = px + qy$ जहाँ $p, q > 0$ है। $p$ और $q$ के बीच वह संबंध क्या है जिसके लिए $z$ का अधिकतम मान $(15, 15)$ और $(0, 20)$ दोनों बिंदुओं पर प्राप्त होता है?
A
$p = q$
B
$p = 2q$
C
$q = 2p$
D
$q = 3p$

Solution

(D) $z$ का अधिकतम मान दोनों बिंदुओं $(15, 15)$ और $(0, 20)$ पर प्राप्त होने के लिए, इन दोनों बिंदुओं पर $z$ का मान समान होना चाहिए।
निर्देशांकों को उद्देश्य फलन $z = px + qy$ में प्रतिस्थापित करने पर:
$(15, 15)$ पर, $z_1 = p(15) + q(15) = 15p + 15q$।
$(0, 20)$ पर, $z_2 = p(0) + q(20) = 20q$।
$z_1$ और $z_2$ को बराबर करने पर:
$15p + 15q = 20q$।
दोनों पक्षों से $15q$ घटाने पर:
$15p = 5q$।
$5$ से भाग देने पर:
$q = 3p$।
123
MediumMCQ
एक रैखिक प्रोग्रामिंग समस्या $(LPP)$ में, यदि उद्देश्य फलन $Z = ax + by$ का मान दो अलग-अलग कोणीय बिंदुओं पर समान अधिकतम है, तो उन बिंदुओं की संख्या जहाँ $Z_{max}$ प्राप्त होता है, है
A
$1$
B
$2$
C
$0$
D
अनंत

Solution

(D) $1$. $LPP$ में, उद्देश्य फलन $Z = ax + by$ एक रैखिक फलन होता है।
$2$. यदि $Z$ दो अलग-अलग कोणीय बिंदुओं पर समान अधिकतम मान प्राप्त करता है, तो रैखिक फलनों के गुणधर्म के अनुसार, $Z$ इन दो कोणीय बिंदुओं को जोड़ने वाले रेखाखंड के प्रत्येक बिंदु पर भी वही अधिकतम मान प्राप्त करेगा।
$3$. चूंकि एक रेखाखंड में अनंत बिंदु होते हैं, इसलिए उद्देश्य फलन $Z$ अनंत बिंदुओं पर अपना अधिकतम मान प्राप्त करता है।

Linear Programming — MCQ based Question · Frequently Asked Questions

1Are these Linear Programming questions useful for JEE and NEET?

Yes. All questions in this section are mapped to JEE Main and NEET exam patterns. Previous year questions from JEE Main, NEET, GUJCET and state-level exams are included with full solutions.

2Can I switch to Hindi or Gujarati for these questions?

Yes. Use the language tabs in the hero section or the sidebar to view the same questions and solutions in English, Hindi or Gujarati.

3How do I generate a question paper from this subtopic?

Use the Vedclass Exam Paper Generator — select the chapter and subtopic, set difficulty, and generate Sets A, B, C, D automatically. First 3 chapters of every subject are free.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D papers from this chapter in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo
For Teachers & Institutes

Generate a Linear Programming Exam Paper in 2 Minutes

Select subtopic & difficulty — Sets A, B, C, D auto-generated with No Repeat logic.

First 3 chapters of every subject are free — no payment required.