4/28/2016
Problem 9.2 #2
Because of excessive pollution on the Momiss River, the state of
Momiss is going to build pollution control stations. Three sites (1, 2,
and 3) are under consideration. Momiss is interested in controlling the
pollution levels of t

540:399 Homework 1 Answers:
1. a)
b) This is a programming exercise. So there may be different ways of doing it. I will provide
one way using the state machine above. You will have to look closely at their programs to
determine whether or not they will wo

HW 7 Solution
#1.
(a) Problems 2 in Section 8.2
(b) As for the above problem, please formulate the above problem into the linear
programming
Sol)
(a)
1
8
1
1
2
1
2
4
2
4
4
5
3
Solved nodes
directly connected
to unsolved nodes
Closest connected
unsolved no

HW2 Solution
Exercise numbers are from the book W. Winston, Operations Research: Applications and
Algorithms, 4th edition
O Four Possible Solutions for the LP Problem (Section 3.3)
#1. Problems 3 in Section 3.3
Sol)
AB is x1 - x2 = 4. AC is x1 + 2x2 = 4.

HW1 Solution
O Review of Basic Linear Algebra
#1. Problems 1 in Section 2.2
Sol)
1 1
4
2 1 x1 = 6
1 3 x 2 8
#2. Problems 2 in Section 2.3
Sol)
1 1 1 4 1
1 2 0 6 0
1
1
1 4 1
1 2 0
0
1
2 2
1 2
This system has an infinite number of solutions of the f

Deterministic models in IE
Homework #4.2 Set B
Problem 3.3
Consider the following problem:
Maximize 1 + 32
subject to
1 22 0
21 + 2 4
51 + 32 15
1 , 2 0
a. Solve this problem graphically.
b. Solve the problem by the simplex method
Answer: a)
Graphical sol