ENGRI 115Engineering Applications of ORFall 2007Assignment and Transportation ProblemsHomework 6Due date:Tuesday, November 6 in class.References:Lecture notes; Labs 7 and 8; Winston 7.1.The firstthreeproblems are practice problems, DO NOT hand them in. The TAs will be glad to help youif you have any questions.1. A realtor has five purchasers (a, b, c, d, e) for six sites (1, 2, 3, 4, 5, 6); theithpurchaser is willing topay pricepijfor thejthsite, these values are summarized in the table below. The realtor wishes toknow which site to offer to each purchaser so as to maximize his total receipts. Formulate this problemas anassignment problemand then solve it with the Hungarian Method.123456a676294b0581110c51065103d27124107e6995792. Winston, page 371, Problems 1 and 2. Formulate the problems, then find initial solutions using theminimum cost method. Check if these initial solutions are optimal or not by computing the unit costchanges for out-of-tree arcs.
This is the end of the preview.
access the rest of the document.