Résumé de section

  • سنتناول في هذا المحور العناصر التالية:

    1-كيفية صياغة مسالة؛

    2-طرق حل مسالة برمجة خطية

    • تعريف البرمجة الخطية Page
      Les étudiants doivent
      Marquer comme terminé

      مصطلح "البرمجة الخطية" مكون من كلمتين: فالأولى"البرمجة" تعني تخطيط الأنشطة أو استخدام الأساليب الرياضية للوصول إلى أفضل الحلول، أما الثانية "الخطية" فتعني أن جميع الدوال في النموذج أو العلاقات تكون خطية(رائد محمد عبد ربه؛2012،ص232) 

      وتعرّف البرمجة الخطية على أنها:"نموذج رياضي يهدف إلى تحقيق أقصى (Maximum) أو أدنى (Minimum) قيمة لدالة خطية تعرف باسم دالة الهدف (Objective Function)، وهذه الدالة مقيدة بمعادلات أو متراجحات تسمى قيودا  (Constraints)."اسماء باهرمز

    • محاضرة حول الصياغة الرياضية Fichier
      Les étudiants doivent
      Marquer comme terminé

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

    • محاضرة حول طريقة الحل البياني Fichier
      Les étudiants doivent
      Marquer comme terminé

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

    • محاضرة مرئية حول حل برنامج خطي بطريقة الحل البياني Page
      Les étudiants doivent
      Marquer comme terminé

      هذه المحاضرة تزيد في فهم الطالب لكيفية حل برنلمج خطي بطريقة الحل البياني

    • محاضرة في طريقة السمبلكس العادية Fichier
      Les étudiants doivent
      Marquer comme terminé

      تستعمل هذه طريقة السمبلكس في حل البرامج الخطية التي تحتوي على اكثر من متغيرين، حيث الاستعانة بمتغيرات الفرق (Si) للحصول على الجدول الاول(جدول الحل الاساسي) كما هو مبين في الجدول الموالي:

    • Les étudiants doivent
      Marquer comme terminé

    • محاضرة مرئية حول طريقة السمبلكس العادية Page
      Les étudiants doivent
      Marquer comme terminé

      في هذا النوع من السمبلكس، يشترط أن تكون دالة الهدف على شكل (Max)، وكل القيود أقل أو يساوي، كما أن الطرف الأيمن من القيود يكون موجبا، وفي حالة تحقق هذه الشروط مجتمعة نكون في سمبلاكس عادي

    • محاضرة حول طريقة السمبلكس على مرحلتين Fichier
      Les étudiants doivent
      Marquer comme terminé

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

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

    • تمارين حول المحور الاول Fichier
      Les étudiants doivent
      Marquer comme terminé

      في الاخير تجدون اعزائي الطلبة مجموعة من التمارين التي تزيد فهم الطالب لهذا المقياس

    • كتاب في بحوث العمليات Page
      Les étudiants doivent
      Marquer comme terminé

      اعزائي الطلبة يمكنكم تصفح كتاب احمد حاتم المعنون ببحوث العمليات