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.
__________ _____ ____ ___ ___ ____ _______.
__________ ____ _________ _____ ____ ________ _____ ___ ________ _________ ________.
___ _______ _____ ____ _______ ________.
______ ___ _________ ___ __________ _______ ________ _________ _______ ______ __________.
___ _________ _________ ____ _____ _____ ________ _______.
_____ _______ ____ ________ _________ _____ _________.
_______ ________ ________ _________ ____ _____ _______ _________.
___ ___ ________ __________ ________.
_________ __________ ______ __________ _______ ________ ______ _________ ___ ____ __________.
________ _________ ______ _______ ____ _________ ________ __________ ______.
______ _________ ______ _______ ________ ____ _______ _____ ______ ____.
__________ ________ _____ ____ ____ __________ ______ ______ ____ _______ ______.
____ __________ __________ ____ ____ ________ __________ _______ _________ _________ ___ ________.
______ _______ ______ ________ _________ __________ ____.
________ _________ __________ ______ _______ ____ ________ _______ _________ ________ _______ ___.
_________ ____ ________ ____ ________ _________ _______ _____ ____ ___.
_____ _______ ____ _____ __________ _________ __________.
__________ _______ _________ ____ __________ _________ ______ ______ ___.
_____ _________ ______ _________ ______.
________ __________ ________ _______ _________.
__________ _____ ______ ________ ________ _________ _______ _________ _________.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required
निम्नलिखित आद्य रैखिक प्रोग्रामन (एलपी) समस्या की द्वैती प्राप्त कीजिए :
का अधिकतमीकरण कीजिए
जबकि
एक कम्पनी दो प्रकार की चमड़े की बेल्ट बनाती है। बेल्ट A उच्च कोटि की व बेल्ट B निम्न कोटि की है। दोनों बेल्टों A और B पर लाभ क्रमशः ₹ 4 और ₹ 3 प्रति बेल्ट है। A प्रकार की बेल्ट को बनाने में B, प्रकार की बेल्ट को बनाने के समय से दुगुना समय लगता है और यदि सभी बेल्ट केवल B, प्रकार की ही हों, तो कम्पनी प्रतिदिन 1000 बेल्ट बना पाती है। चमड़े की पूर्ति भी प्रतिदिन केवल 800 बेल्टों (दोनों A और B प्रकार की मिलाकर) के लिए ही उपलब्ध है।
A प्रकार की बेल्ट के लिए एक फैन्सी तुकमें (बकल) की आवश्यकता है और प्रतिदिन केवल 400 तुकमें (बकल) ही उपलब्ध हैं। B. प्रकार की बेल्ट के लिए प्रतिदिन 700 तुकमें ही उपलब्ध हैं। प्रत्येक प्रकार की बेल्ट का प्रतिदिन कितना उत्पादन होना चाहिए? इस समस्या को रैखिक प्रोग्रामन (LP) निदर्श में सूत्रित कीजिए और इसे ग्राफीय-विधि द्वारा हल कीजिए।
b) उत्तर-पश्चिम कोना विधि का प्रयोग करके निम्नलिखित परिवहन समस्या का प्रारम्भिक आधारी सुसंगत हल ज्ञात कीजिए :
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:
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.
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 assignment problem:
b) Solve the following game graphically:
. 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.