રેખીય પ્રોગ્રામિંગ સમસ્યા $(LPP)$ નું ઉદ્દેશ્ય વિધેય શું છે?

$y - 2x \leq 4$, $x + y \geq 5$, $x \leq 4$, $y \geq 2$, અને $x, y \geq 0$ મર્યાદાઓ દ્વારા દર્શાવેલ શક્ય ઉકેલ પ્રદેશ (feasible region) છે

એક સુરેખ આયોજન $(LP)$ પ્રશ્ન માટે,હેતુલક્ષી વિધેય $z = 3x + 2y$ છે. સીમિત શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓના યામ $A(3, 3)$,$B(20, 3)$,$C(20, 10)$,$D(18, 12)$ અને $E(12, 12)$ છે. $z$ નું ન્યૂનતમ મૂલ્ય . . . . . . છે.

શરતો $-x+y \leq 1, -x+3y \leq 9, x \geq 0, y \geq 0$ શું વ્યાખ્યાયિત કરે છે?

સુરેખ આયોજનના પ્રશ્નમાં સુસંગત પ્રદેશના શિરોબિંદુઓ $(0, 10)$, $(5, 5)$, $(15, 15)$ અને $(0, 20)$ છે. ધારો કે $z = px + qy$ જ્યાં $p, q > 0$ છે. $p$ અને $q$ વચ્ચેનો એવો સંબંધ શોધો કે જેથી $z$ નું મહત્તમ મૂલ્ય $(15, 15)$ અને $(0, 20)$ બંને બિંદુઓ પર મળે.

સીમિત શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓ $(60,0), (120,0), (60,40), (40,20)$ અને $(20,30)$ છે. હેતુલક્ષી વિધેય $z=5x+10y$ માટે:
$(i)$ $z$ ની મહત્તમ કિંમત.
$(ii)$ $z$ ની ન્યૂનતમ કિંમત.
$(iii)$ $z$ ની મહત્તમ કિંમત કયા બિંદુએ મળે છે.
$(iv)$ $z$ ની ન્યૂનતમ કિંમત કયા બિંદુએ મળે છે.