Stack Overflow
Stack Overflow

Questions tagged [simplex]

A simplex is a generalization of the notion of a triangle or tetrahedron to arbitrary dimension.

129 questions
0
votes
1 answer

simplex algorithm shifting origin in linear programming

I am reading linear programming using simplex algorithm in Algorithms book Sanjoy Das Gupta. I am having difficulty in understanding about origin is shifted and equations are changing. For example if origin is shifted from (0,0) to (0, 3). Here i…
venkysmarty
  • 11,099
  • 25
  • 101
  • 184
0
votes
0 answers

Accessing the Nelder-Mead simplex at every iteration using scipy.optimize.minimize

Some background: I am using the Nelder-Mead simplex optimization algorithm from scipy.optimize.minimize to do some hyperparameter optimization on a deep learning model. For an input x and a function f, minimize is trying to optimize the function…
David Juergens
  • 47
  • 3
0
votes
1 answer

Simplex Method/Linear Programming Help

Before programming an algorithm which implements the simplex method, I thought I'd solve an issue before the actual programming work begins. For some reason, I can NEVER get the correct answer. I've understood the method, but the problem is with the…
simplex
  • 1
  • 1
0
votes
0 answers

How to get optimal cutoff values for two variables with linear programming

I am trying to use the simplex algorithm to determine the optimal values of two variables to target most appealing persons with a marketing campaign. The variables are individual treatment effects (as an output from a predictive model) and…
becker890
  • 1
0
votes
1 answer

How to know if a problem belongs to NP Class?

What I know (NOT strictly speaking) I know that there is an open question about the equality of P and NP Classes and as long as there is no known algorithm that solves NP problems in P time then we make a distinction about the space-time solvability…
user12546101
0
votes
1 answer

Python – Simplex returning different values for the primal and the dual

I’m currently working on an implementation of the optimal transport problem using the simplex algorithm in Python, for the primal and the dual. However, I don't get the same values for the primal and the dual. I think the problem might come from the…
MKpls
  • 3
  • 1
0
votes
1 answer

converting values after decimal point to lesser precision

Possible Duplicate: Why can't decimal numbers be represented exactly in binary? I have a problem,am solving a simplex problem,while several iterations,in 1 iteration the value turned out to be .400000,now i am multiplying this value with 100 to…
Nimesh
  • 1
  • 1
0
votes
0 answers

How to create a simples (ternary) plot with color-coded triangles in R?

I have a matrix with 4 variables whereas 3 variables are parameters and the 4th variable gives the mean sum of squares for simulation results with the corresponding variables. Now I'd like to create a ternary plot with R where the triangle…
Anti
  • 365
  • 1
  • 14
0
votes
0 answers

Two phase simplex method with matlab

I have a problem with my MATLAB code that solves linear equations with two phase simplex method. In some examples it's not working and I can't find what the problem is. Working Example and not Working Examples are in the picture below : Code is…
Ali Eslami
  • 25
  • 9
0
votes
2 answers

Trouble with scipy linprog simplex

I'm trying to solve a zero-sum game finding the optimal probability distribution for player I. To do so I'm using scipy linprog simplex method. I've seen an example, I need to transform this game : G=np.array([ [ 0 2 -3 0] [-2 0 0 3] [ 3 0 0…
Harkan
  • 153
  • 2
  • 12
0
votes
1 answer

What is the difference between simplex method and network-simplex?

I am using the Network Simplex algorithm to solve a Maximum Flow Problem in directed graphs. In order to compare the execution time for several routing algorithms, I need to use an implementation of the simplex method by George Dantzig. My question…
Ramy Gouiaa
  • 25
  • 5
0
votes
1 answer

Feasible, bounded primal but infeasible dual in linear programming

I have a linear programming problem that has an optimal solution in its primal form, but I can't seem to find an optimal solution, or a solution in general, to its dual problem. Is that possible? The primal is: min -4x + y subject to 5x - 2y <=…
gahhh
  • 1
0
votes
1 answer

How to solve linear programming problem with simplex algorithm

I am solving the following problem of linear programming using the linprog function %Objective Function %X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 f = [0.669 0.654 0.503 0.683…
John Doe
  • 1
  • 5
  • 26
0
votes
0 answers

Find best combination between many products and multiple sellers

Let's say i have a product A at 100$ with shipping cost at 3$ from supplier X, the same product at 102$ with shipping cost at 2.5$ from supplier Y and the same with different suppliers. Now let's say i have product B at 200$ with shipping cost at 1$…
Thanos M
  • 604
  • 6
  • 21
0
votes
1 answer

Linear programming for wait time optimization

I am trying to solve a problem using simplex method.Although this is a mathematical problem, I need to solve it using any programming language.I am stuck at basic phase itself about dealing those modulus, while coding the matrix Ax=B which is used…
Arav
  • 1
  • 2
1 2 3
…
8 9