King Saud University
  Help (new window)
Search


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

أسئلة شائعة


 

  

 


 

  برنامج بحوث العمليات لدرجتي البكالوريوس والماجستير- قسم الإحصاء وبحوث العمليات - جامعة الملك سعود 

أولاً . وصف لمقررات درجة البكالوريوس في بحوث العمليات

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

اسم المقرر ووصفه

متطلب سابق

متطلب مصاحب

 

101بحث :

أسس بحوث العمليات              4(3+1)

 

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

 

 

 

203بحث :

بناء النماذج                     3(2+1)

 

أسس بناء النموذج ، استنباط الحلول من النماذج ، تقدير و اختبار معالم النموذج ، التحليل في المجال الزمني ، التحليل في مجال التحويل  .

 

101بحث ، 103إحص

 

211بحث :

البرمجة الخطية ـ1ـ               3(2+1)

 

صياغة مسائل البرمجة الخطية والحلول البيانية ، طريقة السمبلكس ، الثنوية والحساسية ، التفسير الاقتصادي للمشكلة الثنوية ، بعض تطبيقات البرمجة الخطية .  

 

103إحص

 

221بحث :

طرق التنبؤ                     3(2+1)

 

مقدمة ، بعض نماذج التنبؤ ، معايير قياس دقة التنبؤ ، التنبؤ في بعض النماذج الأساسية .   

 

211إحص

 

222بحث :

نظم ضبط ومراقبة المخزون       3(2+1)

 

مقدمة عامة ، بعض نماذج المخزون المحددة لسلعة واحدة ولعدة سلع ، بعض نماذج التخزين الديناميكية ، بعض نماذج التخزين العشوائية ، الامثلية الديناميكية لجدولة المخزون .

 

211بحث ، 201ريض

 

231بحث :

طرق الامثلية                 3(2+1)

 

المفاهيم الأساسية للأمثلية ، شروط الامثلية لمسائل خاضعة وغير خاضعة لقيود ، طرق البحث في فضاء خطي ، طرق البحث في فضاء متعدد الأبعاد ، بعض التطبيقات لطرق الامثلية .

 

211بحث ، 201ريض

 

241بحث :

تقنية المحاكاة ـ1ـ           3(2+1)

 

توليد الأرقام العشوائية ، توليد المتغيرات العشوائية ، اختبارات المولدات العشوائية ، طرق وأساليب مونت كار لو ، بعض تطبيقات المحاكاة في بحوث العمليات .   

 

111إحص

 

 

 

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

اسم المقرر ووصفه

متطلب سابق

متطلب مصاحب

 

312بحث :

البرمجة الخطية ـ2ـ               2(2+0)

 

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

 

211بحث

 

313بحث :

البرمجة العددية                  3(2+1)

 

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

 

211بحث

 

314بحث :

البرمجة الديناميكية              2(2+0)

 

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

 

211بحث ، 201ريض

 

332بحث :

طرق الامثلية ـ2ـ                  (2+1)

 

تطوير معايير الامثلية للمسائل المقيدة وغير المقيدة ، شروط كون ــ تكر، طرق نيوتن والتدرج للمسائل غير المقيدة ، طرق الحلول للبرمجة غير الخطية ويتضمن طرق إسقاط التدرج ، الاتجاه المقبول وطرق الحاجز .   

 

231بحث

 

342بحث :

أنظمة المحاكاة                  2(2+0)

 

النمذجة  الرياضية للمحاكاة ، تصميم برامج المحاكاة ، لغات المحاكاة ، جمع وتحليل بيانات المحاكاة ، تطبيقات متقدمة في بحوث العمليات .

 

241بحث

 

351بحث :

تحليل الشبكات              3(2+1)

 

مشكلة أقصر طريق ، مشاكل التدفق الأقصى ، طريقة فورد وفيلكرسون ، نظرية التدفق الأقصى وأقل قطع ، مشكلة تصغير تكاليف التدفق ، جدولة المشاريع باستخدامPERT  و CPM .   

 

211بحث

 

361بحث :

نظرية الموثوقية ـ1ـ          3(2+1)

 

الخصائص التركيبية للأنظمة المتماسكة ، موثوقية الأنظمة المتماسكة ، عائلات توزيعات الحياة المعتمدة على أنماط القدم ، أساليب التقدير بنقطة والتقدير بفترة لتوزيع اختبارات الحياة ، اختبارات الفروض الإحصائية للموثوقية ، أساليب بيز في الموثوقية ، اقتصاديات الموثوقية

 

221إحص

 

 

 

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

اسم المقرر ووصفه

متطلب سابق

متطلب مصاحب

 

372بحث :

نظرية الصفوف                2(2+0)

 

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

212إحص

 

381بحث :

نظرية المباريات              2(2+0)

 

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

 

211بحث

 

433بحث :

طرق الحسابات لبحوث العمليات   3(2+1)

 

الطرق الحسابية المستخدمة لحل الصيغ الرياضية لمسائل بحوث العمليات والتي يصعب حلها بالطرق التقليدية مع التركيز على استخدام البرامج الجاهزة وبرمجة الحاسبات الآلية .  

 

244ريض

 

462بحث :

نظرية الموثوقية ـ2ـ            2(2+0)

 

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

 

361بحث

 

481بحث :

موضوعات خاصة في بحوث العمليات2(2+0)

 

هذا المقرر معد لتعريف الطلاب بالموضوعات الجديدة في بحوث العمليات ذات تطبيقات هامة ولإثارة بعض نقاط البحث للراغبين في الدراسات العليا .  

 

312بحث ، 212إحص

 

499بحث :

مشروع بحث               3(3+0)

 

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

 

 

 

 

 

 

  

B.Sc. Courses in Operations Research



OR 101 Foundations of Operations Research (3+1) credit-hours.
Beneficiaries: College of Science.
Nature of OR - Introduction to system analysis - Introduction to decision theory - Problem investigation and formation - Introduction to graph and network theory - Applications.

OR 203 Model Building (2+1) credit-hours.
Model construction - Deriving solutions from models - Estimating model parameters and testing of hypothesis - Time domain analysis - Transform domain analysis.

OR 211 Linear Programming I (2+1) credit-hours.
Beneficiaries: College of Science.
Formulation of linear programs and Graphical solutions. The simplex method - Duality and sensitivity analysis. Economic interpretation of duality. Some applicators of linear programming.

OR 221 Forecasting Techniques (2+1) credit-hours.
Beneficiaries: College of Science.
Introduction - Some basic models - Criteria for measuring foreasting accuracy - Forecasting for some basic models.

OR 222 Inventory Models (2+0) credit-hours.
Beneficiaries: College of Science.
General introduction - Deterministic inventory models for single item and multiple items - Some dynamic inventory models - Some probabilistic inventory models - Dynamic optimization of inventory scheduling.

OR 231 Optimization Techniques I (2+1) credit-hours.
Beneficiaries: College of Science.
Basic concepts of optimization - Optimality conditions of unconstrained and constrained optimization problems- One dimensional and multi-dimensional search techniques - Some applications of optimization techniques.

OR 241 Simulation Techniques I (2+1) credit-hours.
Beneficiaries: College of Science.
Random numbers generation from univariate and multivariate distributions. Tests o independence and goodness of fit - Special methods of generating from Gamma, Beta and discrete distributions. Monte Carlo integration.

OR 312 Linear Programming II (2+0) credit-hours.
Beneficiaries: College of Science.
Review of linear algebra and convex analysis.  Algebra f the simplex method, the revised simplex method - Duality and Sensitivity analysis - The decomposition principle - Multi Criteria decision making and Goal programming.

OR 313 Integer Programming (2+0) credit-hours.
Beneficiaries: College of Science.
Presentation of the problem. - Some examples of integer programming problems - Optimality theory for integer programming - enumeration and cutting plane methods - Some applications of Integer Programming.

OR 314 Dynamic Programming (2+0) credit-hours.
Beneficiaries: College of Science.
Introduction to sequential decision processes - Allocation: A marginal analysis, lagrange multipliers stages - Production control and Network Flow (Dynamic) Multi-stage production processes utilizing complexes of industries.

OR 332 Optimization Techniques II (2+0) credit-hours.
Beneficiaries: College of Science.
Development of optimality criteria for unconstrained and constrained optimization - Kuhn-Tucker conditions - Newton and gradient methods for unconstrained optimization - Solutions methods in nonlinear programming including gradient projection - feasible direction and penalty function methods.

OR 342 Simulation Techniques II (2+0) credit-hours.
Beneficiaries: College of Science.
Mathematical simulation modeling - Construction of simulation programs, simulation languages - Collection and analysis of simulation data. Variance reduction methods in simulation - Advanced simulation applications in O.R.

OR 351 Net Work Analysis (2+1) credit-hours.
Beneficiaries: College of Science.
Shortest path problem - The max flow problem, Ford and Fulkerson algorithm, the max-flow-min cut theorem - The minimum cost flow problem - Project scheduling: PERT AND CPM.

OR 361 Reliability Theory I (2+1) credit-hours.
Beneficiaries: College of Science.
Structural properties of coherent systems - Reliability for coherent systems - Classes of life distributions based on Notions of Aging - Point and interval estimation procedure for life testing distributions. Testing reliability hypothesis - Byes methods in reliability - Reliability economics.

OR 373 Queuing Theory (2+0) credit-hours.
Beneficiaries: College of Science.
Description of the queueing problem and its characteristics - Birth-death processes - Several applications including simple Markovian models - Steady sate and measure of effectiveness.

OR 381 Game Theory (2+0) credit-hours.
Beneficiaries: College of Science.
Examples and Terminology of game theory - Zero sum games = Solutions of two person zero sum games, graphical solutions and linear programming method - N-person games - decision theoretic and statistical characteristics of game theory.

OR 433 Computational Methods in OR (2+1) credit-hours.
Beneficiaries: College of Science.
Reformulating operational research problems in computational formulas using numerical techniques - Using all available packages in the computer.

OR 462 Reliability Theory II (2+0) credit-hours.
Beneficiaries: College of Science.
Shock models - Multivariate monotone failure rate distributions - Concept of renewal theory - Concepts helpful in the study of maintenance and replacement models - Limited distribution of coherent system - Accelerated life testing.

OR 463 Renewal Theory (2+0) credit-hours.
Beneficiaries: College of Science.
Fundamental models - Distribution and moments of number of renewals - Recurrence times - Superposition of renewal processes - Alternating renewal processes - Comulative processes - Probabilistic models of failure.

OR 472 Stochastic Models in OR (2+0) credit-hours.
Beneficiaries: College of Science.
Introduction - Solution and analysis of stochastic models in OR - Markov decision processes - Stochastic dynamic, linear and integer programming - Probabilistic replacement models - Decisions under uncertainty.

OR 481 Special Topics in OR (2+0) credit-hours.
Beneficiaries: College of Science.
This course is intended to introduce students to up-to-date topics in operations research having potential applications and to stimulate research topics for students willing to pursue graduate studies.

OR 499 Graduation Project (3+0) credit-hours.
Beneficiaries: College of Science.
Graduation Project.

 

  ثانياً. وصف لمقررات درجة الماجستير في بحوث العمليات 

(أ) أهداف البرنامج

1 – تقديم تدريب عال في بحوث العمليات لطلاب متميزين ممن يحملون شهادة البكالوريوس في الإحصاء أو في بحوث العمليات أو في الرياضيات أو في تخصصات قريبة أخرى.

2 – تزويد البلاد بحاجتها من المختصين في بحوث العمليات المؤهلين تأهيلاً عالياً يسمح لهم بتقديم خدمات استشارية أو قيادة النشاطات في مجال مجال بحوث العمليات وذلك في وزارات ومصالح الدولة وفي المؤسسات العامة والأهلية ومراكز الدراسات والأبحاث. 

3 – إعداد الطالب للاستمرار في دراساته العليا بغية الحصول على درجة دكتوراه في الإحصاء أو دكتوراه في بحوث العمليات.

كما وردت في لائحة الدراسات العليا.

 2 – متطلبات درجة ماجستير العلوم في بحوث العمليات

 أ – على الطالب أن يتم بنجاح 24 وحدة دراسية على الأقل من المقررات الدراسية الواردة في الخطة الدراسية لدرجة الماجستير في بحوث العمليات . وتنقسم هذه الوحدات الدراسية إلى 15 وحدة دراسية إجبارية و9 وحدات دراسية يجرى اختيارها من قائمة من المقررات .

ب– على الطالب إعداد وتقديم رسالة تحقق الشروط والمواصفات الواردة في لائحة الدراسات العليا .

 (هـ) الخطط الدراسية لبرنامج درجة ماجستير العلوم في بحوث العمليات:

  الفصل الدراسي الأول : ( 9 وحدات دراسية )             الفصل الدراسي الثاني : ( 9 وحدات دراسية )

المقــرر

مسمى المقــرر

وحدة

 

المقـرر

مسمى المقرر

وحدة

 

520احص

 

نظرية الإحصاء (1)

3

 

 

559احص

 

نظرية الإحصاء

3

530احص

نظرية البرمجة غير الخطية (1)

3

570بحث  

نماذج عشوائية في بحوث العمليات (1)

3

554 بحث    

التدفق الشبكي                     

3

 

مقرر يجرى اختياره من قائمة المقررات الملحقة (2)

3

 

 

 9وحدات

 

 

 

9وحدات

 

 

الفصل الدراسي الثالث : ( 6 وحدات دراسية)             الفصل الدراسي الرابع:

المقــرر

مسمى المقــرر

وحدة

 

المقـرر

مسمى المقرر

وحدة

 

 

 

مقرر يجرى اختياره من قائمة المقررات الملحقة(ب)

3

 

600احص

الرسالة

3

 

مقرر يجرى اختياره من قائمة المقررات الملحقة(ب)

3

 

 

 

 

 

 6وحدات

 

 

 

3وحدات

 

 

قائمة المقررات الملحقة ( ب )

 

المقــرر

مسمى المقــرر

وحدة

537 بحث      

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

3

534 بحث     

طرق البرمجة غير الخطية               

3

543 بحث     

المحاكاة والنمذجة                       

3

553 بحث     

التسلسل والجدولة                       

3

563 بحث     

نظرية الموثوقية واختبارات الحياة     

3

574 بحث      

نماذج عشوائية في بحوث العمليات     

3

575 بحث     

التنبؤ المتقدم                               

3

579 بحث      

مواضيع خاصة في بحوث العمليات    

3

  

 وصف لمقررات درجة الماجستير في بحوث العمليات

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

اسم المقرر ووصفه

متطلب سابق

متطلب مصاحب

 

530 بحث

نظرية البرمجة غير الخطية              (3)

 

عناصر تحليل التحدب وتشمل المجموعات المحدبة والدوال المحدبة الشروط اللازمة والكافية للأمثلية المقيدة وغير المقيدة نظرية لانجرانج الثنوية.

 

 

 

537 بحث

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

 

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

 

 

 

543 بحث

المحاكاة والنمذجة                         (3)

 

مراجعة سريعة لصياغة وتنفيذ نماذج المحاكاة وتطبيقات – مواضيع تتضمن تراكيب البيانات ، لغات المحاكاة ، التحليل الإحصائي توليد عدد شبه عشوائي وتصميم تجارب المحاكاة .

 

 

 

553 بحث

التسلسل والجدولة             (3)

 

التسلسل في ورشات التدفق والورشات المنسابة – صياغة مسائل الجدولة وتقنيات حلها – ويشمل هذا طرق البرمجة الديناميكية وطرق الفرع والحد وطرق التعداد الشامل ، مع الاهتمام الخاص بالجدولة العشوائية .

 

 

 

554 بحث

التدفق الشبكي                      (3)

 

نظرية التدفق لشبكات السعة المقيدة – مواضيع تتضمن التدفق الأقصى ، معايير الجدرى ، مسائل الجدولة ، مسائل الملاءمة والتغطية ، المسار الأقصر ، وتدفقات الكلفة الأصغر – المسائل التوافقية المصاحبة .

 

 

 

563 بحث

نظرية الموثوقية واختبارات الحياة     (3)

 

خواص بنيوية للنظم المترابطة – موثوقية النظم المترابطة – صفوف توزيعات الحياة المبنية على مفاهيم التعمير – مفاهيم الاعتماد الموجب والسالب - بعض نواحي الاستقراء الإحصائي في الموثوقية .

 

 

 

 

 

 

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

اسم المقرر ووصفه

متطلب سابق

متطلب مصاحب

 

570 بحث

نماذج عشوائية في بحوث العمليات (1)                    (3)

 

نماذج احتمالية تطبيقية في بحوث العمليات تشمل : عملية بواسون  -عمليات ماركوف في حلاة الزمن المتصل والتحالة المعدودة – نظرية التجديد – عمليات التوليد نصف المار كوفية- تطبيقات في الصفوف والتخزين – أنظمة بحوث عمليات أخرى .

 

 

 

574 بحث

نماذج عشوائية في بحوث العمليات (2)                       (3)

 

القرار التتابعي تحت ظروف غير مؤكد – نماذج مرحلة منتهية – معيار الخصم والأمثلية المتوسطة لنموذج مرحلة  لا نهائية – طرق التقريب المتتالي وتحسين سياسة العمل – بطرق البرمجة الخطية – سلاسل ماركوف للزمن المتصل وعملية الانتشار – أمثلية من التخزين / الصفوف ، الموثوقية ، مسائل التوافق …الخ

 

 

 

 

            

  

Master Courses in Operations Research

OR 521 : Advanced Forecasting          (3)

ARIMA modeling and the Box-Jenkins methodology of forecasting. Non-sesonal and seasonal models. Transfer function analysis. Intervention analysis. State space forecasting. Adaptive filtering.

 

OR 530 : Nonlinear Programming I  ( Theory ) (3)

Elements of convex analysis including convex sets and convex functions. Necessary and sufficient conditions for unconstrained and constrained optimization. Lagrangean duality theory.

 OR 534 : Nonlinear Programming  (II)  ( Applied ) (3)

Convergence  analysis and speed of convergence of descent algorithms. Newton-type, quasi - Newton, and conjugate gradient methods for unconstrained optimization. Extensions to linearly constrained problems. Algorithms for nonlinearly constrained problems, including penalty and Barrier function methods. Methods of feasible direction.

OR 537 : Integer and Combinatorial Optimization    (3)

Study of techniques for solving discrete-valued and combinatorial optimization problems. Topics include enumeration and cutting plane methods. Application of these methods to integer and combinatorial models. Special treatment of Knapsack problems, routing and spanning tree problems, covering problems.

 OR 543 : Simulation and Modeling               (3)

A comprehensive course in formulation, implementation and application of simulation models. Topics include data structures, simulation languages, statistical analysis, pseudo-random number generation and design of simulation experiments.

OR 553 : Sequencing and Scheduling               (3)

Sequencing in flow and job shops. Formulation and techniques for solving scheduling problems. These include dynamic programming methods, branch and bound methods and enumeration methods. Special treatment will be given to stochastic scheduling.

OR 554 : Network Flows     (3)

Theory of flows in capacity - constrained networks. Topics include maximum flow, feasible criteria, scheduling problems, matching and covering  problems, minimum - length path, minimum cost flows and associated combinatorial problems.

OR 563 : Theory of Reliability and Life Testing      (3)

Structural properties of coherent systems. Reliability of coherent systems. Classes of life distributions based on ageing notions. Concepts of positive and negative dependence. Some aspects of statistical inference in reliability.

 OR 574 : Stochastic Models in OR I      (3)

 Applied probability models in OR, including the Poisson process, continuous time, denumerable - state Markov processes, renewal theory, semi-Markov regenerative processes. Applications to queues, inventories and other operations research systems.

 OR 579 : Special topics in OR      (3)

This course offers either some important topics which are not included in other enlisted courses or some special research topics of current research intrest .

   

 

 

 محتويات بعض المقررات - تخصص بحوث العمليات-الخطة الجديدة المقترحة

101 بحث : أسس بحوث العمليات                                                    4(3+1)

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

المتطلب : لايوجد

 

201 بحث : برمجة الحاسب الآلي (1)                                     4(3+1)

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

المتطلب : 10x عال

 

202 بحث : برمجة الحاسب الآلي (2)                                      3(2+1)

أساليب متقدمة لتصميم الخوارزميات وحل المسائل باستخدام الحاسب الآلي، خوارزميات ترتيب عناصر المصفوفات، خوارزميات البحث ضمن عناصر المصفوفات ، المؤشرات وطرق استخدامها في معالجة البيانات، استدعاء الإجراءات بواسطة القيمة وبواسطة الإشارة، العلاقة بين المصفوفات والمؤشرات، إجراءات سلاسل الأحرف، التركيبات والاتحادات، الثوابت المرقمة، معالجة الملفات، هياكل البيانات (القوائم المرتبطة، الرصات، الصفوف، الأشجار)، المعالج التمهيدي.

المتطلب : 201 بحث

 

213 بحث : البرمجة الخطية                                               4(3+1)

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

المتطلب : 101 بحث ، 242 ريض

 

322 بحث : ضبط ومراقبة المخزون                                       3(2+1)

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

المتطلب : 2xx ريض

 

331 بحث : الأمثلية غير الخطية                                           4(3+1)

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

المتطلب : 213 بحث ، 2xx ريض ، 253 ريض

 

 

 

 

341 بحث : النمذجة و المحاكاه                                            4(3+1)

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

المتطلب : 211 إحص ، 222 إحص

 

351 بحث : تحليل الشبكات                                                3(2+1)

مقدمة في نظرية الرسوم ، نماذج الشبكات ، الصياغة الرياضية لمشاكل الشبكات ، مشكلة أقصر مسار : خوارزمية بيلمان ، خوارزمية دايكسترا ، خوارزمية بلمان- فورد ، مشاكل التدفق الأقصى ، طريقة فورد وفيلكرسون ، نظرية التدفق الأقصى وأقل قطع ، مشكلة التدفق بأقل التكاليف ، جدولة وتقويم المشاريع  باستخدام PERT/CPM .

 المتطلب : 213 بحث

 

372 بحث : أنظمة الصفوف                                               3(2+1)

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

المتطلب :  311 إحص

 

413 بحث : البرمجة العددية                                               3(2+1)

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

المتطلب : 213 بحث

 

453 بحث : الجدولة والتتابع                                               3(2+1)

مسائل الجدولة : أمثلة أساسية ، الأمثلية في الجدولة ، النتائج الرئيسة للجدولة على آلة واحدة ، الخوارزميات القابلة للبناء للجدولة العامة (Job-Shop) والجدولة المتجانسة (Flow-Shop) ، أسلوب البرمجة الديناميكية لحل مسائل الجدولة والتتابع.

المتطلب : 213 بحث

 

481 بحث : نظرية القرارات والمباريات                                    3(2+1)

مقدمة في نظرية القرارات ، المنفعة والمنفعة المتوقعة ، القرار في المخاطرة المرغوبة (Risk Seeking) وغير المرغوبة (Risk Averse) ، شجرة القرار ، مفاهيم ومصطلحات نظرية المباريات ، مباريات المجموع الصفري لشخصين وطرق حلها، مباريات المجموع غير الصفري لشخصين وطرق حلها،  المباريات المتعددة الأطراف.

المتطلب : 213 بحث

 

490 بحث : تطبيقات في بحوث العمليات                                   3(3+0)

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

المتطلب : 331 بحث ، 351 بحث ، 311 إحص

 

499بحث : مشروع بحث                                                   3(3+0)

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

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