Home
Subjects
Explanations
Create
Study sets, textbooks, questions
Log in
Sign up
Upgrade to remove ads
Only $35.99/year
Math
Applied Math
Linear Programming
SCM 309 Ch. 11
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
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
binary
Variables that are not required to assume strictly integer values are referred to as _______ variables
continuous
__________ 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
relaxation
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
upper; lower
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 ______.
infeasible; suboptimal
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:
X-2Y=0
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?
X<=10,000Y
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?
X=1,Y+Z<=1
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.
x12+x22+x32<=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:
CM+CB<= 3000
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?
x1-x2>=0
Sets found in the same folder
Ch. 7 - SCM 309 Customer Value Creation
15 terms
Ch. 8 - SCM 309
15 terms
SCM Ch. 9
15 terms
SCM 309 Ch. 10
15 terms
Other sets by this creator
MKT 499 exam 2
93 terms
SCM 421 Exam 3
132 terms
SCM 421 Exam 2
168 terms
MARK 499 Exam 1
120 terms
Other Quizlet sets
History Chapter 8 Quizzes
76 terms
EDUC 3713 - Test 3 Study Guide
45 terms
Principles of Musculoskeletal Rehabilitation SINSS
24 terms
Obchodné právo 2 - test 12
10 terms