A question about solving a linear program using the Tableau Method

  • Context: Undergrad 
  • Thread starter Thread starter Hells_Kitchen
  • Start date Start date
  • Tags Tags
    Linear Method Program
Click For Summary
SUMMARY

The discussion focuses on solving a linear programming problem using the Tableau Method, specifically maximizing the objective function Z = 25X1 + 100X2 under given constraints. The user has identified a feasible extreme point at (50, 16.67) but struggles to complete the tableau due to undefined values for slack variables S1 and S2. The user seeks guidance on setting up the tableau correctly and mentions a lack of familiarity with the Simplex algorithm.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with the Tableau Method
  • Basic knowledge of the Simplex algorithm
  • Ability to interpret feasible regions and extreme points
NEXT STEPS
  • Study the Simplex algorithm in detail to improve tableau setup skills
  • Learn how to identify and manipulate feasible regions in linear programming
  • Research methods for changing coordinates in linear programming problems
  • Practice solving linear programs using the Tableau Method with various examples
USEFUL FOR

Students and professionals in operations research, mathematicians, and anyone involved in optimization problems using linear programming techniques.

Hells_Kitchen
Messages
61
Reaction score
0
I am trying to solve the following linear program using the tableau method:

Max Z = 25X1 + 100X2 subject to:
0.10X1 – 0.90X2 + S1 = -10
0.85X1 – 0.15X2 + S2 = -15
0.60X1 + 0.60X2 + S3 = 40
X1 , X2 , S1 , S2 , S3 ≥ 0

The feasible region is just a triangle but the origin is not contained in it.

I would like to set up the first tableau but I have to start from a feasible extreme point.

I have picked Point (50,16.67) which corresponds to S3=S1=0, but I cannot complete the whole tableau:

Basis--Z--X1--X2--S1--S2--S3---Value----Ratio

Z-----1---0---0----?---0---?-----2917
X1----0---1---0----?---0---?-----50
X2----0---0---1----?---0---?-----16.67
S2----0---0---0----?---1---?----- -25


Does anybody have any clues? Thanks.
 
Last edited:
Physics news on Phys.org
I'm not really fit in the Simplex algorithm, but you could change coordinates such that the origin is a vortex of the feasible set.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
8
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K