• Support PF! Buy your school textbooks, materials and every day products Here!

Simplex / Big M method Tableau question

  • Thread starter USN2ENG
  • Start date
  • #1
110
0

Homework Statement


This is from a study guide that I don't have the answers to just yet and I am trying to figure out this last problem for my OR class. I am either confused or the problem is written wrong. I am probably confused though. Any help would be great!

This Tableau is for a Maximization problem. Which of the following cases is true and why?

See the attached screen shot for the Tableau:

A) We have reached a unique optimal solution and the solution is:
B) We have not reached optimal solution. The entering variable is ________ and the exiting variable is ________.
C) The problem is unbounded.
D) There are many optimal solutions because:
E) The problem is infeasible because:







Homework Equations





The Attempt at a Solution



So, this problem confuses me for a couple of reasons. a1 still has M in Row 0, but that could be ok if that is how the math turned out in the row operations. The other problem is that x2 can enter the basis and making it basic will not change z, so we have many solutions. My only problem with that is the problem before this one is this exact Tableau but without the a1 column, so that would be the same answer. So I guess I am expecting that he added the a1 column for a reason and I am not seeing it. Thanks for any help.
 

Attachments

Answers and Replies

  • #2
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728

Homework Statement


This is from a study guide that I don't have the answers to just yet and I am trying to figure out this last problem for my OR class. I am either confused or the problem is written wrong. I am probably confused though. Any help would be great!

This Tableau is for a Maximization problem. Which of the following cases is true and why?

See the attached screen shot for the Tableau:

A) We have reached a unique optimal solution and the solution is:
B) We have not reached optimal solution. The entering variable is ________ and the exiting variable is ________.
C) The problem is unbounded.
D) There are many optimal solutions because:
E) The problem is infeasible because:







Homework Equations





The Attempt at a Solution



So, this problem confuses me for a couple of reasons. a1 still has M in Row 0, but that could be ok if that is how the math turned out in the row operations. The other problem is that x2 can enter the basis and making it basic will not change z, so we have many solutions. My only problem with that is the problem before this one is this exact Tableau but without the a1 column, so that would be the same answer. So I guess I am expecting that he added the a1 column for a reason and I am not seeing it. Thanks for any help.
You seem to be forgetting that the tableau is really just a shorthand way of writing the system of equations. In particular, the z-row of the tableau really means
[tex] z + 0 x_1 + 0x_2 + 5x_3 + 1s_1 + Ma_1 = 15[/tex]
or
[tex] z = 15 - 5x_3 - s_1 - Ma_1.[/tex]
Having M in the z-row is OK, because a_1 is a nonbasic variable.
 
  • #3
110
0
Sorry, yeah, that is what I meant when I said it was ok if the math turned out that way with the ERO's. So am I right in assuming that the only thing wrong with this present tableau is that it has many solutions due to x2?

Thanks for your reply!
 
  • #4
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728
Sorry, yeah, that is what I meant when I said it was ok if the math turned out that way with the ERO's. So am I right in assuming that the only thing wrong with this present tableau is that it has many solutions due to x2?

Thanks for your reply!
Sorry: I stand corrected! The variable a_1 is a basic variable, so one row reads as
##a_1 + \text{ other non-basic terms } = \text{ some number}##, and that means that you need to 'eliminate' a_1 from the z-row in order to see what is happening. In other words, the tableau is only partly written out properly, and you need to put it into correct form: its z-row is not yet finished.
 
  • #5
110
0
Thanks for the help Ray!
 

Related Threads on Simplex / Big M method Tableau question

  • Last Post
Replies
0
Views
8K
  • Last Post
Replies
12
Views
3K
Replies
0
Views
2K
Replies
4
Views
775
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
4K
Replies
6
Views
3K
Replies
3
Views
2K
Top