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 c_j − z_j ≥ .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 ____ ____ ______ ____ _____ ________ __________ _____ _________.
_________ _________ __________ _________ __________ __________ ______.
_________ _________ ______ ___ ________ ___.
____ ______ _________ _________ ____ _____ _________ ____ _________ ____ ______ ___.
______ __________ ___ ___ ________ _____ _____ __________ ________ ____ __________ _________.
____ ________ ___ _____ ________ _______ _________ ___ ______ __________.
_________ ____ ______ _________ ________ __________.
_______ _______ _____ ___ ______ ____ __________ ___ ___.
__________ _____ ______ ____ _____ _______ _________.
________ ________ ______ _____ _____ ______ ____.
________ ______ ___ _________ ___ __________ ________ _______ __________ ________.
___ _________ _________ ___ ___.
__________ ___ __________ ____ ________ ___ ____ ____ __________ ________ ___ __________.
_________ _____ ____ _______ _______ _________.
_______ ________ ______ _____ _______ ________ _______ ________ __________.
_____ ___ _______ ____ ________ __________.
________ ______ ________ _________ _____ ___ _________ _____ _______ __________ ____.
_____ _______ ___ _______ __________ ________ _____.
Get Full Answer on WhatsApp