P1 Introduction to Model Bulding Flashcards
Chapter 1 and Chapter 3
Operations Research
A system which optimizes scarce resources
System
A bunch of interdependent components that accomplish the goal of the system. This could be to max the profit.
Mathematical model
A mathematical representation a system.
Yield
The amount produce of anything
Optimization model
is a prescribed behavior to achieve a goal efficiently
Objective Function
is a function that tries to min,max, or a variable combination of certain things
Decision Variables
The variables that are under our control and influence the system
Constraints
These are the restrictions of decision variables to be safe.
Feasible region
is the area that satisfies the models constraints
Optimal solution
is any point in the feasible region that optimizes the objective function
Static model
where the decision variables do NOT involve sequences of decisions over multiple periods.
For example max production
Dynamic model
where the decision variables do involve sequences of decisions over multiple periods.
The production for the next year based on the quarters of this year
Linear model
decision variables are always multiplied by constants and added together
Nonlinear model
decision variables are squared or multiplied makes the equation non linear
Deterministic model
There is certainty that constraints and everything will go fine
Stochastic model
Assumes everything can change an there is uncertainty
7 Step Model Building Process
1 Formulate the problem 2 Observe the system 3 formulate a mathematical model of the problem 4 verify the model and predict 5 select alternative 6 present results and conclusions 7 implement and evaluate
LP
linear programming was developed by Dantzing 1947
Objective function coefficient
is the constant in front of a variable for example 3 in 3x
sign restrictions
it says we cannot have nonnegative values
unrestricted signs
are abbreviated urs
Divisibility assumption
all variables can be fractional depends on the technicality
if problems are integers for sure its called an integer programming problem
Certainty assumption
Is the assumption that all parameters are real and certain to happen
ex carpenter takes an hour only to make a table