Deck 18: Introduction to Optimization

Question 1

What are the allowable constraint relationship types in optimization problems?

A)<,>,=
B)<,>,=,≤,≥
C)=,≤,≥
D)<,>,≤,≥
E)≠,=,≤,≥

Answer 1

=,≤,≥

Question 2

A ____________________ contains explicit definitions of the decision variables,an algebraic expression of the objective function,and algebraic statements of the constraints.

A)composition
B)derivation
C)manipulation
D)formulation
E)regurgitation

Answer 2

formulation

Question 3

Which type of constraint does not allow the solution for a decision variable of an optimization problem to be less than zero?

A)negativity
B)positivity
C)anti-negativity
D)feasibility
E)non-negativity

Answer 3

non-negativity

Question 4

If C represents the number of chairs produced,which of the following is a proper non-negativity constraint?

A)C ≠ 0
B)C > 0
C)C ≥ 0
D)C < 0
E)C ≤ 0

Question 5

A mathematical model in which one is trying to maximize or minimize some quantity while satisfying a set of constraints is a(n):

A)objective model
B)constrained model
C)constrained optimization problem
D)decision model
E)excel model

Question 6

Sausage and Cheese Ltd.prepares three gift packages containing sausages and cheeses.The "Tasters," "Succulent," and "Gourmet" gift packages contain 3 sausages and 6 cheeses,5 sausages and 4 cheeses,and 6 sausages and 5 cheeses,respectively.There are 2500 sausages and 3000 cheeses available for packing,and demand is unlimited.Profits are $2.50,$3.50,and $4.00 for the "Tasters," "Succulent," and "Gourmet" gift packages,respectively.The goal is to maximize profits.Let T,S,and G represent the number of gift packages produced of type "Tasters," "Succulent," and "Gourmet," respectively.What is the objective function for this linear program?

A)Max T + S + G
B)Max 2.5T + 3.5S + 4G
C)Min T + S + G
D)Max 10(T + S + G)
E)Max 9T + 9S + 11G

Question 7

The text-based formulation of an optimization problem should state what three things?

A)decision variables,random variables,and parameters
B)decision variables,objective function,and constraints
C)decision variables,random variables,and constraints
D)decision variables,random variables,and objective function
E)random variables,parameters,and objective function

Question 8

What does LP stand for?

A)Linear Partition
B)Linear Program
C)Large-Scale Program
D)Linear Parameter
E)Linear Parallelism

Question 9

Suppose that a firm makes gears (G)and axles (A).Each gear requires 15 minutes of labor and each axle requires 30 minutes of labor.One thousand hours of labor are available.How should the labor constraint(s)be written?

A)G + A ≤ 1000
B).25G + .5A ≤ 1000
C)G ≤ 15 and A ≤ 30
D).25G + .5A ≥ 1000
E)15G + 30A ≤ 1000

Question 10

In Linear Programming models,over what quantities do you have control?

A)decision variables
B)parameters
C)constraints
D)objective variables
E)coefficients

Question 11

The algebraic formulation of an optimization problem must state what three things?

A)decision variables,random variables,and parameters
B)decision variables,random variables,and constraints
C)decision variables,random variables,and objective function
D)random variables,parameters,and objective function
E)decision variables,objective function,and constraints

Question 12

Sausage and Cheese Ltd.prepares three gift packages containing sausages and cheeses.The "Tasters," "Succulent," and "Gourmet" gift packages contain 3 sausages and 6 cheeses,5 sausages and 4 cheeses,and 6 sausages and 5 cheeses,respectively.There are 2500 sausages and 3000 cheeses available for packing,and demand is unlimited.Profits are $2.50,$3.50,and $4.00 for the "Tasters," "Succulent," and "Gourmet" gift packages,respectively.The goal is to maximize profits.Let T,S,and G represent the number of gift packages produced of type "Tasters," "Succulent," and "Gourmet," respectively.What is the constraint describing the sausage capacity?

A)2.5T + 3.5S + 4G ≤ 2500
B)3T + 5S + 6G ≥ 2500
C)9T + 9S + 11G ≤ 2500
D)0.8333T + 1.9444S + 2.1818G ≤ 2500
E)3T + 5S + 6G ≤ 2500

Question 13

Once you've written the algebraic formulation of the problem,the next setup involved in Solving Optimization Problems is:

A)develop test cases
B)examine the results and make corrections
C)analyze and interpret the results
D)set up the Solver settings
E)write the problem formulation

Question 14

In Linear Programming models,what do you want to do with the objective?

A)upsize or downsize
B)rightsize or wrongsize
C)maximize or minimize
D)memorize
E)popularize

Question 15

When formulating optimization problems,which of the following represent the typical sequence?

A)(1)text-based formulation,(2)diagram,(3)algebraic formulation
B)(1)text-based formulation,(2)algebraic formulation,(3)diagram
C)(1)diagram,(2)algebraic formulation,(3)text-based formulation
D)(1)diagram,(2)text-based formulation,(3)algebraic formulation
E)(1)algebraic formulation,(2)diagram,(3)text-based formulation

Question 16

Testing of the LP model should include __________ and _____________.

A)extreme case,base case
B)extreme case,test values
C)base case,minimum value
D)base case,test values
E)test value,maximum value

Question 17

Human intelligence is not needed in which of the following steps of solving optimization problems?

A)writing the problem formulation in words
B)writing the algebraic formulation of the problem
C)developing a spreadsheet model
D)solving the problem
E)interpreting the results

Question 18

If a firm is using a linear program to determine production amounts of its chairs and tables,which of the following constraints must be in the model?

A)non-negativity
B)labor hours
C)machine hours
D)profit maximization
E)wood availability

Question 19

Large-scale optimization software can handle how many decision variables and constraints?

A)dozens
B)hundreds
C)thousands
D)millions
E)all of these answer choices are correct

Question 20

A diagram of the situation can help _______ the problem as well as be a(n)______ _______ tool.

A)structure,valuable communication
B)define,algebraic development
C)bound,formulation development
D)unbound,formulation development
E)structure,unbounded formulation

Question 21

In the "Solver Options" box of Excel Solver,what should be checked to ensure that all decision variables are ≥ 0?

A)Assume Linear Model
B)Use Automatic Scaling
C)Assume Positive
D)Assume Non-Negative
E)Assume Nonzero

Question 22

In the Excel Solver "Add Constraint" box,what two additional choices are available under the relationship operator list besides ≤,≥,and =?

A)gin and bin
B)int and gin
C)big and int
D)inf and bin
E)int and bin

Question 23

Which of the following is not one of the steps in setting up the Solver optimization problem?

A)specify the target cell
B)specify the objective cell
C)specify the changing cell(s)
D)specify the constraints
E)specify the Solver options

Question 24

A constraint in Excel Solver consists of what three pieces of information?

A)Target Cell,relationship operator,and Constraint
B)Target Cell,Changing Cells,and Constraint
C)Cell Reference,relationship operator,and Constraint
D)Cell Reference,Changing Cells,and Constraint
E)Target Cell,Changing Cells,and Cell Reference

Question 25

For an optimization problem a(an)__________________ violates at least one of the constraints.

A)infeasible solution
B)inoptimal solution
C)suboptimal solution
D)unbounded solution
E)simplex solution

Question 26

The two primary Excel tools for diagnosing problems in models are ___________________.

A)Error Auditing and Formula Checking
B)Error Auditing and Formula Auditing
C)Error Checking and Formula Auditing
D)Error Checking and Formula Checking
E)Error Diagnosing and Formula Debugging

Question 27

Which of the following statements is not correct?

A)A function with multiple variables can be linear.
B)If a constraint is violated,then the problem is infeasible.
C)A Linear Program as described in Supplement B can have more than one objective function if it has only one constraint.
D)Non-negativity constraints should be added to Linear Programs when the decision variable represents units of production.
E)An unbounded solution to a mathematical program may occur if there is not a constraint stopping the objective function value from continuing towards -∞.

Question 28

Constraints that are not at their limits at the optimal solution of a Linear Program,that is,with the left-hand-side value not equal to the right-hand-side value,are called _________________________.

A)inequality constraints
B)non-binding constraints
C)binding constraints
D)limiting constraints
E)shadow constraints

Question 29

In the "Solver Parameters" box of Excel Solver,what is clicked to actually solve the problem?

A)"GO"
B)"OK"
C)"SOLVE"
D)"CLOSE"
E)"START"

Question 30

When was the Simplex Method developed?

A)1927
B)1937
C)1947
D)1957
E)1967

Question 31

What in Excel Solver corresponds to the decision variables in the algebraic model?

A)Optimization Cells
B)Target Cells
C)Changing Cells
D)Decision Cells
E)Parameter Cells

Question 32

To retain model flexibility while using Solver you must:

A)use appropriate color codes
B)enter specific values
C)ensure the inputs and outputs are separated
D)use only cell references
E)use Slack

Question 33

George Dantzig developed the ___________________ in 1947 to solve Linear Programs.

A)Complex Method
B)Multiplex Method
C)Simplex Method
D)Superplex Method
E)Perplex Method

Question 34

What in Excel Solver corresponds to the objective function in the algebraic model?

A)Optimization Cell
B)Target Cell
C)Changing Cell
D)Constraint Cell
E)Parameter Cell

Question 35

Solver provides many options for the solution process.For LPs,the two most commonly used are:

A)assume linear model,assume negative
B)assume non-linear model,assume negative
C)assume non-linear model,assume non-negative
D)assume linear model,assume non-negative
E)assume non-linear model,assume non-negative.

Question 36

Constraints at their limits at the optimal solution of a Linear Program,that is,with the left-hand-side value equal to the right-hand-side value,are called _________________________.

A)equality constraints
B)non-binding constraints
C)binding constraints
D)limiting constraints
E)synergistic constraints

Question 37

If the solution to an optimization problem violates two constraints but satisfies three,it is a(an)________.

A)suboptimal solution
B)infeasible solution
C)inoptimal solution
D)unbounded solution
E)simplex solution

Question 38

In the "Solver Options" box of Excel Solver,what should be checked to ensure that the Simplex Method is used to solve the model?

A)Assume Non-Negative
B)Use Automatic Scaling
C)Newton
D)Dantzig
E)Assume Linear Model

Question 39

Which Excel tool provides solutions to Linear Programs?

A)Solver
B)Answer
C)Simplexer
D)Computer
E)Goal Seek

Question 40

Dane's aircraft muffler manufacturers have 1500 linear feet of steel on hand to manufacture the three top selling muffler sets.Super mufflers (S)provide $285 profit and common (C)mufflers' profit margin is $310,while the deluxe (D)muffler set provides a $400 profit margin.It costs Dane $310,$295,and $400 to build each muffler set,respectively.What is the objective function of Dane's aircraft muffler manufacturing?

A)Min S,C and D
B)MAX S,C,and D
C)Max 285S + 310C + 400D
D)Min 285S + 310C + 400D
E)Max 310S + 295C + 400D

Question 41

George Dantzig developed the Simplex Method in 1947.

Question 42

All mathematical programs should include non-negativity constraints.

Question 43

Strict inequalities (<,>)are not used in optimization problems.

Question 44

What do you need to do before using Solver?

A)take an Excel class
B)enter solver settings into Excel
C)define all constraints
D)enter Solver options
E)have a working,flexible spreadsheet model

Question 45

Given a Linear Program with a minimization objective,the optimal objective function value may decrease if a ≥ constraint is added to the program.

Question 46

Not-equals-to constraints (≠)are allowable in optimization problems.

Question 47

The ________________________ for a constraint is the amount the optimal objective value will change if the right-hand-side of the constraint is increased by one unit.

A)Changing Price
B)Opportunity Cost
C)Shadow Price
D)Opportunity Price
E)Shadow Cost

Question 48

Three reports are available when Solver has successfully found an optimal solution.These are _______.

A)Answer Report,Sensitivity Report,and Limits Report
B)Answer Report,Sensitivity Report,and Constraints Report
C)Answer Report,Limits Report,and Constraints Report
D)Solution Report,Sensitivity Report,and Limits Report
E)Solution Report,Sensitivity Report,and Constraints Report

Question 49

The optimal solution to an optimization problem is the feasible solution with the largest (for a "min" problem)objective function value.

Question 50

The advantage of formal optimization modeling is that it can simultaneously consider the effects of alternate decisions to produce the best overall decision according to the objective.

Question 51

In Linear Programming,users have control over quantities called parameters.

Question 52

An optimal solution to an optimization problem is always feasible.

Question 53

One use of the Answer report is:

A)to develop the final answer.
B)to duplicate the output results in a new form.
C)as a debugging tool.
D)as a duplication tool.
E)as a results summary printout.

Question 54

There is no single way to set up a Linear Program in a spreadsheet.

Question 55

In Linear Programming (LP)problems,all of the relationships among the variables are linear.

Question 56

The constraints in an optimization model must all be of one type,for example,all ≤,all ≥,or all =.

Question 57

A feasible solution to an optimization problem is a particular combination of decision variables that satisfies some of the constraints.

Question 58

The algebraic formulation of an optimization problem states the decision variables,objective function,and constraints in algebraic form.

Question 59

At the optimal solution of a Linear Program,the difference between the right-hand-side value and the left-hand-side value of a constraint is the ____________________.

A)shadow
B)difference
C)shortfall
D)slack
E)cushion

Question 60

The Answer Report Target Cell,Adjustable Cell,and Constraint sections all include:

A)base value,original value
B)original value,final value
C)base value,final value
D)original value,test value
E)bounded value,un-bounded value

Question 61

When an LP is solved,there is only one possible outcome.

Question 62

Sensitivity reports show what will happen if certain problem parameters are changed from their current values.

Question 63

If all constraints are not fully consumed,the final result is not an optimal solution.

Question 64

Define feasible solution,infeasible solution,and optimal solution.

Question 65

A constraint in Excel Solver consists of what three pieces of information?

Question 66

Describe the primary advantage of optimization modeling.

Question 67

Slack values for non-binding constraints are equal to 0.

Question 68

The four steps to setting up an optimization problem with Excel Solver are easy if you have previously completed the algebraic formulation and spreadsheet model.

Question 69

In Excel Solver,the Target Cell corresponds to the objective function in the algebraic model.

Question 70

What are the four steps to setting up an optimization problem with Excel Solver?

Question 71

Describe guidelines for spreadsheet model development.

Question 72

What are the steps involved in solving optimization problems?

Question 73

Excel Solver restricts the constraints to either >= or =.

Question 74

With Excel Solver,the Target Cell can contain either a formula or a value.

Question 75

In Excel Solver,the Decision Cells correspond to the decision variables in the algebraic model.

Question 76

Solver's check for a model being linear is not perfect.

Question 77

After running a Linear Program in Excel Solver,what message do you hope to see in the "Solver Results" box?

Question 78

With Excel Solver,the range for the Changing Cells box must be entered with absolute references ($ signs).

Question 79

Explain what differentiates a Linear Program from a Nonlinear Program.

Question 80

What are the three reports available when Solver has successfully found an optimal solution?