1

I am looking for an Excel table with formulas (no VBA, no Solver) that can solve LP problems:

Ax=b

0<=x

cx->min

With Solver and VBA, I can do it but I would like a solution which builds only on Excel Formulas. Or a proof that no such system consisting of formulas is possible. Efficiency is not critical.

Improve this question
9
  • 1
    You asked about the simplex algorithm (which is a specific algorithm, which trivially can't be implemented in Excel formulas alone) but then ask simply for solving LP problems (which can be solved in various ways, not just via the simplex algorithm). Which is it? Commented Sep 14, 2017 at 14:20
  • @JohnColeman: I don't insist on the simplex algorithm. Commented Sep 14, 2017 at 14:40
  • I don't see how a general solution would be possible, but you could probably come up with solutions that work in special cases (e.g. 3 decision variables together with 3 inequality constraints) by doing a brute-force enumeration of corner points (all of which correspond to solutions of linear systems that can be found in Excel using matrix inverses). Even for just 3 decision variables this would be a lot of work. Why would you want to? Commented Sep 14, 2017 at 14:55
  • @JohnColeman: And how can I enumerate corner points? (I suppose corner point means extreme point but I did not read too much math in English.) Commented Sep 14, 2017 at 15:14
  • 1
    Its probably possible since Felienne Hermans has shown that Excel formulas are Turing complete felienne.com/archives/2974: but presumably you don't actually want to do this? Commented Sep 14, 2017 at 17:57
Related questions
0
Simplex Method/Linear Programming Help
0
Linear programming algorithm
1
Simplex Algorithm - why so complicated?
Load 7 more related questions Show fewer related questions

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.