Today
Course Syllabus
Introduction to Operations Research
Definition
http://www.youtube.com/watch?v=3390-IYcLiQ
Instructors Information
Teaching Assistant
Mohammad Ghane-Ezabadi
Email: ghaneezm@onid.orst.edu
Office Hours: M/W 11:30 AM 1:00 PM
Office: Batcheller 345
Responsibility
Course Information
http://classes.engr.oregonstate.edu/mime/fall2014/ie425-001
Syllabus
Announcements
Course Evaluation
Grading Weights:
Midterm Exam
25%
Approx. 8 total
Small Project
30%
Tuesday, December 9
2:00-3:50 PM
Weekly Homework
Monday, October 27
Final Exam
30%
10%
Project Deliverables
Class Participation
5%
A
AB+
B
BC+
C
CD
F
92% or more
[89% - 92%)
[86% - 89%)
[82% - 86%)
[79% - 82%)
[76% - 79%)
[72% - 76%)
[69% - 72%)
[59% - 69%)
less than 59%
10
Exams
Homework
Small Project
Problem Proposal
Final Report
Peer Evaluation
Class Participation
12
Classroom Rules
13
14
Course Topics
15
Lecture Format
Ask questions
16
17
Introduction to Operations
Research
Chapters 1 and 2
Hillier and Lieberman
Example Problem
Lead time to each retailer; Truck capacities; Location of retailers; Cost of truck;
Transportation costs; Amount of variation of required quantities; Demand
information; Forecasting information; Driver roles
How many trucks/types; which retailers to deliver to on a given day; truck route;
Inventory location; Truck loading and scheduling; Time to deliver; Plan safety stock
Deliver to each retailer once a week; Must use available trucks and drivers; Truck
capacity cannot be exceeded; Each retailer must receive goods on desired day;
19
20
Decision Making
Definition
22
(a)
(b)
(c)
23
24
Application
Savings / year
Continental Airlines
Waste Management
Develop a route-management
system for trash collection and
disposal
$100 million
$200 million
Samsung Electronics
$200 million
more revenue
Time Inc.
Management of distribution
channels for magazines
$3.5 million
more profit
25
OR in Practice
26
OR Methodologies/Tools
Deterministic models
Stochastic models
27
OR Methodologies/Tools (cont.)
Prescriptive models
Recommend a solution
Descriptive models
Optimization
29
Optimization (cont.)
Terminology
Decisions variables
Rules constraints
30
Optimization (cont.)
31
Mathematical Programming
32
Limited Resources
Quantity Required
Completeness
etc.
33
Linear programming
Non-linear programming
Integer programming
34
Maximize
Z 3x1 5 x2
subject to
x1
Objective Function
4
2 x2 12
3 x1 2 x2 18
x1 0, x2 0
Decision Variables
35
36
e.g.,
Combinatorial Optimization
e.g.,
38
Example Data
One machine
25 tasks available at the beginning of the day
Each task requires a known fixed amount of machine
time (processing time)
No idle time
Problem requires an IP
Combinatorial optimization
40
41
Computational Issues
42
Heuristics
43
44
45
46
Next Topic
47