प्रसंग: बाद में, वॉन न्यूमैन ने गोर्डन (1873) की सजातीय रैखिक प्रणाली का उपयोग करते हुए रैखिक प्रोग्रामिंग की एक नई विधि का सुझाव दिया, जिसे बाद में करमारकर के एल्गोरिदम द्वारा लोकप्रिय बनाया गया। वॉन न्यूमैन की विधि ने सरलता के बीच एक धुरी एल्गोरिथ्म का उपयोग किया, जिसमें एक बहिर्वणता बाधा के साथ एक गैर-नकारात्मक कम से कम वर्ग उप-समस्या द्वारा निर्धारित धुरी निर्णय के साथ (सक्रिय सिंप्लेक्स के उत्तल पतवार पर शून्य-वेक्टर को प्रक्षेपित करना)। वॉन न्यूमैन का एल्गोरिदम रैखिक प्रोग्रामिंग की पहली आंतरिक बिंदु विधि थी।

सवाल: वॉन न्यूमैन द्वारा सुझाए गए रैखिक प्रोग्रामिंग की नई विधि क्या थी?

उत्तर: गोर्डन की सजातीय रैखिक प्रणाली