محدب خطے میں خطی عدم مساوات کی جانچ
محدب خطے میں خطی عدم مساوات کی جانچ
دیے گئے نقاط غیر خالی، محدود، بند محدب مثلث یا چہارضلعی کے تمام راس ہیں۔ f(x,y)=ax+by کے لیے پورے خطے میں f≤c اور f≥c الگ جانچیں، پھر دونوں انتہائی قدریں اور انہیں حاصل کرنے والے پہلے درج راس کا نمبر معلوم کریں۔
- 178 بائٹس
- CMPLX موڈ
حل شدہ مثالیں
مثال 1
اصل مشق 1. دیے گئے نقاط غیر خالی، محدود، بند محدب مثلث یا چہارضلعی کے تمام راس ہیں۔ f(x,y)=ax+by کے لیے پورے خطے میں f≤c اور f≥c الگ جانچیں، پھر دونوں انتہائی قدریں اور انہیں حاصل کرنے والے پہلے درج راس کا نمبر معلوم کریں۔ دیے گئے اعداد: A=a = 2; B=b = 1; C=N, راس تعداد = 3; راس 1: x = 0; راس 1: y = 0; راس 2: x = 4; راس 2: y = 0; راس 3: x = 1; راس 3: y = 3; X=c = 8.
- (a)مقررہ ترتیب میں تمام مقداریں معلوم کریں۔ نتائج کی ترتیب: f≤c: 1: ہاں؛ 0: نہیں; f≥c: 1: ہاں؛ 0: نہیں; کم ترین قدر; کم ترین قدر راس نمبر; زیادہ ترین قدر; زیادہ ترین قدر راس نمبر.
جواب
معیاری حل (کیلکولیٹر کے بغیر)
- ریاضیاتی نمونہ بنائیں اور دیے گئے اعداد رکھیں۔ P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- تحریری حل: f(V1)=(2)(0)+(1)(0)=0; f(V2)=(2)(4)+(1)(0)=8; f(V3)=(2)(1)+(1)(3)=5.
- کم ترین قدر=0, V1; زیادہ ترین قدر=8, V2.
- ∀P: 0≤f(P)≤8; [max f≤8]=1; [min f≥8]=0. 1: ہاں؛ 0: نہیں
- تحریری حل میں صحیح کسر رکھیں اور صرف آخری جواب کو گول کریں۔
مثال 2
اصل مشق 2. دیے گئے نقاط غیر خالی، محدود، بند محدب مثلث یا چہارضلعی کے تمام راس ہیں۔ f(x,y)=ax+by کے لیے پورے خطے میں f≤c اور f≥c الگ جانچیں، پھر دونوں انتہائی قدریں اور انہیں حاصل کرنے والے پہلے درج راس کا نمبر معلوم کریں۔ دیے گئے اعداد: A=a = 1; B=b = 2; C=N, راس تعداد = 4; راس 1: x = 0; راس 1: y = 0; راس 2: x = 3; راس 2: y = 0; راس 3: x = 3; راس 3: y = 2; راس 4: x = 0; راس 4: y = 2; X=c = 6.
- (a)مقررہ ترتیب میں تمام مقداریں معلوم کریں۔ نتائج کی ترتیب: f≤c: 1: ہاں؛ 0: نہیں; f≥c: 1: ہاں؛ 0: نہیں; کم ترین قدر; کم ترین قدر راس نمبر; زیادہ ترین قدر; زیادہ ترین قدر راس نمبر.
جواب
معیاری حل (کیلکولیٹر کے بغیر)
- ریاضیاتی نمونہ بنائیں اور دیے گئے اعداد رکھیں۔ P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- تحریری حل: f(V1)=(1)(0)+(2)(0)=0; f(V2)=(1)(3)+(2)(0)=3; f(V3)=(1)(3)+(2)(2)=7; f(V4)=(1)(0)+(2)(2)=4.
- کم ترین قدر=0, V1; زیادہ ترین قدر=7, V3.
- ∀P: 0≤f(P)≤7; [max f≤6]=0; [min f≥6]=0. 1: ہاں؛ 0: نہیں
- تحریری حل میں صحیح کسر رکھیں اور صرف آخری جواب کو گول کریں۔
مثال 3
اصل مشق 3. دیے گئے نقاط غیر خالی، محدود، بند محدب مثلث یا چہارضلعی کے تمام راس ہیں۔ f(x,y)=ax+by کے لیے پورے خطے میں f≤c اور f≥c الگ جانچیں، پھر دونوں انتہائی قدریں اور انہیں حاصل کرنے والے پہلے درج راس کا نمبر معلوم کریں۔ دیے گئے اعداد: A=a = -2; B=b = 3; C=N, راس تعداد = 3; راس 1: x = -1; راس 1: y = 1; راس 2: x = 3; راس 2: y = 4; راس 3: x = 5; راس 3: y = -2; X=c = -12.
- (a)مقررہ ترتیب میں تمام مقداریں معلوم کریں۔ نتائج کی ترتیب: f≤c: 1: ہاں؛ 0: نہیں; f≥c: 1: ہاں؛ 0: نہیں; کم ترین قدر; کم ترین قدر راس نمبر; زیادہ ترین قدر; زیادہ ترین قدر راس نمبر.
جواب
معیاری حل (کیلکولیٹر کے بغیر)
- ریاضیاتی نمونہ بنائیں اور دیے گئے اعداد رکھیں۔ P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- تحریری حل: f(V1)=(-2)(-1)+(3)(1)=5; f(V2)=(-2)(3)+(3)(4)=6; f(V3)=(-2)(5)+(3)(-2)=-16.
- کم ترین قدر=-16, V3; زیادہ ترین قدر=6, V2.
- ∀P: -16≤f(P)≤6; [max f≤-12]=0; [min f≥-12]=0. 1: ہاں؛ 0: نہیں
- تحریری حل میں صحیح کسر رکھیں اور صرف آخری جواب کو گول کریں۔
کب استعمال کریں
دیے گئے نقاط غیر خالی، محدود، بند محدب مثلث یا چہارضلعی کے تمام راس ہیں۔ f(x,y)=ax+by کے لیے پورے خطے میں f≤c اور f≥c الگ جانچیں، پھر دونوں انتہائی قدریں اور انہیں حاصل کرنے والے پہلے درج راس کا نمبر معلوم کریں۔
اندراج کی ترتیب
- A=a
- B=b
- C=N, راس تعداد
- j=1,…,N: xⱼ, yⱼ
- X=c
- خالی چھوڑنے کی واضح ہدایت نہ ہو تو ہر اندراج ضروری ہے۔ خالی EXE محفوظ قدر رکھتا ہے، جبکہ 0 لکھنے سے صفر آتا ہے۔ پروگرام تمام شرائط نہ بھی جانچے تو درج ذیل دائرے کی شرائط خود جانچیں۔
نتائج کی ترتیب
- f≤c: 1: ہاں؛ 0: نہیں
- f≥c: 1: ہاں؛ 0: نہیں
- کم ترین قدر
- کم ترین قدر راس نمبر
- زیادہ ترین قدر
- زیادہ ترین قدر راس نمبر
- عدد نوٹ کرکے EXE دبائیں۔
- پروگرام مکمل ہے۔ AC سے باہر آئیں؛ EXE اسے دوبارہ چلاتا ہے۔
شرائط اور حدود
- N∈{3,4}; a,b,c,xⱼ,yⱼ∈ℝ.
- f(x,y)=ax+by; f+r≤t ⇔ f≤t−r.
- Math ERROR: N∉{3,4}.
- CMPLX استعمال کریں مگر صرف حقیقی اعداد لکھیں۔ خیالی حصے اندرونی نشان ہیں؛ کارڈ، محددات یا حد میں خیالی حصہ نہ لکھیں۔ ہدایت کے مطابق حقیقی نتیجہ پڑھیں۔
- تمام حقیقی راس خود فراہم کریں؛ پروگرام تقاطع، قابل عمل ہونے یا محدب ہونے کی جانچ نہیں کرتا۔ مقررہ بند محدب خطے میں صرف خطی مقصد درست ہے۔ بائیں طرف مستقل r ہو تو پہلے c کو c−r کریں۔ برابر انتہائی قدروں میں پہلا درج نمبر رکھا جاتا ہے۔
- خالی چھوڑنے کی واضح ہدایت نہ ہو تو ہر اندراج ضروری ہے۔ خالی EXE محفوظ قدر رکھتا ہے، جبکہ 0 لکھنے سے صفر آتا ہے۔ پروگرام تمام شرائط نہ بھی جانچے تو درج ذیل دائرے کی شرائط خود جانچیں۔
- تمام اکائیاں یکساں رکھیں۔
- محدود درستگی سے بڑے اعداد کا معمولی فرق یا 0 اور 1 کے انتہائی قریب احتمال ضائع ہو سکتا ہے۔ خرابی کا نشان درست جواب نہیں ہے۔
رسائی کی جانچ جاری ہے…