निम्नलिखित आद्य रैखिक प्रोग्रामन (एलपी) समस्या की द्वैती प्राप्त कीजिए :
का अधिकतमीकरण कीजिए
जबकि
दी गई रैखिक प्रोग्रामन समस्या का द्वैतीय (Dual) प्राप्त करने के लिए सबसे पहले मूल (Primal) समस्या को समझना आवश्यक है। मान लीजिए मूल समस्या अधिकतमीकरण (Maximization) है और इसे इस रूप में दिया गया है: मूल समस्या (Primal LP): अधिकतम करें: ( Z = c_1 x_1 + c_2 x_2 + \dots + c_n x_n ) बाधाएँ: [ \begin{align*} a_{11}x_1 _________ _____ ________ __________ _____ ___.
__________ _______ _______ ____ _________ ____.
______ ______ ___ ____ _____.
____ ____ _____ ____ _____ _______.
________ ____ _________ _________ ________ ___ ________ ____.
____ ________ ____ ___ _____ ________.
_____ _______ _____ _______ _________ _________ ______.
_____ _______ ______ ______ ____ ____ _________ ________ __________ ___ ____ ________.
_________ _____ ______ _____ ______ _______ ________ ______ __________ ______ _______.
______ _________ ____ ________ _________ ____ _______ _______.
___ __________ ___ ________ _______ _______ _________ _____ _______.
___ __________ _________ ___ ____ ________ ______.
________ ____ ___ ___ __________ __________ ____ ______ _____.
__________ ___ _________ __________ ____ _________ _________ ____ _________ ________ ________.
_______ _______ _____ __________ ________ ______ ____ _______ _____ ___ _________.
_______ ______ ________ _______ ________ _________ ______ ________ ___ _______.
_________ ______ ____ ______ _________.
___ _________ ______ _______ ____ _________ ____ ____.
____ _________ _________ ____ ___ _________ _________ _______ _____ ____ __________ _______.
________ _____ ________ _________ __________ _______ _____ _________.
___ ____ _______ _____ _______ _____ ____ ________ ______ ______.
_____ _________ _____ __________ _______ ___ _______ _________ ________.
___ _______ ___ ______ _________ ___.
__________ _________ __________ ________ _____ __________ ________.
______ ________ _______ _____ ________ ___ ____ _______ __________.
_______ _______ ___ ______ ______ _____ ____.
__________ ____ ___ _______ __________ _____ _______ ___ ________.
__________ ___ ________ _____ ________.
__________ ____ ________ _______ ________ ___ ____ ________ _____ ________ ____.
___ ___ ______ _____ __________.
Get Full Answer on WhatsApp
एक कम्पनी दो प्रकार की चमड़े की बेल्ट बनाती है। बेल्ट A उच्च कोटि की व बेल्ट B निम्न कोटि की है। दोनों बेल्टों A और B पर लाभ क्रमशः ₹ 4 और ₹ 3 प्रति बेल्ट है। A प्रकार की बेल्ट को बनाने में B, प्रकार की बेल्ट को बनाने के समय से दुगुना समय लगता है और यदि सभी बेल्ट केवल B, प्रकार की ही हों, तो कम्पनी प्रतिदिन 1000 बेल्ट बना पाती है। चमड़े की पूर्ति भी प्रतिदिन केवल 800 बेल्टों (दोनों A और B प्रकार की मिलाकर) के लिए ही उपलब्ध है।
A प्रकार की बेल्ट के लिए एक फैन्सी तुकमें (बकल) की आवश्यकता है और प्रतिदिन केवल 400 तुकमें (बकल) ही उपलब्ध हैं। B. प्रकार की बेल्ट के लिए प्रतिदिन 700 तुकमें ही उपलब्ध हैं। प्रत्येक प्रकार की बेल्ट का प्रतिदिन कितना उत्पादन होना चाहिए? इस समस्या को रैखिक प्रोग्रामन (LP) निदर्श में सूत्रित कीजिए और इसे ग्राफीय-विधि द्वारा हल कीजिए।
b) उत्तर-पश्चिम कोना विधि का प्रयोग करके निम्नलिखित परिवहन समस्या का प्रारम्भिक आधारी सुसंगत हल ज्ञात कीजिए :
Reduce the following two person zero sum game to game using principle of dominance. And hence solve the game.
Player B
b) Obtain the dual of the following primal LP problem:
Maximize
Subject to $
$
बताइए निम्नलिखित कथनों में से कौन-से कथन सत्य हैं और कौन-से असत्य। अपने उत्तर की पुष्टि एक संक्षिप्त उपपत्ति या प्रत्युदाहरण द्वारा कीजिए
a) परिमित संख्या में अवमुख समुच्चयों का सर्वनिष्ठ अवमुख नहीं होता है।
b) यदि आव्यूह खेल
का मान 4 हो, तो
।
c) यदि किसी नियतन समस्या में लागत आव्यूह की प्रत्येक प्रविष्टि में 10 जोड़ा जाए, तो परिवर्तित लागत आव्यूह के लिए इष्टतम नियतन की कुल लागत में 10 की वृद्धि हो जाएगी।
d) किसी अधिकतमीकरण रैखिक प्रोग्रामन (LP) निदर्श में, जब सभी मान हों, तो एकधा विधि सम्पन्न हो जाती है।
e) एक परिवहन समस्या में अपभ्रष्ट हल से बचने के लिए काल्पनिक (dummy) स्रोत या गंतव्य जोड़ा जाता है।
Write the LPP formulation of the following transportation problem:
| Destination | Supply | |||
|---|---|---|---|---|
| $D_1$ | $D_2$ | $D_3$ | ||
| Source $O_1$ | 10 | 18 | 12 | 200 |
| Source $O_2$ | 15 | 17 | 9 | 300 |
| Source $O_3$ | 13 | 15 | 7 | 500 |
| Requirement | 400 | 200 | 400 |
A company makes two kinds of leather belts. Belts A is high quality belt and belt B is of lower quality. The respective profits on A and B are ₹ 4 and ₹ 3 per belt. The production of each type A requires twice as much time as a belt. The production of each type of type B, and if all belts were of type B, the company could make 1000 belts per day. The supply of leather is sufficient for only 800 belts per day (both A
and B combined). Belt A require a fancy buckle and only 400 buckles per day are available. There are only 700 buckles a day available for belt B. What should be the daily production of each type of belt? Formulate this problem as an LP model and solve it by the graphical method.
b) Find the initial basic feasible solution of the following transportation problem using North-West Corner method.
) Using matrix – minima method, find the initial basic feasible solution of the following transportation problem:
Hence find the optimal solution.
b) Check whether the following set is convex:
$
Using matrix – minima method, find the initial basic feasible solution of the following transportation problem:
Hence find the optimal solution.
b) Check whether the following set is convex: