) 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:
$
### (a) Transportation problem Cost matrix, supplies, demands | | D1 | D2 | D3 | D4 | Supply | | ---------- | -- | -- | -- | -- | ------ | | S1 | 4 | 6 | 8 | 8 | 40 | | S2 | 6 | 8 | 6 | 7 | 60 | | S3 | 5 | 7 | 6 | 8 | 50 | | Demand | 20 | 30 | 50 | 50 | | ____ _____ ___ ____ _________ _____ _____ _________ ___ ______ _____ _________.
_________ ___ ____ ______ __________ ___ ____ ___ _______ ______ ________ ____.
_______ _____ _________ ___ _____ ____ ______.
___ ______ ______ __________ _____ __________ __________ ______.
____ ____ ___ ___ __________ __________ ________.
_______ ______ _______ ____ _______ ___ _________.
___ ________ ____ ________ ______ _________.
_______ _____ _________ _________ _____ ____ ____ __________ ____ _________ _________.
_______ _______ _______ ____ _________ __________ ______ _____ ___ __________.
____ _____ _____ ___ _________ ______ _____ ________ ______ ________ _________.
______ __________ __________ _________ ______ __________ __________ ___ ______ ___ _______.
_______ _______ ________ _________ ______.
__________ ____ _________ ______ ______ ________.
________ ________ ________ _________ ___ ______.
__________ ______ _____ ________ _____.
_______ ____ ________ ____ ___ __________ ___.
_________ __________ ____ __________ __________.
____ _________ _____ ________ _________ __________ _________.
___ _____ _____ ______ _______ ________ ________ _____ ____ ______ ____ _________.
_______ ________ __________ _______ _______ ____ _____.
________ ______ ________ ______ ______ ________ ___ _________ __________.
_______ _______ _________ ___ ___ _____ _____ ____ ___ _____.
________ __________ _________ ________ ______ __________ ___.
____ _____ __________ __________ ___ _____ ______ _______ _________ _______.
_______ __________ _____ __________ ___ _____ _________ ____ __________ ________ ___ ___.
______ ____ ___ _______ _____.
__________ _______ ____ _____ ____ ___ _______ _________ ____.
________ ____ ____ ______ _____ _____ _____ _____.
______ ________ _____ ______ __________ ________.
____ _____ ___ _______ __________ __________ _____ _____ _____ __________ _______.
_______ _________ __________ _____ _______ _____ _____ ___ ________ ________.
____ _____ __________ _________ ____.
___ _______ ________ __________ ____ ________ ______ ____ __________ ___ _____.
____ ________ ________ ________ ________ ________ ______ ______ ________ ______ _________ _________.
________ ________ _______ ____ __________ _____ ______ _______ _________ ________ __________.
________ _________ ____ _________ __________ ____.
_________ __________ ______ ____ _________.
__________ _____ ___ ________ ________ ________ ______ _____ __________ __________ ___.
___ _______ _________ _____ ____ ______ ______ ____ ___ _________ ____ __________.
__________ ___ ______ _______ _____ ____.
_____.
Get Full Answer on WhatsApp
बताइए निम्नलिखित कथनों में से कौन-से कथन सत्य हैं और कौन-से असत्य। अपने उत्तर की पुष्टि एक संक्षिप्त उपपत्ति या प्रत्युदाहरण द्वारा कीजिए
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 |
wo breakfast food manufacturers ABC and XYZ are competing for an increased market share. The pay-off matrix, shown in the following table, describes the increase in market share for ABC and decrease in market share of XYZ. Determine optimal strategies for both the manufacturers and the value of the game.
b) Find all the basic feasible solutions of the following system of linear equations:
$
$
$
Check if any of them is degenerate solution. Justify your answer.
एक कम्पनी दो प्रकार की चमड़े की बेल्ट बनाती है। बेल्ट A उच्च कोटि की व बेल्ट B निम्न कोटि की है। दोनों बेल्टों A और B पर लाभ क्रमशः ₹ 4 और ₹ 3 प्रति बेल्ट है। A प्रकार की बेल्ट को बनाने में B, प्रकार की बेल्ट को बनाने के समय से दुगुना समय लगता है और यदि सभी बेल्ट केवल B, प्रकार की ही हों, तो कम्पनी प्रतिदिन 1000 बेल्ट बना पाती है। चमड़े की पूर्ति भी प्रतिदिन केवल 800 बेल्टों (दोनों A और B प्रकार की मिलाकर) के लिए ही उपलब्ध है।
A प्रकार की बेल्ट के लिए एक फैन्सी तुकमें (बकल) की आवश्यकता है और प्रतिदिन केवल 400 तुकमें (बकल) ही उपलब्ध हैं। B. प्रकार की बेल्ट के लिए प्रतिदिन 700 तुकमें ही उपलब्ध हैं। प्रत्येक प्रकार की बेल्ट का प्रतिदिन कितना उत्पादन होना चाहिए? इस समस्या को रैखिक प्रोग्रामन (LP) निदर्श में सूत्रित कीजिए और इसे ग्राफीय-विधि द्वारा हल कीजिए।
b) उत्तर-पश्चिम कोना विधि का प्रयोग करके निम्नलिखित परिवहन समस्या का प्रारम्भिक आधारी सुसंगत हल ज्ञात कीजिए :
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.
