Solve the given problem using the simplex method. Minimize: C = 5x +6y Subject to: x + y = 1000 x <= 300 y >= 150 x, y >= 0 Entering variable from Table 1: Entering variable from Table 2: Leaving variable from Table 1: Value of the pivot element in Table 3: Total cost in table 3: Value of y in the optimal table: Leaving variable from Table 3: Total cost in table 2: Value of the pivot element in Table 2: Leaving variable from Table 2: Value of the pivot element in Table
Solve the given problem using the simplex method. Minimize: C = 5x +6y Subject to: x + y = 1000 x <= 300 y >= 150 x, y >= 0 Entering variable from Table 1: Entering variable from Table 2: Leaving variable from Table 1: Value of the pivot element in Table 3: Total cost in table 3: Value of y in the optimal table: Leaving variable from Table 3: Total cost in table 2: Value of the pivot element in Table 2: Leaving variable from Table 2: Value of the pivot element in Table
Mathematics For Machine Technology
8th Edition
ISBN:9781337798310
Author:Peterson, John.
Publisher:Peterson, John.
Chapter87: An Introduction To G- And M-codes For Cnc Programming
Section: Chapter Questions
Problem 10A
Related questions
Question
Solve the given problem using the simplex method.
Minimize: C = 5x +6y
Subject to:
x + y = 1000
x <= 300
y >= 150
x, y >= 0
Entering variable from Table 1:
Entering variable from Table 2:
Leaving variable from Table 1:
Value of the pivot element in Table 3:
Total cost in table 3:
Value of y in the optimal table:
Leaving variable from Table 3:
Total cost in table 2:
Value of the pivot element in Table 2:
Leaving variable from Table 2:
Value of the pivot element in Table 1:
Value of x in the optimal table:
Minimum cost:
Total cost in table 1:
Entering variable from Table 3:
Transcribed Image Text:Table 1
10
10
PROD
QTY
S1
S2
A1
A2
10
A1
1000
300
1
1
1
51
1
10
A2
150
-1
1
Zj
Cj - Zj
10
20
-10
10
10
Table 2
6
10
10
PROD
QTY
s1
S2
A1
A2
1
1
-1
1
-1
1
Zj
Cj - Zj
10
10
-4
Table 3
Cj
6
10
10
PROD
QTY
S2
A1
A2
-1
1
1
-1
1
1
-1
1
Zj
C- Z
6
-5
4
10
-4
Table 4
10
10
PROD
QTY
s1
S2
A1
A2
-1
1
1
-1
1
-1
Zj
Cj - Zj
6
-1
1
4
10
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 3 images
Recommended textbooks for you
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage