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 |
b) Solve the following assignment problem for profit maximization:
Below is the complete solution to both parts. --- ## (a) Transportation Problem ### Data | Source \ Destination | D1 | D2 | D3 | Supply | | -------------------- | ------- | ------- | ------- | ------ | | S1 | 10 | 18 | 12 | 200 | | S2 | 15 | 17 | 9 | 300 | | S3 | 13 | ___ _______ _________ _____ _________ ____ _____ _______ ____ _________.
_____ __________ _________ ______ _______ _________ __________ ______.
_________ _________ ___ ___ ____.
__________ ________ __________ _______ ___ ______ _____ _____ ____ ____ _________.
__________ _________ ________ _________ ______ ________ ________.
__________ ____ _________ __________ _______ _______ ___ _____.
______ ____ _____ _________ _________ ________.
_____ ______ _________ ______ ______ __________ _____ ________.
________ ____ _______ _______ _____ _______ _________ _________ ____ _________ _________ _______.
____ ________ ________ ___ ______.
_______ _____ _____ __________ _________ _________ ____ __________.
__________ ______ ___ __________ _________ ______ __________.
______ _____ _______ ________ ________ ____ ___ ______ _______ ______ ______.
______ _____ ___ __________ _______ ________ _____.
____ ___ ______ ________ __________ _______ _______ ____ _______ _____ ____ ________.
____ ____ ______ ___ ________ __________ ________ _____.
_______ _________ ___ ______ ____ ___ ___ _____ ___.
___ _____ _____ ________ _______ ________ _____ _______.
________ ______ ______ __________ ______ __________ __________ _________.
_________ ___ ___ _______ __________ ______.
__________ ___ _________ __________ ________ __________ _______ _______ _____ _____.
__________ _____ ___ ___ ___ __________ __________ _________.
__________ ____ __________ ________ _________.
____ ______ _________ _________ _________ ______ ________ __________ _________ ________ ________ ___.
________ ________ _________ ___ _______ __________ _______ __________ ___ __________.
________ _______ _______ ___ ___ _______ _________ ________ _____ ___ ___.
________ ___ ________ _____ ___ _____ ______ __________ ___ _________ ___.
______ ___ _____ ______ __________ _______ ______ ____ ________ ______ _________ ________.
__________ _____ _________ ____ __________ __________ ____ ______ ___ ____ ___ ____.
_____ ______ ________ ______ _____ ________ ______ ____ ________ _____ _________.
____ _____ _____ ________ ________ _______ _____ ____ ________ __________.
_________ ________ ____ ______ _____ ________ ____ _____ _____.
________ _______ ___ _______ __________ _________ ___ _________ ________ ______ _____ ___.
_____ _____ ______ ____ __________ __________ ____ _______ ____.
_______ _____ _________ _______ ____ ________ ________ ___ ___ _____.
______ _____ ____ _____ _________ ____ _____ ________.
________ _____ _________ ________ ____ _______ ________ __________.
____ ______ ________.
Get Full Answer on WhatsApp
) निम्नलिखित दो खिलाड़ी शून्य योग खेल को प्रमुखता सिद्धांत द्वारा खेल में समानीत कीजिए और इस प्रकार खेल को हल कीजिए।
Write the LPP formulation of the following assignment problem:
b) Solve the following game graphically:
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 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 उच्च कोटि की व बेल्ट 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:
$
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 |