# Questions tagged [simplex-method]

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

125 questions
Filter by
Sorted by
Tagged with
27 views

### Reducing artificial variable needed for LPP

Given that I have a question of an objective function to minimize or maximize and I have a constraint for the same such that when converting to equation form for using simplex method would require an ...
19 views

### How to solve minimisation using dual and simplex method

How would I minimise $2y_1 + y_2$ using the simplex method? subject to: $10y1 + y2 \ge 10$ $2y1 + y2 \ge 8$ $y1 + y2 \ge 6$ $y1 + 2y_2 \ge 10$ $y1 + 12y_2 \ge 12$ $y1,y2 \ge 0$ I have got ...
• 73
33 views

### Finding the second most optimal point using a modification of the simplex method

So I was playing around with the simplex method and basically I was interested in solving the problem "find the second most optimal vertex" for maximizing a given objective function, to be ...
• 15.3k
24 views

### Why can surplus variables not be negative in Linear Programming?

For a bit of background, I was investigating non-standard form Simplex Method, where you have constraints containing $\ge$ symbols, for example $2x+3y \ge 14$. I understand that when rewriting such an ...
46 views

74 views

• 455
42 views

1 vote
67 views

### Start of solving a minimization linear program using the Simplex method

I am trying to understand and put in application the Simplex method to solve the following LP: $$Minimize \qquad c^Tx$$ $$S.t.: \qquad Ax = b$$ where $A$ is a set of $n$ random 6-dimensional vectors ...
172 views

### Question regarding pseudocode of the Simplex algorithm

In class I learned the following pseudocode for the simplex algorithm: However, what is unclear to me about this procedute is the "solve" command in lines 3 and 8. When solving $A_B^Ty = c_B$...
• 3,564
66 views

### Why the terminology “pricing” in the Simplex algorithm?

In the Simplex algorithm, the task of finding a variable with negative reduced cost is often referred to as “pricing”. What is the origin of/intuition behind this terminology?
• 320
197 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 ... 223 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 ...
• 729
1 vote
138 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,652
32 views

98 views

### Pivoting: Simplex Algorithm choosing a pivot column for the second time

I found online a set of notes from a university. I am studying an example of the Simplex algorithm and I am somewhat confused: We defined the pivot column to be the leftmost column with a negative ...
• 729
1 vote