1

I am working on an implementation of the simplex method. Ferguson's notes$^\color{magenta}{\star}$ don't include the identity matrix in the simplex tableau. My algorithm$^\color{magenta}{\dagger}$ seems to work (it passes multiple unit tests that compare its output to SciPy's linear programing function). However, every other resource I consult includes an identity matrix (e.g., Simplex method - identity matrix). What's going on? Is it more efficient to implement things without the identity matrix?

Here's an image from the linked PDF that demonstrates what I'm taking about. I also included a worked out example from the PDF.


screenshot


screenshot


References

$\color{magenta}{\star}$ Thomas S. Ferguson, Linear Programming — a concise introduction [PDF]

$\color{magenta}{\dagger}$ SymPy, Add linear programing function using simplex method [GitHub pull request]

Tilo RC
  • 11

0 Answers0