Monthly Market Risk Update: April 2024 [SlideShare]
Β
OR-I_Lecture_Note_01.pptx
1. Introduction to Operations
Research
Dr Indra Mahakalanda
PhD (Canterbury), MSc (Moratuwa), BSc Eng (Moratuwa), DipM (CIM, UK)
Senior Lecturer,
Department of Decision Sciences,
Faculty of Business
2. What is Operations Research (OR)?
ο§ OR seeks to improve a problem solution by providing decision makers with information and
insights gained through problem analysis, often involving mathematical models and
computers.
ο§ Some interesting problems that we solve in OR are:
ο§ What is the shortest path/route from one city to the other? What is the lowest cost path/route from one city to
the other? (We call this as a Transportation Network Optimization Problem).
ο§ What is the optimal hydro-reservoir release that gives maximum benefits to the society via hydropower
generation and agriculture? (This is known as Resource Allocation Problem).
ο§ How would you allocate existing lecture halls and laboratories to maximize their utility? (Resource Allocation
Problem).
ο§ Management Science and Operational Research are some other titles used to refer the
same discipline.
3. Classification of Optimization Problems
ο§ Generally, in an optimization problem, our solution seeks to either
maximize (profit, revenue, resource utilization etc.) or minimize (cost,
time, distance, carbon emission etc.).
ο§ We can categorize any optimization problem into two:
ο§ Unconstrained optimization
ο§ Constrained optimization
4. Unconstrained Optimization
ο§ Any optimization problem whether it is a constrained or an unconstrained, there is an objective.
ο§ We call this as an Objective Function.
ο§ Let us consider a simple function π¦ = π₯2
. Let us sketch this function.
ο§ So we call this as a minimization problem. The objective is to minimize the value of π¦ for some value of π₯.
ο§ Why do we call this as unconstrained optimization problem?
ο§ Also we call this objective function as Non-Linear because the power / degree is not equal to 1. So we expect
the function to be non-linear.
0
5
10
15
20
25
30
-6 -4 -2 0 2 4 6
y
x
y = x2
Minimum value of the function, y
is 0 when x = 0
5. Constrained Optimization
ο§ Real world problems are rarely unconstrained. That is there are
limitations to the values that π₯ can take for a particular objective.
ο§ So a typical constrained optimization problem has:
ο§ An objective function, π π₯
ο§ This can be a maximization objective or minimization objective
ο§ An a set of constraints
ο§ The limitations on the values of π₯ can take.
6. ο§ Let us consider the same function π π₯ = π₯2. But we will impose a constraint to π₯
such that π₯ β₯ 2.
ο§ Now the objective function is:
min
π₯
π π₯ = π₯2
Subject to:
Constraint: π₯ β₯ 2
ο§ Let us sketch the above:
ο§ You may see that π₯ is bounded by the constraint
ο§ That is π₯ cannot take values less that 2.
ο§ So the new minimum is π π₯ = 4. This is called constrained optimization.
0
5
10
15
20
25
30
-6 -4 -2 0 2 4 6
y
x
y = x2
π₯ = 2
7. Re-cap
ο§There are two types of optimization problems:
ο§ Constrained and unconstrained.
ο§ Our focus in this lecture series is about constrained optimization problems.
ο§ A typical optimization problem has the following components:
ο§ Objective function
ο§ This can be Linear (eg: π π₯ = ππ₯ + π) or Non-linear (eg: π π₯ = ππ₯2 + ππ₯ + π)
ο§ Subject to:
ο§ One or many constraints (eg: π π₯ β€ π)
8. Constrained Optimization: Solution Methods
ο§ Linear Programming (LP)
ο§ Integer Linear Programming (ILP)
ο§ Mixed Integer Linear Programming (MILP)
ο§ Non-Linear Programming
ο§ Dynamic Programming Non traditional optimization methods
ο§ Genetic Algorithms
ο§ Differential Evolution
ο§ Simulated Annealing
ο§ Simulated Quenching
9. In-class exercise
Wyndor is a manufacturing company. It has developed the following new products:
β’ An 8-foot glass door with aluminum framing.
β’ A 4-foot by 6-foot double-hung, wood-framed window.
The company has three plants and their functions are as follows:
β’ Plant 1 produces aluminum frames and hardware.
β’ Plant 2 produces wood frames.
β’ Plant 3 produces glass and assembles the windows and doors.
The management has to decide the following:
Should they go ahead with launching these two new products? (What would be the
maximum profit that they can earn?)
If so, what should be the product mix? That is how many door and windows should
they produce to earn maximum profit.
10. Production Time Used for
Each Unit Produced
Plant Doors Windows Available per
week
1 1 hour 0 4 hours
2 0 2 hours 12 hours
3 3 hours 2 hours 18hours
Unit Profit $300 $500
11. Decision Variables:
π₯π· :No. doors to be manufactured
π₯π€ :No. windows to be manufactured
Objective:
To maximize profit
πππ₯
π₯π·,π₯π
300π₯π· + 500π₯π€
Subject to:
Constraint 1: Capacity/time available of Plant β 1
1. π₯π· β€ 4
Constraint 2: Capacity/time available of Plant β 2
2. π₯π€ β€ 12
Constraint 3: Capacity/time available of Plant β 3
3. π₯π·+ 2. π₯π€ β€ 18
Non negativity constraints:
π₯π· β₯ 0,π₯π€ β₯ 0
12. -2
0
2
4
6
8
10
0 1 2 3 4 5 6 7 8
No
of
Windows,
X
W
No. of Doors, XD
XW versus XD
π. ππ«+ 2. ππ = ππ
π₯π· = 4
π₯π = 6
13. In class exercise : The Profit & Gambit Co.
Management has decided to undertake a major advertising campaign that will
focus on the following three key products:
β’ A spray prewash stain remover.
β’ A liquid laundry detergent.
β’ A powder laundry detergent.
The campaign will use both television and print media. The general goal is to
increase sales of these products. Management has set the following goals for the
campaign:
β’ Sales of the stain remover should increase by at least 3%.
β’ Sales of the liquid detergent should increase by at least 18%.
β’ Sales of the powder detergent should increase by at least 4%.
Question: how much should they advertise in each medium to meet the sales
goals at a minimum total cost?
14. Increase in Sales per Unit of
Advertising
Product TV PM Minimum Required
Increase
Stain remover 0% 1% 3%
Liquid detergent 3% 2% 18%
Powder detergent -1% 4% 4%
Unit Cost $1million $2million
15. Decision Variables:
π₯ππ :No. advertising units in TV
π₯ππ : No. advertising units in PM
Objective:
To minimize the total advertising cost:
πππ
π₯ππ,π₯ππ
π. π₯ππ + π. π₯ππ
Subject to:
Stain remover : Total sales to be increased => 3%
1%. π₯ππ β₯ 3%
Liquid detergent : Total sales to be increased => 18%
3%. π₯ππ + 2%. π₯ππ β₯ 18%
Powder detergent : Total sales to be increased => 4%
β1%. π₯ππ+ 4%. π₯ππ β₯ 4%
Non negativity constraints:
π₯ππ β₯ 0,π₯ππ β₯ 0