إيجاد ثابت جمع من قيمة قصوى عند الرؤوس
إيجاد ثابت جمع من قيمة قصوى عند الرؤوس
جميع رؤوس مضلع محدب مغلق ومحدود وغير فارغ معطاة. لتكن F(x,y)=ax+by+k. أوجد k في حالتين منفصلتين: عندما تكون القيمة الصغرى T وعندما تكون العظمى T. الثابت k مضاف وليس معاملًا لـ x أو y.
- 91 بايتًا
- وضع COMP
أمثلة محلولة
المثال 1
تمرين أصلي 1. جميع رؤوس مضلع محدب مغلق ومحدود وغير فارغ معطاة. لتكن F(x,y)=ax+by+k. أوجد k في حالتين منفصلتين: عندما تكون القيمة الصغرى T وعندما تكون العظمى T. الثابت k مضاف وليس معاملًا لـ x أو y. المعطيات: A=a = 4; B=b = -1; C=N, رأس عدد = 4; رأس 1: x = 1; رأس 1: y = 2; رأس 2: x = 3; رأس 2: y = 2; رأس 3: x = 3; رأس 3: y = 5; رأس 4: x = 1; رأس 4: y = 5; D=T = 22.
- (a)احسب جميع الكميات بالترتيب المحدد. ترتيب النتائج: k: قيمة صغرى=T; k: قيمة عظمى=T.
الإجابة
الحل القياسي (دون آلة حاسبة)
- أنشئ النموذج الرياضي وعوّض بالمعطيات. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- الحل الكتابي: f(V1)=(4)(1)+(-1)(2)=2; f(V2)=(4)(3)+(-1)(2)=10; f(V3)=(4)(3)+(-1)(5)=7; f(V4)=(4)(1)+(-1)(5)=-1.
- قيمة صغرى=-1, V4; قيمة عظمى=10, V2.
- -1+k=22 ⇒ k=23; 10+k=22 ⇒ k=12.
- احتفظ بالكسور الدقيقة وقرّب الإجابة النهائية فقط.
المثال 2
تمرين أصلي 2. جميع رؤوس مضلع محدب مغلق ومحدود وغير فارغ معطاة. لتكن F(x,y)=ax+by+k. أوجد k في حالتين منفصلتين: عندما تكون القيمة الصغرى T وعندما تكون العظمى T. الثابت k مضاف وليس معاملًا لـ x أو y. المعطيات: A=a = 2; B=b = 1; C=N, رأس عدد = 3; رأس 1: x = 0; رأس 1: y = 1; رأس 2: x = 4; رأس 2: y = 1; رأس 3: x = 1; رأس 3: y = 3; D=T = 20.
- (a)احسب جميع الكميات بالترتيب المحدد. ترتيب النتائج: k: قيمة صغرى=T; k: قيمة عظمى=T.
الإجابة
الحل القياسي (دون آلة حاسبة)
- أنشئ النموذج الرياضي وعوّض بالمعطيات. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- الحل الكتابي: f(V1)=(2)(0)+(1)(1)=1; f(V2)=(2)(4)+(1)(1)=9; f(V3)=(2)(1)+(1)(3)=5.
- قيمة صغرى=1, V1; قيمة عظمى=9, V2.
- 1+k=20 ⇒ k=19; 9+k=20 ⇒ k=11.
- احتفظ بالكسور الدقيقة وقرّب الإجابة النهائية فقط.
المثال 3
تمرين أصلي 3. جميع رؤوس مضلع محدب مغلق ومحدود وغير فارغ معطاة. لتكن F(x,y)=ax+by+k. أوجد k في حالتين منفصلتين: عندما تكون القيمة الصغرى T وعندما تكون العظمى T. الثابت k مضاف وليس معاملًا لـ x أو y. المعطيات: A=a = -3; B=b = 2; C=N, رأس عدد = 4; رأس 1: x = -2; رأس 1: y = 1; رأس 2: x = 1; رأس 2: y = -1; رأس 3: x = 4; رأس 3: y = 0; رأس 4: x = 0; رأس 4: y = 3; D=T = -5.
- (a)احسب جميع الكميات بالترتيب المحدد. ترتيب النتائج: k: قيمة صغرى=T; k: قيمة عظمى=T.
الإجابة
الحل القياسي (دون آلة حاسبة)
- أنشئ النموذج الرياضي وعوّض بالمعطيات. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- الحل الكتابي: f(V1)=(-3)(-2)+(2)(1)=8; f(V2)=(-3)(1)+(2)(-1)=-5; f(V3)=(-3)(4)+(2)(0)=-12; f(V4)=(-3)(0)+(2)(3)=6.
- قيمة صغرى=-12, V3; قيمة عظمى=8, V1.
- -12+k=-5 ⇒ k=7; 8+k=-5 ⇒ k=-13.
- احتفظ بالكسور الدقيقة وقرّب الإجابة النهائية فقط.
متى تستخدمه
جميع رؤوس مضلع محدب مغلق ومحدود وغير فارغ معطاة. لتكن F(x,y)=ax+by+k. أوجد k في حالتين منفصلتين: عندما تكون القيمة الصغرى T وعندما تكون العظمى T. الثابت k مضاف وليس معاملًا لـ x أو y.
ترتيب الإدخال
- A=a
- B=b
- C=N, رأس عدد
- j=1,…,N: xⱼ, yⱼ
- D=T
- كل إدخال مطلوب ما لم يُذكر صراحة تركه فارغًا. يحفظ EXE الفارغ القيمة المخزنة، أما إدخال 0 فيستبدلها بصفر. تحقق من شروط المجال حتى إن لم يفحصها البرنامج كلها.
ترتيب النتائج
- k: قيمة صغرى=T
- k: قيمة عظمى=T
- سجّل القيمة ثم اضغط EXE.
- انتهى البرنامج. اضغط AC للخروج؛ يعيد EXE تشغيله.
الشروط والحدود
- N∈ℤ; 1≤N≤69; a,b,xⱼ,yⱼ,T∈ℝ.
- F(x,y)=ax+by+k; k∈ℝ.
- Math ERROR: N∉ℤ / N<1 / N>69.
- يقبل حساب ثابت الجمع أيضًا قطعة مستقيمة أو نقطة واحدة بوصفها منطقة محدبة منحلّة؛ أدخل جميع الأطراف أو النقطة.
- أدخل جميع الرؤوس الفعلية للمنطقة الممكنة المحددة بنفسك. لا يجد البرنامج تقاطعات الحدود ولا يفحص قابلية الحل أو المحدودية أو التحدب. يقتصر على هدف خطي؛ وتحتاج المناطق المنحنية أو الفارغة إلى طريقة أخرى.
- كل إدخال مطلوب ما لم يُذكر صراحة تركه فارغًا. يحفظ EXE الفارغ القيمة المخزنة، أما إدخال 0 فيستبدلها بصفر. تحقق من شروط المجال حتى إن لم يفحصها البرنامج كلها.
- استخدم وحدات متسقة.
- قد تفقد الدقة المحدودة الفروق الصغيرة بين الأعداد الكبيرة أو الاحتمالات القريبة جدًا من 0 أو 1. علامة الخطأ ليست إجابة صالحة.
جارٍ التحقق من الوصول…