使用3,4,5變量在線性編程中的圖形方法

Question

我想用圖形方式解決線性編程問題的最大值...但是我迷路了，因爲我從來沒有用3,5來解決這類問題， 4個變量（即X1..X5）是否有任何人可以提供如何去關於它的提示如何繪製5*5關於找到我認爲我可以通過替換解決它們的線的交集，關於如何我可以繪製這個圖形或書我可以讀？

F(X) = X1+ X2 + X3 + X4 + X5 -> max 

    -2X1 -3X2 + X3 + 2X4 = 8 

    -X1 + 8X2 -3X4 + 2X5 = 1 

    -X1 + 5X2 -2X4 + X5 = -1 

    X >= 0 

Answer 1

這正是圖形方法的問題：它不能很好地概括，因爲你只是注意到了。

我推薦Chvatal的Linear Programming（參見Barnes & Noble或books.google.com）。 在這本書中，他指出了圖形方法的這個弱點，這就是爲什麼圖形方法僅在本書後面的章節中介紹的原因。