Operations Research

• Dr. Zakaria Toukal

• Computer Science Department
• ENS KOUBA

OERATIONS RESEARCH, Lecture 1

• Course Description

– This course provides an introduction to the key

aspects of operations research methodology.
Students will model and solve a variety of
problems using deterministic and stochastic
operations research techniques. It provides an
overview of the entire suite of techniques and
some idea of how the elements fit together.
• Hillier and Lieberman. Introduction to
Operations Research. 8th ed. 2005.
• The slides are based on the draft textbook
• and other sources, including other fine textbooks
• The other textbooks I considered are:
1. Hillier and Lieberman. Introduction to Operations Research. 8th ed.
2005. ISBN 13-9780073211145.
2. • P. Sankara Iyer. Operations Research. Tata McGraw-Hill, 2008.
3. • Wayne L. Winston. Operations Research: Applications and
Algorithms , fourth Edition. ISBN-13: 9780534380588
4. • Sydney Allandale Urry. An introduction to operational research:
the best of everything. Last edition. Longman Scientific & Technical.
1991, ISBN 0582013496, 9780582013490
5. • Wayne L Winston. Operations Research: Applications and
Algorithms. Indian University. 4th edition. 2004
6. • A.M. Natarajan, P. Balasubramani, A. Tamilarasi.Operations
Research. Pearson Education. 2005.
7. • J K Sharma. Operations Research Theory & Applications. 3e,
Macmillan India Ltd,
Grading and Evaluations

• Grading

– MidTerm 1 1/3 of the Final Grade

– MidTerm 2 1/3 of the Final Grade

– Continuous Assessment 1/3 of the Final Grade

• Quizzes 30 % of CA
• Homework 20 % of CA
• Short Examination 50 % of CA
 Chapter 1

Operations Research:
Introduction
Topics
• What is OR?
• Modeling and the problem solving process
• Deterministic vs. stochastic models
• OR techniques
• Using the Excel add-ins to find solutions
• Solving real problems
 What is Operations Research?
Operations
The activities carried out in an organization.

Research
The process of observation and testing characterized
by the scientific method. Situation, problem
statement, model construction, validation,
experimentation, candidate solutions.

Model
An abstract representation of reality. Mathematical,
physical, narrative, set of rules in computer program.
Systems Approach
Include broad implications of decisions for the
organization at each stage in analysis. Both quantitative
and qualitative factors are considered.

Optimal Solution
A solution to the model that optimizes (maximizes or
minimizes) some measure of merit over all feasible
solutions.

Team
A group of individuals bringing various skills and
viewpoints to a problem.

Operations Research Techniques

A collection of general mathematical models, analytical
procedures, and algorithms.
 Definition of OR
 OR professionals aim to provide a rational
basis for decision making by seeking to
understand and structure complex situations
and to use this understanding to predict
system behavior and improve system
performance.

 Much of this work is done using analytical

and numerical techniques to develop and
manipulate mathematical and computer
models of organizational systems composed
of people, machines, and procedures.
 Problem Solving Process
Formulate the
Problem
Situation Problem
Implement a Solution Statement
Goal: solve a problem
• Model must be valid
Data
• Model must be Construct
a Model
tractable
Implement
• Solution must be the Solution

useful Model

Procedure
Find
a Solution
Establish
a Procedure

Test the Model

and the Solution Solution Tools
 The Situation
• May involve current operations
or proposed developments due to
expected market shifts
Situation
• May become apparent through
consumer complaints or through
employee suggestions
Data • May be a conscious effort to
improve efficiency or respond to
an unexpected crisis

Example: Internal nursing staff not happy with their schedules;

hospital using too many external nurses.
 Problem Formulation
Formulate the
Problem
Situation Problem
Statement

Data

Describe system • • Define variables

Define boundaries • • Define constraints
State assumptions • • Identify data requirements
Select performance measures •
Example: Maximize individual nurse preferences
subject to demand requirements, or minimize
nurse dissatisfaction costs.
 Personnel Planning and Scheduling:
Example of Bounding a Problem
Long-term planning
– Full & part-timers
– Shifts
– Days off

Weekly scheduling
– Vacations, leave
– Overtime
– Part-timers, casuals
– Task assignments

Real-time control
– Emergencies
– Daily adjustments
– Sick leave
– Overtime
 Constructing a Model
Situation Problem
• Problem must be translated Formulate the
statement

from verbal, qualitative terms to Problem

logical, quantitative terms Data

• A logical model is a series of Construct

a Model
rules, usually embodied in a
computer program
Model
• A mathematical model is a collection of
functional relationships by which allowable
actions are delimited and evaluated.

Example: Define relationships between individual nurse assignments

and preference violations; define tradeoffs between the use of
internal and external nursing resources.
 Solving the Mathematical Model
• Many tools are available as
Model
discussed in this course
Find a • Some lead to “optimal”
solution solutions
• Others only evaluate
candidates  trial and
Solution Tools error to find “best” course
of action

Example: Collect input data -- nurse profiles and demand

requirements; apply algorithm; post-process results to
get monthly schedules.
 Implementation
• A solution to a problem usually implies
Situation changes for some individuals in the
organization
• Often there is resistance to change,
making the implementation difficult
Implement • A user-friendly system is needed
the Procedure
• Those affected should go through
training
Procedure

Example: Implement nurse scheduling system in one unit at a

time. Integrate with existing HR and T&A systems.
Provide training sessions during the workday.
 Components of OR-Based
Decision Support System
• Database (nurse profiles,
external resources, rules)
• Graphical User Interface (GUI);
web enabled using java or VBA
• Algorithms, pre- and post-
processors
• “What-if” analysis capability
• Report generators
Problems, Models and Methods

Real World
Real World
Situation
Situation

Problems TP LP DS
Problems

Models
Models LP NFP TP

Methods
Methods interior
simplex
 Operations Research Models

Deterministic Models Stochastic Models

• Linear Programming • Discrete-Time Markov Chains
• Network Optimization • Continuous-Time Markov Chains
• Integer Programming • Queuing
• Nonlinear Programming • Decision Analysis
 Deterministic vs. Stochastic Models
Deterministic models – 70% of course

Stochastic (or probabilistic) models – 30% of course

Deterministic models
assume all data are known with certainty
Stochastic models
explicitly represent uncertain data via
random variables or stochastic processes

Deterministic models involve optimization

Stochastic models characterize / estimate

system performance.
 Examples of OR Applications
• Rescheduling aircraft in response to
groundings and delays
• Planning production for printed circuit board
assembly
• Scheduling equipment operators in mail
processing & distribution centers
• Developing routes for propane delivery
• Adjusting nurse schedules in light of daily
fluctuations in demand
 1
Problem formulation

Steps in OR 2
Study M odel building

3
Data collection

4
Data analysis

5
Coding

M odel No
6 Fine-tune
verification and model
validation

Yes

7
Experimental design

8
Analysis of results
 What You Should Know About
Operations Research
• Components of the decision-making process
• OR terminology
• What a model is and how to assess its value
• How to go from a conceptual problem to a
quantitative solution
• How to load or locate the Excel add-ins