simplex

  1. C

    good/bad of simplex method and big M method

    hi. may i know which method is the best method for solving common linear programming problem? and i want to know the reason for simplex algortihm/big M method why u'd choose it as the best one. u may put more than one reason. thanks
  2. G

    Can someone explain Basic Variables in the Simplex Method?

    I'm very confused by Basic variables in the simplex. They seem to be important so I want to have a good grasp of them. Here is an example from my textbook. Simple Tableau table: x1 x2 x3 s1 s2 z 1 1 1 1 0 0 100 10 4 7 0 0 0 500 ______________________ -120...
  3. S

    About Simplex

    Hi , I need help to justify the identity on the paper, I need it for a proof in my thesis . S is a simplex Thanks .
  4. P

    Method Simplex?

    Help with this
  5. B

    simplex method with same pivot number

    Hi, What do I do if I'm using the simplex method but the row to choose has the same number? For example, if I have: 2 1 1 0 0 2 1 2 0 1 0 6 -9 -9 0 0 1 0 How do I pick the pivot if both are -9? Does this mean it's unsolvable?
  6. B

    simplex method (and pivot) tutorial?

    Hi, Does anyone know of a good simplex method tutorial online? My book sort of just jumps right in without explaining the rationale. (Assume the tutorial is for a complete idiot, which I am.) Thanks for any advice.
  7. S

    Simplex Linear Programming Question

    I am currently trying to solve a system of equations with numerous constraints by using the simplex linear programming method. I have 6 variables (x1 to x6) and 22 total constraints. The constraints are base on 11 variables (y1 to y11) that are dependent on x1 through x6. Each of the y has a...
  8. T

    4-dimensional simplex

    In a 4-dimensional Euclidean space, there is a simplex, with given lengths of all the edges aij = distance(Ai,Aj). Find a distance between gravity centers of sides, opposite to each other. Notice: here, we call "a side" any kind of non-internal element, like a vertex (a 0-dimensional side), an...
  9. I

    Minimum Hamming distance for (7,3) simplex code

    I'm not sure if I've come to the right in the right forum here but my question is about Hamming distances of linear codes. Can anyone tell me the minimum distance (𝛿) of the (7,3) simplex code? This code is the dual of the (7,4) Hamming code? Many thanks
  10. A

    how to determinate the unknowns of this simplex tableau [on hold]

    Considering 2 simplex tableau encountered when solving a linear program determine the value of each of the following items(unknowns) : p q r that appear in tables And please if someone has another example like this one please give it to me
  11. C

    Find The Regular Simplex Edge Length X

    Find The Simplex Edge Length X What is the value of edge length x in all n dimensions, where the volume v of the regular simplex equals one?
  12. T

    The Simplex Method: Maximization

    max: z=2x1 +x2 subject to: x1 + 3x2 <= 12 2x1 + 2x2 <= 6 x1 + 2x2 <= 4 with x1 => 0, x2 => 0 what are the values? maximum, x1,x2,s1,s2,s3 please show all work as i am trying to learn how to do the problem. THANKS EVERYONE
  13. B

    Big M Simplex Method Travel Agent

    Good day everyone, I have been struggling with this question for weeks, but cannot find a solution. I cannot formulate the maximisation equation properly and/or the constraints . Here is the question: A travel agent is planning a charter trip to a popular sea resort. The 10-day, 9-night...
  14. T

    Simplex method and Matrices.

    We're starting the simplex method and I'm confused as to how it works. The problem is P(x1, x2) = -(x1) + 2(x2) -(x1) + (x2) <= 2 -(x1) + 3(x2) <= 12 (x1) - 4(x2) <= 4 x1, x2 >= 0 Create a simplex tableau that could be used to maximize P(x1,x2) subject to the set of constraint inequalities...
  15. R

    Simplex Word Problem (Linear Equation Issue)

    Okay, we're having an issue with this problem, and even our teacher is confused on how the logic is on 1 of the equations. So basically, the part in bold is the linear equation we're having trouble setting up. The equation we're using for that in our simplex model is 3y <= 2x, but that causes...
  16. A

    Solution to Simplex Algorithm

    So I had a quick question concerning the outcome of the simplex algorithm. What is the invariant on the solution to the simplex algorithm? As in, is there a cardinality for number of terms in the summation (I don't think there is)? Below is the final objective function on the last iteration of...
  17. A

    simplex method question

    I don't get how to determine pivot column. Here is simplex method calculator: http://www.zweigmedia.com/RealWorld/simplex.html I tried some problems and it found correct solutions, but here it failed... Maximize p = 2x + 3y subject to x + y <= 6 x + 2y <= 8 2y <= 3 (you can copy paste...
  18. C

    Show with Simplex Method

    Show in the Simplex Method if a variable x_j leaves the basis, it cannot enter the basis in the next iteration. First of all, since this is a homework question, I will assume it is true. Intuitively, if I think about this, it would simply be moving back to the previous position, which would...
  19. S

    Simplex Algorithm problem

    Hi I have a Simplex Algorithm problem It must be solved with minimum iterations of simplex algorithm tables. It can be solved with any technique except Matrix. Can anyone suggest me a way to achieve this? Problem: Min Z=4{X_1}+X_2+4{X_3}+6{X_4} St: 2{X_1}+4{X_2}\ge10 9{X_2}+3{X_3}\ge18...
  20. T

    SIMPLEX Algorithm, working backwards, help ASAP!

    The problem is implementing the simplex algorithm. I am given the final tableau and need to work backwards to find the original coefficients of the optimal objective value. In other words, I am given ONLY a final, optimal tableau and need to somehow get from it the optimal objective function...