Sau đó, von Neumann đề xuất một phương pháp mới của lập trình tuyến tính, sử dụng hệ thống tuyến tính của Gordan (1873), mà sau đó được phổ biến bởi thuật toán của Karmarkar. Phương pháp của Von Neumann đã sử dụng một thuật toán pivoting giữa simplices, với quyết định pivoting được quyết định bởi một số ít nhất hình vuông subproblem với một constraint constraint (phát hiện ra số không véc-tơ trên vỏ lồi của simplex đang hoạt động). Thuật toán của Von Neumann là phương pháp nội thất đầu tiên của lập trình tuyến tính.
Phương pháp mới của chương trình tuyến tính mà von Neumann gợi ý là gì?
hệ thống tuyến tính của Gordan