liveBook · Manning

Operations research

As explained in Applied Reinforcement Learning

Operations research is the discipline of applying mathematical models, logic, and optimization methods to support decision-making under constraints.

Operations research turns real-world business decisions into mathematical models to help decision-makers choose well. A typical formulation defines decision variables, an objective to optimize, and constraints that represent limits or rules. section 1.6.1

Choose a model type based on the relationships and decisions in the problem:

  • Linear programming uses linear objectives and constraints. section 1.6.1
  • Mixed integer programming keeps linear relationships but requires some variables to be integers. section 1.6.1
  • Nonlinear programming applies when the objective or constraints are nonlinear. section 1.6.1

A bakery’s production decision

A bakery chooses how many chocolate and vanilla cakes to make to maximize profit, subject to labor and flour limits. Cake quantities are the decision variables; available resources become constraints. section 1.6.1

Figure 1.6 Linear programming formulation of bakery shop problem.

See the bakery example expressed as a linear-programming formulation. section 1.6.1

How Applied Reinforcement Learning covers it

How deep it goes
Defines decision variables, objectives, and constraints, illustrates linear programming, and distinguishes LP, MIP, and NLP.
Examples
Uses a bakery’s cake production, labor, flour, and profit to illustrate a linear-programming formulation.
What you can do after
Apply it by defining decision variables, an objective, and constraints for a resource-limited business problem.
How it connects
Connects with game theory, simulation, system dynamics, and reinforcement learning as approaches to business decision-making.

Also explained in

Compare how 3 books explain operations research →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Applied Reinforcement Learning. The section links point to the parts of the book it draws on.