Professional Documents
Culture Documents
HW01 Solutions PDF
HW01 Solutions PDF
1. Decision Variables:
Objective function:
The sum of the cost of the two running processes have to be minimized.
Constraints:
3x1 + x2 10 (4)
x1 + x2 5 (5)
x1 3 (6)
x1 , x2 0 (7)
2. Decision Variables:
Objective function:
We want to maximize the profit.
1
Constraints:
3. See Figure 1 Problem 3. The optimal solution is (x, y) = (1.8, 4.8). The point is
derived by solving the following system of linear equations:
4x + y = 12
2x + 3y = 18
2
4. (a) The transformed problem is as follows,
max 2x + y (24)
s.t. 4x + y + s1 = 12 (25)
2x + 3y + s2 = 18 (26)
x + 2y d1 = 4 (27)
x, y, s1 , s2 , d1 0 (28)
(b) See figure 2 Problem 4(b). The optimum is reach at point (x, y) = ( 20 4
7 , 7 ),
which is the intersection of the following two lines,
4x + y = 12
x + 2y = 4
(c) See Figure 3 Problem 4(c). The optimum is reached at point (x, y) = (0, 2).
5. Furnco manufactures desks and chairs. Each desk uses 4 units of wood, and each
chair uses 3. A desk contributes $40 to profit, and a chair contributes $25. Mar-
keting restrictions require that the number of chairs produced be at least twice the
number of desks produced. 20 units of wood are available.
3
Figure 3: Problem 4(c), Feasible Region and Optimal Solution
Objective function:
We want to maximize the profit.
Constraints:
4
(b) See Figure 4Problem 5. The optimal solution is at point (x1 , x2 ) = (2, 4)
and should be calculated by solving a system of linear equations:
4x1 + 3x2 = 20
x2 2x1 = 0
(c) For the optimal solution (x1 , x2 ) = (2, 4), the binding constraint are 4x1 +
3x2 20 and x2 2x1 0, and the nonbinding constraints are x1 0 and
x2 0.
(d) If there are 30 units wood available, the optimal solution is (x1 , x2 ) = (3, 6),
and the binding constraint are 4x1 + 3x2 30 and is x2 2x1 0, and the
nonbinding constraints are x1 0 and x2 0.