{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

hw6 - ENGRI 115 Engineering Applications of OR Fall 2007...

This preview shows page 1. Sign up to view the full content.

ENGRI 115 Engineering Applications of OR Fall 2007 Assignment and Transportation Problems Homework 6 Due date: Tuesday , November 6 in class. References: Lecture notes; Labs 7 and 8; Winston 7.1. The first three problems are practice problems, DO NOT hand them in. The TAs will be glad to help you if you have any questions. 1. A realtor has five purchasers (a, b, c, d, e) for six sites (1, 2, 3, 4, 5, 6); the i th purchaser is willing to pay price p ij for the j th site, these values are summarized in the table below. The realtor wishes to know which site to offer to each purchaser so as to maximize his total receipts. Formulate this problem as an assignment problem and then solve it with the Hungarian Method. 1 2 3 4 5 6 a 6 7 6 2 9 4 b 0 5 8 1 1 10 c 5 10 6 5 10 3 d 2 7 12 4 10 7 e 6 9 9 5 7 9 2. Winston, page 371, Problems 1 and 2. Formulate the problems, then find initial solutions using the minimum cost method . Check if these initial solutions are optimal or not by computing the unit cost changes for out-of-tree arcs.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Ask a homework question - tutors are online