Академический Документы
Профессиональный Документы
Культура Документы
ENGINEERING OPTIMIZATION
Rajesh P Mishra,
1228A
rpm@pilani.bits-pilani.ac.in
Mute ur call
Plz add Engineering
Optimization group of
facebook (Rajesh Mishra)
Phases of an OR Study
Definition of the problem
Nonlinear programming
Linear programming
Integer programming
Dynamic programming
Network programming
Algebraic Formulation
Decision Variables
C = number of camshafts to make
G = number of gears to make
Objective Function
Maximize 25C + 18G (profit in $)
Constraints
Important Concepts
Linear Program: The objective function and constraint
are linear functions of the decision variables.
Therefore, this is a Linear Program.
Feasibility
Feasible Solution. A solution is feasible for an LP if all
constraints are satisfied.
Infeasible Solution. A solution is infeasible if one or more
constraints is violated.
Check the solutions C=75, G=200; and C=300, G=200 for
feasibility.
8 x1 + 5 x2
(2 x1 + x2 ) c 400 c
150
x1
x2
200
x1, x2 0, integers
150
x1
x2
200
x1, x2 0, integers
Pattern II
20
10
20
10
10
Pattern III
20
Minimize z = x1 + x2 + x3
Subject to 10 x1 + 2 x2 + 6 x3 20,000
2 x2 + x3 15,000
x1, x2, x3 0, integers
No. of full-time
employees required
10
6
8
12
7
9
4
Minimize
z x1 x2 x3 x4 x5 x6 x7
Subject to
x1 x4 x5 x6 x7 10 (Mon)
x1 x2 x5 x6 x7 6 (Tue)
x1 x2 x3 x6 x7 8 (Wed)
x1 x2 x3 x4 x7 12 (Thu)
x1 x2 x3 x4 x5 7 (Fri)
x2 x3 x4 x5 x6 9 (Sat)
x3 x4 x5 x6 x7 4 (Sun)
xi 0.
integers
Napkins
Needed
80
50
100
80
150
x4 + y2 = 80, x5 + y3 = 150,
y1 80, y1+y2 130, y1+y2+y3 230,
all variables 0, integers
Transportation tableau
To
City 1 City 2
City 3 City 4
Plant 1
$8
$6
$10
$9
Plant 2
Plant 3
Demand
(Million kwh)
$9
$14
45
$12
$9
20
$13
$16
30
$7
$5
30
Transportation Tableau
Supply
(Million kwh)
35
50
40
Solution
1. Decision Variable:
Since we have to determine how much
electricity is sent from each plant to each city;
Xij = Amount of electricity produced at plant i
and sent to city j
X14 = Amount of electricity produced at plant 1
and sent to city 4
2. Objective function
Since we want to minimize the total cost of shipping
from plants to cities;
Minimize Z = 8X11+6X12+10X13+9X14
+9X21+12X22+13X23+7X24
+14X31+9X32+16X33+5X34
3. Supply Constraints
Since each supply point has a limited production
capacity;
X11+X12+X13+X14 <= 35
X21+X22+X23+X24 <= 50
X31+X32+X33+X34 <= 40
4. Demand Constraints
Since each supply point has a limited production
capacity;
X11+X21+X31 >= 45
X12+X22+X32 >= 20
X13+X23+X33 >= 30
X14+X24+X34 >= 30
5. Sign Constraints
Since a negative amount of electricity can not be
shipped all Xijs must be non negative;
Xij >= 0 (i= 1,2,3; j= 1,2,3,4)
Questions/Queries?