શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓ $A (20, 10)$,$B (18, 12)$ અને $C (12, 12)$ છે. હેતુલક્ષી વિધેય $Z = 2x + 3y$ ની મહત્તમ કિંમત . . . . . . છે.

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

$LP$ સમસ્યા ઉકેલવામાં: "$z = 6x + 10y$ ન્યૂનતમ કરો,શરતો $x \geq 6, y \geq 2, 2x + y \geq 10, x \geq 0, y \geq 0$ ને આધીન." વધારાની (redundant) શરતો $....$ છે.

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

જો $LPP$ શક્ય ઉકેલના પ્રદેશના બે ક્રમિક શિરોબિંદુઓ પર શ્રેષ્ઠ ઉકેલ ધરાવતું હોય,તો: