નીચેની આકૃતિમાં છાયાંકિત પ્રદેશ એક ચોક્કસ સુરેખ પ્રોગ્રામિંગ સમસ્યા માટે ઉકેલ ગણ દર્શાવે છે. આ પ્રદેશ માટેના સુરેખ પ્રતિબંધો નીચે મુજબ છે:

એક ઉત્પાદન કંપની બે વસ્તુઓ,$A$ અને $B$ બનાવે છે. દરેક વસ્તુને બે મશીનો,$I$ અને $II$ દ્વારા પ્રોસેસ કરવી પડે છે. મશીન $I$ મહત્તમ $10$ કલાક $40$ મિનિટ ($640$ મિનિટ) માટે ચલાવી શકાય છે. વસ્તુ $A$ માટે $20$ મિનિટ અને વસ્તુ $B$ માટે $15$ મિનિટ લાગે છે. મશીન $II$ મહત્તમ $8$ કલાક $20$ મિનિટ ($500$ મિનિટ) માટે ચલાવી શકાય છે. વસ્તુ $A$ માટે $5$ મિનિટ અને વસ્તુ $B$ માટે $8$ મિનિટ લાગે છે. વસ્તુ $A$ દીઠ નફો ₹ $25$ અને વસ્તુ $B$ દીઠ નફો ₹ $18$ છે. નફો મહત્તમ કરવા માટે $L.P.P.$ નું સૂત્રીકરણ (જ્યાં $x$ એ વસ્તુ $A$ ની સંખ્યા છે અને $y$ એ વસ્તુ $B$ ની સંખ્યા છે) . . . . . . છે.

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

એક વિમાન મહત્તમ $250$ મુસાફરોને લઈ જઈ શકે છે. દરેક એક્ઝિક્યુટિવ ક્લાસ ટિકિટ પર $Rs \ 1500$ નો નફો અને દરેક ઇકોનોમી ક્લાસ ટિકિટ પર $Rs \ 900$ નો નફો થાય છે. એરલાઇન એક્ઝિક્યુટિવ ક્લાસ માટે ઓછામાં ઓછી $30$ બેઠકો અનામત રાખે છે. જો કે, એક્ઝિક્યુટિવ ક્લાસ કરતા ઓછામાં ઓછા $4$ ગણા વધુ મુસાફરો ઇકોનોમી ક્લાસમાં મુસાફરી કરવાનું પસંદ કરે છે. ધારો કે $x_1$ એ એક્ઝિક્યુટિવ ક્લાસના મુસાફરોની સંખ્યા છે અને $x_2$ એ ઇકોનોમી ક્લાસના મુસાફરોની સંખ્યા છે. એરલાઇન માટે નફો મહત્તમ કરવા માટે લીનિયર પ્રોગ્રામિંગ પ્રોબ્લેમ $(LPP)$ તૈયાર કરો.

ખર્ચ વિધેય $Z$ એ $Z = 4x + 6y$ દ્વારા આપવામાં આવે છે. તેને ન્યૂનતમ બનાવવાનું છે. આ વિધેય $Z$ માટેનો શક્ય ઉકેલ પ્રદેશ નીચેની આકૃતિમાં દર્શાવેલ છાયાંકિત પ્રદેશ છે. તો $Z$ ની ન્યૂનતમ કિંમત અને તે કયા બિંદુએ મળે છે તે શોધો:

નીચે આપેલા છાયાંકિત પ્રદેશ માટે,સુરેખ અવરોધો કયા છે?