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:
_______ _____ ___ ______ ___.
_________ ________ _________ ____ ___ _______ _____ ___ _________ __________ __________.
___ __________ ________ _____ ___ __________ ______ ____ ____.
______ _______ ____ _________ ___ _______ _______ __________ __________ ______ ___ _____.
___ ________ __________ ________ _________ __________ ____.
___ ______ _____ ______ ______ _________ _______ __________.
_________ _____ ____ _________ ___ ___ ______ _____ __________ _____ ____ ________.
________ _______ ______ ___ ______ __________ ____ ___ ___ _______ _________ _______.
_______ ___ ___ ___ ______ _______ _____ _________ __________.
________ ______ _____ _____ ______.
____ _______ ________ ___ __________ _______ ___ ________ _______ __________ ___.
____ ___ ___ ____ ________ ___ ________ __________ ______ __________ ______ ___.
____ _________ _______ _______ __________ ________ _______ ____ _________.
_______ _________ _________ ________ __________ ______ __________ _______ ________ _____ _________.
___ ___ ________ ___ _______ _____.
________ ___ _______ ___ ________ _________.
________ _____ ____ _____ _________ ______ __________.
__________ _______ _______ __________ __________ ____ ________.
____ _______ ____ _________ ______ ___ _____.
______ _______ _____ ____ _____ ___ _____ __________ __________ ____ ____.
____ _____ ____ ____ _________ __________ ____.
_______ _____ ____ ___ _________ ___ ____ ____ _________ ________.
__________ __________ ______ _________ ________ ________ ____ _____ ______ ____ __________.
______ _________ ______ __________ __________ ___ __________ _________.
________ ___ _________ ______ ____.
____ ____ ________ ___ _______ ____ ____.
________ ____ ___ __________ _________ ___ ___ ________ _________ ______ ______.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required
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:
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.
) 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:
$
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 उच्च कोटि की व बेल्ट B निम्न कोटि की है। दोनों बेल्टों A और B पर लाभ क्रमशः ₹ 4 और ₹ 3 प्रति बेल्ट है। A प्रकार की बेल्ट को बनाने में B, प्रकार की बेल्ट को बनाने के समय से दुगुना समय लगता है और यदि सभी बेल्ट केवल B, प्रकार की ही हों, तो कम्पनी प्रतिदिन 1000 बेल्ट बना पाती है। चमड़े की पूर्ति भी प्रतिदिन केवल 800 बेल्टों (दोनों A और B प्रकार की मिलाकर) के लिए ही उपलब्ध है।
A प्रकार की बेल्ट के लिए एक फैन्सी तुकमें (बकल) की आवश्यकता है और प्रतिदिन केवल 400 तुकमें (बकल) ही उपलब्ध हैं। B. प्रकार की बेल्ट के लिए प्रतिदिन 700 तुकमें ही उपलब्ध हैं। प्रत्येक प्रकार की बेल्ट का प्रतिदिन कितना उत्पादन होना चाहिए? इस समस्या को रैखिक प्रोग्रामन (LP) निदर्श में सूत्रित कीजिए और इसे ग्राफीय-विधि द्वारा हल कीजिए।
b) उत्तर-पश्चिम कोना विधि का प्रयोग करके निम्नलिखित परिवहन समस्या का प्रारम्भिक आधारी सुसंगत हल ज्ञात कीजिए :
) निम्नलिखित दो खिलाड़ी शून्य योग खेल को प्रमुखता सिद्धांत द्वारा खेल में समानीत कीजिए और इस प्रकार खेल को हल कीजिए।
निम्नलिखित आद्य रैखिक प्रोग्रामन (एलपी) समस्या की द्वैती प्राप्त कीजिए :
का अधिकतमीकरण कीजिए
जबकि