Gujarati

MCQ based Question Questions in Gujarati

Class 12 Mathematics · Linear Programming · MCQ based Question

120+

Questions

Gujarati

Language

100%

With Solutions

Showing 11 of 120 questions in Gujarati

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

Solution

(A) હેતુલક્ષી વિધેય $Z = 6x + 3y$ ની ન્યૂનતમ કિંમત શોધવા માટે,આપણે શક્ય ઉકેલ પ્રદેશના દરેક શિરોબિંદુ પર $Z$ ની કિંમત શોધીશું:
$1$. બિંદુ $(2, 72)$ પર: $Z = 6(2) + 3(72) = 12 + 216 = 228$
$2$. બિંદુ $(15, 20)$ પર: $Z = 6(15) + 3(20) = 90 + 60 = 150$
$3$. બિંદુ $(40, 15)$ પર: $Z = 6(40) + 3(15) = 240 + 45 = 285$
કિંમતો $228$,$150$ અને $285$ ની સરખામણી કરતા,ન્યૂનતમ કિંમત $150$ છે,જે બિંદુ $(15, 20)$ પર મળે છે.
102
EasyMCQ
સુરેખ આયોજનના એક પ્રશ્ન માટે,હેતુલક્ષી વિધેય $Z = 3x + 9y$ છે. સીમિત શક્ય ઉકેલ પ્રદેશનાં શિરોબિંદુઓ $(0, 10), (5, 5), (15, 15)$ અને $(0, 20)$ છે. $Z$ નું મહત્તમ મૂલ્ય . . . . . . છે.
A
$180$
B
$90$
C
$0$
D
$60$

Solution

(A) હેતુલક્ષી વિધેય $Z = 3x + 9y$ નું મહત્તમ મૂલ્ય શોધવા માટે,આપણે શક્ય ઉકેલ પ્રદેશના દરેક શિરોબિંદુ પર $Z$ નું મૂલ્ય મેળવીએ:
$1$. $(0, 10)$ પર: $Z = 3(0) + 9(10) = 0 + 90 = 90$
$2$. $(5, 5)$ પર: $Z = 3(5) + 9(5) = 15 + 45 = 60$
$3$. $(15, 15)$ પર: $Z = 3(15) + 9(15) = 45 + 135 = 180$
$4$. $(0, 20)$ પર: $Z = 3(0) + 9(20) = 0 + 180 = 180$
આ મૂલ્યોની સરખામણી કરતા,$Z$ નું મહત્તમ મૂલ્ય $180$ મળે છે.
103
MediumMCQ
જો $LPP$ શક્ય ઉકેલના પ્રદેશના બે ક્રમિક શિરોબિંદુઓ પર શ્રેષ્ઠ ઉકેલ ધરાવતું હોય,તો:
A
જરૂરી શ્રેષ્ઠ ઉકેલ બે બિંદુઓને જોડતી રેખાના મધ્યબિંદુ પર છે.
B
શ્રેષ્ઠ ઉકેલ આ બે બિંદુઓને જોડતી રેખા પરના દરેક બિંદુ પર મળે છે.
C
વિચારણા હેઠળનું $LPP$ ઉકેલી શકાય તેમ નથી.
D
વિચારણા હેઠળનું $LPP$ ફરીથી બનાવવું આવશ્યક છે.

Solution

(B) રેખીય પ્રોગ્રામિંગ સમસ્યા $(LPP)$ માં,જો હેતુલક્ષી વિધેય શક્ય ઉકેલના પ્રદેશના બે અલગ-અલગ શિરોબિંદુઓ પર સમાન શ્રેષ્ઠ મૂલ્ય પ્રાપ્ત કરે,તો તે આ બે શિરોબિંદુઓને જોડતા રેખાખંડ પરના દરેક બિંદુ પર પણ તે જ શ્રેષ્ઠ મૂલ્ય પ્રાપ્ત કરે છે. આ $LPP$ માં શક્ય ઉકેલોના બહિર્મુખ ગણનો એક મૂળભૂત ગુણધર્મ છે.
104
EasyMCQ
જો $x+y \leq 2, x \geq 0, y \geq 0$ હોય,તો $3x+2y$ ની મહત્તમ કિંમત કયા બિંદુએ પ્રાપ્ત થશે?
A
$(0,0)$
B
$(\frac{1}{2}, \frac{1}{2})$
C
$(0,2)$
D
$(2,0)$

Solution

(D) આપેલ શરતો $x+y \leq 2$,$x \geq 0$,અને $y \geq 0$ છે.
આ શરતો પ્રથમ ચરણમાં એક શક્ય ઉકેલ પ્રદેશ બનાવે છે જેના શિરોબિંદુઓ $(0,0)$,$(2,0)$,અને $(0,2)$ છે.
આપણે આ શિરોબિંદુઓ પર હેતુલક્ષી વિધેય $Z = 3x+2y$ ની કિંમત શોધીએ:
$1$. $(0,0)$ પર: $Z = 3(0) + 2(0) = 0$.
$2$. $(2,0)$ પર: $Z = 3(2) + 2(0) = 6$.
$3$. $(0,2)$ પર: $Z = 3(0) + 2(2) = 4$.
આ કિંમતોની સરખામણી કરતા,મહત્તમ કિંમત $6$ મળે છે,જે $(2,0)$ બિંદુએ પ્રાપ્ત થાય છે.
105
EasyMCQ
નીચેના વિધાનો ધ્યાનમાં લો:
વિધાન $(I)$: $LPP$ માં,ઉદ્દેશ્ય વિધેય હંમેશા સુરેખ હોય છે.
વિધાન $(II)$: $LPP$ માં,ચલ પરની સુરેખ અસમતાઓ ને મર્યાદાઓ (constraints) કહેવામાં આવે છે.
નીચેનામાંથી કયું સાચું છે?
A
વિધાન $(I)$ સાચું છે,વિધાન $(II)$ સાચું છે
B
વિધાન $(I)$ સાચું છે,વિધાન $(II)$ ખોટું છે
C
બંને વિધાનો $(I)$ અને $(II)$ ખોટા છે
D
વિધાન $(I)$ ખોટું છે,વિધાન $(II)$ સાચું છે

Solution

(A) સુરેખ આયોજનના પ્રશ્ન $(LPP)$ માં વિધાન $(I)$ અને વિધાન $(II)$ બંને સાચા છે:
વિધાન $(I)$:
$LPP$ માં ઉદ્દેશ્ય વિધેય હંમેશા સુરેખ હોય છે,જેનો અર્થ છે કે તેને $1$ ઘાત ધરાવતા ચલ સાથેના સુરેખ સમીકરણ તરીકે દર્શાવી શકાય છે.
વિધાન $(II)$:
$LPP$ માં ચલને મર્યાદિત કરતી સુરેખ અસમતાઓને મર્યાદાઓ (constraints) કહેવામાં આવે છે.
સમજૂતી:
સુરેખ આયોજનના પ્રશ્નમાં,તમે અમુક મર્યાદાઓ (સુરેખ અસમતાઓ) ને અનુસરીને ઉદ્દેશ્ય વિધેય (સુરેખ સમીકરણ) ને શ્રેષ્ઠ (મહત્તમ અથવા ન્યૂનતમ) બનાવવાનો પ્રયાસ કરો છો,જે ચલની સંભવિત કિંમતોને મર્યાદિત કરે છે.
106
EasyMCQ
એક $LPP$ માટે શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓ $(0,2), (3,0), (6,0), (6,8)$ અને $(0,5)$ છે. ધારો કે $Z = 4x + 6y$ એ હેતુલક્ષી વિધેય છે. $Z$ ની ન્યૂનતમ કિંમત ક્યાં મળે છે?
A
માત્ર $(0,2)$
B
માત્ર $(3,0)$
C
$(0,2)$ અને $(3,0)$ બિંદુઓને જોડતા રેખાખંડનું મધ્યબિંદુ
D
$(0,2)$ અને $(3,0)$ બિંદુઓને જોડતા રેખાખંડ પરનું કોઈપણ બિંદુ

Solution

(D) હેતુલક્ષી વિધેય $Z = 4x + 6y$ ની ન્યૂનતમ કિંમત શોધવા માટે,આપણે દરેક શિરોબિંદુ પર $Z$ ની કિંમત શોધીએ:
$1$. $(0,2)$ પર: $Z = 4(0) + 6(2) = 12$
$2$. $(3,0)$ પર: $Z = 4(3) + 6(0) = 12$
$3$. $(6,0)$ પર: $Z = 4(6) + 6(0) = 24$
$4$. $(6,8)$ પર: $Z = 4(6) + 6(8) = 24 + 48 = 72$
$5$. $(0,5)$ પર: $Z = 4(0) + 6(5) = 30$
અહીં $Z$ ની ન્યૂનતમ કિંમત $12$ છે,જે $(0,2)$ અને $(3,0)$ બંને શિરોબિંદુઓ પર મળે છે. તેથી,$Z$ ની ન્યૂનતમ કિંમત આ બે બિંદુઓને જોડતા રેખાખંડ પરના દરેક બિંદુએ મળે છે.
107
MediumMCQ
એક $LPP$ ના શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓ $(0,2), (3,0), (6,0), (6,8)$ અને $(0,5)$ છે. તો $z = 4x + 6y$ ની ન્યૂનતમ કિંમત ક્યાં મળે છે?
A
સીમિત સંખ્યામાં બિંદુઓ
B
અનંત સંખ્યામાં બિંદુઓ
C
માત્ર એક બિંદુ
D
માત્ર બે બિંદુઓ

Solution

(B) $z = 4x + 6y$ ની ન્યૂનતમ કિંમત શોધવા માટે,આપણે દરેક શિરોબિંદુ પર $z$ ની કિંમત શોધીએ:
$(0,2)$ પર: $z = 4(0) + 6(2) = 12$
$(3,0)$ પર: $z = 4(3) + 6(0) = 12$
$(6,0)$ પર: $z = 4(6) + 6(0) = 24$
$(6,8)$ પર: $z = 4(6) + 6(8) = 24 + 48 = 72$
$(0,5)$ પર: $z = 4(0) + 6(5) = 30$
અહીં ન્યૂનતમ કિંમત $12$ એ બે શિરોબિંદુઓ $(0,2)$ અને $(3,0)$ પર મળે છે.
તેથી,$z$ ની ન્યૂનતમ કિંમત આ બે બિંદુઓને જોડતી રેખા પરના દરેક બિંદુએ મળે છે.
રેખાખંડ પર અનંત બિંદુઓ હોવાથી,સાચો વિકલ્પ $B$ છે.
108
EasyMCQ
સુરેખ પ્રતિબંધોની સિસ્ટમ દ્વારા નિર્ધારિત શક્ય ઉકેલ પ્રદેશના ખૂણાના બિંદુઓ $(0,3), (1,1)$ અને $(3,0)$ છે. ધારો કે $z = px + qy$,જ્યાં $p, q > 0$. $p$ અને $q$ પરની શરત શોધો જેથી $z$ નું ન્યૂનતમ મૂલ્ય $(3,0)$ અને $(1,1)$ બંને બિંદુઓ પર મળે:
A
$p = 2q$
B
$p = \frac{q}{2}$
C
$p = 3q$
D
$p = q$

Solution

(B) હેતુલક્ષી વિધેય $z = px + qy$ છે.
જો $z$ નું ન્યૂનતમ મૂલ્ય બે ભિન્ન બિંદુઓ $(x_1, y_1)$ અને $(x_2, y_2)$ પર મળતું હોય,તો આ બિંદુઓ પર $z$ નું મૂલ્ય સમાન હોવું જોઈએ.
આપેલ બિંદુઓ $(3, 0)$ અને $(1, 1)$ છે.
આ બિંદુઓ પર $z$ ના મૂલ્યોને સરખાવતા:
$p(3) + q(0) = p(1) + q(1)$
$3p = p + q$
$2p = q$
$p = \frac{q}{2}$
109
MediumMCQ
સીમિત શક્ય ઉકેલ પ્રદેશના ખૂણાના બિંદુઓના યામ $(0, 0), (0, 40), (20, 40), (60, 20), (60, 0)$ છે. હેતુલક્ષી વિધેય $z = 40x + 30y$ ની મહત્તમ કિંમત . . . . . . છે.
A
$2000$
B
$3400$
C
$2400$
D
$3000$

Solution

(D) હેતુલક્ષી વિધેય $z = 40x + 30y$ ની મહત્તમ કિંમત શોધવા માટે,આપણે શક્ય ઉકેલ પ્રદેશના દરેક ખૂણાના બિંદુ પર $z$ ની કિંમત મેળવીશું:
$1$. $(0, 0)$ પર: $z = 40(0) + 30(0) = 0$
$2$. $(0, 40)$ પર: $z = 40(0) + 30(40) = 1200$
$3$. $(20, 40)$ પર: $z = 40(20) + 30(40) = 800 + 1200 = 2000$
$4$. $(60, 20)$ પર: $z = 40(60) + 30(20) = 2400 + 600 = 3000$
$5$. $(60, 0)$ પર: $z = 40(60) + 30(0) = 2400$
આ કિંમતોની સરખામણી કરતા,હેતુલક્ષી વિધેયની મહત્તમ કિંમત $3000$ છે.
110
MediumMCQ
સીમિત શક્ય ઉકેલ પ્રદેશના શિરોબિંદુઓના યામ $(0, 10)$,$(5, 5)$,$(15, 15)$ અને $(0, 20)$ છે. હેતુલક્ષી વિધેય $z = 3x + 9y$ ની ન્યૂનતમ કિંમત . . . . . . છે.
A
$90$
B
$180$
C
$30$
D
$60$

Solution

(D) હેતુલક્ષી વિધેય $z = 3x + 9y$ ની ન્યૂનતમ કિંમત શોધવા માટે,આપણે શક્ય ઉકેલ પ્રદેશના દરેક શિરોબિંદુ પર $z$ ની કિંમત મેળવીશું:
$1$. $(0, 10)$ પર: $z = 3(0) + 9(10) = 0 + 90 = 90$.
$2$. $(5, 5)$ પર: $z = 3(5) + 9(5) = 15 + 45 = 60$.
$3$. $(15, 15)$ પર: $z = 3(15) + 9(15) = 45 + 135 = 180$.
$4$. $(0, 20)$ પર: $z = 3(0) + 9(20) = 0 + 180 = 180$.
આ કિંમતો $(90, 60, 180, 180)$ ની સરખામણી કરતા,ન્યૂનતમ કિંમત $60$ મળે છે.
111
DifficultMCQ
રેખીય પ્રોગ્રામિંગ સમસ્યા માટે,હેતુલક્ષી વિધેય $z = px + qy$ છે,જ્યાં $p, q > 0$. જો ખૂણાના બિંદુઓ $(0, 10)$ અને $(5, 5)$ આગળ $z$ ની કિંમતો અનુક્રમે $90$ અને $60$ હોય,તો $p$ અને $q$ વચ્ચેનો સંબંધ . . . . . . છે.
A
$q = 3p$
B
$p = 3q$
C
$q = 2p$
D
$p = 2q$

Solution

(A) આપેલ હેતુલક્ષી વિધેય $z = px + qy$ છે.
ખૂણાના બિંદુ $(0, 10)$ આગળ,$z = p(0) + q(10) = 90$.
આનું સાદું રૂપ આપતા $10q = 90$ મળે,જેનો અર્થ છે કે $q = 9$.
ખૂણાના બિંદુ $(5, 5)$ આગળ,$z = p(5) + q(5) = 60$.
આનું સાદું રૂપ આપતા $5p + 5q = 60$ મળે,જેનું સંક્ષિપ્ત રૂપ $p + q = 12$ થાય છે.
સમીકરણ $p + q = 12$ માં $q = 9$ ની કિંમત મૂકતા,$p + 9 = 12$ મળે,જેનો અર્થ છે કે $p = 3$.
હવે,$p = 3$ અને $q = 9$ ની સરખામણી કરતા,આપણે જોઈએ છીએ કે $9 = 3 \times 3$,જેનો અર્થ છે કે $q = 3p$.

Linear Programming — MCQ based Question · Frequently Asked Questions

1Are these Linear Programming questions useful for JEE and NEET?

Yes. All questions in this section are mapped to JEE Main and NEET exam patterns. Previous year questions from JEE Main, NEET, GUJCET and state-level exams are included with full solutions.

2Can I switch to Hindi or Gujarati for these questions?

Yes. Use the language tabs in the hero section or the sidebar to view the same questions and solutions in English, Hindi or Gujarati.

3How do I generate a question paper from this subtopic?

Use the Vedclass Exam Paper Generator — select the chapter and subtopic, set difficulty, and generate Sets A, B, C, D automatically. First 3 chapters of every subject are free.

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 papers from this chapter 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
For Teachers & Institutes

Generate a Linear Programming Exam Paper in 2 Minutes

Select subtopic & difficulty — Sets A, B, C, D auto-generated with No Repeat logic.

First 3 chapters of every subject are free — no payment required.