1/16
Comprehensive vocabulary flashcards reviewing key terms, definitions, model structures, and historical milestones from Chapter 1 of IE 3311: Linear Optimization.
Operations Research (OR)
A scientific approach to decision making that seeks to best design and operate a system, usually under conditions requiring the allocation of scarce resources.
System
An organization of interdependent components that work together to accomplish the goal of the system, such as a production line, hospital, or airline network.
Mathematical Model
A mathematical representation of an actual situation, used to clarify the situation and make better decisions.
Simplex Method
A mathematical breakthrough developed in 1947 by George Dantzig for the U.S. Air Force that made solving large linear programs possible.
Operational Research (Historical Origin)
A term born in the late 1930s when Britain assigned scientists to solve military problems such as radar deployment and air-defense planning.
Decision Alternatives
The different choices or ticket-purchasing plans considered when formulating an Operations Research problem.
Restrictions (Constraints)
The limitations, fixed travel patterns, or stay conditions under which a decision must be made in an Operations Research model.
Objective Criterion
The measure or goal used to evaluate alternatives in an Operations Research model, such as minimizing total cost or maximizing enclosed area.
General OR Model Template
The abstract structure shared by all OR models, formatted as: Maximize or Minimize Objective Function subject to Constraints.
Feasible Solution
A solution that satisfies all the constraints of the model.
Optimal Solution
A feasible solution that is also the best (minimum or maximum) among all alternatives with respect to the objective function.
Complete Enumeration
A solution method that lists every possible alternative and ranks them by cost or objective value, as used in the weekly commute ticket problem.
Continuous Decision Variables
Variables used when decision alternatives form an infinite range of values and cannot be listed one by one, such as width w and height h in geometry problems.
Queuing Models
Non-optimization models that use probability concepts and stochastic (random) models to determine measures of performance for waiting lines.
Simulation Models
Flexible and general models that directly imitate the behavior of a real system, typically used when mathematical assumptions of analytical models are too restrictive.
Phases of an OR Study
The five sequential steps of an OR project: 1. Problem Definition, 2. Model Construction, 3. Model Solution, 4. Model Validity, and 5. Implementation.
Maximum-Area Rectangle Model
An OR model formulated to maximize area z=w⋅h subject to perimeter constraint w+h=0.5L and non-negativity w,h>0, where the optimal solution is always a square w=h=4L.