Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
23 Cards in this Set
- Front
- Back
refers both to the goal of finding the best values of the decision variables to a set of procedures that accomplish that goal.
|
optimization
|
|
the procedures that accomplish the goal of optimization
|
algorithms
|
|
What must be decided?
|
decision variables
|
|
Our decision criterion
|
objective functions
|
|
What restrictions limit our choice of decision variables?
|
constraints
|
|
Objective and all constraints are linear functions of the
|
decision variables of linear optimization
|
|
Techniques for solving linear models are
|
more powerful
|
|
The objective function or a constraint are nonlinear functions of the decision variables
|
Nonlinear optimization or nonlinear programming
|
|
algortith uses the ----- which is the slope or derivate
|
gradient
|
|
The highest peak (lowest valley) is the
|
global optimum
|
|
Objective and all constraints are linear functions of the decision variables.
|
Linear optimization or linear programming
|
|
What are properties of a linear function?
|
additivity, proportionality, divisibility
|
|
that the contribution from one decision gets added to the contributions of other decisions
|
additive
|
|
the contribution from any given decision grows in proportion to the value of the corresponding decision variable.
|
proportional
|
|
we mean that a fcational decision variable is meaninful
|
divisible
|
|
what are solutions to linear problesm
|
feasible solutions, optimal solutions, the simplex method
|
|
a solution that satisfies all constraints
|
feasible solution
|
|
must satisfy all constraints, and its objective function must equal the best value that can be achieved.
|
optimal solution
|
|
which method guarantees that it will find a global optimum, and in that sense makes it completely reliable.
|
the simplex method
|
|
Maximize objective (e.g., profit) subject to LT constraints on capacity
|
allocation models
|
|
Minimize objective (e.g., cost) subject to GT constraints on required coverage
|
covering models
|
|
Mix materials with different properties to find best blend
|
blending models
|
|
Describe patterns of flow in a connected system
|
network models
|