IE 3311 - Chapter 1: What Is Operations Research?

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/16

flashcard set

Earn XP

Description and Tags

Comprehensive vocabulary flashcards reviewing key terms, definitions, model structures, and historical milestones from Chapter 1 of IE 3311: Linear Optimization.

17 Terms

1
New cards

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.

2
New cards

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.

3
New cards

Mathematical Model

A mathematical representation of an actual situation, used to clarify the situation and make better decisions.

4
New cards

Simplex Method

A mathematical breakthrough developed in 1947 by George Dantzig for the U.S. Air Force that made solving large linear programs possible.

5
New cards

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.

6
New cards

Decision Alternatives

The different choices or ticket-purchasing plans considered when formulating an Operations Research problem.

7
New cards

Restrictions (Constraints)

The limitations, fixed travel patterns, or stay conditions under which a decision must be made in an Operations Research model.

8
New cards

Objective Criterion

The measure or goal used to evaluate alternatives in an Operations Research model, such as minimizing total cost or maximizing enclosed area.

9
New cards

General OR Model Template

The abstract structure shared by all OR models, formatted as: Maximize or Minimize Objective Function subject to Constraints.

10
New cards

Feasible Solution

A solution that satisfies all the constraints of the model.

11
New cards

Optimal Solution

A feasible solution that is also the best (minimum or maximum) among all alternatives with respect to the objective function.

12
New cards

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.

13
New cards

Continuous Decision Variables

Variables used when decision alternatives form an infinite range of values and cannot be listed one by one, such as width ww and height hh in geometry problems.

14
New cards

Queuing Models

Non-optimization models that use probability concepts and stochastic (random) models to determine measures of performance for waiting lines.

15
New cards

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.

16
New cards

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.

17
New cards

Maximum-Area Rectangle Model

An OR model formulated to maximize area z=w⋅hz = w \cdot h subject to perimeter constraint w+h=0.5Lw + h = 0.5L and non-negativity w,h>0w, h > 0, where the optimal solution is always a square w=h=L4w = h = \frac{L}{4}.