# Quiz 2: Introduction to Management Science Models

Business

Q 1Q 1

Linear programming models are a subset of constrained optimization models that require the assumptions of continuity of the variables, certainty of the coefficients, additivity of terms, and proportionality of costs, profits, and the use of resources to the value of the decision variables.

Free

True False

True

Q 2Q 2

When specifying linear constraints, the modeler must take into account the unit specification of the decision variables so that the units represented by the left side of the constraints are consistent with the units represented by the right side of the constraints.

Free

True False

True

Free

True False

False

Q 4Q 4

A linear programming problem with all "" functional constraints and nonnegative right hand side values will never be infeasible.

Free

True False

Free

True False

Q 6Q 6

If two extreme points are optimal, then so is every point on the line segment connecting the two extreme points.

Free

True False

Q 7Q 7

"Range of optimality" describes the impact of simultaneous changes in objective function values and right-hand-side values.

Free

True False

Q 8Q 8

Linear programming and integer linear programming both yield a great amount of sensitivity analysis.

Free

True False

Free

True False

Free

True False

Free

True False

Q 12Q 12

The difference between a boundary point and an extreme point is the number of constraints satisfied.

Free

True False

Free

True False

Q 14Q 14

One of the reasons we cannot use sensitivity analysis for an integer linear program is that the shadow prices do not produce linear effects.That is, although in a linear program the shadow price for a resource represents the marginal improvement for each added unit of that resource, in an integer linear program, we cannot assume that each added unit of a resource will produce the same marginal change.

Free

True False

Q 15Q 15

The complementary slackness principle states that either there is zero slack on a constraint or the reduced cost is zero.

Free

True False

Q 16Q 16

Compared with standard linear programming algorithms, those for treating integer linear programming problems usually are:
A)less complex due to fewer possible solutions.
B)less amenable to "what if" analysis.
C)always heuristic.
D)easier to formulate.

Free

Multiple Choice

Q 17Q 17

In the branch-and-bound technique for solving integer linear programming models with a maximization objective function:
A)Once a feasible solution is found, it is optimal.
B)If the solution generated at one stage is X

_{1 }= 5.7, X_{2}= 3 but gives an objective function value higher than that of the best integer solution found to date, X_{2}must be either 0, 1, or 2 in the optimal solution. C)If the solution generated at one stage is X_{1 }= 5.7, X_{2}= 3 but gives an objective function value higher than that of the best integer solution found to date, a new linear programming problem is solved with two constraints added: X_{1} 6 and X_{1} 5. D)If the solution generated at one stage is X_{1 }= 5.7, X_{2}= 3 but gives an objective function value higher than that of the best integer solution found to date, two new linear programs are solved, one with the constraintFree

Multiple Choice

Q 18Q 18

In solving an integer linear programming problem, lifting the integer requirements and first solving the underlying standard linear programming problem:
A)never yields an optimal solution.
B)is not part of the branch-and-bound technique.
C)is not part of the cutting plane technique.
D)may yield an integer-valued solution.

Free

Multiple Choice

Q 19Q 19

When compared with standard linear programming, integer linear programming typically has:
A)more feasible solution points to evaluate.
B)fewer feasible solution points to evaluate.
C)the same number of feasible solution points to evaluate.
D)more linear constraints.

Free

Multiple Choice

Q 20Q 20

Which of the following is not a necessary linear programming assumption?
A)The decision variable values are discrete.
B)The parameters are specified with certainty.
C)Constant returns to scale in the linear constraints and the object function coefficients.
D)No interactions permitted between decision variables.

Free

Multiple Choice

Q 21Q 21

The feasible region does not include:
A)interior points.
B)boundary points.
C)points at which at least one of the decision variables is zero.
D)points which violate at least one of the functional or non-negativity constraints.

Free

Multiple Choice

Q 22Q 22

A "non-binding" constraint is:
A)redundant.
B)not satisfied with an equality at the optimal solution.
C)one having zero slack or surplus
D)never a non-negativity variable constraint.

Free

Multiple Choice

Q 23Q 23

In a model with two decision variables, the restriction 3X

_{1}+ 2X_{2} 6 represents: A)a straight line. B)the region of infeasibility. C)an extreme point. D)a linear constraint.Free

Multiple Choice

Q 24Q 24

The effect of deleting a linear constraint from a linear programming model depends on whether or not that constraint:
A)is a "" or a "" constraint.
B)had negative coefficients.
C)is redundant.
D)is binding.

Free

Multiple Choice

Q 25Q 25

An over-constrained linear programming problem results in what type of solution?
A)Unbounded.
B)Degenerate.
C)Infeasible.
D)Sub-optimal.

Free

Multiple Choice

Q 26Q 26

The functional constraints of a linear model with nonnegative variables are 3X

_{1}+ 5X_{2} 16 and 4X_{1}+ X_{2} 10.Which of the following points could not be an optimal solution for the model? A)X_{1}= 2.5, X_{2 }= 0 B)X_{1}= 0, X_{2 }= 3.2 C)X_{1}= 1, X_{2 }= 2.25 D)X_{1}= 2, X_{2 }= 2Free

Multiple Choice

Q 27Q 27

Which statement is not true if a maximization problem has an unbounded solution?
A)A data entry error has been made or a limiting constraint has been omitted.
B)The objective function value goes to +.
C)The values of all decision variables go to +.
D)The feasible region is unbounded.

Free

Multiple Choice

Q 28Q 28

Squire Leathers produces two sizes of wallets from cowhide.The first requires 60 squire inches of cowhide and the second requires 100 square inches.The company has 1000 square feet of cowhide.Part of the model is:
A)60X

_{1}+ 100X_{2} 144,000 B)60X_{1}+ 100X_{2} 144,000 C)60X_{1}+ 100X_{2}= 144,000 D)60X_{1} 144,000 and 100X_{2} 144,000Free

Multiple Choice

Q 29Q 29

Banner Tools produces two styles of steel hammers with wooden handles.The first sells for $6 and consists of .5 pounds of steel; the second sells for $15 and consists of 1 pound of steel.Since steel costs the firm $4 per pound and the handle, labor, and packaging costs amount to $1 for either hammer, the profits coefficients are $6 - .5($4) - $1 = $3 for the smaller hammer and $15 - 1($4) - $1 = $10 for the larger hammer.Thus the objective function for this model is MAX 3X

_{1}+ 10X_{2}.Given that the shadow price for steel is $2, which of the following statements is correct? A)Banner should not buy more steel. B)Banner should buy all the steel it can only if it can purchase it for less than $2 per pound. C)Banner should buy at least as much as the "ALLOWABLE INCREASE", but only if it can be purchased for less than $2 per pound. D)Banner should buy at least as much as the "ALLOWABLE INCREASE", but only if it can be purchase for less than $6 per pound.Free

Multiple Choice

Q 30Q 30

The principle of "complementary slackness" implies that:
A)if the reduced cost is not zero, than the value of the decision variable is zero.
B)if a decision variable is zero, then its reduced cost must be positive.
C)if a decision variable is zero, then its reduced cost must be non-zero.
D)if a decision variable is zero, then its reduced cost must be zero.

Free

Multiple Choice

Q 31Q 31

The objective function coefficients for X

_{1}, X_{2}, and X_{3}are 15, 32, and 48 respectively.Excel prints that their ranges of optimality are from 10 to 20, from 30 to 40, and from - to 50 respectively.If the objective function coefficients are changed to 14, 31, and 45, the optimal solution: A)will not change. B)may not change. C)will definitely change. D)may change.Free

Multiple Choice

Q 32Q 32

Excel Solver reports "Solver could not find a feasible solution." What is your best logical alternative?
A)Change the objective function.
B)Run Excel Solver again.
C)Relax a constraint.
D)Add a constraint.

Free

Multiple Choice

Q 33Q 33

Dean Air uses a linear programming model to schedule flights, assign crews and meet passenger demand.The objective function is to minimize downtime.Constraints include a limit on pilot hours, meeting passenger demand, and scheduled downtime.Which of the following cannot be accomplished with sensitivity analysis?
A)Add a constraint of airport gate usage.
B)Change the objective to maximize profits.
C)Increase values for demand.
D)Drop the crew assignment constraint from the model.

Free

Multiple Choice

Q 34Q 34

If the points (5, 5, 5) and (7, 9, 5) are both optimal solutions to a linear programming problem, what other point is also optimal?
A)(6,7,8)
B)(6,7,5)
C)(7,5,5)
D)(5,9,5)

Free

Multiple Choice

Q 35Q 35

Which of the following constraints is redundant?
A)X

_{1}+ X_{2} 10 B)X_{1}- X_{2} 10 C)X_{1}+ 3X_{2} 20 D)X_{1}, X_{2} 0Free

Multiple Choice

Free

Essay

Free

Essay

Q 38Q 38

Why would you not use linear programming to solve a problem with a single decision variable linear objective function and multiple constraints?

Free

Essay

Q 39Q 39

Compare the points that the Simplex method moves to with the points touched by the graphical method for solving a two variable linear program.

Free

Essay

Free

Essay

Free

Essay

Q 42Q 42

Explain the different interpretations of shadow costs when the objective function is based on sunk costs versus included costs.

Free

Essay

Free

Essay

Free

Essay

Free

Essay

Free

Essay

Free

Essay

Q 48Q 48

Ira Wax solved an integer linear programming problem by setting up a linear programming model without the integer constraints and rounding the solution.List the possible problems with this approach.

Free

Essay

Q 49Q 49

Office2000 produces expensive, quality 2-drawer and 4-drawer filing cabinets from solid oak for major corporations.A 2-drawer model utilizes 2 labor hours to produce and package for a net profit of $75.The 4-drawer model utilizes 3 labor hours to produce and package and nets a profit of $125.Each month Office2000 has 360 labor hours available and can obtain up to 200 2-drawer frames, 200 4-drawer frames, and 400 drawers from its oak supplier.

Free

Essay

Q 50Q 50

Jungle Figures, Inc.produces two models of its stuffed giraffes, which it markets to high-end retail stores.The large giraffe requires 2 pounds of stuffing material and 6 minutes of machine time.The small giraffe requires 1 pound of stuffing material and 12 minutes of machine time since its tighter stitching pattern requires it to be stitched twice.There are 800 pounds of stuffing and 70 machine hours available each week.By adhering to a policy of not producing more than twice the number of large giraffes as small giraffes (this is a constraint), Jungle Figures has been able to sell all the giraffes it produces at $12 per large giraffe and $9 per small giraffe.

Free

Essay

Q 51Q 51

Consider the following sensitivity report from Excel for the model in question 3, which has a profit of $5,400.

Free

Essay

Q 52Q 52

The University of Iowa is experimenting with a blend of soil amendments to be used in an analysis of variance study of the response of tomatoes to various amounts of sunlight.To perform this study, all other elements must be controlled so that the only variable is the sunlight.The minimum requirements for calcium, phosphorous, and potassium are 125 pounds, 150 pounds, and 120 pounds respectively.The soil amendment mixture from Prairie Gold consist of 25% calcium, 25% phosphorous, 12½% potassium, and 37½% other ingredients.It costs $0.40 per ounce.The mixture from Grinell Grow is 20% calcium, 25% phosphorous, 25% potassium, and 30% other ingredients.It sells for $0.50 per ounce.

Free

Essay

Q 53Q 53

A farmer has three possible cereal grain crops to grow in the coming planting season: barley, oats, and wheat.He has 240 acres of arable land: 160 are considered high grade and the remainder is low grade.He has $42,000 in available capital and can hire virtually unlimited hours of field labor, locally, for $6 per hour.Relevant crop factors are:

Free

Essay

Q 54Q 54

The Hawaii Surfboard Company produces three different styles of surfboards (the Oahu, the Kauai, and the Maui) made from combinations of three different materials, A, B, and C.The Oahu model nets a $35 profit and requires 1 unit of A, 1 unit of B, and 1 unit of C.The Kauai model nets a $75 profit and requires 4 units of A and 1 unit of B.The Maui model nets a $100 profit and requires 1 unit of A, 4 units of B, and 1 unit of C.There are 200 units of A, 200 units of B, and 100 units of C available weekly.

Free

Essay

Q 55Q 55

The Carolina Chemical Company (CCC) makes two products, soap and shampoo, both in liquid form.The same two raw material inputs, glycerin and potash, and the same production line are used in the manufacture of each.Each production day, one ton of glycerin and two tons of potash are available.Each gallon of soap requires 8 pounds of glycerin and 32 pounds of potash, while a gallon of shampoo uses 12 pounds of glycerin and 19 pounds of potash.

Free

Essay

Q 56Q 56

Spee-D Delivery Service wants to blend two gasolines (R and S) for use in its trucks.For the upcoming period, at least 10,000 gallons are required.Spee-D has a 20,000 gallon storage facility.Any required quantities of R and S gasoline may be purchased from a local refinery and mixed.

Free

Essay

Q 57Q 57

A small foundry has received an order for an iron alloy called Falloy which has the following specifications:

Free

Essay

Q 58Q 58

The Finast Filter Company makes two types of filters for domestic air purifiers: the standard (nicknamed the Cleaner) for ordinary use, and the Scrubber for industrial-strength problems.The Cleaners bring in a profit of $0.50 each, while the Scrubbers command a profit of $1.25 each.

Free

Essay