) निम्नलिखित दो खिलाड़ी शून्य योग खेल को प्रमुखता सिद्धांत द्वारा खेल में समानीत कीजिए और इस प्रकार खेल को हल कीजिए।
शून्य योग खेल में दो खिलाड़ी होते हैं, जहाँ एक खिलाड़ी का लाभ दूसरे का हानि होता है। दिए गए दो खिलाड़ियों के लिए भुगतान मैट्रिक्स (payoff matrix) को लेते हुए हम इसे प्रमुखता सिद्धांत (Principle of Dominance) द्वारा सरल करके linear programming (रेखीय प्रोग्रामिंग) समस्या में परिवर्तित कर सकते हैं। सबसे पहले, __________ ________ _________ ___ ________ _______ _________ _______ _______ __________ _______ __________.
________ _________ ________ ______ ______ ____ ______ __________ ____ _______ ______.
_________ ____ ________ __________ ____ _______.
______ ____ _____ ___ ______.
_____ _____ ___ __________ ______ ____.
_________ _________ _______ ___ ________.
_________ _______ _____ ___ _______ _________.
_______ ___ _______ _____ _______ ____ ___ ____ ________ __________.
_____ _______ _______ _______ ______.
____ ____ ______ ____ _________ __________ ______ _________ _____ _________.
________ ____ _______ ___ ________ ___ __________ ______ _____ _______.
_____ _________ ______ _______ ___ _______ _____ _____ _____.
______ _______ ___ _______ _________ ________ ____ _________ ______ ________.
___ _________ __________ ___ ___ ____ _________ ___ ______ ___.
__________ __________ _________ ______ ______ __________ __________ _________.
_________ _________ _____ _____ __________ ____ ___ ______ _________ _______ ___ _________.
_________ _____ _____ ___ _____ _____ _____ _______.
_____ _____ ___ _________ ____.
_______ __________ ____ _________ ______ _____ _______ ___ ____.
_________ _____ __________ _________ _____ __________ ___.
_________ __________ _____ ________ _________ _________ ______ ______ _____ ___ __________ __________.
__________ ___ ___ ____ ____ ________ _____ _________ __________.
___ _________ ____ _________ ________ _________.
_____ _____ _________ __________ ________ ________ _________ ___ _______ ______ ___ ___.
_____ _________ __________ _______ ____ _______ _____ ______ _______ ___ ______ _________.
_________ _______ ______ ____ _______ _______.
__________ _______ _____ ______ __________ ________ _______ ___ __________ _________.
___ ________ _____ _________ _____ _________ ___ _________.
_____ _____ ________ ___ ___ _________ _____ ______ ___ ________ ______.
_______ __________ _______ ___ ___.
_________ __________ _________ ____ ___ ___.
__________ __________ _____ _________ _____ ______ __________.
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:
Solve the following LPP graphically:
Maximize:
$
subject to the constraints:$
$
$
b) Find all values of k for which the vectors:$
are linearly independent.
. 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.
) निम्नलिखित दो खिलाड़ी शून्य योग खेल को प्रमुखता सिद्धांत द्वारा खेल में समानीत कीजिए और इस प्रकार खेल को हल कीजिए।
बताइए निम्नलिखित कथनों में से कौन-से कथन सत्य हैं और कौन-से असत्य। अपने उत्तर की पुष्टि एक संक्षिप्त उपपत्ति या प्रत्युदाहरण द्वारा कीजिए
a) परिमित संख्या में अवमुख समुच्चयों का सर्वनिष्ठ अवमुख नहीं होता है।
b) यदि आव्यूह खेल
का मान 4 हो, तो
।
c) यदि किसी नियतन समस्या में लागत आव्यूह की प्रत्येक प्रविष्टि में 10 जोड़ा जाए, तो परिवर्तित लागत आव्यूह के लिए इष्टतम नियतन की कुल लागत में 10 की वृद्धि हो जाएगी।
d) किसी अधिकतमीकरण रैखिक प्रोग्रामन (LP) निदर्श में, जब सभी मान हों, तो एकधा विधि सम्पन्न हो जाती है।
e) एक परिवहन समस्या में अपभ्रष्ट हल से बचने के लिए काल्पनिक (dummy) स्रोत या गंतव्य जोड़ा जाता है।
) For what value of k are the following vectors linearly independent?$
b) Solve the following LP problem using simplex method:
Maximize
Subject to $
$
$
निम्नलिखित आद्य रैखिक प्रोग्रामन (एलपी) समस्या की द्वैती प्राप्त कीजिए :
का अधिकतमीकरण कीजिए
जबकि