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