King Saud University
  Help (new window)
Search


Guidelines_English_Final
تحميل الدليل التدريبي

أسئلة شائعة


 

رقم ورمز المقرر

313 بحث

 

اسم المقرر

البرمجة العددية

 

عدد وحدات المقرر

3(2+1 )

المتطلب السابق

211 بحث

المتطلب المصاحب

بدون

المقرر المعادل

بدون

المستفيد من المقرر

كلية العلوم

بحوث العمليات

 السابع

 

 

 

 

 

 

تعريف ووصف المقرر

(محتويات مختصرة)

التعريف بمسألة البرمجة العددية، بعض أمثلة البرمجة العددية، نظرية الأمثلية للبرمجة العددية، طريقة التعديد وقطع المستمر، بعض تطبيقات البرمجة العددية.

الموضوعات الرئيسية

محتويات تفصيلية مرفقة

أهداف المقرر

 

دراسة الطرق المختلفة لحل مسائل البرمجة العددية حيث تأخذ متغيرات القرار قيما صحيحة وتطبيقاتها فى المجالات العملية.

طرق تدريس المقرر

 

محاضرات نظرية وتمارين.

اسم الكتاب المقرر

عنوان الكتاب: Foundation of integer programming    

اسم المؤلف:  H. M. Salkin and K. Mathur

اسم الناشر:   North Holand                                 سنة النشر: 1989

المراجع الرئيسية

1-

2-

3-

نظام تقويم المقرر

1- اختباران فصليان.

 

2- تمارين وواجبات ومشاريع.

 

3- اختبار نهائي.

الاختبار الفصلي الأول

الزمن: ساعتان

الأسبوع:السادس أو السابع

الاختبار الفصلي الثاني

الزمن: ساعتان

الأسبوع: الحادي عشر أو الثاني عشر

توزيع درجات المقرر

أعمال فصلية: 40 درجة

اختبار نهائي: 60 درجة

مدة الاختبار النهائي

3 ساعات

تاريخ اعتماد الملف

 

يعتمد، رئيس قسم الإحصاء وبحوث العمليات

 

 

الموضوعات الرئيسية

(محتويات تفصيلية)

 

مقدمة:

التعريف بمسألة البرمجة العددية – علاقة البرمجة العددية بالبرمجة الخطية وغير الخطية و الديناميكية – بعض المسائل في البرمجة العددية (مسائل الغرامة الثابتة – جدولة التشغيل الزمنية – البائع المتجول – الناب ساك).

 

أمثلية البرمجة العددية:

نظرية الأمثلية للبرمجة العددية و تحسين الحل الممكن – البرامج العددية المتكافئة.

 

حل مسائل البرمجة العددية بطريقة التعديد:

طريقة التعديد المباشر - طريقة التعديد المتسارعة – حالات برمجة ديناميكية تتضمن برمجة عددية – حل مسألة الناب ساك.

 

خوارزميات وطرق حل مسألة البرمجة العددية:

خوارزميات القطع المستو – الطريقة الكسرية – الطريقة المختلطة – تقنية محدودية التفرع – حل مسائل البرمجة الخطية الثنائية بطريقة تقنية محدودية التفرع – الخوارزم محدود التفرع لمسائل البرمجة الخطية العددية – مسائل القرار بالإجابة والنفي – الخوارزم الجمعى – برمجة كثيرات الحدود بطريقة الإيجاب والنفي – تمثيل القرارات بالإيجاب والنفي – حالة القيود الممثلة بإما أو – حالة تحقق K الأعلى الأقل من القيود – تعميم مسألة الإيجاب أو النفي.

 

تطبيقات البرمجة العددية:

مسألة الغرامة الثابتة – مسألة جدولة التشغيل – الزمن لتطبيق تحقق K على الأقل من N قيدا.

 

 
King   Saud University. All rights reserved, 2007 | Disclaimer | CiteSeerx