Question: Consider the following LP problem: Maximize z= 5x1 + 2x2 + 2x3 Subject to 6x1 + x2 + 7x3 42 x1 + 3x2 + 5x3

Consider the following LP problem:

Maximize z= 5x1 + 2x2 + 2x3

Subject to 6x1 + x2 + 7x3 42

x1 + 3x2 + 5x3 30

3x1 + x2 + x3 72

xi 0

1)

The objective function equation in "standardized" form is written as *

z - 5x1 - 2x2 + 2x3 = 0

z + 5x1 - 2x2 - 2x3 = 0

z - 5x1 + 2x2 - 2x3 = 0

None of the answers.

z - 5x1 - 2x2 - 2x3 = 0

2)

Add/Subtract a slack/surplus variable to the 1st constraint *

None of the answers.

6x1 + x2 + 7x3 + S1 = 42

6x1 + x2 + 7x3 - S1 42

6x1 + x2 + 7x3 - S1= 42

6x1 + x2 + 7x3 + S1 42

3)

Add/Subtract a slack/surplus variable to the 2nd constraint *

None of the answers.

x1 + 3x2 + 5x3 - S2 30

x1 + 3x2 + 5x3 + S2 = 30

x1 + 3x2 + 5x3 - S2 = 30

x1 + 3x2 + 5x3 + S2 30

4)

Add/Subtract a slack/surplus variable to the 3rd constraint *

3x1 + x2 + x3 - S3 = 72

3x1 + x2 + x3 + S3 = 72

3x1 + x2 + x3 - S3 72

None of the answers.

3x1 + x2 + x3 + S3 72

5)

_____ is the "1st entering variable" since it has the ________ which is equal to __________ *

X1; minimum positive coefficient; 5

None of the answers.

X1; most negative coefficient; -5

X1; minimum positive ratio; 5

X1; most positive coefficient; -5

6)

__________ is the "1st leaving variable" since it has the/a _________. *

S1; minimum positive ratio

None of the answers.

S3; minimum positive ratio

S2; minimum positive ratio

S2; minimum negative ratio

7)

The first pivot element is the intersection of the _________________ &_____________ it's equal to _________. *

Pivot column; z-row; 4

Pivot column; pivot row; 6

Pivot column; pivot row; 5

Pivot column; z-row; 4.25

None of the answers.

8)

The "new pivot row" of the first iteration is written as: *

None of the answers.

(1, 0.17, 1.17, 0.17, 0, 0, 7)

(1, 0.17, 1.17, 0.17, 0, 0.7)

(1, 0.17, 11.7, 0.17, 0, 0, 7)

(1, 0.17, 1.17, 017, 0, 0, 7)

9)

The "New Z-row" of the first iteration is written as: *

(0, -1.17, 3.83, -0.83, 0, 0, 35)

(0, 1.17, 3.83, 0.83, 0, 0, 35)

(0, -1.17, 3.83, 083, 0, 0, 35)

None of the answers.

(0, -1.17, 3.83, 0.83, 0, 0, 35)

10)

The values of the "2nd basic" variable in the first iteration, is written as: *

None of the answers.

(0, 2.83, 3.83, -0.17, 1, 0, 2.3)

(0, -2.83, 3.83, -0.17, 1, 0, 23)

(0, 2.83, 3.83, -0.17, 1, 0, 23)

(0, 2.83, 3.83, 0.17, 1, 0, 23)

11)

The values of the "3rd basic" variable in the first iteration, is written as: *

(0, 0.5, -2.5, -0.5, 0, 1, 51)

None of the answers.

(0, 0.5, 2.5, -0.5, 0, 1, 51)

(0, 0.5, -2.5, -05, 0, 1, 51)

(0, 0.5, -2.5, 0.5, 0, 1, 51)

12)

The 2nd entering variable is ______ with a coefficient of______. *

S3; 1.14

X3; 0

None of the answers.

X2; -2

X2; -1.17

13)

The 2nd leaving variable is *

X2

S2

None of the answers.

S1

S3

14)

The pivot element of the 2nd iteration is *

3.83

1.17

2.83

0.5

None of the answers.

15)

The "new pivot row" of the 2nd iteration is written as: *

(0, 1, -1.35, 0.06, 0.35, 0, 8.12)

(0, 1, 1.35, 0.06, 0.35, 0, 8.12)

(0, 1, 1.35, -0.06, 0.35, 0, 8.12)

None of the answers.

(0, 1, 1.35, -0.06, -0.35, 0, 8.12)

16)

The "New Z-row" of the 2nd iteration is written as: *

(0, 0, 541, 0.76, 0.41, 0, 44.47)

(0, 0, 5.41, 0.76, 0.41, 0, 44.47)

(0, 0, 5.41, 0.76, 0.41, 0, 4447)

(0, 0, 5.41, 0.76, 041, 0, 44.47)

None of the answers.

17)

The values of the "first basic" variable in the 2nd iteration, is written as: *

(1, 0, 0.94, 018, -0.06, 0, 5.65)

(1, 0, 0.94, 0.18, -0.06, 0, 5.65)

None of the answers.

(1, 0, 0.94, 0.18, -006, 0, 5.65)

(1, 0, 0.94, 0.18, 0.06, 0, 5.65)

18)

The values of the "3rd basic" variable in the 2nd iteration, is written as: *

(0, 0, -3.18, -0.47, -0.18, 1, 46.94)

(0, 0, -3.18, -0.47, -018, 1, 46.94)

None of the answers.

(0, 0, -3.18, -0.47, -0.18, -1, 46.94)

(0, 0, -3.18, -0.47, 0.18, 1, 46.94)

19)

The optimal value of "z" is: *

minimum z = 4.47

maximum z = 4.47

minimum z = 44.47

None of the answers.

maximum z = 44.47

20)

The optimal value of "X1" is: *

8.12

46.94

0

5.65

None of the answers.

21)

The optimal value of "X2" is: *

46.94

8.12

0

None of the answers.

5.65

22)

The optimal value of "X3" is: *

None of the answers.

8.12

5.65

0

46.94

23)

The coefficient of "X3"in the optimal table, in terms of d1, d2, & d3 (changes in the objective function) is written as: *

None of the answers.

5.41 + 0.94d1 + 135d2 - d3

5.41 + 0.94d1 + 1.35d2 + d3

5.41 - 0.94d1 + 1.35d2 - d3

5.41 + 0.94d1 + 1.35d2 - d3

24)

The coefficient of "S1"in the optimal table, in terms of d1, d2, & d3 (changes in the objective function) is written as: *

0.76 + 0.018d1 - 0.06d2

0.76 + 0.18d1 - 0.06d2

None of the answers.

0.76 + 0.18d1 - 0.6d2

0.76 + 0.18d1 + 0.06d2

25)

The optimal value of "z" in terms of d1, d2, & d3 (changes in the objective function) is written as: *

44.47 + 5.65d1 - 8.12d2

44.47 + 5.65d1 + 8.12d2

44.47 - 5.65d1 + 8.12d2

None of the answers.

4447 + 5.65d1 + 8.12d2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!