MathGroup Archive 2006

[Date Index] [Thread Index] [Author Index]

Search the Archive

OT: simplex method

  • To: mathgroup at
  • Subject: [mg66352] OT: simplex method
  • From: "Chris Chiasson" <chris at>
  • Date: Wed, 10 May 2006 06:34:25 -0400 (EDT)
  • Sender: owner-wri-mathgroup at

Hello MathGroup,
This is more of a numerical methods question than a Mathematica
question. Please forgive the off topic post. I just feel that you are
mathematically knowledgeable people and might be inclined to provide
instructive input.

First, this is a homework problem, so if you don't want to help me
with homework - uh... forget what I just told you and continue

Here is a Linear Programming problem I am trying to solve:


Asking Mathematica for the answer (minimum of F) is trivial.


If I want to solve it via the simplex method, here is the tableau


The only problem is, I can't see where I would be able to create a
basis of two variables if I only have one constraint. I have solved
all the other linear programming problems thrown at me so far, but
this one leaves me scratching my head. I have tried augmenting the
tableau with extra variables and also tried expressing the X[1]>0,
X[2]>0 constraints in the tableau, but both avenues didn't yield an

Could someone please explain what is happening in this problem and how
one should apply the simplex method in this case?

Thank you,

  • Prev by Date: Re: ODBC link in Mathematica
  • Next by Date: Re: Extract any diagonal from a square matrix...
  • Previous by thread: Re: NDSolve system of partial eqn
  • Next by thread: Re: OT: simplex method