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

-. لحل مسألة برمجة خطية مكونة منمتغيرين و 10 قيود , فإننا نستخدم
A. الرسم البياني أو طريقةالسمبلكس
B. طريقة الرسم البياني فقط
C. البرمجة الخطية لها حجم محدد لهذا لايمكن التوصل لحل أمثل لهذه المشكلة
D. طريقة السمبلكس فقط نظراً لكبر حجمالمسألة

2 - تعتبر مشاكل البرمجة الخطيةحالة خاصة من البرمجة الرياضية اذا كان:
A. يمكن برمجة المشكلة بطريقة تسمحبحلهــــــــــا
B. يمكن صياغة القيود على شكلمتباينات
C. دالة الهدف تصغير او تعظيـــم
D. العلاقة بين المتغيرات الموجودة فيالمسألة من الدرجة الأولى

3- المتباينة من النوع = < (أقل من أو يساوي) تتحول الى مساواة في الصورة القياسية عنطريق:
A. نقل الطرف الايمن الى الطريف الايسر بعكسالاشارة
B. ضرب طرفي المعادلة بــ ( 1-)
C. طرح متغير راكد يسمى بالمتغيرالراكد
D. اضافة متغير راكد يسمى بالمتغيرالراكد

4- القيد التالي لا يمكنإدراجه في مســـألة برمجة خطيــة x1 + x2 > 10
A. صواب
B. خطأ

5- من الضروري تطابق جدولالسمبلكس ( الحل النهائي) مع ركن من أركان منطقة الحلولالمقبولة:
A. صواب
B. خطأ
6-إذا كانت جميع عناصر صف دالة الهدف عند استخدام السمبلكسأصفار أو قيم موجبة فهذا يدل على

A. هناك أكثر من حل أمثــــل.
B. الحل الأمثل قد تم التوصل إليه في الجدولالسابق
C. لازال هناك مجال لتحسين الحل وإيجاد جدولجديد
D. الحل الأمثل قد تم التوصل إليه في الجدولالحالي

7- مصطلح Constraints يعني:
A. النقاط الركنية
B. المتغيرات
C. الحلولالمقبولة
D. القيود

8- التحليلالشبكي المتضمن جدولة المشـــاريع يحتوي على
A. أسلوب المســـار الحرج و أسلوب تقييم و مراجعةالمشــــاريع
B. المحاكاة و صفوف الانتظار
C. الطريقة البيانية و طريقةالسمبلكس
D. جميع ما سبق

9- لكلبرنامج خطي أولي يوجدبرنامج مرافق واحد فقط
A. صواب
B. خطأ

10- الحل الممكنلمشكلة برمجة خطية مــــا يجب انيـرضي جميـــع القيــود
A. صواب
B. خطأ

1 - البرمجة الخطية هي حالة خاصة من البرمجة الرياضية اذا كانت:
A. هناكإمكانية لبرمجة المسألة
B. القيود على شكل متباينات
C. العلاقات بين المتغيرات خطية.
D. يوجد لهـا حـــلأمثــــل

-2مصطلح Constraints يعني
A. القيود
B. الاهداف
C. المتغيرات
D. الحلول
3- ليس منالضروري ان يكون الحل الأمثل بأستخدام الحل البياني عند أحد النقاط الركنية فيمنطقة الحلول الممكنة !
A. صواب
B. خطأ
4- من الممكن ان يأخذ معامل المتغير قيمة سالبة !
A. صواب
B. خطأ

-1 المتغير الداخل في طريقةالسمبلكس هو:
A. اقل قيمةسالبة في صف دالة الهدف
B. . اكبرقيمة سالبة في صف دالة الهدف
C. اقل خارج قسمةفي دالة الهدف
D. العنصرالمحوري

2-العنصر المحورييسمى
A. ;Pivot Element
B. Pivot Equation
C. Pivot Column
D. Simplex Method
- 3 نتوصل الى الحل الأمثل عند استخدام طريقة السمبلكس اذا :
A. جميع قيم صف دالة الهدف سالبة او اصفار
B. جميع قيم صف دالة الهدف موجبة او اصفار
C. جميع قيم صف دالة الهدف موجبة او سالبة
D. جميع قيم صف دالة الهدفاصفار

-1النشاط الحرج هو:
a) النشاط الذي يمكن تأخير البدءفيه
b) النشاط الذي لايمكن تأخير البدءفيه
c) النشاط الذي له وقت فائض اكبر من الصفر
d) النشاطالوهمي

2- زمن البداية المبكر هو
a) ES
b) EF
c) LS
d) LF

-3المســـار الحرجهو
a) الذي يحتوي على جميع الانشطة
b) الذييحتوي على الانشطة الحرجة
c) الذي ينتهي في وقته المحدد
d) نفس النشاط الحرج