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 ﬁrst
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 ﬁve 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 oﬀer 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 ﬁnd initial solutions using the
minimum cost method
. Check if these initial solutions are optimal or not by computing the unit cost
This is the end of the preview. Sign up
to
access the rest of the document.
 Fall '05
 TROTTER

Click to edit the document details