Phương pháp mới của lập trình tuyến tính mà von Neumann đề xuất là gì?
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 đồng nhất của Gordan (1873), sau này được phổ biến bởi thuật toán Karmarkar.Phương pháp của Von Neumann sử dụng một thuật toán xoay trục giữa các đơn giản, với quyết định xoay trục được xác định bởi một bài toán con bình phương nhỏ nhất không âm với một ràng buộc lồi (chiếu vectơ không lên vỏ lồi của đơn hình hoạt động).Thuật toán của Von Neumann là phương pháp điểm trong đầu tiên của lập trình tuyến tính.
hệ thống tuyến tính đồng nhất của Gordan