Are you ready to enhance your optimization skills? The Integer and Goal Programming Quiz offers an engaging opportunity to test your knowledge and deepen your understanding of critical concepts in operations research. This quiz will challenge you with a variety of thought-provoking questions on integer programming, which deals with decision variables that must take on integer values, and goal programming, which focuses on achieving multiple objectives in decision-making processes.
Each question is crafted to help you apply theoretical concepts to practical scenarios, reinforcing your learning and critical thinking abilities. This quiz provides valuable insights into how these programming techniques are used in real-world applications. Dive in now to measure your expertise and discover new strategies to tackle complex optimization problems!
Goal
Quadratic
Mixed-integer
Branch and bound
Nonlinear
Rate this question:
True
False
Rate this question:
Goal programming
Orthogonal programming
Integer programming
Multiplex programming
Dynamic programming
Rate this question:
Goal programming
Quadratic models
Ranked goals models
0-1 integer programming
Nonlinear programming
Rate this question:
Pure integer programming
Goal programming
Zero-one integer programming
Mixed-integer programming
Nonlinear programming
Rate this question:
Pure integer
Mixed integer
0-1integer
Continuous
Rate this question:
Dynamic programming
Goal programming
Multi-level programming
Dual programming
Rate this question:
The objective function is zero.
The new upper bound exceeds the lower bound.
The new upper bound is less than or equal to the lower bound or no further branching is possible.
The lower bound reaches zero.
None of the above
Rate this question:
Real variables
Deviational variables
Artificial variables
Binary variables
Dummy variables
Rate this question:
The same
A better
A worse
An integer
Rate this question:
Transportation
Assignment
Product mix
Portfolio mix
Advertising mix
Rate this question:
Prioritization of goals
A single objective function
Linear constraints
Linear objective function
None of the above
Rate this question:
Cutting plane method
Simplex method
Branch and bound method
Mixed-integer method
0-1 binary model
Rate this question:
Goal programming deals with problems with multiple goals.
Goal programming realizes that goals may be under-achieved, over-achieved, or met exactly.
The inequalities or equalities representing goal constraints are flexible.
The initial tableau of a goal programming problem should never have a variable in the basis which is an under-achievement variable.
Rate this question:
The values of decision variables obtained by rounding off are always very close to the optimal values.
The value of the objective function for a maximization problem will likely be less than that for the simplex solution.
The value of the objective function for a minimization problem will likely be less than that for the simplex solution.
All constraints are satisfied exactly.
None of the above.
Rate this question:
Pure IPPs are those problems in which all the variables are non-negative integers.
The 0-1 IPPs are those in which all variables are either 0 or all equal to 1.
Mixed IPPs are those where decision variables can take integer values only but the slack/surplus variables can take fractional values as well.
In real life, no variable can assume fractional values. Hence we should always use IPPs.
Rate this question:
It may never converge to a solution.
It can be used only for problems with two dimensions.
It may take a great deal of computer time to find a solution.
It does not produce a good integer solution until the final solution is reached.
Both c and d
Rate this question:
Graph the problem.
Change the objective function coefficients to whole integer numbers.
Solve the original problem using LP by allowing continuous noninteger solutions.
Compare the lower bound to any upper bound of your choice.
None of the above
Rate this question:
A pure IPP.
A 0-1 IPP.
A mixed IPP.
Not an IPP.
Rate this question:
Goal programming
Primary programming
Integer programming
Unit programming
Dynamic programming
Rate this question:
Goal programming assumes that the decision-maker has a linear utility function with respect to the objectives.
Deviations for various goals may be given penalty weights in accordance with the relative significance of the objectives.
The penalty weights measure the marginal rate of substitution between the objectives.
A goal programming problem cannot have multiple optimal solutions.
Rate this question:
An ‘=’ constraint
An artificial variable
A ‘≤’ constraint
A ‘≥’ constraint
Rate this question:
It is not a particular method and is used differently in different kinds of problems.
It is generally used in combinatorial problems.
It divides the feasible region into smaller parts by the process of branching.
It can be used for solving any kind of programming problem.
Rate this question:
In goal programming, the goals are ranked from the least important (goal 1) to the most important (goal n), with objective function co-efficients Pi.
Existence of (multiple ∆j rows) Net Evaluation containing priority terms indicate a prioritized goal-programming problem.
A lower priority is never sought to be achieved at the expense of higher-priority goal.
The co-efficients, Pi’s are not assigned any actual values.
Rate this question:
Total
0 - 1
Mixed
All of the above
Rate this question:
A facility location problem can be formulated and solved as a 0-1 IPP.
Problems involving piece-wise linear functions can be modeled as mixed linear programming problems.
Solution to an IPP can be obtained by first solving the problem as an LPP then rounding off the fractional values.
If the optimal solution to an LPP has all integer values, it may or may not be an optimal integer solution.
Rate this question:
A travelling salesman problem can be solved using Branch and Bound method.
An assignment problem can be formulated as a 0-1 IPP and solved using Branch and Bound method.
The Branch and Bound method terminates when the upper and lower bounds become identical and the solution is that single value.
The Branch and Bound method can never reveal multiple optimal solutions to a problem, if they exist.
Rate this question:
Each of them can be positive or zero.
Either d- or d+ is zero.
Both are non-zero.
Both are equal to zero.
Rate this question:
(i) only
(i) and (ii) only
(i) and (iii) only
All the above
Rate this question:
An explicit objective function
Uncertainty
Linearity
Limited resources
Divisibility
Rate this question:
A ‘lower’ one-sided goal sets a lower limit that we do not want to fall under.
A two-sided goal sets a specific target missing which from either side is not desired.
In goal programming, an attempt is made to minimize deviations from targets.
In using goal programming, one has to specify clearly the relative importance of the various goals involved by assigning weights to them.
Rate this question:
To solve an IPP using cutting plane algorithm, the integer requirements are dropped in the first instance to obtain LP relaxation.
A cut is formed by choosing a row in the optimal tableau that corresponds to a non-integer variable.
A constraint picked from the optimal tableau is: 0x1 + x2 + 1/2 S1 – 1/3 S2 = 7/2. With S3 being a slack variable introduced, the cut would be: -1/2 S1 – 2/3 S2 + S3 = -1/2
The optimal solution to LPP satisfies the cut that is introduced on the basis of it.
Rate this question:
300
-300
3300
0
None of the above
Rate this question:
Pure integer programming problem
Blending problem
Zero-one programming problem
Mixed-integer programming problem
Rate this question:
Quiz Review Timeline (Updated): Oct 13, 2024 +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
Wait!
Here's an interesting quiz for you.