IE 202

OPERATIONS RESEARCH I: LINEAR MODELS

FALL 2009

Instructor: Necati Aras, Ph.D.
Office: Engineering Building 4070
Phone: 359-7506, e-mail: arasn@boun.edu.tr
Lecture Hrs: Tuesday 13:00-15:00 (M2230), Thursday 15:00-17:00 (M3120)
Office Hrs: Tuesday 15:00-17:00 and Thursday 13:00-15:00
Web Site: www.ie.boun.edu.tr/~aras

Teaching Assistant: Kamer Sözer (kamer.sozer@boun.edu.tr)

Tentative Course Schedule:

DATES

TOPIC

MATERIAL

PS

September 29

Introduction to OR and Modeling

Slides, Slides

 

October 1

Linear Programming: Application Areas and Examples

 

PS1, PS1

October 6,8

Graphical Solution Procedure

Slides, Slides

PS2, PS2

October 13,15

Algebraic Solution Procedure (The Simplex Method)

 

 

October 20,22

Algebraic Solution Procedure (The Simplex Method)

Excel file

PS3, PS4, Quiz2-soln

October 27

Duality in Linear Programming

 

Quiz-results

November 3,5

Duality in Linear Programming

 

 

November 10,12

Sensitivity Analysis

 

 

November 17,19

Sensitivity Analysis

 

 

November 24,26

The Transportation Problem, The Transshipment Problem

and The Assignment Problem

 

 

December 1,3

Network Models

 

 

December 8,10

Network Models

 

 

December 15,17

Integer Programming, Branch-and-Bound

 

 

December 22,24

Integer Programming, Branch-and-Bound

 

 

December 29,31

Integer Programming, Cutting Plane Methods

 

 

Evaluation:
Quizzes (4): 20%
Midterm Exams: 25% each (November 19, December 22)
Final Exam: 30%