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
2 answers

Image layout optimization

I need to optimally lay out images with JavaScript on a website page so that the amount of whitespace is minimized. The optimization problem is basically to minimize the following: (rightmost x-coordinate of an image - leftmost x-coordinate of an…
jomak73
  • 137
  • 10
0
votes
1 answer

Simplex algorithm stuck in loop

I'm trying to write a simplex algorithm in java for an assignment. My code works for certain inputs, but quite often, the algorithm gets stuck in a cycle, recalculating from state A to state B, then back to state A. Into an infinite loop. At first I…
hollaholl
  • 93
  • 1
  • 2
  • 10
0
votes
2 answers

How to specify variables in this simplex method case?

I'm about to learn all about the simplex method in R project, unfortunately I crashed in this case: We're running a 24h shop and we need to know how many employees do we need if there are six shifts (8-12,12-16 etc.) during the day, and one employee…
Mick
  • 21
  • 7
0
votes
0 answers

Two way constraint distribution optimization in R

Have to solve a distribution optimization problem in R but can't seem to bring my head around the approach for formulating it effably: A is a matrix of accounts and account holders with the relevant amounts available to each coordinate. The entire…
Tom Debus
  • 23
  • 1
  • 5
0
votes
1 answer

Simple Simplex method

I wrote a program which is solving the Simplex Method but it works only on equations where the number of constraints is equal or less then the number of variables in the target function. If there is any other equation there is an…
lyalyab
  • 1
  • 1
0
votes
1 answer

gauss jordan pivot in javascript simplex method

I have read and analyzed the source code here for my problem: I find it difficult to pivot this 5x8 matrix which is contained in a 2D array. Can someone help and explain the steps on this? Different sources show different solutions. But the cited…
user1730941
0
votes
0 answers

Curve fit in python using simplex algorithm: Routine Stops even when chi^2 does not converge

I am trying to fit the data using a physical model. The code snippet is included here: from scipy.optimize import fmin as simplex def chi2(p1,x,y_r): chisq = 0.0 for i in range (len(x)): …
user3440489
  • 259
  • 1
  • 4
  • 13
0
votes
2 answers

Looking for a template-based C++ library that solves linear programs

I'm looking for a LP (Linear Program) solver, that uses Simplex algorithm or anything it likes. I have an additional request, that the solver will carry out all its compuations without any loss of precision !! So if I can find a template-based C++…
Moti
  • 25
  • 2
0
votes
1 answer

Voxel chunk rendering upside down

I am trying to implement a voxel engine with opengl in Java. When I try to render a voxel chunk on the screen with some simplex noise to generate terrain it appears to be upside down. I am assuming it's because of the was I am looping through my…
sunsunsunsunsun
  • 63
  • 1
  • 8
0
votes
1 answer

MuPAD: How to determine just the existence of solutions to a set of linear inequalities?

Using MuPAD, I want to find out if at least one solution exists for a set of of linear inequalities. For example, the following system of linear inequalities: which I solve in MuPAD by: solve({x+z>2*y,z>y,2*z>2*x,x>0,y>0,z>0},{x,y,z} and MuPAD…
edison1093
  • 23
  • 6
0
votes
1 answer

Alter Simplex Algorithm to Minimize on objective function NOT maximize

I have created the following Simplex Algorithm that maximises on the objective function. I want the opposite to happen. In this example there are two variables and the algorithm must figure out what to multiply these two variables here (13.0 and…
user2863323
  • 345
  • 2
  • 3
  • 13
0
votes
2 answers

Sequences in Maple [Unable to Execute]

I've been working on a programme to solve any maximisation LPP using the Revised Simplex Method. I have a problem with it though as I'm trying to input a sequence to solve the problem of non-basic variables. My code is as…
user2957548
  • 3
  • 3
0
votes
2 answers

Linear programming algorithm

Consider the following algorithm for linear programming, minimizing [c,x] with A.x <= b. (1) Start with a feasible point x_0 (2) Given a feasible point x_k, find the greatest alpha such that x_k - alpha.c is admissible (straighforward, look at the…
Arthur B.
  • 3,445
  • 3
  • 21
  • 24
0
votes
0 answers

Quite simple Simplex unbounded

I have tried to solve this linear programming problem: max cx : Ax <= b, x >= 0 Here is a snippet for this nice LPP solver : public static LPP myExample() throws Exception { return new LPP( "Max", new String[]…
Sonia
  • 325
  • 1
  • 12
0
votes
1 answer

Apache Commons Math SimplexSolver with lower and upper bounds?

I intend to solve the following linear programming problem using the Simplex method provided in the Apache Commons Math library. I do not get it to work and I find the API documentation limited. Problem Starting from the vector s0, determine s, the…
sehlstrom
  • 389
  • 2
  • 7
  • 18
1 2 3
…
8
9