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

القسم العلمي

قسم الحاسب الآلي

البرنامج الدراسي

بكالوريوس في علوم الحاسب الآلي

نوع المقرر

إختياري

الوحدات

04

الاسبقيات

CS200

نظرة عامة

  • تعريف الطالب بأساسيات ونماذج بحوث العمليات و صياغة مشكلة وإيجاد الحل الأمثل رياضياً.
  • فهم طرق حل مشكلة بإيجاد حل أمثل رياضياً بطريقة حسابية مع التركيز على الجوانب الحسابيةمع الأخذ بعين الاعتبار القيود الخاصة بالموارد، وتعظيم الفائدة، وتصغير التكلفة والزمن..
  • تعريف الطالب بمفهوم البرمجة الخطية والنموذج الشبكي وكيفية حل المسائل المتعلقة بهما
  • تعريف الطالب بمفهوم الالية الأساسية للنماذج الاحتمالية، وطرق المحاكاة

المخرجات التعليمية المستهدفة من دراسة المقرر

‌أ. المعرفة والفهم

1

يتعرفعلى نماذج بحوث العملياتو كيفيةصياغة مشكلة وإيجاد الحل الأمثل رياضياً.

2

يتعرف على طرق حل مشكلة بإيجاد حل أمثل رياضياً بطريقة حسابية وتحت القيود الخاصة بالموارد

3

القدرة على فهم البرمجة الخطيةوالنموذج الشبكي وتطبيقاتهماوكيفية وكيفية تمثيلهماوحل المسائل المتعلقة بهما

4

يتعرف على النماذج الاحتمالية وآلية المحاكات.

‌ب. المهارات الذهنية

1

يحللالمسائلويصممالحل الأمثل تحت قيود الموارد المحدودة.

2

يتعرف على القيود الخاصة بالموارد،وتعظيم الفائدة، وتصغير التكلفة والزمن.

3

يطبق النموذج الخطي في حل المسائلوإيجاد حل الخوارزمي الأمثل ويخلق النموذج الشبكي ويقيس فعاليته لتمثيل وحل المسائل

4

يشرح الالية الأساسية للنماذج الاحتمالية، وطرق المحاكاة.

‌ج. المهارات العملية والمهنية

1

يصمم الحل الأمثل تحت قيود الموارد المحدودةلحلالمسائل.

2

يحدد على القيود الخاصة بالموارد، وتعظيم الفائدة، وتصغير التكلفة والزمن.

3

يستخدم نماذج البرمجة الخطية وتطبيقاتها الأساسية وتنفيذها على الحاسب ويكتسبالقدرة اللازمة لتمثيل وبرمجة الشبكات وتطبيقاتها الأساسيةلتطوير وتنفيذ النموذج الرياضي والشبكي.

4

يصمم نماذج الاحتمالية البسيطة وما تفرضه من تعقيدات في تمثيل وحل النموذج و ينفذ الآلية الأساسية للمحاكاة.

‌د. المهارات العامة والمنقولة

1

يعرض المسائل العملية بالنموذج المناسب.

2

يستخدم حلول النموذج بآليات برمجية فعالة.

3

يكن قادر على التفكير الشمولي للمسائل والتطبيقات تحت قيود الموارد المحدودة والجدولة الزمنية.

طرق التعلم والتعليم

  • المحاضرات النظرية.
  • التدريب العملي.

طرق التقييم

رقم التقييم

أساليب التقييم

مدة التقييم

وزن التقييم

النسبة المئوية

تاريخ التقييم (الأسبوع)

التقييم الأول

الامتحان الأوللأعمال الفصل.

ساعة ونصف

4-5 اسئلة

20%

الاسبوع الخامس

التقييم الثاني

الامتحـان الثاني لأعمال الفصل.

ساعة ونصف

4-5 اسئلة

20%

الأسبوع العاشر

التقييم الثالث

امتحان نهاية الفصل الدراسي.

ساعتان

5-6 اسئلة

50%

الاسبوع السادس عشر

التقييم الرابع

الواجبات

10%

بعد كل موضوع تتم دراسته

المجموع

100 درجة

100%

محتوى المقرر

الاسبوع

الموضوع العلمي

الساعات

محاضرة

من

الى

1

3

Operations Research (OR) Models

Deterministic OR Models. Linear Allocation Models.

Feasible & Optimal Solutions of OR Problems.

Basic Review of Linear Systems of Equations.

Geometric Interpretation of Linear Models.

12

12

4

7

Linear programming (LP)

Solving the LP problem by the Simplex Algorithm.

LP Examples Using the Simplex Algorithm.

Applications to Resource Allocation Models.

The Revised Simplex Method.

Duality & Sensitivity Analysis.

Computer Implementation of the Simplex Method.

16

16

8

11

Network Models

The Transportation Problem.

The Assignment Problem.

The Shortest Path Problem.

The CPM Scheduling Problem.

The Continuous Location Problems.

16

16

12

14

Probabilistic Decision Models

Review of Basic Probability Concepts.

The Probabilistic OR models.

Strategies for Decision Making.

The Decision Tree.

Simulation. Monte Carlo Simulation.

12

12

المراجع

عنوان المراجع

الناشر

النسخة

المؤلف

مكان تواجدها

Operations research: an introduction

Pearson/Prentice Hall

H. A. Taha

نسخة إلكترونية

الذكاء الاصطناعي (CS456)
البرمجة الشيئية باستخدام الجافا (CS439)
البرمجة المرئية (CS435)
تصميم مترجم (CS432)
تنظيم حاسب 2 (CS440)
برمجة الويب 2 (CS416)
هندسة الويب (CS412)
إدارة المشاريع (CS411)
تصميم وتطوير تطبيقات الأجهزة المحمولة (CS410)
نظرية الاتمتة واللغات الصيغية (CS441)
بحوث العمليات (CS442)
تحليل عددي (CS448)
لغة انجليزية 1 (EL101)
رياضة 1 (MA100)
هندسة تحليلية مستوية (MA101)
مقدمة في الإحصاء (ST101)
أساسيات البرمجة (CS100)
لغة عربية 1 (AR051)
رياضة 2 (MA102)
هندسة تحليلية فراغية (MA103)
فيزياء عامة 1 (PH112)
مقدمة في الاحتمال (ST102)
البرمجة الهيكلية I (CS111)
لغة عربية 2 (AR052)
التركيبات المتقطعة (CS200)
تنظيم الحاسب الآلي (CS207)
البرمجة الهيكلية 2 (CS214)
البرمجة بلغة الاسمبلي (CS211)
البرمجة الشيئية (CS215)
لغة انجليزية 2 (EL102)
هياكل بيانات وخوارزميات1 (CS331)
برمجة الويب (CS315)
تحليل وتصميم النظم (CS319)
طرق عددية (CS323)
هياكل بيانات وخوارزميات2 (CS332)
لغات البرمجة (CS336)
أمن نظم الحاسب (CS340)
شبكات الحاسب الآلي (CS343)
نظم تشغيل (CS437)
برمجة نظم (CS431)
قواعد البيانات (CS436)
مشروع تخرج (CS450)
استرجاع المعلومات (CS444)
هندسة البرمجيات (CS438)