Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Term 1 (2024-2025) > IEOPER1 Quiz 3 > Flashcards

IEOPER1 Quiz 3 Flashcards

1
Q

In the optimal solution to a linear program, there are 20 units of slack for a constraint. From this, we know that:

A. The dual price for this constraint is 20
B. The problem must be a maximization problem
C. The constraint must be redundant
D. The dual price for this constraint is 0.

A

D. The dual price for this constraint is 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
1
Q

Which of the following statements is true?

A. If a constraint is non-binding then its LHS is greater than its RHS
B. An equality constraint is always nonbinding
C. Changes to an objective function coefficient will not affect the size of the feasible region.

A

C. Changes to an objective function coefficient will not affect the size of the feasible region

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

The report which shows the final values of the decision variables, the objective function, and the formula, slack or surplus, status, and LHS value for each constraint is the ____________.

A

Answer Report

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

A linear program has been solved and sensitivity analysis has been
performed. The ranges for the objective function coefficients have been found. For the profit on X1, the upper bound is 80, the lower bound is 60, and the current value is 75. Which of the following must be true if the profit on this variable is lowered to 70 and the optimal solution is found?

A. The values for all the decision variables will remain the same
B. The maximum possible total profit may increase
C. A new corner point will become optimal

A

A. The values for all the decision variables will remain the same

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Suppose that a MAX problem contained the following constraint: 5x + 8y ≤ 40. Then which of the following statements is true?

A. For the point (8,5), the slack for this constraint would have a value of 40
B. For the point (4,2), the slack for this constraint would be zero
C. For the point (4,2.5), the slack for this constraint would be a positive value.
D. For the point (1,4), the slack for this constraint would have a value of 3.

A

D. For the point (1,4), the slack for this constraint would have a value of 3.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Given the following linear programming problem with two non-negative variables X and X and 3 constraints all of which are type, and a maximize objective function and assuming Y, i = 1, 2, 3 as the dual variables associated with constraints 1, 2 and 3 respectively, the dual constraints in the dual problem is:

Max: 250X1 + 500 X2
Constraints:
X1 <= 320
2X1 + 5X2 <= 1100
x1 + 1.2 X2 <= 480

A

Y1 + 2Y2 + Y3 >= 250
5Y2 + 1.2 Y3 >= 500

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Any change in the values for the RHS (Right Hand Side) of a binding
the constraint of an LP problem will

A. Not change the feasibility region
B. Change the slope of that constraint
C. Not change the slope of the constraint but move it parallel to the original
D. Change the slope of the objective function

A

C. Not change the slope of the constraint but move it parallel to the original

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Consider a scenario with an objective function Minimize $14X + $17Y. Assume that the value of X in the optimal solution is zero and the reduced cost for variable X is $3. At what objective function coefficient will X first become part of the optimal solution?

A. 14
B. 17
C. 20
D. 11

A

D. 11

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

The options under Solver in Excel that should always be checked (turned
on) for the general LP problem are the following:

A. Only ‘Assume Linear Model’
B. Both ‘Assume Linear Model’ and ‘Assume Non-Negative’
C. Only ‘Assume Non-Negative’
D. Neither ‘Assume Linear Model’ nor ‘Assume Non-Negative’

A

B. Both ‘Assume Linear Model’ and ‘Assume Non-Negative’

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Which of the following would cause a change in the feasible region?

A. Increasing an objective function coefficient in a maximization problem
B. Increasing an objective function coefficient in a minimization problem
C. Changing the right-hand side of a non-redundant constraint
D. Adding a redundant constraint

A

C. Changing the right-hand side of a non-redundant constraint

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Modified True or False. The (symmetric) form of a primal LP model is needed to formulate its dual model whereas the (standard form) is needed to begin the solution process

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Modified True or False. The addition of a new constraint to an existing LP model after an optimal solution has already been determined (will cause the current optimal solution to become superoptimal)

A

False. introducing a new constraint can at most maintain or reduce current optimal value, but it cannot improve beyond the original optimal solution

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

In RHS ranging (shortcut method), if all ratios are negative then there is _________.

A

No upper limit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

In RHS ranging (shortcut method), if all ratios are positive then there is _________.

A

No lower limit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

For the dual simplex method, how is the EV chosen?

A

Max: Smallest absolute value of the ratio
Min: Smallest ratio

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

For the dual simplex method, in getting the ratios, ____________ denominator values and _______ do not qualify as an entering variable.

A

Positive denominator values and zero

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Formula for Shadow Price

A

Change of Z / Change of b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

If the problem changes the b value, the vectors affected are _____________.

A

XB and Z

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

For OFC ranging, the criterion for maximization problems is _______________

A

CB(B^-1N)- CN >= 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

For OFC ranging, the criterion for minimization problems is _______________

A

CB(B^-1N)- CN <= 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

In OFC Ranging (Shortcut Method) for basic variables, u represents __________ and v represents __________.

A

u = least negative ratio
V = least positive ratio

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

In RHS Ranging (Shortcut Method), x represents __________ and y represents __________.

A

x = least negative ratio
y = least positive ratio

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

In OFC Ranging (Shortcut Method) for basic variables, the ratio is determined by ____________

A

-g/h; wherein
g = optimal CB (B^-1N) - CN
h = kth row of optimal B^-1N

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

In RHS Ranging (Shortcut Method), the ratio is determined by ____________

A

-e/c; wherein
e = present optimal solution (XB)
c = ith column of B^-1

24
Q

In OFC Ranging (Shortcut Method) for basic variables, if all ratios are negative then ____________

A

There will be no upper limit

25
Q

In OFC Ranging (Shortcut Method) for basic variables, if all ratios are positive then ____________

A

There will be no lower limit

26
Q

In RHS Ranging (Shortcut Method), if the divisor of the ratio is 0 then ____________

A

Treat all divisions by zero as positive infinity before determining the y (least positive ratio)

27
Q

In OFC Ranging (Shortcut Method) for basic variables, enumerate the relationships of hk (+/-) and the type of problem (max/ min) if there is a 0 ratio (g=0)

A

Max and +hk; u=0
Min and +hk; v=0
Max and -hk; v=0
Min and -hk, u=0

28
Q

In OFC Ranging (Shortcut Method) for NBVs, it follows that the range is __________ for a max problem and ___________ for a min problem.

A

Max: -inf <= Cj <= Cjo + g
Min: Cjo + g <= Cj <= +inf

wherein g = corresponding element in the optimal CB(B^-1N) - CN

29
Q

Modified True or False. According to the complementary slackness theorem, the associated resource of any two constraints which have slack in the optimal solution must have identical, (non-zero shadow price).

A

False. According to the complementary slackness theorem, the associated resource of any constraint that has slack in the optimal solution must have a zero shadow price.

30
Q

Modified True or False. If the standard LP primal model has a minimization objective with ≤ constraints, then its dual model should have a (maximization objective with ≥ constraints)

A

True (based on copilot)

31
Q

Modified True or False. The addition of a new variable to an existing LP model after an optimal solution has already been determined (increases the number of basic variables in the optimal iteration of the model).

A

False. The number of basic variables is determined by the number of constraints in the model, not the number of variables.

32
Q

Modified True or False. The change in the optimal objective function value per unit decrease in a constraint’s right-hand side value is given by the (negative of the shadow price for that constraint).

A

True

33
Q

Modified True or False. The (dual simplex method) is used to solve for the new optimal solution if an objective function coefficient is changed beyond its allowable range of values.

A

False. Revised simplex method

34
Q

Modified True or False. Changing the right-hand side value of a constraint will (definitely change the optimal value of the objective function).

A

False. It may potentially change depending on the constraints (ex. binding constraints) but it may also remain the same (ex. non-binding constraints)

35
Q

Modified True or False. If a particular constraint for a dual LP model is binding at optimum, then (the corresponding primal decision variable will be non-basic at optimum).

A

False. (idk what reason yet here)

36
Q

Modified True or False. When a primal LP problem has a superoptimal solution, (the corresponding dual solution will be superoptimal).

A

False. The dual solution will be sub-optimal

37
Q

Modified True or False. If a constraint for a primal LP model is not binding at optimum, then (the optimal value of the corresponding dual variable will be zero).

A

True

38
Q

Modified True or False. The Optimality Criterion Theorem states that (if there exists a solution for both primal and dual such that the corresponding values of their objective functions are equal), then this solution is in fact the optimal solution to their respective problems.

A

False (based on OT)

39
Q

Modified True or False. Changing the objective function coefficient (OFC) of a non-basic variable (will not change the current optimal value of the objective function as long as the change in the OFC is within the allowable OFC range).

A

True

40
Q

Modified True or False. If the right-hand side value (b) of a constraint is changed, the present basic optimal solution mix may or may not change depending on its RHS range, but any increase or decrease in the value of b will (definitely affect the optimal value of the objective function).

A

False. it depends on whether the constraint is binding (copilot)

41
Q

Modified True or False. When the iteration of a primal problem is sub-optimal, the corresponding iteration of the dual problem is superoptimal (regardless of solution methodology used).

A

False. A sub-optimal iteration in the primal problem typically corresponds to a sub-optimal iteration in the dual problem. (copilot)

42
Q

Modified True or False. Changing the objective function coefficient (OFC) of a basic variable (will not change the current optimal value of Z as long as the change in the OFC is within the allowable OFC range).

A

False (based on OT)

43
Q

Modified True or False. The number of equality constraints in the primal is (the same) as the number of unrestricted variables in the dual, and the number of unrestricted variables in the primal is (the same) as the number of equality constraints in the dual

A

True

44
Q

Modified True or False. The symmetric form of a primal LP model is (needed to solve its dual model).

A

False. The symmetric form is needed to covert the primal model to a dual model using the established relationships

45
Q

Modified True or False. The dual simplex method is used to (solve for the optimal solution of dual LP models).

A

False. It’s used to solve for the optimal solution coming from a superoptimal solution (could be applied to both primal and dual models)

46
Q

Modified True or False. If the number of primal variables is much smaller than the number of primal constraints, it is (less efficient) to obtain the solution of the primal by solving its dual

A

False. More efficient

47
Q

Enumerate the three duality theorems

A

Weak Duality Theorem
Optimality Criterion Theorem
Complementary Slackness Theorem

48
Q

The objective function value of the dual is always >= to the objective function value of the primal for any feasible solution

A

Weak Duality Theorem

49
Q

WEAK DUALITY THEOREM: COROLLARY 1
The maximum value for the objective
the function of the primal is a ______ bound for the objective function value of the dual.

A

Lower

50
Q

WEAK DUALITY THEOREM: COROLLARY 2
If the primal is feasible and unbounded,
then the dual has ______________.

A

No feasible solution

51
Q

WEAK DUALITY THEOREM: COROLLARY 3
If the dual is feasible and unbounded,
then the primal has ________________.

A

No feasible solution

52
Q

If there exists feasible solutions such that
the objective function value of the primal and the objective function value of the dual are equal, then these feasible solutions are in fact optimal solutions to their respective problems.

A

THEOREM 2: OPTIMALITY CRITERION
THEOREM

53
Q

For every basic solution of the primal, there is a corresponding complementary basic solution for the dual with the complementary slackness relationship. This relationship happens wherein the primal variable is basic and the dual variable becomes non-basic and vice versa.

A

THEOREM 3: COMPLEMENTARY
SLACKNESS THEOREM

54
Q

In order to use the dual simplex method, the initial solution must be ___________ and must _____________.

A

Infeasible and must satisfy optimality conditions

55
Q

If the slack variable is _______ at optimum, then the shadow price of the resource is 0

A

Basic

56
Q

If the slack variable is _______ at optimum, then the shadow price of the resource associated with the slack variables should be positive

A

Non-basic (value is found at CB*B^-1N-CN)

57
Q

When adding a new variable, if the solution remains optimal, then it means that _____________

A

The addition of a new variable/product has no value

58
Q

When adding a new constraint, you have to check if ______________

A

The current basic variable values will satisfy the constraint

Term 1 (2024-2025) (10 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions