જો સુરેખ આયોજનના પ્રશ્ન માટે શક્ય ઉકેલનો પ્રદેશ સીમિત (bounded) હોય,તો હેતુલક્ષી વિધેયને . . . . . . હોય છે.

આકૃતિમાં $LPP$ માટેનો શક્ય ઉકેલ પ્રદેશ દર્શાવેલ છે. ધારો કે $z = 3x - 4y$ એ હેતુલક્ષી વિધેય છે. $Z$ ની ન્યૂનતમ કિંમત કેટલી છે?

એક $LPP$ માટે શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓ $(0,2), (3,0), (6,0), (6,8)$ અને $(0,5)$ છે. ધારો કે $Z = 4x + 6y$ એ હેતુલક્ષી વિધેય છે. $Z$ ની ન્યૂનતમ કિંમત ક્યાં મળે છે?

રેખીય પ્રોગ્રામિંગ મર્યાદાઓ $x+2y \geq 10$,$3x+4y \leq 24$,$x \geq 0$,અને $y \geq 0$ માટે,નીચેનામાંથી કયું શક્ય ઉકેલ પ્રદેશનું શિરોબિંદુ નથી?

એક ફળ ઉત્પાદક તેના બગીચામાં બે પ્રકારના ખાતર,બ્રાન્ડ $P$ અને બ્રાન્ડ $Q$ નો ઉપયોગ કરી શકે છે. દરેક બ્રાન્ડની એક થેલીમાં નાઈટ્રોજન,ફોસ્ફોરિક એસિડ,પોટાશ અને ક્લોરિનનું પ્રમાણ ($kg$ માં) કોષ્ટકમાં આપેલ છે. પરીક્ષણો સૂચવે છે કે બગીચાને ઓછામાં ઓછા $240\,kg$ ફોસ્ફોરિક એસિડ,ઓછામાં ઓછા $270\,kg$ પોટાશ અને વધુમાં વધુ $310\,kg$ ક્લોરિનની જરૂર છે. જો ઉત્પાદક બગીચામાં ઉમેરવામાં આવતા નાઈટ્રોજનનું પ્રમાણ ઘટાડવા માંગતા હોય,તો દરેક બ્રાન્ડની કેટલી થેલીઓનો ઉપયોગ કરવો જોઈએ? બગીચામાં ઉમેરવામાં આવતા નાઈટ્રોજનનું ન્યૂનતમ પ્રમાણ કેટલું છે ($,kg$ માં)?

	બ્રાન્ડ $P$ ($kg$ પ્રતિ થેલી)	બ્રાન્ડ $Q$ ($kg$ પ્રતિ થેલી)
નાઈટ્રોજન	$3$	$3.5$
ફોસ્ફોરિક એસિડ	$1$	$2$
પોટાશ	$3$	$1.5$
ક્લોરિન	$1.5$	$2$

સુરેખ અવરોધોની સિસ્ટમ દ્વારા નિર્ધારિત શક્ય ઉકેલ પ્રદેશ (feasible region) ના ખૂણાના બિંદુઓ $(0, 3)$, $(1, 1)$ અને $(3, 0)$ છે. જો હેતુલક્ષી વિધેય $z = px + qy$ હોય, જ્યાં $p, q > 0$, તો $p$ અને $q$ પરની એવી શરત શું છે કે જેથી $z$ નું ન્યૂનતમ મૂલ્ય $(3, 0)$ અને $(1, 1)$ બંને બિંદુઓ પર મળે?