نقارنها برؤوس المنطقة؛ (4,0) ممكنة وربحها 12، إذن تحسين الهدف يحتاج فحص القيود أيضا.
جرّب وشاهد السبب
ضع خطة لصناديق كاملة: x+y≤4 وربحها Z=3x+2y. جرب خطة خارج المنطقة، ثم قارن كل رأس.
x+y=0، Z=0
الخطة ممكنة؛ احسب الهدف عند جميع الرؤوس قبل ادعاء أنها الأفضل.
أمثلة محلولة مع سبب كل خطوة
1 · خطة بيع الفاكهة
x صندوق تفاح وy صندوق برتقال. x,y≥0 وx+y≤4. الربح Z=3x+2y.
الخطوة 1
المنطقة مثلث رؤوسه (0,0),(4,0),(0,4).
لماذا؟ نقارن قيمة الهدف عند جميع رؤوس المنطقة الممكنة، ثم نراعي طبيعة الكميات.
الخطوة 2
نحسب الهدف: Z(0,0)=0، Z(4,0)=12، Z(0,4)=8.
لماذا؟ نقارن قيمة الهدف عند جميع رؤوس المنطقة الممكنة، ثم نراعي طبيعة الكميات.
الخطوة 3
الربح الأقصى 12 عند (4,0)؛ نفحص جميع القيود.
لماذا؟ نرجع للشروط الأصلية كي نختبر النتيجة ومعناها.
2 · قيدان للموارد
عظم Z=3x+4y مع x,y≥0 وx+y≤5 و2x+y≤6.
الخطوة 1
تقاطع الحدين: نطرح فنحصل على x=1 ثم y=4.
لماذا؟ نقارن قيمة الهدف عند جميع رؤوس المنطقة الممكنة، ثم نراعي طبيعة الكميات.
الخطوة 2
الرؤوس (0,0),(3,0),(1,4),(0,5)؛ قيم الهدف 0,9,19,20.
لماذا؟ نقارن قيمة الهدف عند جميع رؤوس المنطقة الممكنة، ثم نراعي طبيعة الكميات.
الخطوة 3
الأقصى 20 عند (0,5).
لماذا؟ نرجع للشروط الأصلية كي نختبر النتيجة ومعناها.
3 · منتجات كاملة أم قياس قابل للتجزئة؟
عظم Z=3x+2y مع x,y≥0 و2x+2y≤5.
الخطوة 1
إذا كانت الكميات حقيقية، الرؤوس (0,0),(2.5,0),(0,2.5)؛ الأقصى 7.5.
لماذا؟ نقارن قيمة الهدف عند جميع رؤوس المنطقة الممكنة، ثم نراعي طبيعة الكميات.
الخطوة 2
إذا كانت قطعا كاملة فلا تجوز 2.5 قطعة. القيد يعطي x+y≤2 للأعداد الصحيحة.
لماذا؟ نقارن قيمة الهدف عند جميع رؤوس المنطقة الممكنة، ثم نراعي طبيعة الكميات.
الخطوة 3
نفحص الأزواج الصحيحة الممكنة: (0,0),(1,0),(2,0),(0,1),(1,1),(0,2)؛ الأقصى 6 عند (2,0).
لماذا؟ نرجع للشروط الأصلية كي نختبر النتيجة ومعناها.
4 · حد مشترك وحالات لا تعطي قيمة مثلى
عظم Z=x+y مع x,y≥0 وx+y≤4.
الخطوة 1
عند كل نقطة على القطعة بين (4,0) و(0,4) القيمة 4؛ ليست نقطة واحدة فقط مثلى.
لماذا؟ نفحص وجود المنطقة وحدودها؛ قاعدة الرؤوس لا تعني أن لكل مسألة قيمة مثلى.
الخطوة 2
أما x,y≥0 بلا قيد علوي، فإن Z=x+y يزداد دون حد: لا قيمة عظمى.
لماذا؟ نفحص وجود المنطقة وحدودها؛ قاعدة الرؤوس لا تعني أن لكل مسألة قيمة مثلى.
الخطوة 3
إذا طلبنا x≥3 وx≤1 فلا منطقة ممكنة، ولا قيمة مثلى.
لماذا؟ نرجع للشروط الأصلية كي نختبر النتيجة ومعناها.
تدريب متدرج: الجواب ثم لماذا
اكتب الأعداد العربية أو العشرية أو كسرًا بسيطًا مثل −1/2. الجواب العددي وحده لا يكفي للإتقان. التلميح متاح، والحل المشروح يفتح بعد محاولة عددية صالحة، حتى لو كانت خاطئة.
التدريب 1 · خطة بيع الفاكهة
x صندوق تفاح وy صندوق برتقال. x,y≥0 وx+y≤4. الربح Z=3x+2y.
التدريب 2 · قيدان للموارد
عظم Z=3x+4y مع x,y≥0 وx+y≤5 و2x+y≤6.
التدريب 3 · قيمة دنيا
صغر Z=2x+y في x,y≥0 وx+y≤3.
التدريب 4 · كميات حقيقية
عظم Z=3x+2y مع x,y≥0 و2x+2y≤5، والكميات قابلة للتجزئة.
التدريب 5 · صناديق كاملة
نفس قيود التدريب السابق لكن x وy عددان صحيحان.
التدريب 6 · هدف غير محدود
عظم Z=x+y مع x,y≥0 فقط. اكتب 0 إذا لا توجد قيمة عظمى،1 إذا توجد.
أراجع بكلماتي
ميز القيد عن دالة الهدف، وسم وحدات المتغيرات.
افحص الفراغ وعدم المحدودية، ثم الرؤوس، ثم شرط الأعداد الصحيحة إن وجد.
حل تدريبًا جديدًا دون مساعدة، واشرح لشخص آخر لماذا تعمل خطواتك. مشاهدة الحل تدريب بمساعدة ولا تسجل إتقانًا.