Modeling Problems

Modeling problems ask you to translate a real-world description into a linear programming model.

Basic Template

Every modeling answer should have:

  1. decision variables
  2. objective function
  3. constraints
  4. sign or integrality restrictions
  5. short interpretation

Decision Variables

Define variables before writing equations.

Example:

\[x_j=\text{amount invested in fund }j.\]

or:

\[x_1=\text{hectares of lettuce},\qquad x_2=\text{hectares of tomatoes}.\]

Objective Function

Use the goal phrase:

  • maximize profit, gain, return, production
  • minimize cost, expense, time, waste

Example:

\[\max 100x_1+150x_2.\]

Constraint Translation

Translate phrases carefully:

Phrase Mathematical Form
at most $\le$
no more than $\le$
maximum $\le$
at least $\ge$
no less than $\ge$
minimum $\ge$
exactly $=$
cannot exceed $\le$

Examples of Common Models

Production:

\[\max \sum_j p_jx_j, \qquad \sum_j a_{ij}x_j\le b_i.\]

Diet:

\[\min \sum_j c_jx_j, \qquad \sum_j a_{ij}x_j\ge b_i.\]

Investment:

\[\max \sum_j r_jx_j, \qquad \sum_j x_j\le B.\]

Transportation:

\[\min \sum_{i,j} c_{ij}x_{ij}.\]

Checklist

After formulating, ask:

  • do all variables appear in the objective or constraints?
  • are all resource limits included?
  • are all demand/minimum requirements included?
  • are units consistent?
  • are variables nonnegative or integer when needed?

See Also

Added drill source

Use Formulation Drill Set for ten exam-style modeling problems with model answers.

Exam checkpoint

Practice under exam timing. Write the full pipeline: model, standard form if needed, BFS/reduced costs if asked, simplex iterations if asked, final objective value and interpretation.