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

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

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.

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