નીચેનામાંથી કયું વિધાન સાચું છે?

  • A
    દરેક $LP$ સમસ્યાને ઓછામાં ઓછો એક શ્રેષ્ઠ ઉકેલ હોય છે.
  • B
    દરેક $LP$ સમસ્યાને અનન્ય શ્રેષ્ઠ ઉકેલ હોય છે.
  • C
    જો કોઈ $LP$ સમસ્યાને બે શ્રેષ્ઠ ઉકેલો હોય,તો તેને અનંત ઉકેલો હોય છે.
  • D
    જો શક્ય ઉકેલ પ્રદેશ અનિયંત્રિત (unbounded) હોય,તો $LP$ સમસ્યાને કોઈ ઉકેલ હોતો નથી.

Explore More

Similar Questions

ધારો કે $x$ અને $y$ એ એક સુરેખ આયોજન $(LP)$ સમસ્યાના શ્રેષ્ઠ ઉકેલો છે. તો,નીચેનામાંથી કયું વિધાન સાચું છે?

$LPP$ માં $z = 2x + 5y$ નું મહત્તમીકરણ કરો, જેના પ્રતિબંધો $x + 3y \leq 6$, $2x + 6y \leq 18$, $x \geq 0$, $y \geq 0$ છે. આનું:

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

$2x+y \leq 20$,$x+2y \leq 20$,$x \geq 0$,$y \geq 0$ મર્યાદાઓને આધીન $Z=x+3y$ ની મહત્તમ કિંમત શોધો.

જો $LPP$ માટે શક્ય ઉકેલ પ્રદેશ (છાયાંકિત) બાજુની આકૃતિમાં દર્શાવેલ હોય,તો $Z=3x+4y$ ની મહત્તમ કિંમત શોધો.

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo