एक तेल कारखाने में दो डिपो 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 रुपया है, ज्ञात कीजिए कि कैसी आपूर्ति योजना अपनाई जाए, जिससे परिवहन व्यय का न्यूनतमीकरण हो जाए? न्यूनतम व्यय क्या है?

Miscellaneous Exercise-7
Download our app for free and get startedPlay store
मान लीजिए डिपो A से x तथा y लीटर पेट्रोल क्रमश: पेट्रोल पंप D तथा E को उपलब्ध कराया जाता है तब डिपो A से (100 - x - y) लीटर पेट्रोल, पेट्रोल पंप F को उपलब्ध करया जाएगा।
पेट्रोल पंप D को 4500 लीटर पेट्रोल की आवश्यकता है। चूँकि डिपो A से x लीटर पेट्रोल उपलब्ध कराया जाता है। अतः शेष (4500-x) लीटर पेट्रोल डिपो B से उपलब्ध कराया जाएगा। इसी प्रकार, डिपो B से (300 - y) लीटर तथा [3500 - (7000 - x - y) = x + y - 3500] लीटर पेट्रोल क्रमशः पेट्रोल पंप E तथा F को उपलब्ध कराया जाएगा। दी गई समस्या निम्न ग्राफ द्वारा निरूपित किया गया है।

$\because$ 10 लीटर की परिवहन लागत ₹1 प्रति किमी है।
$\therefore$ 1 लीटर की परिवहन लागत $\frac{1}{10}$ प्रति किमी है।
मान लीजिए Z कुल परिवहन लागत है।
Z = $\frac{7}{10} x+\frac{6}{10} y+\frac{3}{10}$ (7000 - x - y) + $\frac{3}{10}$ (4500 - x) + $\frac{4}{10}$ (3000 - y) + $\frac{2}{10}$ (x + y - 3500)
= 0.3x + 0.1y = 3950
अतः हमको उद्देश्य फलन Z = 0.3x + 0.1y + 3950 ...(i)
का निम्नतम मान निम्न व्यवरोधों के अंतर्गत ज्ञात करना है।
4500 - x $\geq$ 0 $\Leftrightarrow$ x $\leq$ 4500 ...(ii)
3000 - y $\geq$ 0 $\Leftrightarrow$ y $\leq$ 3000 ...(iii)
x + y - 3500 $\geq$ 0 $\Leftrightarrow$ x + y $\geq$ 3500 ...(iv)
7000 - x - y $\geq$ 0 $\Leftrightarrow$ x + y $\leq$ 7000 ...(v)
x $\geq$ 0, y $\geq$ 0 ...(vi)
सर्वप्रथम, रेखा x + y = 7000 का ग्राफ खींचते हैं।

x 0 7000
y 7000 0

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

x 3500 0
y 0 3500


(0, 0) असमिका x + y $\geq$ 3500 में रखने पर,
0 + 0 $\geq$ 3500 $\Rightarrow$ 0 $\geq$ 3500 (जोकि असत्य है)
अतः अर्द्धतल मूलबिंदु के विपरीत ओर होगा।
अब, रेखा y = 3000 का ग्राफ खींचते हैं।
(0, 0) असमिका y $\leq$ 3000 में रखने पर,
0 $\leq$ 3000 (जोकि सत्य है)
अतः अर्द्धतल मूलबिंदु की ओर होगा।
चूँकि x, y $\geq$ 0
अतः सुसंगत क्षेत्र प्रथम चतुर्थांश में होगा। समीकरणों के प्रतिच्छेद बिंदु C(4500, 2500), D(4500, 3000) तथा E(500, 3000) प्राप्त होते हैं।
$\therefore$ सुसंगत क्षेत्र ABCDEA है।   
इस प्रकार, सुसंगत क्षेत्र के शीर्ष बिंदु A(3500, 0), B(4500, 0), C(4500, 2500), D(4500, 3000) तथा E(500, 3000) हैं। इन शीर्ष बिंदुओं पर Z का मान निम्न है।

शीर्ष बिंदु Z = 0.3x + 0.1y + 3950
A(3500, 0) 5000
B(4500, 0) 5300
C(4500, 2500) 5550
D(4500, 3000) 5600
E(500, 3000) 4400 $\rightarrow$ निम्नतम

अतः Z का निम्नतम मान बिंदु E(500, 3000) पर 4400 प्राप्त होता है। अतः निम्नतम परिवहन लागत प्राप्त करने के लिए डिपो A से 500 लीटर, 3000 लीटर तथा 3500 लीटर पेट्रोल क्रमशः पेट्रोल पंप D, E तथा F को उपलब्ध कराना चाहिए तथा डिपो B से 4000 लीटर 0 लीटर तथा 0 लीटर पेट्रोल क्रमशः पेट्रोल पंप D, E तथा F को उपलब्ध कराना चाहिए।

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
    एक फल उत्पादक अपने बाग में दो प्रकार के खादों P ब्रांड और Q ब्रांड का उपयोग कर सकता है। मिश्रण के प्रत्येक थैले में नाइट्रोजन, फास्फोरिक अम्ल, पोटाश और क्लोरीन की मात्रा (किग्रा में) सारणी में दिया गया हैं परीक्षण संकेत देते हैं कि बाग को कम-से-कम 250 किग्रा फास्फोरिक अम्ल, कम-से-कम 270 किग्रा पोटाश और क्लोरीन की अधिक-से-अधिक 310 किग्रा की आवश्यकता है।
    यदि उत्पादक बाग में मिलाई जाने वाली नाइट्रोजन की मात्रा का अधिकतमीकरण चाहता है, तो मिश्रण के कितने थैलों को मिलाया जाना चाहिए। मिलाई जाने वाली नाइट्रोजन की अधिकतम मात्रा क्या है?
    kg प्रति थैला
      ब्राँड P ब्राँड Q
    नाइट्रोजन 3 3.5
    फास्फोरिक अम्ल 1 2
    पोटाश 3 1.5
    क्लोरीन 1.5 2
    View Solution
  • 2
    आलेख द्वारा निम्न रैखिक प्रोग्रामन समस्या को हल कीजिए:
    निम्न व्यवरोधों के अंतर्गत
    x + y $\leq$ 50 ...(i)
    3x + y $\leq$ 90 ...(ii)
    x $\geq$ 0, y $\geq$ 0 ...(iii)
    Z = 4x + y का अधिकतम मान ज्ञात कीजिए।
    View Solution
  • 3
    एक कंपनी प्लाईवुड के अनूठे स्मृति चिह्न का निर्माण करती है। A प्रकार के प्रति स्मृति चिह्न के निर्माण में 5 मिनट काटने और 10 मिनट जोड़ने में लगते हैं। B प्रकार के प्रति स्मृति चिह्न के लिए 8 मिनट काटने और 8 मिनट जोड़ने में लगते हैं। दिया गया है कि काटने के लिए कुल समय 3 घंटे 20 मिनट तथा जोड़ने के लिए 4 घंटे उपलब्ध हैं। प्रत्येक A प्रकार के स्मृति चिन्न पर ₹5 और प्रत्येक B प्रकार के स्मृति चिन्न पर ₹6 का लाभ होना है। ज्ञात कीजिए कि लाभ के अधिकतमीकरण के लिए प्रत्येक प्रकार के कितने-कितने स्मृति चिह्नों का कंपनी द्वारा निर्माण होना चाहिए?
    View Solution
  • 4
    एक कारखाने में टेनिस के रैकेट तथा क्रिकेट के बल्ले बनते हैं। एक टेनिस रैकेट बनाने के लिए 1.5 घंटा यांत्रिक समय तथा 3 घंटे शिल्पकार का समय लगता है। एक क्रिकेट बल्ले को तैयार करने में 3 घंटे यांत्रिक समय तथा 1 घंटा शिल्पकार का समय लगता है। एक दिन में कारखाने में विभिन्न यंत्रों पर उपलब्ध यांत्रिक समय के 42 घंटे और शिल्पकार समय के 24 घंटे से अधिक नहीं हैं।
    1. रैकेटों और बल्लों को कितनी संख्या में बनाया जाए ताकि कारखाना पूरी क्षमता से कार्य करे?
    2. यदि रैकेट और बल्ले पर लाभ क्रमशः 20 तथा 10 हों तो कारखाने का अधिकतम लाभ ज्ञात कीजिए यदि कारखाना पूरी क्षमता से कार्य करे।
    View Solution
  • 5
    (आबंटन समस्या) किसानों की एक सहकारी समिति के पास दो फ़सलों X और Y को उगाने के लिए 50 हेक्टेयर भूमि है। फसलों X और Y से प्रति हेक्टेयर लाभ का क्रमशः ₹10,500 और ₹9,000 का अनुमान लगाया गया है। फसलों X और Y के लिए अपतृण नियंत्रण के लिए शाक-नाशी द्रव का क्रमशः 20 लिटर तथा 10 लिटर प्रति हेक्टेयर प्रयोग किया जाता है। इसके अतिरिक्त प्रयुक्त भूमि से जुड़ी नालियों से संबद्ध तालाब पर निर्भर जीवधारियों एवं मछलियों की जीवन-सुरक्षा हेतु शाकनाशी की मात्रा 800 लिटर से अधिक न हो। प्रत्येक फ़सल के लिए कितनी भूमि का आबंटन होना चाहिए ताकि समिति के सकल लाभ का अधिकतमीकरण किया जा सके?
    View Solution
  • 6
    ग्राफ़ीय विधि से निम्न रैखिक प्रोग्रामन समस्या को हल कीजिए:
    निम्न अवरोधों के अंतर्गत Z = -3x + 4y का न्यूनतमीकरण कीजिए:
    x + 2y $\leq$ 8, 3x + 2y $\leq$ 12, x $\geq$ 0, y $\geq$ 0
    View Solution
  • 7
    एक आहारविद् दो भोज्यों P और Q का उपयोग करते हुए एक विशेष आहार तैयार करता है। भोज्य P का प्रत्येक पैकेट (जिसमें 30 ग्राम अंतर्विष्ट है) में कैल्शियम के 12 मात्रक लौह तत्व के 4 मात्रक, कोलेस्ट्रोल के 6 मात्रक और विटामिन A के 6 मात्रक अंतर्विष्ट हैं जबकि उसी मात्र के भोज्य Q के पैकेट में कैल्शियम तत्व के 3 मात्रक, लौह तत्व के 20 मात्रक, कोलेस्ट्रोल के 4 मात्रक और विटामिन A के 3 मात्रक अंतर्विष्ट है। आहार में कम से कम 240 मात्रक कैल्शियम, लौह तत्व के कम से कम 460 मात्रक, और कोलेस्ट्रोल के अधिक से अधिक 300 मात्रक अपेक्षित हैं। प्रत्येक भोज्य के कितने पैकेटों का उपयोग किया जाए ताकि आहार में विटामिन A की आहार में विटामिन A की मात्रा का अधिकतमीकरण करने के लिए प्रत्येक भोज्य के कितने पैकेटों का उपयोग होना चाहिए? आहार में विटामिन A की अधिकतम मात्रा क्या है?
    View Solution
  • 8
    आलेखीय विधि से निम्न समस्या को हल कीजिए:
    निम्न व्यवरोधों के अंतर्गत
    x + 3y $\leq$ 60 ...(i)
    x + y $\geq$ 10 ...(ii)
    x $\leq$ y ...(iii)
    x $\geq$ 0, y $\geq$ 0 ...(iv)
    Z = 3x + 9y का न्यूनतम और अधिकतम मान ज्ञात कीजिए।
    View Solution
  • 9
    दिखाइए कि Z का न्यूनतम मान दो बिंदुओं से अधिक बिंदुओं पर घटित होता है।
    निम्न अवरोधों के अंतर्गत Z = x + y का अधिकतमीकरण कीजिए:
    x - y $\leq$ -1, -x + y $\leq$ 0, x, y $\geq$ 0
    View Solution
  • 10
    एक आहारविद् दो प्रकार के भोज्यों X और Y को इस प्रकार मिलाना चाहता है कि मिश्रण में विटामिन A, की कम से कम 10 मात्रक, विटामिन B की कम से कम 12 मात्रक और विटामिन C की 8 मात्रक हों 1 kg भोज्यों में विटामिनों की मात्रा निम्नलिखित सारणी में दी गई है।

    भोज्य विटामिन A विटामिन B विटामिन C
    X 1 2 3
    Y 2 2 1

    भोज्य X के 1 kg का मूल्य ₹16 और भोज्य y के 1 kg का मूल्य ₹20 है। वांछित आहार के लिए मिश्रण का न्यूनतम मूल्य ज्ञात कीजिए।

    View Solution