The objective function expresses the main goal of an optimization model in mathematical form. It assigns a numerical value to each possible decision. Depending on the problem, the objective may represent profit, cost, distance, time, energy consumption, error, or another measurable quantity. An optimization problem may seek to maximize or minimize this function. The function can be linear, nonlinear, quadratic, or have other mathematical forms. Its variables represent decisions, while its coefficients may describe costs, benefits, rates, or other model data. A clearly defined objective is essential because the meaning of an optimal solution depends on what the function measures. When several goals exist, the problem may require a multi-objective formulation or a method for combining priorities.
Objective Functions
An objective function is a mathematical expression that measures the outcome to be maximized or minimized in an optimization problem.
Maximize Z = f(x)
Minimize C = g(x)
Linear example: Z = c₁x₁ + c₂x₂ + ... + cₙxₙ
Explanation
Variables
Z or C: objective value
f(x), g(x): objective functions
xᵢ: decision variables
cᵢ: objective coefficients
n: number of decision variables
Example or application
A company produces two products. If product A generates $20 profit per unit and product B generates $15, the total profit objective is Z = 20x + 15y, where x and y represent production quantities.
Definition
An objective function is a mathematical function of decision variables that quantifies the criterion being optimized.
Purpose
The purpose is to convert a desired outcome into a measurable mathematical expression that can be evaluated for different decisions.
Importance
The objective function determines what the optimization method attempts to improve. An incorrectly selected objective can lead to a mathematically optimal but practically undesirable decision.
Learning Objectives
Define an objective function.
Identify objective functions in practical situations.
Distinguish maximization from minimization objectives.
Construct simple linear objective functions.
Explain how the choice of objective affects an optimal decision.
Key Concepts
Objective function
Objective value
Maximization
Minimization
Objective coefficients
Linear objective
Working Principle
The objective function evaluates each candidate decision by calculating a numerical measure of performance. The optimization method compares feasible decisions and searches for the one that gives the required minimum or maximum value.
Process
Identify the main goal of the decision problem.
Determine how the goal can be measured numerically.
Identify the decision variables affecting the measure.
Assign appropriate coefficients or mathematical relationships.
Write the objective function.
Check that its units and direction match the real objective.
Applications
Maximizing production profit
Minimizing transportation cost
Reducing energy consumption
Minimizing manufacturing waste
Maximizing network throughput
Worked Example
A factory makes products A and B. Each A unit contributes $30 profit and each B unit contributes $20. Let x and y represent their production quantities. Total profit is Z = 30x + 20y. If the goal is to maximize profit, the objective is maximize Z = 30x + 20y. If production cost were the main concern instead, a different cost function could be minimized.
Common Misconceptions
The objective function is not the same as a constraint.
A larger objective value is not always better; it depends on whether the problem is maximization or minimization.
An objective function must represent the actual goal, not merely an easily measured quantity.
A single-objective model does not automatically capture every real-world priority.
Practice Questions
What is an objective function?
Write an objective function for maximizing revenue from two products.
How does a minimization objective differ from a maximization objective?
Why must objective coefficients have meaningful units?
Give an example where minimizing cost alone may not be sufficient.
Key Takeaway
The objective function mathematically defines what counts as the best outcome in an optimization problem.
Prerequisites
Decision Variables and Parameters
Linear expressions
Basic algebra
Reference
Bertsimas, D., and Tsitsiklis, J. N. Introduction to Linear Optimization.
Taha, H. A. Operations Research: An Introduction.
Related Topics
Decision Variables and Parameters
Constraints and Feasible Solutions
Maximization and Minimization Problems
Single-Objective and Multi-Objective Optimization
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Optimization & Operations Research