दिखाइए कि $Z$ का न्यूनतम मान दो से अधिक बिंदुओं पर प्राप्त होता है।
$Z = -x + 2y$ का अधिकतम मान ज्ञात कीजिए,जो निम्नलिखित अवरोधों के अधीन है:
$x \geq 3, x + y \geq 5, x + 2y \geq 6, y \geq 0$

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) अवरोधों $x \geq 3, x + y \geq 5, x + 2y \geq 6,$ और $y \geq 0$ द्वारा निर्धारित सुसंगत क्षेत्र अपरिबद्ध (unbounded) है।
सुसंगत क्षेत्र के कोणीय बिंदु $A(6, 0), B(4, 1),$ और $C(3, 2)$ हैं।
इन कोणीय बिंदुओं पर $Z = -x + 2y$ का मान:
कोणीय बिंदु$Z = -x + 2y$
$A(6, 0)$$Z = -6 + 2(0) = -6$
$B(4, 1)$$Z = -4 + 2(1) = -2$
$C(3, 2)$$Z = -3 + 2(2) = 1$

चूंकि सुसंगत क्षेत्र अपरिबद्ध है,हम $-x + 2y < -6$ असमिका का आलेख खींचकर जांच करते हैं कि क्या $Z = -6$ न्यूनतम मान है।
रेखा $-x + 2y = -6$ बिंदुओं $(6, 0)$ और $(4, -1)$ से होकर गुजरती है। $-x + 2y < -6$ वाला क्षेत्र सुसंगत क्षेत्र के साथ कोई उभयनिष्ठ बिंदु साझा नहीं करता है।
अतः,$Z$ का न्यूनतम मान $-6$ है,जो बिंदु $A(6, 0)$ पर प्राप्त होता है।

Explore More

Similar Questions

कुछ रैखिक बाधाओं द्वारा निर्धारित सुसंगत क्षेत्र के शीर्ष $(0,2), (1,1), (3,3), (1,5)$ हैं। मान लीजिए $Z = px + qy$ जहाँ $p, q > 0$ है। $p$ और $q$ पर वह शर्त क्या है जिससे $Z$ का अधिकतम मान $(3,3)$ और $(1,5)$ दोनों बिंदुओं पर प्राप्त हो . . . . . . ।

यदि एक रैखिक प्रोग्रामिंग समस्या के लिए सुसंगत क्षेत्र (feasible region) परिबद्ध (bounded) है,तो उद्देश्य फलन (objective function) का . . . . . . होता है।

परिबद्ध सुसंगत क्षेत्र के कोणीय बिंदुओं के निर्देशांक $(0,10), (5,5), (15,15)$ और $(0,20)$ हैं। उद्देश्य फलन $Z = 10x + 20y$ का अधिकतम मान है:

मान लीजिए कि $x$ और $y$ एक रैखिक प्रोग्रामिंग $(LP)$ समस्या के इष्टतम समाधान हैं। तो,निम्नलिखित में से कौन सा सत्य है?

निम्नलिखित रैखिक असमिकाओं के निकाय द्वारा निर्धारित सुसंगत क्षेत्र के कोणीय बिंदु: $2x + y \leq 10$,$x + 3y \leq 15$,$x, y \geq 0$ हैं: $(0,0)$,$(5,0)$,$(3,4)$ और $(0,5)$। मान लीजिए $Z = qx + py$,जहाँ $p, q > 0$ है। $p$ और $q$ पर वह शर्त क्या है जिसके लिए $Z$ का अधिकतम मान $(3,4)$ और $(0,5)$ दोनों पर प्राप्त होता है . . . . . . ।

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 exam papers from 7.5L+ questions 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