Homework

advertisement
WFM 6207 : Water Resources System Analysis
Homework
Homework 1
The Water Management Association (WMA) of a cooperative irrigation project wants to optimize the
use of its groundwater and surface water supplies. Assume that the cost to pump and deliver
groundwater to the irrigation region is Tk. 30 per acre-foot, and that the cost of surface water
importation and delivery from outside the region is Tk. 60 per acre-foot. The WMA has agreed to pay
for at least 50 acre-feet of water, but will use (pay for) more water if the local government allocates
it.
Assume also that the local government can provide no more than 40 acre-feet of groundwater and 70
acre-feet of surface water to the region. In addition, the local government cannot deliver a ratio of
surface water to groundwater greater than 7/8 at any one time due to physical constraints of the
system.
a. Determine the least-cost combination of surface water and groundwater supplies that the WMA
would like to avail. (Write down the decision variables, the objective function, and the constraints;
then solve graphically. Verify your results by LINDO)
b. Write down the ‘Primal’ and ‘Dual’, and determine the shadow prices on all constraints including
the non-negativity constraints. Discuss the economic implications of the shadow prices. What is the
actual ‘physical’ meaning of a zero shadow price in this case?
Homework 2
Write down the formulation of the ‘dual’ for the following problem:
minimize z = 30 x1 + 60 x2
subject to
x1 + x2  50
7 x1 – 8 x2  0
x1  40
x2  70
x1  0
x2  0
Be sure to write the constraints of the primal in standard form for a minimization problem in order to
obtain the correct signs of the coefficients for the dual.
a. Solve the dual on LINDO for shadow prices of the constraints of the original problem.
b. Check the ‘Sensitivity’ of:
(i) Changing the coefficients of the objective function
(ii) Changing the RHS of the constraints
Attach all supporting printouts of LINDO for full credit.
Homework 3
Problem 1:
As the leader of a team surveying the feasibility of rubber-dam projects, you must determine the
least-cost selection of five out of 10 possible sites. Label the sites S1, S2, ..., S10, and the
development costs associated with each as C1, C2, ..., C10. Regional development restrictions are
such that:
(a) Selecting sites S1 and S7 will prevent you from selecting site S8.
(b) Selecting site S3 or S4 prevents you from selecting site S5.
(c) Of the group S5, S6, S7, S8, at most two sites may be selected.
(d) If site S9 is selected, site 10 also must be selected (the reverse is not mandatory).
Formulate an integer program (IP) to determine the minimum-cost scheme that satisfies these
restrictions.
Problem 2:
Solve the following problem (by hand) using the branch-and-bound technique. You can solve the
associated linear program required at each step by using LINDO in the LP mode. Just remember to
use the appropriate set of constraints as you subdivide the domain.
minimize z = 2x1 -3x2 - 4x3
subject to
-x1 + x2+ 3x3 
3x1 + 2x2 - x3 
x1, x2, x3 
Problem 3:
Explore the integer-programming capabilities of LINDO by solving the branch-and-bound example
presented in class on LINDO. Invoke the integer program-solving mode per the instructions in the
LINDO manual (using the ‘GIN’ command). Interpret the output and compare the results to those
found in class.
Homework 4
A total of 425 acres of land is available for the production of three crops. The total seasonal irrigation
water allotment is 1000 acre-ft. A farmer has traditionally allocated 275 acres to crop A, 100 acres to
crop B, and 50 acres to crop C. Using a dynamic programming approach, find how much water should
be distributed to each crop in order to maximize returns to the farmer, using the data given by the
benefit functions in the figure below. In order to simplify the problem, you may want to assume that
the water can be delivered only in increments of 200 acre-ft.
Download