Operations Research — Definition & Example
Operations research is the use of math to make the best possible decisions about running a system, such as scheduling workers, routing trucks, or deciding how much of each product to make.
Operations research (OR) is an applied discipline that formulates a decision problem as a mathematical model. The model has decision variables, an objective function to maximize or minimize, and constraints. OR then solves the model with methods such as linear and integer programming, network algorithms, queuing theory, and simulation.
Key Formula
Where:
- = vector of decision variables (the quantities you choose)
- = vector of profit or cost per unit of each variable
- = objective value to be maximized (or minimized)
- = matrix giving how much of each resource one unit of each variable uses
- = vector of available amounts of each resource
Worked Example
Problem: A workshop makes tables and chairs. A table earns $40 profit and a chair earns $30. A table needs 2 hours of carpentry and a chair needs 1 hour, with 60 carpentry hours available. Each item needs 1 hour of finishing, with 40 finishing hours available. How many of each should the workshop make to maximize profit?
Step 1: Build the model. Let x be the number of tables and y the number of chairs. Write the objective and the constraints.
Step 2: When a linear program has a best value and its feasible region has corners, that value occurs at a corner. Find where the two resource lines cross: substitute y = 40 − x into 2x + y = 60.
Step 3: Evaluate the profit at every corner point: (0, 0), (30, 0), (0, 40), and (20, 20).
Answer: Make 20 tables and 20 chairs, for a maximum profit of $1,400. This plan uses all 60 carpentry hours and all 40 finishing hours.
Why It Matters
Airlines use OR models to assign crews to thousands of flights. Delivery companies use them to plan truck routes, and hospitals use them to schedule operating rooms. Linear programming appears in college finite math and introductory management science courses, and OR is a core subject in industrial engineering and management science programs.
Common Mistakes
Mistake: Putting all resources into the item with the highest profit per unit. Here that means making only tables, which gives 30 tables and $1,200.
Correction: The best choice for one item at a time is not always the best overall plan, because each item uses the shared resources differently. Model the constraints together and check every corner point. The mixed plan earns $1,400.
