$Z = 4x + 5y$ નું મહત્તમ મૂલ્ય શોધો, જે પ્રતિબંધો $3x + y \leq 15$, $3x + 4y \leq 24$, $x \geq 0$, $y \geq 0$ ને આધીન છે.

એક કંપની પ્લાયવુડમાંથી બે પ્રકારની નવીન સ્મૃતિચિહ્નો બનાવે છે. પ્રકાર $A$ ના સ્મૃતિચિહ્નો માટે કાપવા માટે $5 \text{ મિનિટ}$ અને એસેમ્બલ કરવા માટે $10 \text{ મિનિટ}$ લાગે છે. પ્રકાર $B$ ના સ્મૃતિચિહ્નો માટે કાપવા માટે $8 \text{ મિનિટ}$ અને એસેમ્બલ કરવા માટે $8 \text{ મિનિટ}$ લાગે છે. કાપવા માટે $3 \text{ કલાક } 20 \text{ મિનિટ}$ અને એસેમ્બલ કરવા માટે $4 \text{ કલાક}$ ઉપલબ્ધ છે. પ્રકાર $A$ પર $Rs. 5$ અને પ્રકાર $B$ ના સ્મૃતિચિહ્નો પર $Rs. 6$ નો નફો મળે છે. મહત્તમ નફો મેળવવા માટે કંપનીએ દરેક પ્રકારના કેટલા સ્મૃતિચિહ્નો બનાવવા જોઈએ?

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

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

$LPP$ માટે,$z = x_{1} + x_{2}$ નું ન્યૂનતમીકરણ કરો,જેની શરતો $5x_{1} + 10x_{2} \geq 0$,$x_{1} + x_{2} \leq 1$,$x_{2} \leq 4$ અને $x_{1}, x_{2} \geq 0$ છે.

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