Professional Documents
Culture Documents
Course Overview
Instructor: Mehrdad Pirnia
Email: mpirnia@uwaterloo.ca
Office Hours (CPH 3671): Tuesday: 02:30-03:30 or by
appointment
Teaching Assistants:
Taghi Khaniyev
Email: thanalio@uwaterloo.ca
Office Hours (CPH 3669): Wednesday: 03:30-04:30
Mobina Masaeli
Email: mobina.masaeli@uwaterloo.ca
MSCI 603 Lecture 1: Course Introduction
Textbook
Hillier, F.S. and Lieberman, G.J. (2015). Introduction to
Topics
Linear Programming
Integer Programming
Network Models
Problem Formulation
Graphical Solution
Simplex Method
Formulations
Sensitivity Analysis
Branch-and-Bound
Duality Theory
Formulations
Transportation Simplex
Assignment Problems
Hungarian Method
Course Objectives
Formulate linear and integer programming problems.
Use popular algorithms, such as Simplex, Branch and Bound, etc. to solve optimization
problems.
Implement optimization problems in Excel or other optimization programs, such as
GAMS, AIMMS, Lindo, etc and interpret results obtained from such models.
Use sensitivity analysis techniques to provide solution to uncertain problems.
Develop awareness of the usefulness and limitations of OR models in different
Assessment
Assignments (5):
30%
Group Project:
20%
Proposal:
Report:
5%
15%
Tests (2):
50%
Another paragraph:
Your expectation from this course
Projects
Formulate and solve a realistic problem using OR
Based on journal articles, to be discussed in a later class
Software Excel-based
Excel Solver (free)
Limited to 200 decision variables
10
AIMMS
AMPLE
MSCI 603 Lecture 1: Course Introduction
11
12
13
14
Broad viewpoint
Considers what is best for organization as a whole
Attempts to identify best possible course of action
Team approach
Consists of individuals with diverse backgrounds and skills
Necessary for considering ramifications of problem throughout
organization
MSCI 603 Lecture 1: Course Introduction
15
Big data
Refers to the massive amounts of data available today
16
17
analytics
Famous analytics applications
2012 U.S. presidential campaign
The Obama team used data to target voters and
donors
Moneyball (book and subsequent movie)
The Oakland Athletics baseball team used analytics
to identify athletes to draft
MSCI 603 Lecture 1: Course Introduction
18
Applications for OR
Finance
Portfolio Investments
Health Care
Operating Room Scheduling
Nurse Scheduling
ER Waiting Rooms
Manufacturing
Production and Inventory Planning
Job Sequencing
Reliability Planning
Transportation
Distribution
Vehicle Routing
MSCI 603 Lecture 1: Course Introduction
19
20
max z 100 x1 30 x2
s.t.
x1
Decision variables
Objective Function
x2 7
10 x1 4 x2 40
10 x2 30
Constraints
x1 , x2 0
MSCI 603 Lecture 1: Course Introduction
21
Assumptions of an LP
Constraints and Objective Function exhibit:
Proportionality: exponent on each term must be 1
Additivity: Every function in a linear programming model is
22
23
24
Quick Review
Equations of Lines
Matrix Algebra
Solving Systems of Equations
25 25
Equations of Lines
Example 2: Graph the following line
4x1 + 3x2 = 24
5x1 + 9x2 45
MSCI 603 Lecture 1: Course Introduction
26
Matrix Algebra
Matrix: any rectangular array of numbers
3 2
1 5 ,
1 2 3
4 5 6 ,
3 0 7
Vector:
Column vector: a matrix with only one column
1
2
3 8
27
1
1
1 2 3
B
2
1
1
C 2
1
D 4 2 1
A+B
A+C
3C
DC
CD
BC
AT
28
x1 2 x2 5
2 x1 x2 0
Example 8: Express the equations in Example 7 in
29
Next class
More problem formulations
Solving an LP graphically
Bring a ruler!
30