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:
### (a) Assignment Problem (Minimize Total Man-Hours) Jobs (A,B,C,D,E) must be assigned one-to-one to Employees (I,II,III,IV,V). Time matrix (hours): | Job \ Emp | I | II | III | IV | V | | --------- | -- | -- | --- | -- | -- | | A | 10 | 5 | 13 | 15 | 16 | | B | 3 | 9 | 18 _______ ______ ____ ____ _______.
____ ________ _____ _______ ______ _______ __________ ________ ______ ______.
_______ __________ _________ ____ ______ __________ ________ _______ _______ _____.
_________ ___ __________ ____ ______ ______ _____.
__________ __________ ______ __________ ______ ________ _________ _________ __________ ____ _________.
__________ ___ _________ _______ ___ ____ ____ _____.
______ __________ ___ __________ _______ _________ __________ ___ _______.
_________ ____ ______ _____ _________ _____ _____ ____.
___ ________ _______ ______ __________ _______ ______.
__________ ____ _____ ______ ______ ________ _______ ____ ______ ___.
__________ ___ ____ __________ ____ ________ ____.
_______ _______ _____ _______ _________ _________ ____.
_______ _____ ___ _____ _________ __________ ______ _________.
_____ _____ ______ _________ _____ ______ ___ _________ _________ ____ ______.
_____ _______ _______ __________ _____ ___.
___ ______ __________ ________ ________ _____ _____ _________ _________ ____ _____.
____ __________ _____ __________ __________ _______ ______ ______.
___ _____ ____ __________ _____ __________ __________ _____ ____ ____ ______ _________.
_________ __________ _________ ________ ______ __________ ___ ____ _____.
________ _____ _______ ________ ___.
_________ ____ _________ _____ ____ ______ _____ ______ ___ ____.
____ ________ _________ _______ ________.
____ ___ __________ __________ _____ _________.
______ ________ ______ __________ ___ ________ ______ _________ ________ _________ ___ _____.
_____ ______ ________ ________ ________.
________ _________ ________ ____ ________.
__________ _____ _____ ________ ______ _____ _____ ______ ______ _______.
____ ____ _____ _________ ________ ____ _____ _________ ___ _____ _______.
__________ ______ ___ __________ ____ ___ ____.
_______ ______ ________ _________ __________ _________ _______ _____ ________.
______ ____ ___ __________ ________ _______ ________ _________ ________.
___ ___ _______ ____ _________ _______ ___.
___ ________ _____ ______ _________ ___ ________ ___.
______ _________ ___ ________ ________ ___ _______ _______ ______ _____ ________ ___.
______ ____ ________ ____ _______ _________ _______ _________ ______ ____ _________ ____.
_____ ___ ________ ________ ________ __________ ____ ________.
___ ______ ___ ________ ______.
__________ _____ _____ ________ ________ ____.
_____ ___ _____ ________ _____ ___.
_________ ______ __________ ___ _____ _________.
___ ____ ________ ____ _____ _____ ______ ______ ________ _____ ________.
__________ _________ ______ _____ ______.
Get Full Answer on WhatsApp
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:
Write the LPP formulation of the following assignment problem:
b) Solve the following game graphically:
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:
Solve the following LPP graphically:
Maximize:
$
subject to the constraints:$
$
$
b) Find all values of k for which the vectors:$
are linearly independent.
निम्नलिखित आद्य रैखिक प्रोग्रामन (एलपी) समस्या की द्वैती प्राप्त कीजिए :
का अधिकतमीकरण कीजिए
जबकि
) निम्नलिखित दो खिलाड़ी शून्य योग खेल को प्रमुखता सिद्धांत द्वारा खेल में समानीत कीजिए और इस प्रकार खेल को हल कीजिए।
एक कम्पनी दो प्रकार की चमड़े की बेल्ट बनाती है। बेल्ट A उच्च कोटि की व बेल्ट B निम्न कोटि की है। दोनों बेल्टों A और B पर लाभ क्रमशः ₹ 4 और ₹ 3 प्रति बेल्ट है। A प्रकार की बेल्ट को बनाने में B, प्रकार की बेल्ट को बनाने के समय से दुगुना समय लगता है और यदि सभी बेल्ट केवल B, प्रकार की ही हों, तो कम्पनी प्रतिदिन 1000 बेल्ट बना पाती है। चमड़े की पूर्ति भी प्रतिदिन केवल 800 बेल्टों (दोनों A और B प्रकार की मिलाकर) के लिए ही उपलब्ध है।
A प्रकार की बेल्ट के लिए एक फैन्सी तुकमें (बकल) की आवश्यकता है और प्रतिदिन केवल 400 तुकमें (बकल) ही उपलब्ध हैं। B. प्रकार की बेल्ट के लिए प्रतिदिन 700 तुकमें ही उपलब्ध हैं। प्रत्येक प्रकार की बेल्ट का प्रतिदिन कितना उत्पादन होना चाहिए? इस समस्या को रैखिक प्रोग्रामन (LP) निदर्श में सूत्रित कीजिए और इसे ग्राफीय-विधि द्वारा हल कीजिए।
b) उत्तर-पश्चिम कोना विधि का प्रयोग करके निम्नलिखित परिवहन समस्या का प्रारम्भिक आधारी सुसंगत हल ज्ञात कीजिए :
