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

Decision Variables and Parameters

Decision variables represent choices that can be controlled, while parameters represent fixed or estimated values that describe the optimization problem.

  • Maximize Z = c₁x₁ + c₂x₂

  • Subject to a₁₁x₁ + a₁₂x₂ ≤ b₁

  • x₁, x₂ ≥ 0

Explanation

Decision variables and parameters are two fundamental components of an optimization model. Decision variables represent the quantities or choices that the decision-maker can select. Examples include production quantities, transportation amounts, investment allocations, and staff assignments. Parameters describe information that is treated as known or fixed during the optimization process, such as available resources, unit costs, demand estimates, and processing times. The distinction is important because the objective function and constraints are written in terms of both. In a production model, the number of units produced is a decision variable, while the profit per unit and available machine hours are parameters. Parameters may be uncertain in reality, but a basic deterministic model treats their specified values as fixed.

Variables

  • x₁, x₂: decision variables

  • c₁, c₂: objective coefficients or parameters

  • aᵢⱼ: constraint coefficients or parameters

  • b₁: resource limit or parameter

  • Z: objective value

Example or application

A factory decides how many chairs and tables to produce. Their production quantities are decision variables. The profit per item, labour requirement per item, and total available labour hours are parameters.

Definition

A decision variable is a mathematical quantity representing a controllable choice, whereas a parameter is a specified model value that influences the objective function or constraints.

Purpose

The purpose is to separate controllable decisions from the information that defines the operating conditions of the model.

Importance

This distinction helps prevent modelling errors and makes it easier to understand which quantities an optimization algorithm is allowed to change.

Learning Objectives

  • Define decision variables and parameters.

  • Identify both types of quantities in practical problems.

  • Explain how they appear in objective functions and constraints.

  • Distinguish controllable quantities from fixed input data.

  • Understand how changing a parameter can affect the optimal decision.

Key Concepts

  • Decision variable

  • Parameter

  • Model coefficient

  • Resource limit

  • Input data

  • Controllable choice

Working Principle

The model uses parameters as input data and decision variables as quantities to be selected. The optimization method searches for variable values while using the parameter values to evaluate objectives and constraints.

Process

  • Read the problem statement and identify available information.

  • List the decisions that must be made.

  • Represent each decision using a mathematical variable.

  • Represent known costs, capacities, rates, and limits as parameters.

  • Use variables and parameters to construct the objective and constraints.

  • Check that each quantity has the correct meaning and units.

Applications

  • Production quantity decisions

  • Investment allocation

  • Staff assignment

  • Transportation quantities

  • Energy generation planning

Worked Example

A company produces products A and B. Let x be the number of A units and y the number of B units. Their unit profits are $12 and $8, respectively. The available labour is 100 hours; A requires 2 hours and B requires 1 hour per unit. Here x and y are decision variables, while 12, 8, 100, 2, and 1 are parameters. The model is maximize Z = 12x + 8y subject to 2x + y ≤ 100 and x, y ≥ 0.

Common Misconceptions

  • A parameter is not necessarily a constant for all possible real-world situations; it is fixed within the particular model being solved.

  • Decision variables are not always continuous; they may be integers or binary values.

  • A variable is not automatically a decision variable; its role depends on the model.

  • Changing a parameter may change the optimal solution even when the decision variables remain the same types.

Practice Questions

  • Define a decision variable and a parameter.

  • In a transport model, identify the decision variables and parameters.

  • Why are available labour hours usually treated as a parameter?

  • Can a decision variable take only the values 0 and 1?

  • Explain how a change in unit profit may affect an optimization model.

Key Takeaway

Decision variables describe what can be chosen, while parameters describe the data and conditions under which those choices are evaluated.

Prerequisites

  • Mathematical Modelling in Optimization

  • Basic algebra

  • Linear expressions

Reference

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

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

Related Topics

  • Mathematical Modelling in Optimization

  • 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