# Quiz 7: Integer Linear Programming

Business

Q 1Q 1

Which of the following is the most useful contribution of integer programming?
A) finding whole number solutions where fractional solutions would not be appropriate
B) using 0-1 variables for modeling flexibility
C) increased ease of solution
D) provision for solution procedures for transportation and assignment problems

Free

Multiple Choice

B

Q 2Q 2

In a model, x

_{1} 0 and integer, x_{2} 0, and x_{3}= 0, 1. Which solution would not be feasible? A) x_{1}= 5, x_{2}= 3, x_{3}= 0 B) x_{1}= 4, x_{2}= .389, x_{3}= 1 C) x_{1}= 2, x_{2}= 3, x_{3}= .578 D) x_{1}= 0, x_{2}= 8, x_{3}= 0Free

Multiple Choice

C

Q 3Q 3

Rounded solutions to linear programs must be evaluated for
A) feasibility and optimality.
B) sensitivity and duality.
C) relaxation and boundedness.
D) each of these choices are true.

Free

Multiple Choice

A

Q 4Q 4

Rounding the solution of an LP Relaxation to the nearest integer values provides
A) a feasible but not necessarily optimal integer solution.
B) an integer solution that is optimal.
C) an integer solution that might be neither feasible nor optimal.
D) an infeasible solution.

Free

Multiple Choice

Q 5Q 5

The solution to the LP Relaxation of a maximization integer linear program provides
A) an upper bound for the value of the objective function.
B) a lower bound for the value of the objective function.
C) an upper bound for the value of the decision variables
D) a lower bound for the value of the decision variables

Free

Multiple Choice

Q 6Q 6

The graph of a problem that requires x

_{1}and x_{2}to be integer has a feasible region A) the same as its LP relaxation. B) of dots. C) of horizontal stripes. D) of vertical stripes.Free

Multiple Choice

Q 7Q 7

The 0-1 variables in the fixed cost models correspond to
A) a process for which a fixed cost occurs.
B) the number of products produced.
C) the number of units produced.
D) the actual value of the fixed cost.

Free

Multiple Choice

Q 8Q 8

Sensitivity analysis for integer linear programming
A) can be provided only by computer.
B) has precisely the same interpretation as that from linear programming.
C) does not have the same interpretation and should be disregarded.
D) is most useful for 0 - 1 models.

Free

Multiple Choice

Q 9Q 9

Let x

_{1}and x_{2}be 0 - 1 variables whose values indicate whether projects 1 and 2 are not done or are done. Which answer below indicates that project 2 can be done only if project 1 is done? A) x_{1}+ x_{2}= 1 B) x_{1}+ x_{2}= 2 C) x_{1} x_{2} 0 D) x_{1} x_{2} 0Free

Multiple Choice

Q 10Q 10

Let x

_{1}, x_{2}, and x_{3}be 0 - 1 variables whose values indicate whether the projects are not done (0) or are done (1). Which answer below indicates that at least two of the projects must be done? A) x_{1}+ x_{2}+ x_{3} 2 B) x_{1}+ x_{2}+ x_{3} 2 C) x_{1}+ x_{2}+ x_{3}= 2 D) x_{1} x_{2}= 0Free

Multiple Choice

Q 11Q 11

If the acceptance of project A is conditional on the acceptance of project B, and vice versa, the appropriate constraint to use is a
A) multiple-choice constraint.
B) k out of n alternatives constraint.
C) mutually exclusive constraint.
D) corequisite constraint.

Free

Multiple Choice

Q 12Q 12

In an all-integer linear program,
A) all objective function coefficients must be integer.
B) all right-hand side values must be integer.
C) all variables must be integer.
D) all objective function coefficients and right-hand side values must be integer.

Free

Multiple Choice

Q 13Q 13

To perform sensitivity analysis involving an integer linear program, it is recommended to
A) use the dual prices very cautiously.
B) make multiple computer runs.
C) use the same approach as you would for a linear program.
D) use LP relaxation.

Free

Multiple Choice

Q 14Q 14

Modeling a fixed cost problem as an integer linear program requires
A) adding the fixed costs to the corresponding variable costs in the objective function.
B) using 0-1 variables.
C) using multiple-choice constraints.
D) using LP relaxation.

Free

Multiple Choice

Q 15Q 15

Most practical applications of integer linear programming involve
A) only 0-1 integer variables and not ordinary integer variables.
B) mostly ordinary integer variables and a small number of 0-1 integer variables.
C) only ordinary integer variables.
D) a near equal number of ordinary integer variables and 0-1 integer variables.

Free

Multiple Choice

Q 16Q 16

The LP Relaxation contains the objective function and constraints of the IP problem, but drops all integer restrictions.

Free

True False

Q 17Q 17

In general, rounding large values of decision variables to the nearest integer value causes fewer problems than rounding small values.

Free

True False

Q 18Q 18

The solution to the LP Relaxation of a minimization problem will always be less than or equal to the value of the integer program minimization problem.

Free

True False

Q 19Q 19

If the optimal solution to the LP relaxation problem is integer, it is the optimal solution to the integer linear program.

Free

True False

Free

True False

Free

True False

Q 22Q 22

In a model involving fixed costs, the 0 - 1 variable guarantees that the capacity is not available unless the cost has been incurred.

Free

True False

Q 23Q 23

If x

_{1}+ x_{2} 500y_{1}and y_{1}is 0 - 1, then if y_{1}is 0, x_{1}and x_{2}will be 0.Free

True False

Q 24Q 24

The constraint x

_{1}+ x_{2}+ x_{3}+ x_{4} 2 means that two out of the first four projects must be selected.Free

True False

Q 25Q 25

The constraint x

_{1} x_{2}= 0 implies that if project 1 is selected, project 2 cannot be.Free

True False

Q 26Q 26

The product design and market share optimization problem presented in the textbook is formulated as a 0-1 integer linear programming model.

Free

True False

Q 27Q 27

The objective of the product design and market share optimization problem presented in the textbook is to choose the levels of each product attribute that will maximize the number of sampled customers preferring the brand in question.

Free

True False

Q 28Q 28

If a problem has only less-than-or-equal-to constraints with positive coefficients for the variables, rounding down will always provide a feasible integer solution.

Free

True False

Q 29Q 29

Dual prices cannot be used for integer programming sensitivity analysis because they are designed for linear programs.

Free

True False

Q 30Q 30

Some linear programming problems have a special structure that guarantees the variables will have integer values.

Free

True False

Q 31Q 31

Generally, the optimal solution to an integer linear program is less sensitive to the constraint coefficients than is a linear program.

Free

True False

Free

True False

Free

True False

Q 34Q 34

If the LP relaxation of an integer program has a feasible solution, then the integer program has a feasible solution.

Free

True False

Free

True False

Q 36Q 36

Grush Consulting has five projects to consider. Each will require time in the next two quarters according to the table below.
Revenue from each project is also shown. Develop a model whose solution would maximize revenue, meet the time budget of 25 in the first quarter and 20 in the second quarter, and not do both projects C and D.

Free

Essay

Q 37Q 37

Hansen Controls has been awarded a contract for a large number of control panels. To meet this demand, it will use its existing plants in San Diego and Houston, and consider new plants in Tulsa, St. Louis, and Portland. Finished control panels are to be shipped to Seattle, Denver, and Kansas City. Pertinent information is given in the table.
Develop a model whose solution would reveal which plants to build and the optimal shipping schedule.

Free

Essay

Q 38Q 38

Simplon Manufacturing must decide on the processes to use to produce 1650 units. If machine 1 is used, its production will be between 300 and 1500 units. Machine 2 and/or machine 3 can be used only if machine 1's production is at least 1000 units. Machine 4 can be used with no restrictions.
(HINT: Use an additional 0 - 1 variable to indicate when machines 2 and 3 can be used.)

Free

Essay

Q 39Q 39

Your express package courier company is drawing up new zones for the location of drop boxes for customers. The city has been divided into the seven zones shown below. You have targeted six possible locations for drop boxes. The list of which drop boxes could be reached easily from each zone is listed below.
Let x

_{i}= 1 if drop box location i is used, 0 otherwise. Develop a model to provide the smallest number of locations yet make sure that each zone is covered by at least two boxes.Free

Essay

Q 40Q 40

Tower Engineering Corporation is considering undertaking several proposed projects for the next fiscal year. The projects, the number of engineers and the number of support personnel required for each project, and the expected profits for each project are summarized in the following table:
Formulate an integer program that maximizes Tower's profit subject to the following management constraints:

Free

Essay

Q 41Q 41

Kloos Industries has projected the availability of capital over each of the next three years to be $850,000, $1,000,000, and $1,200,000, respectively. It is considering four options for the disposition of the capital:
Monies not invested in these projects in a given year will NOT be available for following year's investment in the projects. The expected benefits three years hence from each of the four projects and the yearly capital outlays of the four options are summarized in the table below in $1,000,000's.
In addition, Kloos has decided to undertake exactly two of the projects, and if plant expansion is selected, it will also modernize its current facilities.
Formulate and solve this problem as a binary programming problem.

Free

Essay