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:
Transportation Problem Costs, supplies, and demands: | | D1 | D2 | D3 | D4 | Supply | | ---------: | -: | -: | -: | -: | -----: | | S1 | 4 | 6 | 8 | 8 | 40 | | S2 | _______ ___ ___ ___ ________ ______ _________ ________ ________ _____ ___.
_______ _______ ____ ______ ___ _________.
_________ ______ _____ ___ __________ ___ ___ __________ __________ ___.
_____ ________ ______ _____ _____ ________ _____ _____ ______ _____.
_____ _____ __________ _____ ___ ______ _________ ____ _______ __________.
__________ ____ ______ _____ _______ ___ ______ ______ ___.
_________ _____ _________ _________ __________ ______ __________ __________ _______.
______ ___ _____ ____ _________ _________.
________ ____ _______ ____ _____ __________ ____ ________ ____.
_______ ____ ______ _________ ____ ________ _________ ________ ___ _______ _____.
_______ _____ ________ _____ _____ ______ _______ ________ _______ ________.
________ ___ ________ _____ ________ _______ ___ ___ _____ _____ ___ _________.
________ _________ _____ ____ _________ ___ ________ ______ ___.
______ _____ ____ _____ ___ _______ ________ ______ ______ ___ ____ _____.
_____ ____ _______ ____ ___ ______ ________ __________ ____ _________ __________ _________.
______ __________ ___ _________ ______ _______ _______ ________ ____ ___ _______ ___.
____ ____ __________ _________ ____.
__________ ______ _______ _________ ____ ___ ____ ______ ______ ____ _____.
___ _____ ____ _______ ______ ________.
_________ _____ ___ ______ ________ ________.
______ _____ ___ __________ ______ ___.
_______ ____ ____ _________ ____ ________ _____ ___ __________.
____ __________ ____ _____ __________ ________ ____ ________ ______ _____.
__________ _______ _____ __________ _____ ___ _____ ____ _______.
___ __________ _______ _________ _________ ________ _______.
_____ _____ __________ _____ ____ ___ ____ ________ __________ ___ _________.
_______ _______.
Get Full Answer on WhatsApp
) निम्नलिखित दो खिलाड़ी शून्य योग खेल को प्रमुखता सिद्धांत द्वारा खेल में समानीत कीजिए और इस प्रकार खेल को हल कीजिए।
एक कम्पनी दो प्रकार की चमड़े की बेल्ट बनाती है। बेल्ट 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:
. 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.
) 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:
$
Reduce the following two person zero sum game to game using principle of dominance. And hence solve the game.
Player B
b) Obtain the dual of the following primal LP problem:
Maximize
Subject to $
$
निम्नलिखित आद्य रैखिक प्रोग्रामन (एलपी) समस्या की द्वैती प्राप्त कीजिए :
का अधिकतमीकरण कीजिए
जबकि