Study sets, textbooks, questions
Upgrade to remove ads
SCM 309 Ch. 11
Terms in this set (15)
A model containing a linear objective function and linear constraints but requiring that one or more of the decision variables take on an integer call in the final solution is called:
an integer programming problem
Which of the following functions is nonlinear?
4 X/Y + 7Z
Another name for a 0-1 variable is a(n) _______ variable
Variables that are not required to assume strictly integer values are referred to as _______ variables
__________ is one approach to finding the optimal integer solution to a problem. where the integrality conditions are ignored and the problem is solves as if it were a standard Linear Programming problem where all the variables are assumed to be continuous
For maximization problems, the optimal relaxed objective function values is an __________ bound on the optimal integer values. For minimization problems, the optimal relaxed objective function values is a ________ bound on the optimal integer value
One frequently used technique to finding the optimal integer solution to a problem involves rounding the relaxed Linear Programming solution. In general, this approach does not work reliably because it results in a solution that may be ______ or ______.
A capital budgeting problem involving the selection of possible projects under budget constraints is solved by which of the following?
binary integer programming
An integer programming (maximization) problem was first solved as a linear programming problem, and the objective function value (profit) was $253.67. The two decision variables (X,Y) in the problem had values of X-12.45 and Y- 32.75. If there is a single optimal solution, which of the following must be true for the optimal integer solution to this problem?
the objective function value must be less than $253.67
In an integer programming problem, if it is desired to have variable X be exactly twice the value of variable Y, the constraint would be written:
As part of a larger problem, you are trying to determine whether or not to open a plant with a capacity of 10,000 units (using binary variable Y). You also define X as the number of units (if any) produced as that plant. How will you ensure that Y will equal 1 if the plant is open?
As part of a larger problem, X, Y, and Z are binary variables. If we wish to add the constraint that X must be positive, and that only Y or Z, but not both, can be positive, how would the additional constraint(s) be written?
If xjj - the production of product i in period j, then to indicate that the limit on production of 3 products in period 2 is 400.
Let CM = the number of components to make and CB = the number of components to buy. If no more than 3000 components are needed then:
Let x1 and x2 be binary variables whose values indicates whether projects 1 & 2 are not done (0) or are done (1). Which answer below indicated that project 2 can be done only if project 1 is done?
Sets found in the same folder
Ch. 7 - SCM 309 Customer Value Creation
Ch. 8 - SCM 309
SCM Ch. 9
SCM 309 Ch. 10
Other sets by this creator
MKT 499 exam 2
SCM 421 Exam 3
SCM 421 Exam 2
MARK 499 Exam 1
Other Quizlet sets
History Chapter 8 Quizzes
EDUC 3713 - Test 3 Study Guide
Principles of Musculoskeletal Rehabilitation SINSS
Obchodné právo 2 - test 12