Research into operations Allocating limited resources (funds, manpower, time, raw material) among competing activities in the best possible manner.
Research into operations Allocating limited resources (funds, manpower, time, raw material) among competing activities in the best possible manner. Search of optimal solution strategy in a given situation.
Research into operations Allocating limited resources (funds, manpower, time, raw material) among competing activities in the best possible manner. Search of optimal solution strategy in a given situation. Applicable to business operations
Operations Research at Taco Bell Operational Cost Control at Kellogg
Optimization Problem
Optimization Problem
Optimization Problem
What is an Optimization Problem all about?? Minimizing or Maximizing some Objective subject to certain restrictions.
Optimization Problem
What is an Optimization Problem all about?? Minimizing or Maximizing some Objective subject to certain restrictions. Why is an Optimization Problem required??
Optimization Problem
What is an Optimization Problem all about?? Minimizing or Maximizing some Objective subject to certain restrictions. Why is an Optimization Problem required?? All problems seek to maximize or minimize some quantity (the objective function).
Optimization Problem
What is an Optimization Problem all about?? Minimizing or Maximizing some Objective subject to certain restrictions. Why is an Optimization Problem required?? All problems seek to maximize or minimize some quantity (the objective function). The presence of restrictions or constraints, limits the degree to which we can pursue our objective.
Optimization Problem
What is an Optimization Problem all about?? Minimizing or Maximizing some Objective subject to certain restrictions. Why is an Optimization Problem required?? All problems seek to maximize or minimize some quantity (the objective function). The presence of restrictions or constraints, limits the degree to which we can pursue our objective. There must be alternative courses of action to choose from.
Optimization Problem:(Mathematically)
Optimization Problem:(Mathematically) Return function: F (X ), X Rn Constraint functions: gi (X ), i = 1, 2, . . . , n Linear Program: All functions are linear = linear relationship
Optimization Problem:(Mathematically) Return function: F (X ), X Rn Constraint functions: gi (X ), i = 1, 2, . . . , n Linear Program: All functions are linear = linear relationship What do we mean by linear?
Optimization Problem:(Mathematically) Return function: F (X ), X Rn Constraint functions: gi (X ), i = 1, 2, . . . , n Linear Program: All functions are linear = linear relationship What do we mean by linear? Linear: Things are proportional Double the production: Prot gets doubled Raw material consumption is doubled
Example
Example
Example
Example
Raw material availability is limited 6 tons of P, 9 tons of Q Each product yields dierent prot/ton
A: Rs. 400 per ton B: Rs. 500 per ton
Example
Raw material availability is limited 6 tons of P, 9 tons of Q Each product yields dierent prot/ton
A: Rs. 400 per ton B: Rs. 500 per ton ?
Problem: How much of each product should be produced so that Total Prot is maximized
Decision Variables Quantities whose values the management wants to decide x1 : tons of product A to produce x2 : tons of product B to produce
Decision Variables Quantities whose values the management wants to decide x1 : tons of product A to produce x2 : tons of product B to produce Parameters (Problem Data) Quantities that cannot be changed by management
Decision Variables Quantities whose values the management wants to decide x1 : tons of product A to produce x2 : tons of product B to produce Parameters (Problem Data) Quantities that cannot be changed by management Quantity of raw material needed per unit of product Raw Material availability Prot per unit
Objective Function A mathematical function of decision variables, whose value the management wishes to minimize or maximize (by controlling the values of decision variables )
Objective Function A mathematical function of decision variables, whose value the management wishes to minimize or maximize (by controlling the values of decision variables ) Maximize Z = 400x1 + 500x2
Objective Function A mathematical function of decision variables, whose value the management wishes to minimize or maximize (by controlling the values of decision variables ) Maximize Z = 400x1 + 500x2 Constraints Restrictions under which the decision must be taken
Objective Function A mathematical function of decision variables, whose value the management wishes to minimize or maximize (by controlling the values of decision variables ) Maximize Z = 400x1 + 500x2 Constraints Restrictions under which the decision must be taken Requirement Availability 2x1 + 3x2 6 (availability of P) 4x1 + 2x2 9 (availability of Q)
Objective Function A mathematical function of decision variables, whose value the management wishes to minimize or maximize (by controlling the values of decision variables ) Maximize Z = 400x1 + 500x2 Constraints Restrictions under which the decision must be taken Requirement Availability 2x1 + 3x2 6 (availability of P) 4x1 + 2x2 9 (availability of Q) Produced quantities can not be negative x1 , x2 0 (Non-negativity)
Complete Model
Maximize 400x1 + 500x2 Subject to 2x1 + 3x2 6 4x1 + 2x2 9 x1 , x2 0 The above is a mathematical formulation of the problem (LPP).
Complete Model
Maximize 400x1 + 500x2 Subject to 2x1 + 3x2 6 4x1 + 2x2 9 x1 , x2 0 The above is a mathematical formulation of the problem (LPP). Study and Explore the mathematical structure.
Complete Model
Maximize 400x1 + 500x2 Subject to 2x1 + 3x2 6 4x1 + 2x2 9 x1 , x2 0 The above is a mathematical formulation of the problem (LPP). Study and Explore the mathematical structure. Learn how to formulate real life problems as LPs
Complete Model
Maximize 400x1 + 500x2 Subject to 2x1 + 3x2 6 4x1 + 2x2 9 x1 , x2 0 The above is a mathematical formulation of the problem (LPP). Study and Explore the mathematical structure. Learn how to formulate real life problems as LPs Learn techniques for solving it.
More of an Art than a Science. Takes practice and experience to formulate correctly and eciently.
A Job-Training Problem
Trained Machinist:
Work a machine Teach Stay idle
A Job-Training Problem
Trained Machinist:
Work a machine Teach Stay idle
Decision variables: x1 : trained machinist x2 : trained machinist x3 : trained machinist x4 : trained machinist x5 : trained machinist x6 : trained machinist
teaching in January idle in January teaching in February idle in February teaching in March idle in March
A Job-Training Problem
Trained Machinist:
Work a machine Teach Stay idle
Decision variables: x1 : trained machinist x2 : trained machinist x3 : trained machinist x4 : trained machinist x5 : trained machinist x6 : trained machinist
teaching in January idle in January teaching in February idle in February teaching in March idle in March
A Job-Training Problem
Constraints: 100 + x1 + x2 150 + x3 + x4 200 + x5 + x6 130 + 7x1 + 7x3 + 7x5 = 130 = 130 + 7x1 = 130 + 7x1 + 7x3 = 250 (Jan) (Feb) (Mar) (Apr)
A Job-Training Problem
Constraints: 100 + x1 + x2 150 + x3 + x4 200 + x5 + x6 130 + 7x1 + 7x3 + 7x5 = 130 = 130 + 7x1 = 130 + 7x1 + 7x3 = 250 (Jan) (Feb) (Mar) (Apr)
A Job-Training Problem
Constraints: 100 + x1 + x2 150 + x3 + x4 200 + x5 + x6 130 + 7x1 + 7x3 + 7x5 = 130 = 130 + 7x1 = 130 + 7x1 + 7x3 = 250 (Jan) (Feb) (Mar) (Apr)
Objective: Minimize 400(10x1 + 10x3 + 10x5 ) + 700(x1 + x3 + x5 ) +500(x2 + x4 + x6 ) +700(100 + 150 + 200)
A Job-Training Problem
Constraints: 100 + x1 + x2 150 + x3 + x4 200 + x5 + x6 130 + 7x1 + 7x3 + 7x5 = 130 = 130 + 7x1 = 130 + 7x1 + 7x3 = 250 (Jan) (Feb) (Mar) (Apr)
Objective: Minimize 400(10x1 + 10x3 + 10x5 ) + 700(x1 + x3 + x5 ) +500(x2 + x4 + x6 ) +700(100 + 150 + 200) Non-Negativity: x1 , x2 , x3 , x4 , x5 , x6 0
Investment Planning
Scheme Scheme Scheme Scheme A: x1 x4 B: x5 x7 C: x8 D: x9
Investment Planning
Scheme Scheme Scheme Scheme A: x1 x4 B: x5 x7 C: x8 D: x9
Investment Planning
Scheme Scheme Scheme Scheme A: x1 x4 B: x5 x7 C: x8 D: x9
Investment Planning
Scheme Scheme Scheme Scheme A: x1 x4 B: x5 x7 C: x8 D: x9
Investment Planning
Scheme Scheme Scheme Scheme A: x1 x4 B: x5 x7 C: x8 D: x9
Investment Planning
Scheme Scheme Scheme Scheme A: x1 x4 B: x5 x7 C: x8 D: x9
Investment Planning
Scheme Scheme Scheme Scheme A: x1 x4 B: x5 x7 C: x8 D: x9
Roster Planning
Decision variables: xij The number of workers start working on day i(i = 1, . . . , 7) in shift j (j = 1, 2, 3)
Roster Planning
Decision variables: xij The number of workers start working on day i(i = 1, . . . , 7) in shift j (j = 1, 2, 3)
Constraints:
7 3
xij
i=1 j =1
60
(No of Workers)
Roster Planning
Decision variables: xij The number of workers start working on day i(i = 1, . . . , 7) in shift j (j = 1, 2, 3)
Constraints:
7 3
xij
i=1 j =1
60 D1j j = 1 , 2, 3
Roster Planning
Decision variables: xij The number of workers start working on day i(i = 1, . . . , 7) in shift j (j = 1, 2, 3)
Constraints:
7 3
xij
i=1 j =1
60 D1j D2j j = 1 , 2, 3 j = 1 , 2, 3
Roster Planning
Decision variables: xij The number of workers start working on day i(i = 1, . . . , 7) in shift j (j = 1, 2, 3)
Constraints:
7 3
xij
i=1 j =1
+ x 6j + x 7j + x 1j + x 2j + x 3j + x 4j + x 5j
xij