Welcome|
Assignment #4|
MIE165S Assignment #4 Solution
Q#1:
First, find the feasible region and draw the line X1 + 2X2 = 0
by letting Z=0 in the objective function. Then, we can observe that
the optimal solution is achieved at the vertex of (X1=7, X2=2/3),
which is the solution of the system of equations:
X1 = 7
X1 + 3X2 = 9
(You need to solve this system of equations).
Thus, the optimal objective value is
Z = 7 + 2(2/3) = 25/3.
In summary, the optimal solution of the LP is
X1 = 7 and X2 = 2/3,
and the optimal objective value is 25/3.
Q#2:
(a)
Given the decision variables X1 and X2, we verify the LP formulation.
We will maximize the profit = price - cost.
Since "the prices of both Product 1 and 2 will be $18 per unit" and
"producing each unit of the two products will cost $1 per machine hour",
we maximize
Z = (18 - 10 - 2)X1 + (18 - 5 - 3)X2
= 6X1 + 10X2.
First, we have the restrictions of
X1 >= 0 and X2 >= 0,
since the units of the products to be produced can not be negative.
From the information given in the 2nd table, total milling machine hours needed is
10X1 + 5X2,
and total lathe hours needed is
2X1 + 3X2.
Because of the machine capacity limits given in the 1st table, we have
(1) Milling machine capacity constraint, i.e., 10X1 + 5X2 <= 500 and
(2) Lathe capacity constraint, i.e., 2X1 + 3X2 <= 150.
Since "the sales potential for Product 2 will not exceed 30 units per week", we have
(3) Product 2 sales constraint, i.e., X2 <= 30.
There is no sales constraint on Product 1.
These are all the constraints, and the LP problem has been formulated correctly.
(b)
As in Q#1, first, find the feasible region and draw the line
6X1 + 10X2 = 0 by letting Z=0 in the objective function.
Then, we can observe that the optimal solution is achieved at the vertex
of (X1=30, X2=30), which is the solution of the system of equations:
2X1 + 3X2 = 150
X2 = 30
(You need to solve this system of equations).
Thus, the optimal objective value is
Z = 6(30) + 10(30) = 480.
In summary, the optimal solution of the LP is
X1 = 30 and X2 = 30,
and the optimal objective value is 480.