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

Mathematical Modelling in Optimization

Mathematical modelling in optimization converts a real-world decision problem into variables, an objective function, and constraints that can be analyzed mathematically.

  • Optimize f(x; p)

  • Subject to gᵢ(x; p) ≤ 0

  • hⱼ(x; p) = 0

Explanation

A real-world optimization problem is often described using ordinary language, measurements, and practical requirements. Mathematical modelling translates this description into a formal structure. The model identifies decision variables representing controllable choices, parameters representing known or estimated data, an objective function describing the desired outcome, and constraints representing limitations. For example, a factory may want to maximize profit while respecting labour hours and material availability. The model expresses production quantities as variables, profit as the objective, and resource limits as inequalities. The quality of an optimization result depends heavily on whether the model represents the important features of the real problem. Simplifying assumptions are often necessary, but they should be stated and evaluated.

Variables

  • x: decision variables

  • p: known or estimated model parameters

  • f: objective function

  • gᵢ: inequality constraints

  • hⱼ: equality constraints

Example or application

A bakery produces bread and cakes. The number of units produced is represented by variables. Revenue minus production cost becomes the objective function, while available flour, working hours, and oven capacity become constraints.

Definition

Mathematical modelling in optimization is the process of representing a decision problem through mathematical variables, parameters, objective functions, and constraints.

Purpose

The purpose is to create a mathematical representation that makes a real decision problem suitable for systematic analysis and solution.

Importance

A clear model identifies what can be changed, what must be achieved, and what limitations must be respected. It makes assumptions explicit and allows different decision alternatives to be compared consistently.

Learning Objectives

  • Explain the role of mathematical modelling in optimization.

  • Identify variables, parameters, objectives, and constraints.

  • Translate a simple word problem into mathematical expressions.

  • Understand why assumptions are needed.

  • Recognize how model quality affects optimization results.

Key Concepts

  • Mathematical model

  • Decision variable

  • Parameter

  • Objective function

  • Constraint

  • Model assumption

  • Model validation

Working Principle

The modelling process translates a practical situation into a mathematical representation. The representation is then analyzed using suitable optimization methods, and the resulting solution is interpreted in the original context.

Process

  • Describe the real-world decision problem.

  • Identify the system boundary and relevant decisions.

  • Define decision variables and parameters.

  • Express the desired outcome as an objective function.

  • Represent resource limits and requirements as constraints.

  • State assumptions and check the model for consistency.

  • Solve and interpret the model in the real-world context.

Applications

  • Factory production planning

  • Agricultural resource allocation

  • Transportation network planning

  • Energy system design

  • Financial investment decisions

Worked Example

A workshop produces tables and chairs. Let x be the number of tables and y the number of chairs. Suppose each table earns $40 and each chair earns $25. The objective is maximize Z = 40x + 25y. If each table requires 3 labour hours and each chair requires 2 hours, with 60 hours available, the labour constraint is 3x + 2y ≤ 60. If there are at most 20 units of available wood, represented by x + y ≤ 20, the complete simplified model also includes x ≥ 0 and y ≥ 0. If only whole products can be made, x and y must additionally be integers.

Common Misconceptions

  • A mathematical model is not the same as the real-world system.

  • A model does not need to include every real-world detail, but important factors must not be ignored.

  • Parameters and decision variables have different roles.

  • A mathematically correct solution can still be misleading if the model is unrealistic.

Practice Questions

  • What are the main components of an optimization model?

  • Distinguish a decision variable from a parameter.

  • Formulate a simple model for maximizing sales revenue under a production limit.

  • Why are assumptions important in mathematical modelling?

  • How can a model be checked before its solution is implemented?

Key Takeaway

Mathematical modelling creates the structured representation that makes an optimization problem understandable and solvable.

Prerequisites

  • Basic algebra

  • Linear equations

  • Introduction to Optimization

Reference

  • Hillier, F. S., and Lieberman, G. J. Introduction to Operations Research.

  • Bertsimas, D., and Tsitsiklis, J. N. Introduction to Linear Optimization.

Related Topics

  • Decision Variables and Parameters

  • Objective Functions

  • Constraints and Feasible Solutions

  • Optimization Problem Formulation

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