ملتقى طلاب وطالبات جامعة الملك فيصل,جامعة الدمام - عرض مشاركة واحدة

الرايق2008 · 2013- 5- 11

اقتباس:

المشاركة الأصلية كتبت بواسطة قاصد_خير

السؤال الأول:
برنامج خطي ما يتكون من متغيرين و سبعة قيود , فإنه يمكن إيجاد الحل الأمثل عن طريق:

1- السمبلكس فقط
2- الرسم البياني فقط
3- السمبلكس او الرسم البياني
4- لا يمكن الحصول على حل أمثل لها بسبب كثرة القيود

السؤال الثاني:

اذا كان القيد الأول هو x1+x2<=20 والقيد الثاني هو x1+x2>=20 , فأن الحل:

1- غير محدود (نحكم عليها من خلال الرسم البياني اذاوجدنا انه ليس هناك سقف اعلى لمنطقه الحلول المقبوله وراح تبين معك برسم)
2- غير ممكن
3- متعد الحلول ( من خلال مقارنه داله الهدف بالقيود جميعها اذا وجدنا ان معاملات احد القيود هي تمام معاملات داله الهدف جميعها تقع على خط مستقيم
4- متكرر (عند عند استخدام الطريقه المبسطه نجد اننا نمر بجداول دائريه نتنقل من جدول الى جدول اخر ونعود الى نفس الجدول السابق مع وجود اشاره الى تحسين الحل

(ملاحظة : كيف اعرف انه غير محدود , وكيف اعرف انه غير ممكن , وكيف اعرف انه متعدد الحلول او متكرر )

السؤال الثالث:
اذا كان احد القيود في الشكل القياسي هو x1+x2+s1=150 فإن قيمة x1 في الحل الإبتدائي تساوي:

1- 1
2- 147
3- 4
4- 150

السؤال الرابع:
اذا كان القيد الأول هو x1+x2<=20 والقيد الثاني هو x1+x2>=30 , فأن الحل:

1- غير محدود
2- غير ممكن
3- متعد الحلول
4-متكرر

السؤال الخامس: ( اتمنى احد يشرحه بالتفصيل )
لو افترضنا ان دالة الهدف هي: Max z=40x1 + 30x2 فأن حل المسألة يكون:

1- مكرر
2- غير محدد
3- متعدد الحلول المثلى
4- لا يوجد حل أمثل

السؤال السادس:
لو افترضنا ان زمن النشاط a قد تغير واصبح يساوي 10 فأن:

1- النشاط a سيصبح نشاط وهمي
2- النشاط a سوف يزيد من زمن انجاز المشروع ( في احد النماذج كانت الاجابة هذه )
3- النشاط a سوف يصبح نشاط حرج ( وفي نموذج آخر كانت هذه الإجابة )
4- لن يتغير شي

السؤال الاخير جوابه يزيد انجاز المشروع لانه راح يضاف الى جميع اوقات المشروع من البدايه وتتغير اوقات المشروع كلها وتزيد

ولو حط لنا رقم اقل من الموجود راح يقل وقت المشروع