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
Get step-by-step solutions from verified subject matter experts
