أساسيات بحوث العمليات
Topic outline
-
كلية العلوم الاقتصادية والعلوم التجارية وعلوم التسيير
مقياس أساسيات بحوث العمليات
السنة الثانية علوم تجارية
السداسي الثاني
طريقة التقييم: تقييم مستمر + امتحان نهائي ويقاس معدل المادة بالوزن الترجيحي للدروس (60%) والأعمال الموجهة (40%)
أستاذة المقياس: شعور أسماء-
- هذا المقياس موجه لطلبة السنة الثانية علوم تجارية
- يمكن هذا المقياس الطالب من معرفة بعض تقنيات بحوث العمليات التي تساعد على اتخاذ القرارات المثلى داخل المؤسسة
-
يهدف مقياس أساسيات بحوث العمليات إلى تمكين الطالب من:
- تقسيم المشكلة كبيرة الحجم إلى أجزاء صغيرة يسهل فهمها ودراستها
- صياغة التعبيرات اللغوية في شكل نماذج رياضية
- التمكن من البرمجة الخطية وطرق الحل التي يتم الاعتماد عليها لحل مشاكل الأمثلية
-
جامعة جيجل
كلية العلوم الاقتصادية والعلوم التجارية وعلوم التسيير
القسم: العلوم التجارية
المقياس: أساسيات بحوث العمليات
المستوى: السنة الثانية
الرصيد: 4 المعامل: 2
الوحدة: استكشافية
معلومات حول الأستاذ:
الأستاذة: أسماء شعور
رتبة الأستاذ: أستاذة محاضرة ب
البريد الالكتروني: chaourasma07@yahoo.fr
التواصل مع الأستاذة في الكلية: يومي الثلاثاء والأربعاء
-
يتطلب المقياس أن يكون الطالب على دراية مسبقة ب:
- حل جمل المعادلات
- التمثيل البياني للمعادلات الخطية
- التحكم في الحساب
- التحكم في بعض المفاهيم الاقتصادية
-
يتمثل الهدف من هذا الاختبار في تقييم الطلبة حول مدى تحكمهم في بعض المفاهيم الاقتصادية وتمكنهم من حل بعض المعادلات الرياضية وتمثيلها البياني.
-
المحاور
عنوان المحور المحور الأول
بحوث العمليات وصياغة البرامج الخطية
المحور الثاني
الطريقة البيانية لحل البرامج الخطية
المحور الثالث
صيغ البرمجة الخطية
المحور الرابع
طريقة السمبلكس
المحور الخامس
طريقة M الكبرى Big M))
المحور السادس
الثنائية
المحور السابع
برمجة الأعداد الصحيحة
المحور الثامن
مشاكل النقل
-
-
-
محتوى المحاضرة:
أولا: لمحة عن بحوث العمليات
ثانيا: تعريف بحوث العمليات
ثالثا: النمذجة
رابعا: مراحل بحوث العمليات
خامسا: البرمجة الخطية
سادسا: الصياغة الرياضية للبرنامج الخطي
-
الخريطة الذهنية للدرس
-
-
نتعرف من خلال هذه المحاضرة على الطريقة البيانية التي تعتبر احدى طرق حل البرامج الخطية وتعد أبسط طريقة، لكنها تصلح في حالة البرامج الخطية التي تتكون من متغيرين فقط لوجود محورين فقط المحور الأفقي x1 و المحور العمودي x2.
-
محتوى المحاضرة:
أولا: تعريف الطريقة البيانية
ثانيا: خطوات الحل البياني
ثالثا: الحالات الخاصة
-
الخريطة الذهنية للدرس
-
-
-
محتوى المحاضرة:
أولا: صيغ البرمجة الخطية
ثانيا: قواعد الانتقال من صيغة إلى أخرى
-
الخريطة الذهنية للدرس
-
نتطرق في هذه المحاضرة إلى صيغ البرامج الخطية حيث توجد ثلاثة صيغ للبرامج الخطية تتمثل في الصيغة القانونية والصيغة القياسية والصيغة المختلطة
-
-
-
محتوى المحاضرة:
أولا: التعريف بطريقة السمبلكس
ثانيا: خطوات الحل بطريقة السمبلكس
ثالثا: الحالات الخاصة
-
-
تم تطوير خوارزمية السمبلكس من طرف G.B.Dantzig وهذا سنة 1947، تستخدم لحل البرامج الخطية ذات الأبعاد الكبيرة التي تحتوي على عدد كبير من المتغيرات وعدد كبير من القيود.
-
هذا الكتاب يمكن أن يساعدكم في فهم طريقة السمبلكس
يمكنكم تحميله من خلال الرابط
-
-
-
محتوى المحاضرة:
أولا: متى نستعمل طريقة Mالكبرى؟
ثانيا: خطوات طريقة Mالكبرى
ثالثا: الحالات الخاصة التي قد تواجهنا عند الحل بطريقة السمبلكس أو طريقة M الكبرى -
-
big
هي طريقة أخرى لحل البرامج الخطية وتعرف بطريقة الجزاء أو طريقة M الكبرى، وتستوجب استخدام نوع آخر من المتغيرات تسمى المتغيرات الاصطناعية.
-
-
-
محتوى المحاضرة:
أولا: مفهوم البرنامج الثنائي
ثانيا: الانتقال من البرنامج الأصلي إلى الثنائي
ثالثا: الشرح الاقتصادي للبرنامج الثنائي
رابعا: طرق حل البرنامج الثنائي
-
-
يمكن صياغة أي برنامج خطي بطريقتين، الأولى تسمى الصيغة الأصلية للبرنامج أما الصيغة الثانية فتسمى البرنامج الثنائي (كما توجد مصطلحات أخرى هي البرنامج المقابل والبرنامج المرافق).
-
هل تم التحكم في قواعد الانتقال من البرنامج الأصلي إلى البرنامج الثنائي وطرق حل هذا الأخير؟
-
-
-
محتوى المحاضرة:
أولا: مفهوم البرمجة الصحيحة
ثانيا: الصياغة الرياضية
ثالثا: طريقة القطع غوموري
-
تحتاج بعض المشاكل أن تكون قيم متغيرات القرار قيما صحيحة مثل عدد الأشخاص الواجب توظيفهم، أو عدد الطائرات الواجب شراؤها، أو عدد الوصلات الاشهارية وغيرها، لذلك فالحل يجب أن يعطي قيما صحيحة وليس كسرية.
-
-
-
نعرض في هذا الفصل نموذجا خاصا من نماذج البرمجة الخطية ويتمثل في نموذج النقل، ويتميز بكثرة تطبيقه في الواقع العملي وما يميزه كثرة القيود والمتغيرات.
-
محتوى المحاضرة:
أولا: التعريف بمشكلة النقل
ثانيا: النموذج العام لمسألة النقل
ثالثا: طرق إيجاد الحل القاعدي الأول
رابعا: خطوات التأكد من الحل الأمثل
-
-
-
-
تجدون في الملف المرفق سلاسل التمارين الخاصة بالبرمجة الخطية والرسم البياني وطريقة السمبلكس وطريقة m الكبرى و البرنامج الثنائي
-
-
يتم اختبار مكتسبات الطلبة من خلال اختبار نهائي
-
أسماء باهرمز، مقدمة في بحوث العمليات، دار سيبويه للطباعة والنشر والتوزيع، المملكة العربية السعودية، 2015
-السعدي رجال، بحوث العمليات، ديوان المطبوعات الجامعية، قسنطينة، 2004
-دلال الموسى، بحوث العمليات، دار اليازوري للنشر والتوزيع، الأردن، 2019
- لمى الحكيم، علاء الدين موسى، المواكب في بحوث العمليات، مكتبة دار الجامعة ومكتبة العامر، 2021
-محمد راتول، بحوث العمليات، ديوان المطبوعات الجامعية، الجزائر، 2006
- منال البارودي، الطرق الإبداعية في حل المشكلات واتخاذ القرارات، المجموعة العربية للتدريب والنشر، القاهرة، 2018
المراجع باللغة الأجنبية
-Harvir Singh Kasana, Krishna Dev kumar, Introductory operations research: Theory and applications, Springer, Germany , 2004
-K.V.Metal, C.Mohan, Optimization methods operations research and systems analysis, New Age International Publishers, New Delhi, 2004
-,