Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1.Structural variables are d. Associated with nonnegative slacks. 2. A standard

ID: 390383 • Letter: 1

Question

1.Structural variables are

d. Associated with nonnegative slacks.

2. A standard form of an LP problem requires that

d. All slacks are equal to 0.

3. For a formulation with 3 structural variables, X1, X2, and X3. and 4 constraints corresponding to resources, the basic solution will consist of ___________ variables

d. 5.

4. In a basic feasible solution

d. Values of all structural variables are optimal.

5.The simplex method considers

d. Only the extreme points of the feasible region.

6. If the allowable increase for a constraint is 10 and we add 11 units of the resource what happens to the objective function value?

a. Denoted as X1, X2, … Xn. b. Represented by nonpositive slacks. c. Optimal.

d. Associated with nonnegative slacks.

2. A standard form of an LP problem requires that

a. All constraints are of "=" type. b. All constraints are of <= type. c. There are no slacks.

d. All slacks are equal to 0.

3. For a formulation with 3 structural variables, X1, X2, and X3. and 4 constraints corresponding to resources, the basic solution will consist of ___________ variables

a. 7. b. 4. c. 3.

d. 5.

4. In a basic feasible solution

a. The basis consists of structural variables only. b. A solution to the system of equations can be obtained using a given set of basic variables (while the nonbasic variables are all set equal to zero). c. The basis consists of slack variables only.

d. Values of all structural variables are optimal.

5.The simplex method considers

a. Only corner points farthest away from to the origin. b. Only corner points closest to the origin. c. All points in the feasible region.

d. Only the extreme points of the feasible region.

6. If the allowable increase for a constraint is 10 and we add 11 units of the resource what happens to the objective function value?

a. Increase by unknown amount. b. Decrease of 10. c. Increase of 11. d. Increase of 10.

Explanation / Answer

1. a. Denoted as X1, X2, … Xn.

2. b. All constraints are of <= type

3. b. 4 (basic variables, s1 s2, s3, s4)

4. c. The basis consists of slack variables only

5. d. Only the extreme points of the feasible region.

6. a. increase by an unknown amount.

Hire Me For All Your Tutoring Needs
Integrity-first tutoring: clear explanations, guidance, and feedback.
Chat Now And Get Quote