# linear programming Flashcards

Browse 371 sets of linear programming flashcards

Study sets

Diagrams

Classes

Users

Standard Form for a linear equation

system of linear inequalities

linear programming

linear inequality

A particular form for a linear equation

two more linear inequalities using the same defined variables

a technique used for maximizing or minimizing an objective fun…

The solution to a linear inequality is a "half plane" - the co…

Standard Form for a linear equation

A particular form for a linear equation

system of linear inequalities

two more linear inequalities using the same defined variables

Standard Form for a linear equation

system of linear inequalities

linear programming

linear inequality

A particular form for a linear equation

two more linear inequalities using the same defined variables

a technique used for maximizing or minimizing an objective fun…

The solution to a linear inequality is a "half plane" - the co…

Standard Form for a linear equation

A particular form for a linear equation

system of linear inequalities

two more linear inequalities using the same defined variables

Standard Form for a linear equation

system of linear inequalities

linear programming

linear inequality

A particular form for a linear equation

two more linear inequalities using the same defined variables

a technique used for maximizing or minimizing an objective fun…

The solution to a linear inequality is a "half plane" - the co…

Standard Form for a linear equation

A particular form for a linear equation

system of linear inequalities

two more linear inequalities using the same defined variables

The vertices of a feasible region are (…

The constraints of a problem are graphe…

Joey is buying plants for his garden. H…

The constraints of a problem are listed…

C. 3,080

A. (0, 0), (0, 15), (20, 25), (40, 0)

(24, 12), (36, 0)

D. (0, 1), (0, 7), (4, 3)

The vertices of a feasible region are (…

C. 3,080

The constraints of a problem are graphe…

A. (0, 0), (0, 15), (20, 25), (40, 0)

Optimization

Linear programming

Objective function

Constraints

Finding a minimum or maximum value

Optimize subject to set of constraints

Linear function being optimized

System of linear inequalities

Optimization

Finding a minimum or maximum value

Linear programming

Optimize subject to set of constraints

Feasible region

constraints

bounded, minimum and maxium, vertex

linear programming

the intersection of the graph of a system on inequalities

the inequalities which define the feasible region

when a system of linear inequalites produces a ______________…

the process of finding the minimum or maximum values of the fu…

Feasible region

the intersection of the graph of a system on inequalities

constraints

the inequalities which define the feasible region

Linear Programming

Constraints

Feasible Region

Vertices

The process of finding max. or min. values of a system for a r…

The inequalities used in linear programming.

Where the inequalities intersect.

The intersection of any two constaints, and where the max. and…

Linear Programming

The process of finding max. or min. values of a system for a r…

Constraints

The inequalities used in linear programming.

Standard Form for a linear equation

system of linear inequalities

linear programming

linear inequality

A particular form for a linear equation

two more linear inequalities using the same defined variables

a technique used for maximizing or minimizing an objective fun…

The solution to a linear inequality is a "half plane" - the co…

Standard Form for a linear equation

A particular form for a linear equation

system of linear inequalities

two more linear inequalities using the same defined variables

Why use linear programming (LP)?... a.Math…

Examples of Linear Programming

Requirements of an LP problem... a.Seek to…

Three types of constraints... •________ li…

...

Airlines and flight crews, Product mix, Bank tellers, Distribu…

objective function; constraints; linear equations; inequalities

Upper; Lower; Equalities

Why use linear programming (LP)?... a.Math…

...

Examples of Linear Programming

Airlines and flight crews, Product mix, Bank tellers, Distribu…

Constraints

Feasible Region

Linear Programming

Objective Function

limits or restrictions

intersection of the inequalities (shaded region) that contains…

A method for finding a minimum or maximum value of some quanti…

The mathematical expression that defines the quantity to be ma…

Constraints

limits or restrictions

Feasible Region

intersection of the inequalities (shaded region) that contains…

Goal of LP

Programming

Linear

Linear Programming

Minimize costs or maximize profits

The planning, scheduling, or performing of a program

Mathematically, a linear function is a polynomial of degree ze…

A method to achieve the best outcome

Goal of LP

Minimize costs or maximize profits

Programming

The planning, scheduling, or performing of a program

Slack variables

Z

Forming an initial tableau

Finding pivot column

What you need to add to inequalities to make them equations e.…

Letter used for maximum/minimum function

Make the objective function equal to 0 (put all terms on one s…

Choosing the most negative coefficient in the objective functi…

Slack variables

What you need to add to inequalities to make them equations e.…

Z

Letter used for maximum/minimum function

constraints

feasible region

linear programming

no solution

restriction on the variables of the objective function in a li…

contains all the values that satisfy the constraints of the ob…

a method for finding a minimum value of some quantity given se…

no points in all three planes

constraints

restriction on the variables of the objective function in a li…

feasible region

contains all the values that satisfy the constraints of the ob…

The vertices of a feasible region are (…

The constraints of a problem are graphe…

Joey is buying plants for his garden. H…

The constraints of a problem are listed…

C. 3,080

A. (0, 0), (0, 15), (20, 25), (40, 0)

(24, 12), (36, 0)

D. (0, 1), (0, 7), (4, 3)

The vertices of a feasible region are (…

C. 3,080

The constraints of a problem are graphe…

A. (0, 0), (0, 15), (20, 25), (40, 0)

The vertices of a feasible region are (…

The constraints of a problem are graphe…

Joey is buying plants for his garden. H…

The constraints of a problem are listed…

3,080

(0, 0), (0, 15), (20, 25), (40, 0)

(24, 12), (36, 0)

(0, 1), (0, 7), (4, 3)

The vertices of a feasible region are (…

3,080

The constraints of a problem are graphe…

(0, 0), (0, 15), (20, 25), (40, 0)

linear constraints

feasible region

solution of a system of linear equations

solution of a system of linear inequali…

linear inequalities in a linear programming problem.

The area of intersection of a system of inequalities (what we…

Any ordered pair in a system that makes all the equations true…

Any ordered pair that makes all of the inequalities in the sys…

linear constraints

linear inequalities in a linear programming problem.

feasible region

The area of intersection of a system of inequalities (what we…

The vertices of a feasible region are (…

The constraints of a problem are graphe…

Joey is buying plants for his garden. H…

The constraints of a problem are listed…

C. 3,080

A. (0, 0), (0, 15), (20, 25), (40, 0)

(24, 12), (36, 0)

D. (0, 1), (0, 7), (4, 3)

The vertices of a feasible region are (…

C. 3,080

The constraints of a problem are graphe…

A. (0, 0), (0, 15), (20, 25), (40, 0)

Standard Form for a linear equation

system of linear inequalities

linear programming

linear inequality

A particular form for a linear equation

two more linear inequalities using the same defined variables

a technique used for maximizing or minimizing an objective fun…

The solution to a linear inequality is a "half plane" - the co…

Standard Form for a linear equation

A particular form for a linear equation

system of linear inequalities

two more linear inequalities using the same defined variables

Linear Programming

Constraints

Feasible Region

Vertices

The process of finding max. or min. values of a system for a r…

The inequalities used in linear programming.

Where the inequalities intersect.

The intersection of any two constaints, and where the max. and…

Linear Programming

The process of finding max. or min. values of a system for a r…

Constraints

The inequalities used in linear programming.

optimization problem

objective

finite

mathematical program

An ________ is a problem which seeks to maximize or minimize a…

An optimization problem is a one which seeks to maximize or mi…

An objective in an optimization problem depends on a ________…

A ________ is an optimization problem of a form in which the o…

optimization problem

An ________ is a problem which seeks to maximize or minimize a…

objective

An optimization problem is a one which seeks to maximize or mi…

Optimizing

linear programming

feasible region

If an objective function has a maximum…

Finding the maximum or minimum value of some quality

Process of optimizing a linear objective function to a system…

The graph of the system of constraints

Vertex point

Optimizing

Finding the maximum or minimum value of some quality

linear programming

Process of optimizing a linear objective function to a system…

Constraints

Decision variable

Feasible region

Formulation

Linear inequalities that restrict the values of the variables…

Variables whose optimum values you are trying to determine. x…

Region on an x,y graph where all constraints are satisfied. Al…

Process of translating a practical problem into the mathematic…

Constraints

Linear inequalities that restrict the values of the variables…

Decision variable

Variables whose optimum values you are trying to determine. x…

Linear Programming

Constraints

Feasible Region

Unbounded

is a procedure used to find the maximum and minimum value of a…

the inequalities graphed in a linear programming problem whose…

The area of intersection of a system of inequalities where eve…

a function in which no maximum value exists(no constraint on a…

Linear Programming

is a procedure used to find the maximum and minimum value of a…

Constraints

the inequalities graphed in a linear programming problem whose…