CS 600 Solutions to Homework 3
3.1 - 4
(a) Max
Subject to:
(b) Find the largest value of such that the line
touches the feasible region by varying .
(c) Introduce slack variables
. We then have
Max
Subject to:
The initial dictionary is:
Since all the coefficients in are positive, can be improved.
Select as the pivot since it has the largest coefficient in .
Then is the new non-basic variable sinvce it restricts most.
Hence the new dictionary is
Since the coefficient of is positive, can be improved.
Select as the pivot.
Then is the new non-basic variable sinvce it restricts most.
Hence the new dictionary is
Since all the coefficients in are negative, can not be improved any further.
Hence the optimum value for is 3200, and .
3.4-9 (a)
Let represent the weight (ton) of cargo to be placed in compartment ,
where
and = f(front), c(center) or b(back).
Then the objective function to be maximized is
The constraints are:
From the weights
and
From the weight balance
,
where
From the space constraints
Also all 's must be non-negative.