दिखाइए कि Z का न्यूनतम मान दो बिंदुओं से अधिक बिंदुओं पर घटित होता है।
निम्न अवरोधों के अंतर्गत Z = x + y का अधिकतमीकरण कीजिए:
x - y $\leq$ -1, -x + y $\leq$ 0, x, y $\geq$ 0
Exercise-12.1-10
Download our app for free and get startedPlay store
हमको उद्देश्य फलन
Z = x + y ...(i)
का अधिकतम मान निम्न व्यवरोधों के अंतर्गत ज्ञात करना है।
x - y $\leq$ -1 ...(ii)
-x + y $\leq$ 0 ...(iii)
x $\geq$ 0, y $\geq$ 0 ...(iv)
सर्वप्रथम, रेखा x - y = -1 का ग्राफ खींचते हैं।

x 0 -1
y 1 0


(0, 0) असमिका x - y $\leq$ -1 में रखने पर
0 - 0 $\leq$ -1 $\Rightarrow$ 0 $\leq$ -1 (जोकि असत्य है)
अतः अर्द्धतल मूलबिंदु के विपरीत ओर होगा।
अब, रेखा -x + y = 0 का ग्राफ खींचते हैं।

x 0 1
y 0 1

(2, 0) असमिका -x + y $\leq$ 0 में रखने पर,
-2 + 0 $\leq$ 0 $\Rightarrow$ -2 $\leq$ 0 (जोकि सत्य है)
अतः अर्द्धतल x-अक्ष की ओर है। चूँकि x, y $\geq$ 0, अतः सुसंगत क्षेत्र प्रथम चतुर्थांश में स्थित होगा।
ग्राफ से स्पष्ट हैं कि दोनो रेखाओं के सुसंगत क्षेत्र में कोई भी क्षेत्र उभयनिष्ठ नहीं है। अतः इस रैखिक प्रोग्रामन समस्या का सुसंगत क्षेत्र विद्यमान नही है, अतः Z का कोई अधिकतम मान नही हैं।

art

Download our app
and get started for free

Experience the future of education. Simply download our apps or reach out to us for more information. Let's shape the future of learning together!No signup needed.*

Similar Questions

  • 1
    एक कंपनी प्लाईवुड के अनूठे स्मृति चिह्न का निर्माण करती है। A प्रकार के प्रति स्मृति चिह्न के निर्माण में 5 मिनट काटने और 10 मिनट जोड़ने में लगते हैं। B प्रकार के प्रति स्मृति चिह्न के लिए 8 मिनट काटने और 8 मिनट जोड़ने में लगते हैं। दिया गया है कि काटने के लिए कुल समय 3 घंटे 20 मिनट तथा जोड़ने के लिए 4 घंटे उपलब्ध हैं। प्रत्येक A प्रकार के स्मृति चिन्न पर ₹5 और प्रत्येक B प्रकार के स्मृति चिन्न पर ₹6 का लाभ होना है। ज्ञात कीजिए कि लाभ के अधिकतमीकरण के लिए प्रत्येक प्रकार के कितने-कितने स्मृति चिह्नों का कंपनी द्वारा निर्माण होना चाहिए?
    View Solution
  • 2
    एक आहारविद् दो भोज्यों P और Q का उपयोग करते हुए एक विशेष आहार तैयार करता है। भोज्य P का प्रत्येक पैकेट (जिसमें 30 ग्राम अंतर्विष्ट है) में कैल्शियम के 12 मात्रक लौह तत्व के 4 मात्रक, कोलेस्ट्रोल के 6 मात्रक और विटामिन A के 6 मात्रक अंतर्विष्ट हैं जबकि उसी मात्र के भोज्य Q के पैकेट में कैल्शियम तत्व के 3 मात्रक, लौह तत्व के 20 मात्रक, कोलेस्ट्रोल के 4 मात्रक और विटामिन A के 3 मात्रक अंतर्विष्ट है। आहार में कम से कम 240 मात्रक कैल्शियम, लौह तत्व के कम से कम 460 मात्रक, और कोलेस्ट्रोल के अधिक से अधिक 300 मात्रक अपेक्षित हैं। प्रत्येक भोज्य के कितने पैकेटों का उपयोग किया जाए ताकि आहार में विटामिन A की आहार में विटामिन A की मात्रा का अधिकतमीकरण करने के लिए प्रत्येक भोज्य के कितने पैकेटों का उपयोग होना चाहिए? आहार में विटामिन A की अधिकतम मात्रा क्या है?
    View Solution
  • 3
    एक निर्माणकर्ता नट और बोल्ट का निर्माण करता है। एक पैकेट नटों के निर्माण में मशीन A पर एक घंटा और मशीन B पर 3 घंटे काम करना पड़ता है, जबकि एक पैकेट बोल्ट के निर्माण में 3 घंटे मशीन A पर और 1 घंटा मशीन B पर काम करना पड़ता है। वह नटों से ₹17.50 प्रति पैकेट और बोल्टों पर ₹7.00 प्रति पैकेट लाभ कमाता है। यदि प्रतिदिन मशीनों का अधिकतम उपयोग 12 घंटे किया जाए तो प्रत्येक (नट और बोल्ट) के कितने पैकेट उत्पादित किए जाएँ ताकि अधिकतम लाभ कमाया जा सके।
    View Solution
  • 4
    ग्राफ़ीय विधि से निम्न रैखिक प्रोग्रामन समस्या को हल कीजिए:
    निम्न अवरोधों के अंतर्गत Z = -3x + 4y का न्यूनतमीकरण कीजिए:
    x + 2y $\leq$ 8, 3x + 2y $\leq$ 12, x $\geq$ 0, y $\geq$ 0
    View Solution
  • 5
    एक खिलौना कंपनी, A और B दो प्रकार की गुड़ियों का निर्माण करती है। मार्किट परीक्षणों तथा उपलब्ध संसाधनों से संकेत मिलता है कि सम्मिलित उत्पादन स्तर प्रति सप्ताह 1200 गुड़ियों से अधिक नहीं होना चाहिए और B प्रकार की गुड़ियों की अधिक से अधिक माँग A प्रकार की गुड़ियों की आधी है। इसके अतिरिक्त A प्रकार की गुड़ियों का उत्पादन स्तर दूसरे प्रकार की गुड़ियों के उत्पादन स्तर के तीन गुने से 600 नग अधिक है। यदि कंपनी A और B प्रत्येक गुड़िया पर क्रमशः ₹12 और ₹16 का लाभ कमाती है, लाभ का अधिकतमीकरण करने के लिए प्रत्येक के कितने नगों का साप्ताहिक उत्पादन करना चाहिए।
    View Solution
  • 6
    ग्राफ़ीय विधि से निम्न रैखिक प्रोग्रामन समस्या को हल कीजिए:
    निम्न अवरोधों के अंतर्गत Z = 3x + 4y का अधिकतमीकरण कीजिए:
    x + y $\leq$ 4, x $\geq$ 0, y $\geq$ 0
    View Solution
  • 7
    एक फल उत्पादक अपने बाग में दो प्रकार के खादों P ब्रांड और Q ब्रांड का उपयोग कर सकता है। मिश्रण के प्रत्येक थैले में नाइट्रोजन, फास्फोरिक अम्ल, पोटाश और क्लोरीन की मात्रा (किग्रा में) सारणी में दिया गया हैं परीक्षण संकेत देते हैं कि बाग को कम-से-कम 250 किग्रा फास्फोरिक अम्ल, कम-से-कम 270 किग्रा पोटाश और क्लोरीन की अधिक-से-अधिक 310 किग्रा की आवश्यकता है।
    यदि उत्पादक बाग में मिलाई जाने वाली नाइट्रोजन की मात्रा का अधिकतमीकरण चाहता है, तो मिश्रण के कितने थैलों को मिलाया जाना चाहिए। मिलाई जाने वाली नाइट्रोजन की अधिकतम मात्रा क्या है?
    kg प्रति थैला
      ब्राँड P ब्राँड Q
    नाइट्रोजन 3 3.5
    फास्फोरिक अम्ल 1 2
    पोटाश 3 1.5
    क्लोरीन 1.5 2
    View Solution
  • 8
    एक तेल कारखाने में दो डिपो A तथा B हैं, जिनकी क्षमताएँ क्रमशः 7000 लिटर और 4000 लिटर की हैं। कारखाने द्वारा तीन पेट्रोल पंपों D, E और F के लिए आपूर्ति करनी है, जिनकी आवश्यकताएँ क्रमशः 4500 लिटर, 3000 लिटर और 3500 लिटर की है। डिपो से पेट्रोल पंपों की दूरियाँ (km में) निम्नांकित सारणी के अनुसार है:

    दूरियाँ (km में)
    को/से A B
    D 7 3
    E 6 4
    F 3 2

    यह मानते हुए कि परिवहन व्यय प्रति 10 लिटर पर प्रति किलोमीटर 1 रुपया है, ज्ञात कीजिए कि कैसी आपूर्ति योजना अपनाई जाए, जिससे परिवहन व्यय का न्यूनतमीकरण हो जाए? न्यूनतम व्यय क्या है?

    View Solution
  • 9
    एक कुटीर उद्योग निर्माता पैडेस्टल लैंप और लकड़ी के शेड बनाता है। प्रत्येक के निर्माण में एक रगड़ने/काटने और एक स्प्रेयर की आवश्यकता पड़ती है। एक लैंप के निर्माण में 2 घंटे रगड़ने/काटने और 3 घंटे स्प्रेयर की आवश्यकता होती है, जबकि एक शेड के निर्माण में 1 घंटा रगडने/काटने और 2 घंटे स्प्रेयर की आवश्यकता होती है। स्प्रेयर की मशीन प्रतिदिन अधिकतम 20 घंटे और रगड़ने/काटने की मशीन प्रतिदिन अधिकतम 12 घंटे के लिए उपलब्ध है। एक लैंप की बिक्री पर ₹5 और एक शेड की बिक्री पर ₹3 का लाभ होता है। यह मानते हुए कि सभी निर्मित लैंप और शेड बिक जाते है, तो बताइए वह निर्माण की प्रतिदिन कैसी योजना बनाए कि लाभ अधिकतम हो?
    View Solution
  • 10
    एक किसान दो प्रकार के चारे P और Q को मिलाता (मिश्रण) है। P प्रकार के चारे, जिसका मूल्य ₹250 प्रति थैला जोकि पोषक तत्व A के 3 मात्रक, तत्व B के 2.5 मात्रक और तत्व C के 2 मात्रक रखता है जबकि Q प्रकार का चारा जिसका मूल्य ₹200 प्रति थैला है, पोषक तत्व A का 1.5 मात्रक, तत्व B का 11.25 मात्रक और तत्व C के तीन मात्रक रखता है। पोषक तत्वों A, B और C की न्यूनतम आवश्यकताएँ क्रमशः 18 मात्रक, 45 मात्रक और 24 मात्रक हैं। प्रत्येक प्रकार के थैलों की संख्या ज्ञात कीजिए ताकि मिश्रण के प्रत्येक थैले का मूल्य न्यूनतम हो? मिश्रण के प्रत्येक थैले का न्यूनतम मूल्य क्या है?
    View Solution