The initial tableau of a linear programming problem is given. Use the simplex method to solve th X2 X3 S₁ 5 X₁ 5 2 -4 2 1 -5 The maximum is (Tune intogom 5 -1 1 0 0 $2 Z 0 0 1 0 0 1 simplified fanctionn 18 5 0 ... when x₁ = x₂ = x3 =₁ $₁ = [ X3 1=0, and $₂ = 0. $2

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
The initial tableau of a linear programming problem is given. Use the simplex method to solve the problem.
X2
X3
S₁
2
5
2
1
5
-4 -5 -1
20 F3
4
View an example Get more help.
22
$
X₁
R
F
5
F4
%
The maximum is when x₁ = x₂ = x3 =₁ $₁=, and $₂ =
(Type integers or simplified fractions.
5
T
100
A
6
Y
S2
H
010
NOO
&
7
1
U
18
J
ܣ ܗܘ
* 00
...
8
▶11
F8
n
(
9
K
Clear all
F9
)
O
A
F10
Check answer
P
3
+
=
Transcribed Image Text:The initial tableau of a linear programming problem is given. Use the simplex method to solve the problem. X2 X3 S₁ 2 5 2 1 5 -4 -5 -1 20 F3 4 View an example Get more help. 22 $ X₁ R F 5 F4 % The maximum is when x₁ = x₂ = x3 =₁ $₁=, and $₂ = (Type integers or simplified fractions. 5 T 100 A 6 Y S2 H 010 NOO & 7 1 U 18 J ܣ ܗܘ * 00 ... 8 ▶11 F8 n ( 9 K Clear all F9 ) O A F10 Check answer P 3 + =
Expert Solution
Step 1

The initial simplex tableau is given and we proceed as follows

  x1 x2 x3 s1 s2 z   min ratio
s1 5 2 5 1 0 0 18 182=9
s2 2 1 5 0 1 0 5 51=5
  -4 -5 -1 0 0 1 0  
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,