Quiz 1 Quiz 2 Quiz 3 Quiz 4 Quiz 5 Quiz 6 Quiz 7 Quiz 8 Quiz 9

Quiz 5. Advanced Simplex Methods

Enter your name:
Each question has only one correct answer. The results of the quiz do not affect the final marks.

1: An artificial variable ...

Represent difference between the right-hand side and the left-hand side of a technological constraint
Is added to a technologinal constraint for finding an initial basic feasible solution
Equals zero identically
Is a dual variable associated to a constraint

2: The following tableau is final for Phase I of the two-phase method:


x1 x2 y1 y2
x1 1 -1 0 -3 3
y1 0 2 1 4 0
z' 0 -3 0 -5 0

Here x1 and x2 are decision variables, y1 and y2 are artificial variables, and

z' = y1 + y2

The original objective function in minimization problem is

z = 2 x1 - 3 x2

What is the next step of the two-phase method?

Terminate the two-phase method: the problem has no feasible solutions
Delete the columns for x2 and y2 and go to Phase II
Delete the columns for y1 and y2 and go to Phase II
Delete the column for y2 and go to Phase II

3: Find minimum of

z = 3 x1 + 4 x2 - 5 x3 - 6 x4

subject to the constraints:

x1 + 2 x2 + 2 x3 = 4
x1 + 4 x2 + 3 x4 = 6

where all variables x1, x2, x3, and x4 are non-negative. Suggest an suitable initial solution to start the simplex method.

Select x3 and x4 as basic variables and write the system as the simplex tableau
Select x1 and x2 as basic variables and write the system as the simplex tableau
Select x3 and x4 as basic variables, eliminate x3 and x4 from the objective function, and write the system as the simplex tableau
Add artificial variables y1 and y2 to the constraints and start the simplex method with the objective function z

4: The objective function for the minimization problem is

z = x1 - x2

Find the missing entry A in the simplex tableau:


x1 x2 x3 x4
x1 1 0 A 2 1
x2 0 1 -1 1 3
z 0 0 -1 1 -2
A = -2
A = -1
A = 1
A = 2

5: The objective function for the minimization problem is

z = 4 x1 + 5 x2 - x4 - 3 x5

Find the missing entry B in the simplex tableau:


x1 x2 x3 x4 x5
x2 3 1 2 4 0 1
x5 -1 0 3 2 1 3
z B 0 -1 -15 0 -4
B = 12
B = 14
B = 18
B = 22


Your Results:


Quiz 1 Quiz 2 Quiz 3 Quiz 4 Quiz 5 Quiz 6 Quiz 7 Quiz 8 Quiz 9