# 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 ...
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 ...
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 ...
35 views

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

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 ...
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: ...
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 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 ...
1 vote