Академический Документы
Профессиональный Документы
Культура Документы
ENGINEERING OPTIMIZATION
Rajesh P Mishra,
1228A
rpm@pilani.bits-pilani.ac.in
Mute ur call
Plz add Engineering
Optimization group of
facebook (Rajesh Mishra)
Interior
Raw Material A
Raw Material B
A market survey has established that the daily demand for the interior
paint cannot exceed that of exterior paint by more than 1 ton. The survey
also showed that the maximum demand for the interior paint is limited to
2 tons daily.
The wholesale price per ton is $3000 for exterior paint and $2000 per
interior paint. How much interior and exterior paint should the company
produce daily to maximize gross income?
A solution is any
specification of values for
the decision variables.
Constraint 3: -XE + XI 1
A feasible Solution is a
solution for which all the
constraints are satisfied.
The feasible region is the
set of all feasible
solutions.
Constraint 4: XI 2
Feasible
Region
1
0 + 2(0) 6
Z= 9
Z = 12
An Optimal Solution is a
feasible solution that
has the most favorable
value of the objective
function.
Z = 12.66
Point 2:
XE =4/3,
XI = 1
Z=6
A Corner-point feasible
(CPF) solution is a
solution that lies at a
corner of the feasible
region.
The optimal solution is a
corner point feasible
(why?)
solution
E
Point 1: XE =2, XI = 0: Z = 6
Solution
I
Z = 2: XE =0, XI = 1
Feasible
Region
New
Constraint:
XE + X I 1
z 8x1 5x2
x1
150
x2 200
2 x1 x2 400
x1 , x2 0
Graphical solution
x2
Maximize z=8x1+5x2
Subject to the constraints
Optimum
=1800 at
(100,200)
(0,200)
z=1200
(150,100)
z=1800
z=1000
z=400
(150,0)
z=1700
2x1+x2 400
x1
150
x2 200
x1,x2 0
x1
Diet Problem
Minimize z = 2x1 + 3x2
Subject to x1 + 3 x2 15
2 x1 + 2 x2 20
3 x1 + 2 x2 24
x1, x2 0
Optimum = 22.5 at (7.5, 2.5)
(0,12)
z = 26
z = 30
z= 36
z = 39
(4,6)
z = 22.5
z = 42
Minimum at (7.5,2.5)
(15,0)
Maximize z = 2x1 + x2
Subject to x1 + x2 40
4 x1 + x2 100
x1, x2 0
Optimum = 60 at (20, 20)
(0,40)
z maximum at
(20,20)
(25,0)
Maximize z = 2x1 + x2
Subject to
x2 10
2 x1 5 x2 60
x1 x2 18
3 x1 x2 44
x1 , x2 0
z is maximum at (13, 5)
Max z = 31
(0,10)
z = 28
(5,10)
(10,8)
z = 20
(13,5)
z = 10
z = 31
z=4
(14.6,0)
[4]
[1]
[3]
[2]
Exceptional Cases
1.
2.
3.
4.
5.
x1
150
x2 200
2 x1 x2 400
x1 , x2 0
Graphical solution
Maximize z=10x1+5x2
Subject to the constraints
x2
2x1+x2 400
(100,200)
(0,200)
z=600
z maximum
=2000 at
z=1500
z=2000
z=1000
z=400
(150,100)
(150,0)
x1
150
x2 200
x1,x2 0
x1
1.
2.
3.
4.
equations.
Maximize z = 5x1 + 7 x2
Subject to
2 x1 -
x2 -1
- x1 + 2 x2 -1
x1, x2 0
No feasible solution
Maximize z = x1 + x2
Subject to
z=70
- x1 + 3 x2 30
- 3 x1 + x2 30
z=50
x1, x2 0
z=30
unbounded solution
z=20
Questions/Queries?