एक प्रकार के केक लिए 200 ग्राम आटा तथा 25 ग्राम वसा की आवश्यकता होती है तथा दूसरी प्रकार के केक के लिए 100 ग्राम आटा तथा 50 ग्राम वसा की आवश्यकता होती है | केको की अधिकतम संख्या ज्ञात कीजिए जो 5 किग्रा आटे तथा 1 किग्रा वसा से बन सकते है | यह मान लिया गया है कि केको को बनाने के लिए अन्य पदार्थो की कमी नहीं रहेगी |

Answer

हम पाते है कि शीर्ष B(20,10) पर Z का अधिकतम मान 30 है | अतः केको की अधिकतम संख्या 30 है जिनमें से 20 एक प्रकार के है तथा 10 दूसरी प्रकार के है |