# Questions tagged [simplex-method]

Questions that relates to the "simplex algorithm", from the mathematical optimization field

81 questions
Filter by
Sorted by
Tagged with
24 views

### In this simplex algorithm tableau, what are the basic variables?

At some point while running the simplex algorithm, we find this tableau: Would I be correct in saying that at this stage, our basic variables are $x_4,x_3,x_6$ as they are the only ones not equal to ...
• 640
19 views

### Simplex: LP with equality constraints : do I need slack variables?

I am confused about simplex method : I have read from various resources that I need my LP to be in standard form. Then when we have the standard form, we introduce slack variables to turn inequality ...
• 605
1 vote
60 views

### Linear Programming - Motivation behind the Dual Simplex Method

I am trying to understand the motivation behind the Dual Simplex Method. However, I have run into some roadblocks while understanding the rationale behind the Dual Simplex Method. This is my current ...
• 8,464
35 views

• 1,957
15 views

### Simplex Method basis

I study the simplex method and its implementation on traveling salesman problem. After some papers on the problem I found "Solution of a large-scale traveling-salesman problem" by the father ...
61 views

### Finding parameters of a linear programming problem

I have the following programming problem: $\min c_1x_1+c_2x_2$ such that $$x_2 \leq x_1$$$$x_1 \leq 2x_2+2$$$$x_1, x_2 \geq 0$$ How do I show that this problem is feasible and how do i find the ...
50 views

• 43
1 vote
94 views

### Finding unknown in an optimal simplex tableau

I have a problem about this simplex problem for my Operations Research class. The following tableau belongs to the optimal solution of a Linear Programming Problem. Calculate the value of objective ...
• 13
49 views

### Dual Linear Program and Simplex Method

To find the dual for this linear program, I first represent $y = (y+)-(y-)$ to make sure that every decision variable is greater than or equal to $0$. Then I split the second constraint into \begin{...
93 views

### Simplex Method Nelder Mead Minimization Algorithm For Local Minimum

I'm trying to code Nelder-Mead algorithm with basic method (without expandsalpha is 2). I'm doing it with Python and also I have an example in book. I'm trying to implement it. Here is the example: ...
• 33
63 views

### Initial vertex in Simplex algorithm

Conceptually, the simplex algorithm goes from one vertex of a polytope to the next. However, how is the initial vertex computed ? If I follow the simplex tableau scheme, it should at some point ...
• 75
75 views

### Two Phase Simplex Method - confusion about the algorithm statement

Sorry for the vague title, wasn't sure quite how to put it. I'm supposed to implement a two-phase simplex method solver as a part of one course at my faculty. I'm thinking that I either don't ...
• 837
1 vote
323 views

### Does a nonzero value of artificial variables, after applying simplex method, show infeasible solution?

In linear programming we sometimes use artificial variables for the simplex method when constraints are expressed as equalities. After a certain number of iterations of the simplex method we reach a ...
• 111