Professional Documents
Culture Documents
Principles of Optimization
Lecture 1
Dr. Joon-Yeoul Oh
2
LINDO
http://www.lindo.com/index.php?option=com_content&vie
w=article&id=34&Itemid=15
3
Why learn OR?
4
OR background
5
What is Operations Research?
6
7
See textbook table 1.1
OR terms
Model
Mathematical representation of a real world
Abstraction of reality
Small-scale representation of a large object
System: A functionally related group of elements, especially:
The human body: the nervous system; the skeletal system, etc
A group of interacting mechanical or electrical components.
A network of structures and channels, as for communication,
travel, or distribution.
A network of related computer software, hardware, and data
transmission devices.
Etc.
8
Phases of an OR study
9
Phases of OR – validating the model
Validation efforts
Recreating the past
Expert opinion
Start slowly and consider the end-user early
10
Where to put your effort?
11
OR basic concepts
12
OR constraints
13
OR costs
14
OR values
15
OR model
A mathematical model consists of:
Decision Variables, Constraints, Objective Function,
Parameters and Data
Linear program (LP)
Integer program (IP)
Network programming
Nonlinear programming
Etc.
16
OR Taxonomy
17
OR Taxonomy (cont.)
18
OR Taxonomy (cont.)
19
Mathematical Programming - terms
21
OR – simple Transportation model
22
OR – Queueing model
23
OR – general LP form
24
Characteristics of LPs
25
Formulating Linear Programs
26
LP - example
Q: How many chairs and/or tables to make?
Each require pine, oak & time
Limits on pine, oak and time.
Profit: $6/chair, $12/table.
Data
Item Chair Table Limit
Profit $6 $12 ---
Pine 3 bf 12 bf 120 bf
Oak 8 bf 4 bf 160 bf
Time 6 hr 10 hr 150 hr
27
Chair and Table example
28
Chair and Table example - model
29
Chair and Table example – trial solution
Let C = 10, T = 5
z = 6 × 10 + 12 × 5 = 120
Constraints
Pine: 3 × 10 + 12 × 5 = 90 < 120
Oak: 8 × 10 + 4 × 5 = 100 < 160
Time: 6 × 10 + 10 × 5 = 110 < 150
And, Non-neg: C > 0, T > 0
30
C & T example – trial solution (cont.)
What we know:
(C, T) = (10, 5) is feasible
z(10, 5) = $120
What we do not know
Whether z(C, T) > $120 for some feasible (C, T)
We also know …
30 bf of pine left
60 bf of oak left
40 hr of time left
We could make more!
31
C & T example – trial 2
32
C & T example – trial 3
33