Linear Program

Question 1

The technique was invented by American mathematicians
during the World War 2 to optimize shipping of necessary
resources

Answer 1

Linear Programming

Question 2

From 1946 to 1947 ______________ independently
developed general linear programming formulation to use
for planning problems in the US Air Force

Answer 2

George B. Dantzig

Question 3

It was after the war before linear programming was
_________(for the fear of Americans that other countries
might take advantage of their method). Now linear
programming is mainly being used for _________model.

Answer 3

1.) Published
2.) Business

Question 4

a method for solving problems
in which a quantity is to be maximized or minimized
when the quantity is subject to various restrictions or
constraints

Answer 4

Linear programming

Question 5

The LP problem is to determine the ___________ of a
linear function

Answer 5

1.) Optimal Value

Question 6

define the limit or decision environment of the problem

Answer 6

Constraints

Question 7

The term _______may mean maximizing profit or
minimizing cost in a specific context.

Answer 7

Optimal

Question 8

the contribution of individual variables in the
objective function is proportional to their value

Answer 8

Proportionality

Question 9

the decision variables can take on any real
numerical values within a specified ran

Answer 9

Divisibility

Question 9

• the total value of the objective function and each
  constraint is the sum of the individual contributions
  from each variable.

Answer 9

Additivity

Question 10

the parameters are known

Answer 10

Certainty

Question 11

best used only for simple
LP models involving two or three variables.

Answer 11

Graphical Method

Question 12

LP models involving several decision variables

Answer 12

Simplex Method