ECE 307 Prof. George Gross
Room 339 Everitt Lab
Spring 2010
Homework 1
Date due: Thursday, January 28, 2010
1. Read Chapter 1 in Ravindran.
2. Read Chapter 1 in Clemen
3. A segment of automatically controlled highway is being equipped with sensors spaced
equally along its length. The maximum error in estimating traffic volume, which occurs
halfway between any two sensors, can be expressed as ds
(
)
2, where d is the length of the
segment and s is the number of sensors. Each sensor costs p dollars, and designers want to
reduce the maximum error as much as possible within a budget for sensors of b dollars.
Identify each of the following for this design problem:
(a) the decision variable
(b) the input parameters
(c) the objective function
(d) the constraints
4. A factory has two production lines available to make a product. The first can produce one
lot of the product in t1 hours at a cost c1, and the second requires t2 hours and a cost c2.
The plant manager wishes to find the least costly way to produce b lots in a total of at
most T hours. An integer number x1will be produced on line 1 and an integer number x2on
line 2. Identify each of the following for this design problem:
(a) the decision variables
