OPT4CL
OPT4CL
Learning Objectives
• Understand how to formulate a control problem using linear program-
ming.
Problem Context
A pumping station needs to distribute water to three reservoirs (R1 , R2 , R3 ).
Each reservoir has a daily water demand that must be satisfied. The objective
is to minimize the energy costs associated with pumping while respecting the
pump capacity constraints and the water demands of the reservoirs.
Parameters
• The station is equipped with three pumps (P1 , P2 , P3 ) that supply water
to reservoirs R1 , R2 , R3 , respectively.
• Each pump has a specific energy cost per cubic meter pumped:
– c1 = 5 €/m3 for P1 ,
– c2 = 6 €/m3 for P2 ,
– c3 = 4 €/m3 for P3 .
– D1 = 50 m3 ,
1
– D2 = 70 m3 ,
– D3 = 60 m3 .
– P1 ≤ 60 m3 ,
– P2 ≤ 80 m3 ,
– P3 ≤ 90 m3 .
Objective
Minimize the total energy cost while satisfying the reservoir demands and
respecting the pump capacities.
Tasks to Perform
1. Mathematical Formulation:
• Formulate the problem in matrix form for use with the linprog
function.
• Solve the problem using linprog.
3. Validation of Results:
• Verify that the pumped volumes meet the capacity and demand
constraints.
• Calculate the optimized total cost.
2
Data and Formulation
Objective Function
Minimize the total cost:
Constraints
• Demand satisfaction:
x1 + x2 + x3 = 180
• Pump limits:
x1 ≤ 60, x2 ≤ 80, x3 ≤ 90
• Non-negativity:
x1 , x2 , x3 ≥ 0
Questions
1. What are the optimal pumped volumes for each pump?