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:
_____ ___ _____ __________ _______ ________ _____ _________ ________ __________ _______.
_____ ____ _____ ______ ____.
___ ______ ______ ______ ___ ______ ____ ___.
_________ _____ _______ ____ _________ _______ _______ _______ ___ _____ _________ _________.
___ ___ _______ _________ _____ ________ ________.
______ ____ ______ _____ ______ _________ _________ _________.
_________ ___ ___ ______ _______ _____ ____ _________ ___ __________ _________.
______ ___ _____ ________ _____ _______ ___ ______.
_____ _______ _______ __________ ________ _______ __________.
____ __________ ____ _______ _________.
___ ___ _______ _________ _________ ____ ___ ___ ______ _____.
_____ _______ _________ _______ ________ _____ _____ _________.
_________ ________ _____ ________ _______ ______.
___ ________ _____ _________ __________ _______.
__________ ___ ________ ______ ________ __________.
____ _____ ______ __________ _________ ___.
___ ________ ________ ___ _____ __________ __________ ______ ____ ________ __________ ___.
______ ____ ____ ___ _____ ______.
____ _____ ________ ___ ___ ______ _____ ____ ________ ___.
______ ___ _________ ______ _______ _________ __________ ____ _____ _______.
_______ _____ _________ ________ __________ ______ ____ ________.
_________ __________ ______ ____ _____ ________ ___.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required
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 |
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) उत्तर-पश्चिम कोना विधि का प्रयोग करके निम्नलिखित परिवहन समस्या का प्रारम्भिक आधारी सुसंगत हल ज्ञात कीजिए :
) निम्नलिखित दो खिलाड़ी शून्य योग खेल को प्रमुखता सिद्धांत द्वारा खेल में समानीत कीजिए और इस प्रकार खेल को हल कीजिए।
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.
. State which of the following statements are true and which are false. Give reasons for your answer with a short proof or a counter example.
a) The intersection of finite number of convex sets is not convex.
b) If value of the matrix game
is 4, then
.
c) If 10 is added to each of the entries of the cost matrix of a assignment problem, then the total cost of an optimal assignment for the changed cost matrix will increase by 10.
d) For maximization LP model, the simplex method is terminated when all values .
e) The dummy source or destination in a transportation problem is added to prevent solution from becoming degenerate.
Write the LPP formulation of the following assignment problem:
b) Solve the following game graphically:
