*isIntroduce slack variables as necessary andthen write the initial simplex tableau for thegiven linear programming problem.20Complete the initial simplex tableau.X1X2 S₁ S₂ $32 10F3View an example2254$0001R62%5000TZ00 1100110 0 1 0F51Get more help.A06ジ F6Y&7◄◄Maximize z = x₁ + 8x2subject towithF7U*8X₁ + 2x₂ ≤126x₁ + x2 ≤117x1 + 2x2 ≤11x₁20, X₂20AF8IClear allO)0F10Check anP4)F11

The given LPP is as follows maximize z=x1+8x2subject to x1+2x2≤126x1+x2≤117x1+2x2≤11x1,x2≥0 Add the…

Answered: Complete the initial simplex tableau.…

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Related questions

Question

*
is
Introduce slack variables as necessary and
then write the initial simplex tableau for the
given linear programming problem.
20
Complete the initial simplex tableau.
X1
X2 S₁ S₂ $3
2 1
0
F3
View an example
22
54
$
000
1
R
6
2
%
5
0
0
0
T
Z
0
0 11
0
0
11
0 0 1 0
F5
1
Get more help.
A
0
6
ジ F6
Y
&
7
◄◄
Maximize z = x₁ + 8x2
subject to
with
F7
U
*
8
X₁ + 2x₂ ≤12
6x₁ + x2 ≤11
7x1 + 2x2 ≤11
x₁20, X₂20
A
F8
I
Clear all
O
)
0
F10
Check an
P
4)
F11

Expert Solution

Step 1

The given LPP is as follows

$\begin{array}{rcl} m a x i m i z e z & = & x_{1} + 8 x_{2} \\ s u b j e c t t o x_{1} + 2 x_{2} & \leq & 12 \\ 6 x_{1} + x_{2} & \leq & 11 \\ 7 x_{1} + 2 x_{2} & \leq & 11 \\ x_{1}, x_{2} & \geq & 0 \end{array}$

Add the slack variables,

$\begin{array}{rcl} m a x i m i z e z & = & x_{1} + 8 x_{2} \\ s u b j e c t t o x_{1} + 2 x_{2} + s_{1} & = & 12 \\ 6 x_{1} + x_{2} + s_{2} & = & 11 \\ 7 x_{1} + 2 x_{2} + s_{3} & = & 11 \\ x_{1}, x_{2} . s_{1}, s_{2}, s_{3} & \geq & 0 \end{array}$