Operations Research

الأوبريشنز ريسيرش شروحات ومراجعات

4 موضوع في الأوبريشنز ريسيرش بشرح مبسط وأسئلة تدريب. مجاني على بصمجلي.

الأوبريشنز ريسيرش

بحوث العمليات بتستخدم نماذج رياضية علشان تاخد أحسن قرار تحت موارد محدودة زي الوقت والفلوس والماكينات والخامات. صفحة المادة دي بتغطي مواضيع الامتحان المعتادة: كتابة الـ linear program وحله بالرسم، وطريقة الـ simplex بالـ slack والـ tableau، ومسألتين كلاسيكيتين هما الـ transportation والـ assignment. كل شرح فيه الخطوات بالترتيب وبينتهي بمثال صغير محلول تقدر تراجع أرقامه بإيدك.

Linear Programming

  • البرمجة الخطية: الـ Formulation وطريقة الرسم Graphical
    الـ linear programming بتختار أحسن قيمة لدالة هدف خطية تحت قيود خطية. هتتعلم تعرّف المتغيرات وتكتب القيود وترسم الـ feasible region وتجرب نقط الأركان.
    • عرّف المتغيرات والهدف والقيود وعدم السالبية.
    • الـ feasible region = تقاطع كل القيود.
    • الحل الأمثل عند corner point.
    • هدف موازي بيدّي حلول مثلى متعددة.
    • الـ unbounded والـ infeasible هما الحالات الخاصة.
  • طريقة Simplex: الخطوات والـ Slack Variables والـ Tableau
    طريقة الـ simplex بتحل LP بمتغيرات كتير بالانتقال بين نقط الأركان. هتتعلم الـ slack وقواعد الـ pivot column وrow واختبار الـ optimality.
    • ضيف slack علشان تحوّل <= لمعادلات.
    • Entering variable: أكتر قيمة سالبة في صف الهدف.
    • Leaving variable: أقل نسبة (RHS / قيمة موجبة في عمود الـ pivot).
    • وقّف لما صف الهدف مفيهوش سالب.
    • Big M أو two-phase للقيود >= و=.

Transportation and Assignment

  • مسألة الـ Transportation: Northwest Corner وLeast Cost وVogel
    مسألة الـ transportation بتشحن البضاعة من مصادر لوجهات بأقل تكلفة. هتتعلم الـ balancing والتلات طرق للحل الابتدائي وإزاي تتأكد إنه optimal.
    • وازن المسألة بـ dummy source أو destination.
    • الـ Northwest corner بتتجاهل التكلفة. والـ least cost وVogel بيستخدموها.
    • Vogel بتستخدم penalties للصفوف والأعمدة وغالبًا الأقرب للـ optimal.
    • الحل الأساسي فيه m + n - 1 توزيع.
    • MODI: optimal لما كل cij - ui - vj غير سالبة.
  • مسألة الـ Assignment: طريقة Hungarian خطوة بخطوة
    مسألة الـ assignment بتوزع عمال على شغلانات بأقل تكلفة كلية. هتتعلم طريقة Hungarian: تخفيض الصفوف والأعمدة وتغطية الأصفار والتوزيع النهائي.
    • لازم مصفوفة مربعة وضيف dummy لو مش مربعة.
    • تخفيض صفوف وبعدين أعمدة.
    • أقل عدد خطوط تغطية = n معناه optimal.
    • غير كده عدّل بأصغر قيمة مش مغطاة.
    • في maximization اطرح من أكبر قيمة الأول.

وضع المذاكرة اختبار بمؤقّت

بصمجلي مشروع طلابي مستقل، مش موقع رسمي لجامعة الدلتا. ارجع لمحاضراتك ودكتورك دايمًا.