સુરેખ આયોજન પ્રશ્ન $(LPP)$ નું હેતુલક્ષી વિધેય જે બહિર્મુખ ગણ પર વ્યાખ્યાયિત છે,તે તેનું ઇષ્ટતમ મૂલ્ય ક્યાં પ્રાપ્ત કરે છે?

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

એક ફળ ઉત્પાદક તેના બગીચામાં બે પ્રકારના ખાતર,બ્રાન્ડ $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$

$LPP$ માટે શક્ય ઉકેલ પ્રદેશ નીચેની આકૃતિમાં દર્શાવેલ છે. આ પ્રદેશના દરેક ખૂણાના બિંદુઓ પર $Z = 4x + y$ નું મૂલ્ય શોધો. જો $Z$ નું ન્યૂનતમ મૂલ્ય અસ્તિત્વ ધરાવતું હોય,તો તે શોધો.

શરતો $x + y \leq 4, x \geq 0, y \geq 0$ ને આધીન $Z = 3x + 4y$ નું ન્યૂનતમ મૂલ્ય . . . . . . છે.

નીચેની સુરેખ આયોજન સમસ્યાને આલેખની મદદથી ઉકેલો:
ન્યૂનતમ $Z = 200x + 500y$ શોધો.......$(1)$
શરતોને આધીન:
$x + 2y \geqslant 10$.......$(2)$
$3x + 4y \leqslant 24$.....$(3)$
$x \geqslant 0, y \geqslant 0$......$(4)$