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 2× 2 matrix game is 4, then p ≥ 4 .
c) If 10 is added to each of the entries of the cost matrix of a 3× 3 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 cj − zj ≥ .0
e) The dummy source or destination in a transportation problem is added to prevent solution from becoming degenerate.
a) False. The intersection of a finite number of convex sets is always convex. If two points belong to the intersection of convex sets, then the line segment joining them remains within each convex set, thus remaining in the intersection.
b) False. The value of the game represents the expected payoff when both players follow optimal strategies. The probability \( p \) of a pure or mixed strategy is not
________ _______ ____ _________ ________ _______ __________ _______ _______ ___ ______.
__________ _____ ________ ___ _______ _____.
_______ _______ ___ ___ ______ _______ ___ ___ ___ ________.
_______ _______ ___ ____ _________ _________ _____ _______.
____ _________ __________ _____ _____ _____ ___ __________ ______ ____ ____ _____.
________ _________ __________ ______ ______ _____ ______ _________ ______ _____ _______.
_____ ________ _______ _______ ______ _______ ________ _____ _________ _________.
__________ ___ _____ __________ _______ _________.
______ _________ _______ _____ __________.
____ ______ _____ ______ _______ __________ _________ _________ _____ _________.
_________ ___ _______ ____ ___ ___ _________.
________ ___ ___ _____ _____ ________ __________ ______.
______ __________ ___ _______ __________ _________ ___.
___ _________ ________ ____ ____ _________ _________.
____ ______ __________ __________ ___ __________.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required