CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
Maximisation Problem Numerical Analysis and Finite Element Analysis
Consider the linear programming problem
Maximise: f(x,y) = 6x + 8y Objective Function (Z)
5x + 2y ≤ 40
6x + 6y ≤ 60 Constraints
2x + 4y ≤ 32
x≥ 0 All variable must be positive
y≥ 0
SOLUTIONS
x y
Maximise 4 6 Total Constraint
S1 5 2 32 40
S2 6 6 60 60
S3 2 4 32 32 <----key in
Unit 6 8
Maximum 24 48 72
The function can reach maximum value of 72
at x = 4
and y = 6
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
Maximisation Problem Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
Minimisation Problem Numerical Analysis and Finite Element Analysis
Consider the linear programming problem
Maximise: f(x,y) = 0.12x + 0.15y Objective Function (Z)
60x + 60y ≥ 300
12x + 6y ≥ 36 Constraints
10x + 30y ≥ 90
x≥ 0 All variable must be positive
y≥ 0
SOLUTIONS
x y
Minimise Total Constraint
S1 60 60 0 300
S2 12 6 0 36
S3 10 30 0 90
Unit 0.12 0.15
Minimum
The function can reach minium value of
at x =
and y =
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
Minimisation Problem Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
An automobile company has two versions of the same model car for sale, a two-door coupe
and the full-size four door
Two Door Four Door Availability
Profit RM 13500/Car RM 15 000/Car
Production Time 15 hour/Car 20 hour/Car 8000 hours/year
Storage 400 Cars 350 Cars
Consumer demand 700/Car 500/Car 240 000 Cars
Solve how many cars of each design (x1, x2) should be produced to maximize profit (Z) and
what that profit is.
SOLUTIONS
STEP 1: Define the variables
x Two door
z Four door
STEP 2: Define the objective function (Z)
f(x,y) = 13500x + 15000z
STEP 3: Define the constraints
15x+ 20z<= 8000
700x + 500z <= 2400 x>= 0
x<= 400 z>=0
z <= 350
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
STEP 4: Express the objective function and the constraints in the augmented matrix form
x z
Maximise 123.07692 307.69231 Total Constraint
S1 15 20 8000 8000
S2 1 0 123.07692 400
S3 0 1 307.69231 350
S4 700 500 240000 240000
Profit 13500 15000
Maximum 1661538.5 4615384.6 6276923.1
STEP 5: Use SOLVER to solve the problem
ANSWER
With the available resources, the company can
RM6,276,923.08
To attain that profit, theattain maximum
company profit of
must produce
the 123 Two door car
following number of cars 308 Four door car
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Recently environment engineers have become involved in the area known as waste minimization. This involves the
operation of optimising a plant so that impacts on the environment are minimized. Suppose a refinery develops a product
A made from two raw materials P and Q. The production of 1 metric tonne of the product involves 1 tonne of P and 2.5
tonnes of Q and produces 1 tonne of a liquid waste W. The engineers have come up with three alternative ways to handle
the waste:
>>> Produce a tonne of a secondary product B by adding an additional tonne of P to each tonne of W.
>>> Produce a tonne of another secondary product Z3 by adding an additional tonne of Q to each
tonne of W
>>> Treat the waste so that it is permissible to discharge it.
The products yield profits of RM2000/tonne, - RM75/tonne, and RM250/tonne for A, B, and C, respectively. Note that
producing B actually creates a loss. The waste treatment process costs RM300/tonne. In addition, the company has
access to a limit of 7500 and 10,000 tonnes of P and Q, respectively, during the production period. Determine how much
of the products and waste must be created in order to maximize profit.
STEP 1: Define the variables
Product Waste
A W
B
C
STEP 2: Define the objective function (Z). The objective function shall be the nett profit from the production. The cost
of production must also be considered in this function
Z (Nett Profit) = Profit - Cost
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
STEP 3: Define the constraints. (Note: You shall have three constraints that limit the use of Material P and
Material Q, and the production of Waste W. The waste production shall be limited to zero as
shown below)
A-B-C-W=0 Waste W limitation
Material P usage ≤ Material P availability Material P limitation
Material Q usage ≤ Material Q availability Material Q limitation
STEP 4: Express the objective function and the constraints in the augmented matrix form
STEP 5: Use SOLVER to solve the problem
ANSWER
Product A = 4000 tonne
Product B = 3500 tonne
Product C = 0 tonne
Waste W = 500 tonne
Nett Profit = RM7,587,500.00
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
SOLUTIONS
f(a,b,c) = 2000a - 75b + 250c-300w
x >= 0
y >= 0
a + b <= 7500
2.5a + c <= 12500
a-b-c-w=0
a b c w
Maximise 4000 3500 0 500 total constraint
S1 1 1 0 0 7500 7500
S2 2.5 0 1 0 10000 10000
S3 1 -1 -1 -1 0 0
profit 2000 -75 250 -300 total
maximize 8000000 -262500 0 -2E+05 7587500
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Lab Tutorial
CONSTRAINED OPTIMIZATION ECS555
Faculty of Civil Engineering
(MUST be answered) Numerical Analysis and Finite Element Analysis
Lab Tutorial