Takanori MAEHARA (@tmaehara)さんという方のコード https://github.com/spaghetti-source/algorithm/blob/master/math/SimplexMethodLP.cc で主双対単体法について知った。
コードを読んでやってることは大体分かったのだけれど、理屈は分からなくて、それは適当にググって見つけた http://www-personal.umich.edu/~mepelman/teaching/IOE610/Handouts/610Simplex-IIIF12.pdf を読んで大体理解。
面白かったので、後で自分のオモチャにも実装しよう。 速度的にどうなのかは良くわからないけれど……

それとコードの疑問点:
https://github.com/spaghetti-source/algorithm/pull/1
https://github.com/spaghetti-source/algorithm/pull/2