Documente Academic
Documente Profesional
Documente Cultură
Systems Engineering I
Department of Civil Engineering
SET 3
INTROUDCTION TO OPTIMIZATION MODELING
• Some definitions
A manufacturer of two products, Aqua and Hydro, wants to determine how many of
each item to manufacture in the next production cycle. Each Aqua requires 1 pump,
9hrs of labour and 12ft of tubing, while each Hydro requires 1 pump, 6hrs of labour
and 16ft of tubing. The manufacturer expects to have 200 pumps, 1566 production
hours and 2880ft of tubing for the upcoming production cycle. Each Aqua and Hydro
earns a profit of $350 and $300 respectively when sold. Assuming the manufacturer is
able to sell all products, how many of each product should the manufacturer produce
if he wants to maximize his profits during the next production cycle?
Source: adapted from Spreadsheet Modeling & Decision Analysis by Cliff Ragsdale
• Decisions
• Parameters (data)
• Objective function (performance measure)
• Constraints
1 1 200
350 300 ; 9 6 ; 1566
12 16 2800
In this case, Aqua earns a profit of $350 and Hydro earns a profit of $300.
Therefore an expression for the profit/objective function is as follows:
PROFIT = 350𝑥" + 300𝑥$
Each product type needs one pump, but there are only 200 pumps available. The
manufacturer cannot produce more than 200 pumps.
It is not possible to produce negative products. So we specify lower bounds for the
decision variables.
𝑥3 ≥ 0, ∀ 𝑗 ∈ 1. . 𝑁