EMIS 3360 Fall 2001

Homework Assignment 4

Due 28 September 2000 at 5:00 p.m.



To receive full credit for these problems you must describe what your decision variables and constraints represent.

1) Problem 6 from Section 3.2 of the text (page 64).

In addition to CPLEX and the graphical method, solve this problem with ``brute force'' method. This is the method outlined in class whereby you find all of the constraint intersection points, check them for feasiblity and compare their objective function values. Note that this problem requires a formulation as well as a solution.

Solve each of the following problems with the graphical method and verify your solution
with CPLEX or another solver.

2) Problem 1 in Section 3.3 (page 69) of the text.

3) Problem 2 in Section 3.3 (page 69) of the text.

4) Problem 3 in Section 3.3 (page 70) of the text.