Modeling Problems
Modeling problems ask you to translate a real-world description into a linear programming model.
Basic Template
Every modeling answer should have:
- decision variables
- objective function
- constraints
- sign or integrality restrictions
- 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.