Formulating an optimization problem means converting a practical question into a precise mathematical model. A good formulation begins with understanding the decision-maker's goal and identifying the choices that can be controlled. These choices become decision variables. The desired outcome becomes an objective function, while resource limits, technical requirements, and logical rules become constraints. Variable domains specify whether decisions may be continuous, integer, or binary. Formulation also requires identifying parameters, units, assumptions, and the boundaries of the model. A model can be solved only after its mathematical structure is sufficiently clear. Errors in formulation can be more damaging than errors in the numerical solution because a solver may accurately solve the wrong model.
Optimization Problem Formulation
Optimization problem formulation is the systematic process of translating a real decision situation into decision variables, an objective function, constraints, and variable domains.
Optimize f(x; p)
Subject to gᵢ(x; p) ≤ 0
hⱼ(x; p) = 0
x ∈ D
Explanation
Variables
x: decision vector
p: model parameters
f: objective function
gᵢ: inequality constraints
hⱼ: equality constraints
D: permitted variable domain
Example or application
A company wants to decide how many units of two products to manufacture. The formulation identifies production quantities as variables, profit as the objective, and available labour and materials as constraints.
Definition
Optimization problem formulation is the process of representing a real-world decision problem as a mathematical optimization model with defined variables, objective functions, constraints, and domains.
Purpose
The purpose is to create a precise mathematical problem that accurately captures the important decisions and limitations of a real situation.
Importance
A correct formulation is the foundation of every successful optimization study. It determines what the solver is asked to optimize and which decisions are considered acceptable.
Learning Objectives
Explain the stages of optimization problem formulation.
Identify decision variables and parameters.
Construct objective functions from practical descriptions.
Translate limitations into mathematical constraints.
Specify appropriate variable domains and assumptions.
Check a formulation for consistency.
Key Concepts
Problem formulation
Decision vector
Objective function
Constraint system
Variable domain
Model parameters
Model assumptions
Working Principle
A practical decision problem is decomposed into its controllable choices, desired outcome, fixed data, and limitations. These components are expressed mathematically to create a model that can be analyzed and solved.
Process
Clearly describe the decision problem.
Define the objective and the system boundary.
Identify decision variables and their domains.
Identify relevant parameters and available data.
Construct the objective function.
Translate all important requirements into constraints.
Check units, signs, assumptions, and logical consistency.
Test the model using simple or known cases before solving it.
Applications
Production and manufacturing models
Transportation and distribution planning
Investment allocation
Staff and project scheduling
Energy and resource management
Worked Example
A factory produces A and B. Let x and y be their production quantities. Profit per unit is $10 and $8, so maximize Z = 10x + 8y. Each A uses 2 labour hours and each B uses 1 hour, with 40 hours available: 2x + y ≤ 40. Each A uses 1 kg of material and each B uses 2 kg, with 30 kg available: x + 2y ≤ 30. Include x ≥ 0 and y ≥ 0. If products must be whole units, add x, y ∈ ℤ. This gives a complete basic linear optimization formulation.
Common Misconceptions
Formulation is not the same as solving; it defines the mathematical problem before an algorithm is applied.
Every relevant limitation should be represented, not just the easiest one.
Decision variables must have meaningful units and domains.
A solver cannot correct a fundamentally incorrect model formulation.
Practice Questions
What are the essential components of an optimization formulation?
Formulate a model for maximizing revenue under a labour constraint.
Why must variable domains be specified?
What can happen if a resource constraint is omitted?
Explain the difference between formulation and solution.
Key Takeaway
Accurate formulation turns a practical decision problem into a mathematical structure that an optimization method can solve.
Prerequisites
Mathematical Modelling in Optimization
Decision Variables and Parameters
Objective Functions
Constraints and Feasible Solutions
Reference
Hillier, F. S., and Lieberman, G. J. Introduction to Operations Research.
Taha, H. A. Operations Research: An Introduction.
Bertsimas, D., and Tsitsiklis, J. N. Introduction to Linear Optimization.
Related Topics
Mathematical Modelling in Optimization
Decision Variables and Parameters
Mathematical Assumptions and Model Limitations
Optimization Algorithms and Solution Methods
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