✦ScienexySCIENCE KNOWLEDGE LIBRARY
reference · SCI-MAT-013-010

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

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.

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