انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

طريقة (أم) الكبرى M ) method) The Big

Share |
الكلية كلية الادارة والاقتصاد     القسم قسم الادارة الصناعية     المرحلة 3
أستاذ المادة هند عبد الامير احمد محمد       10/03/2020 17:41:40
طريقة (أم) الكبرى M ) method) The Big
: تنطوي فكرة هذه الطريقة على إضافة متغيرات اصطناعية ( Artificial Variables) إلى جانب المتغيرات الراكدة (Slack Variables) إلى قيود نموذج البرمجة الخطية (LP) في حالة التقليل (Minimization). عندما تكون علامات القيود مكتوبة بصيغة [المساواة (=). أو أكبر من أو تساوي (2)]. وإلى دالة الهدف (Z)، على أن تقترن المتغيرات الاصطناعية في دالة الهدف (Z) بمعاملات كبيرة جدة تدعى (M)، وتحمل هذه المعاملات (M) إشارة موجبة في دالة الهدف (Z) في حالة التقليل (Minimization) وإشارة سالبة في حالة التعظيم
خطوات الحل بموجب طريقة (M) الكبيرة:
1. تحويل نموذج البرمجة الخطية (LP) من الصيغة القانونية إلى الصيغة القياسية، بعد إضافة المتغيرات الراكدة (Si) إلى قيود النموذج ودالة الهدف. بعد ذلك يتطلب اضافة المتغيرات الاصطناعية (Ri) إلى القيود ودالة الهدف أيضا.
2. صياغة دالة الهدف جديدة (Z)، بدلالة المتغيرات (Xj) و (Si)، مع مراعاة جعل الدالة مساوية إلى قيمة (M) فقط.
.3تصميم جدول الحل الأساسي الممكن، اعتمادا على جميع معاملات المتغيرات ( Ri, Si , Xj ) الموجودة في قيود النموذج ودالة الهدف
4. تحديد المتغير الداخل، على أساس اكبر قيمة موجبة في صف دالة الهدف z
5. اعتماد بقية الخطوات السابقة والواردة في حالة التعظيم (Minimization)، وذلك عندما تكون جميع معاملات (Cj) دالة الهدف الجديدة في جدول الحل، أقل أو تساوي الصفر، أي إن
(0 > Cj)، مما يعني تم الحصول على الحل الأمثل.

طريقة ذات المرحلتين Two - Phase Method
تعد طريقة المرحلتين أبسط من طريقة (M) الكبيرة في إيجاد الحل الامثل للبرمجة الخطية (L . P) في حالة التقليل (Minimization)، إذ يمكن الحصول على الحل الأمثل للنموذج بعد أن تتأكد بأن هناك حل لنموذج، وذلك من خلال الحصول على قيمة دالة الهدف الجديدة (r) مساوية للصفر. أي إن (r=0) وبعدمه فلا يوجد حل للنموذج


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