નીચેની આકૃતિમાં, છાયાંકિત પ્રદેશ અવરોધો (constraints) ની સિસ્ટમને દર્શાવે છે:

આકૃતિમાં એક $LPP$ નો શક્ય ઉકેલ પ્રદેશ દર્શાવેલ છે. જો $z=11x+7y$ હોય,તો $z$ ની મહત્તમ કિંમત કયા બિંદુએ મળે છે?

એક આહાર નિષ્ણાતે બે ખોરાક $X$ અને $Y$ નો ઉપયોગ કરીને એક વિશેષ આહાર તૈયાર કરવાનો છે. ખોરાક $X$ ના દરેક પેકેટ ($30 \ g$ ધરાવતું) માં $12$ એકમ કેલ્શિયમ,$4$ એકમ આયર્ન,$6$ એકમ કોલેસ્ટ્રોલ અને $6$ એકમ વિટામિન $A$ હોય છે. ખોરાક $Y$ ના સમાન જથ્થાના દરેક પેકેટમાં $3$ એકમ કેલ્શિયમ,$20$ એકમ આયર્ન,$4$ એકમ કોલેસ્ટ્રોલ અને $3$ એકમ વિટામિન $A$ હોય છે. આહાર માટે ઓછામાં ઓછા $240$ એકમ કેલ્શિયમ,ઓછામાં ઓછા $460$ એકમ આયર્ન અને વધુમાં વધુ $300$ એકમ કોલેસ્ટ્રોલની જરૂર છે. શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓ કયા છે?

એક માણસ તેની મોટરસાઇકલ $50 \, km/h$ ની ઝડપે ચલાવે છે. તેણે પેટ્રોલ પર પ્રતિ $km \, Rs. \, 2$ ખર્ચવા પડે છે. જો તે $80 \, km/h$ ની ઝડપે ચલાવે,તો પેટ્રોલનો ખર્ચ વધીને પ્રતિ $km \, Rs. \, 3$ થાય છે. તેની પાસે પેટ્રોલ માટે વધુમાં વધુ $Rs. \, 120$ અને એક કલાકનો સમય છે. તે મુસાફરી કરી શકે તેવું મહત્તમ અંતર શોધવા માંગે છે. આ સમસ્યાને સુરેખ આયોજન (Linear Programming) સમસ્યા તરીકે દર્શાવો.

રેખીય પ્રોગ્રામિંગ સમસ્યા $x + 2y \leq 10$, $3x + y \leq 12$, $x, y \geq 0$ માટે, $z = 5x + 10y$ નું મહત્તમ મૂલ્ય કયા બિંદુઓને જોડતા રેખાખંડ પરના દરેક બિંદુએ મળે છે?

શિષ્યવૃત્તિની રકમ $z = 550x + 300y$ દ્વારા આપવામાં આવે છે અને તે $x$ છોકરાઓ અને $y$ છોકરીઓ વચ્ચે વહેંચવાની છે. નીચે આપેલા આલેખ પરથી,શિષ્યવૃત્તિની મહત્તમ રકમ . . . . . . છે.