Write the LPP formulation of the following assignment problem:
b) Solve the following game graphically:
(a) Assignment problem Cost matrix (Jobs → Machines): [ \begin{array}{c|ccc} & M_1 & M_2 & M_3\ \hline J_1 & 18 & 16 & 12\ J_2 & 10 & 7 & 10\ J_3 & 14 & 8 & 18 \end{array} ] ### LPP __________ ____ ___ ___ _______ ______ _______ __________ ___ _____ ________ ________.
____ ___ ___ _________ _____ _______ _________ _______ ________.
___ _________ ___ ____ _______ _____ _______ _____ ___ ___ ___.
_______ _____ _____ _______ _________ ________ _______.
___ _______ ___ _______ _____ __________ _______ ____ _______.
_________ _______ _____ _______ ____ ________ _______ _______ _____ __________.
___ ______ _____ _______ _________ _______ ______.
_____ ________ _________ ___ ________ ___ __________.
_____ ______ _________ __________ __________ ____ ____ ________ ______ _____ ____ _____.
_________ _____ ____ ________ ________ _____ _____ ______ __________.
______ _____ ____ ____ ______ _________ _________.
_______ _________ ________ ______ _____ ________ __________ ____ __________ ______.
___ ___ ______ _______ _______ _________ ____ ___ ___ _____ ___.
_____ _______ ____ _______ ______ _________ _______ ______ _____ ________ __________ _______.
________ ______ __________ _______ ______.
_________ ________ ____ _________ _____.
___ __________ _________ ___ _____ ________ _______ _______.
_________ ____ ________ ___ _______ ________ ________ _____ _______ _____.
_________ _____ _______ ________ ________ ________ ______ _____ ________ __________.
________ ____ __________ _________ ___ ________ ___ _____ ______.
_______ ______ __________ ___ ________ _____.
____ _______ __________ _______ ____ __________ ________ _________ ______.
___ _________ ________ _________ __________ ____ ______ _________ ________ _____ ____.
_____ ________ ____ ________ ___.
Get Full Answer on WhatsApp
) 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) परिमित संख्या में अवमुख समुच्चयों का सर्वनिष्ठ अवमुख नहीं होता है।
b) यदि आव्यूह खेल
का मान 4 हो, तो
।
c) यदि किसी नियतन समस्या में लागत आव्यूह की प्रत्येक प्रविष्टि में 10 जोड़ा जाए, तो परिवर्तित लागत आव्यूह के लिए इष्टतम नियतन की कुल लागत में 10 की वृद्धि हो जाएगी।
d) किसी अधिकतमीकरण रैखिक प्रोग्रामन (LP) निदर्श में, जब सभी मान हों, तो एकधा विधि सम्पन्न हो जाती है।
e) एक परिवहन समस्या में अपभ्रष्ट हल से बचने के लिए काल्पनिक (dummy) स्रोत या गंतव्य जोड़ा जाता है।
एक कम्पनी दो प्रकार की चमड़े की बेल्ट बनाती है। बेल्ट A उच्च कोटि की व बेल्ट B निम्न कोटि की है। दोनों बेल्टों A और B पर लाभ क्रमशः ₹ 4 और ₹ 3 प्रति बेल्ट है। A प्रकार की बेल्ट को बनाने में B, प्रकार की बेल्ट को बनाने के समय से दुगुना समय लगता है और यदि सभी बेल्ट केवल B, प्रकार की ही हों, तो कम्पनी प्रतिदिन 1000 बेल्ट बना पाती है। चमड़े की पूर्ति भी प्रतिदिन केवल 800 बेल्टों (दोनों A और B प्रकार की मिलाकर) के लिए ही उपलब्ध है।
A प्रकार की बेल्ट के लिए एक फैन्सी तुकमें (बकल) की आवश्यकता है और प्रतिदिन केवल 400 तुकमें (बकल) ही उपलब्ध हैं। B. प्रकार की बेल्ट के लिए प्रतिदिन 700 तुकमें ही उपलब्ध हैं। प्रत्येक प्रकार की बेल्ट का प्रतिदिन कितना उत्पादन होना चाहिए? इस समस्या को रैखिक प्रोग्रामन (LP) निदर्श में सूत्रित कीजिए और इसे ग्राफीय-विधि द्वारा हल कीजिए।
b) उत्तर-पश्चिम कोना विधि का प्रयोग करके निम्नलिखित परिवहन समस्या का प्रारम्भिक आधारी सुसंगत हल ज्ञात कीजिए :
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:
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 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.
A department has five employees with five jobs to be performed. The time (in hours) each employee will take to perform each job is given in the following matrix. How should the jobs be allocated, one per employee, so as to minimize the total man hours?
b) For the following pay-off matrix, transform the zero-sum game into an equivalent linear programming problem:
