रैखिक प्रोगामन समरस्या पर विचार करें

x + 3y को अधिकतमीकृत करें यदि A ≤ b,

जहां A = तथा b = हैं।

निम्न वक्तव्यों में से कौन-सा सत्य है?

This question was previously asked in
CSIR UGC (NET) Mathematical Science: Held On (7 June 2023)
View all CSIR NET Papers >
  1. उद्देश्य फलन का सुसंगत क्षेत्र में उच्चतम पर मिलता है।
  2. उद्देश्य फलन का सुसंगत क्षेत्र में उच्चतम पर मिलता है।
  3. उद्देश्य फलन का सुसंगत क्षेत्र में उच्चतम पर मिलता है।
  4. उद्देश्य फलन का सुसंगत क्षेत्र में उच्चतम पर नहीं है।

Answer (Detailed Solution Below)

Option 4 : उद्देश्य फलन का सुसंगत क्षेत्र में उच्चतम पर नहीं है।
Free
Seating Arrangement
10 Qs. 20 Marks 15 Mins

Detailed Solution

Download Solution PDF

व्याख्या:

x + 3y को अधिकतम करें, A ≤ b के अधीन,

जहां A = और b =

इसलिए व्यवरोध हैं

-x - y ≤ -1...(i)

y ≤ 5...(ii)

-x + y ≤ 5...(iii)

x + 2y ≤ 14...(iv)

-y ≤ 0 ...(v)

मान लीजिए z = x + 3y....(vi)

हम जानते हैं कि अधिकतम समाधान हमेशा सभी व्यवरोधों को संतुष्ट करता है।

(1): उद्देश्य फलन संभाव्य क्षेत्र में पर अपना अधिकतम मान प्राप्त करता है।

x = 0, y = 5 रखने पर हम सत्यापित कर सकते हैं कि यह (i) से (v) तक की सभी व्यवरोधों को संतुष्ट करता है

-0 - 5 < -1 इसलिए (i) संतुष्ट होता है। इसी तरह सभी व्यवरोध संतुष्ट होती हैं।

यहां z = 0 + 3 × 5 = 15

इसलिए यह एक अधिकतम समाधान हो सकता है।

(2): उद्देश्य फलन संभाव्य क्षेत्र में पर अपना अधिकतम मान प्राप्त करता है।

x = -2, y = 3 रखने पर हम सत्यापित कर सकते हैं कि यह (i) से (v) तक की सभी व्यवरोधों को संतुष्ट करता है

यहां z = -2 + 3 x 3 = 7, जो अधिकतम समाधान नहीं हो सकता है क्योंकि 15 > 7

इसलिए विकल्प (2) सही नहीं हो सकता है

(3): उद्देश्य फलन संभाव्य क्षेत्र में पर अपना अधिकतम मान प्राप्त करता है।

x = 1, y = 0 रखने पर हम सत्यापित कर सकते हैं कि यह (i) से (v) तक की सभी व्यवरोधों को संतुष्ट करता है

यहां z = 1 + 3 × 0 = 1, जो अधिकतम समाधान नहीं हो सकता है क्योंकि 15 > 1

इसलिए विकल्प (3) सही नहीं हो सकता है

(4): x = 14, y = 0 रखने पर हम सत्यापित कर सकते हैं कि यह (i) से (v) तक की सभी व्यवरोधों को संतुष्ट करता है

यहां z = 14 + 3 × 0 = 14, जो अधिकतम समाधान नहीं हो सकता है क्योंकि 15 > 14

इसलिए उद्देश्य फलन संभाव्य क्षेत्र में पर अपना अधिकतम मान प्राप्त नहीं करता है।

इसलिए विकल्प (4) सही विकल्प है

Latest CSIR NET Updates

Last updated on Jun 23, 2025

-> The last date for CSIR NET Application Form 2025 submission has been extended to 26th June 2025.

-> The CSIR UGC NET is conducted in five subjects -Chemical Sciences, Earth Sciences, Life Sciences, Mathematical Sciences, and Physical Sciences. 

-> Postgraduates in the relevant streams can apply for this exam.

-> Candidates must download and practice questions from the CSIR NET Previous year papers. Attempting the CSIR NET mock tests are also very helpful in preparation.

More LPP, Simplex Methods, Duality Questions

Hot Links: teen patti vungo lotus teen patti teen patti earning app teen patti master 2023 teen patti list