المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية

الادارة و الاقتصاد
عدد المواضيع في هذا القسم 7232 موضوعاً
المحاسبة
ادارة الاعمال
علوم مالية و مصرفية
الاقتصاد
الأحصاء

Untitled Document
أبحث عن شيء أخر المرجع الالكتروني للمعلوماتية
من هم المحسنين؟
2024-11-23
ما هي المغفرة؟
2024-11-23
{ليس لك من الامر شيء}
2024-11-23
سبب غزوة أحد
2024-11-23
خير أئمة
2024-11-23
يجوز ان يشترك في الاضحية اكثر من واحد
2024-11-23



خـوارزمـيـة السيـمـبـلـكـس الـمطـورة وأمثلة تـطبيقـية عـليـها (حـالـة 1)  
  
1193   01:01 صباحاً   التاريخ: 2023-12-14
المؤلف : د . كاسر نصر المنصور
الكتاب أو المصدر : ادارة العمليات الانتاجيـة (الاسس النظرية والطرائق الكميـة)
الجزء والصفحة : ص139 - 146
القسم : الادارة و الاقتصاد / ادارة الاعمال / ادارة الانتاج / قياس تكاليف وكفاءة العمل والاداء والانتاج /

3-2 خوارزمية السيمبلكس المطورة (1) 

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

تتكون هذه الطريقة من ثلاث مراحل أساسية وهي التالية :

المرحلة الأولى : وتتألف من الخطوات التالية :

1 ـ وضع البرنامج الخطي بالصيغة النظامية (دالة الهدف، نوع تعظيم Max )   

2ـ وضع الشروط الخطية من الشكل ≥ وجميع المتغيرات ≥ 0 

3 - تحويل الشروط الخطية إلى معادلات بإضافة متغيرات الفرق إلى الشروط الخطية.

4 - نقل الطرف الأيسر من دالة الهدف إلى الطرف الأيمن.

5- نشكل جدول السيمبلكس المختزل والذي يأخذ الشكل التالي :

6- يتحقق الحل الأمثل إذا كانت العناصر المقابلة لمتغيرات خارج القاعدة في سطر (هـ) كلها موجبة والعناصر المقابلة لمتغيرات القاعدة مع عامود (ث) كلها موجبة أيضاً. 

المرحلة الثانية : معالجة العناصر السالبة في كل من (هـ) و (ث). 

وهنا لدينا حالتين هما :

حالة (1)

معالجة عناصر سطر (هـ) باستخدام خوارزمية الأولى ومرافقه Primal and Olual Algorithrn ، وخطوات الحل في هذه الحالة هي التالية :

1- تحديد عامود الدوران Pivot Column وذلك باختيار إحدى القيم السالبة في سطر (هـ) المقابلة لمتغيرات خارج القاعدة، ولتكن ت ك < 0 ويكون عامود الدوران هو س ك .

2- تحديد عنصر الدوران Pivot element وذلك باستخدام معيار ماغوط للأولي التالي بقسمة عناصر عامود (ث) على عناصر عامود الدوران المقابلة لمتغيرات القاعدة (فقط القسمة على العناصر ذات القيمة الموجبة) واختيار النسبة الأصغر يكون عنصرها في عامود الدوران هو عنصر الدوران. 

3- تحديد سطر الدوران Pivot Line وهو السطر الذي يتقاطع مع عامود الدوران عند عنصر الدوران.

4- تشكيل جدول جديد باتباع الخطوات التالية :

أ- نضع في مكان عنصر الدوران مقلوبه .

ب ـ نضع نواتج قسمة سطر الدوران في الجدول القديم على عنصر الدوران بدل العناصر القديمة.

ج ـ نضع نواتج قسمة عامود الدوران في الجدول القديم على عنصر تغيير الإشارة بدل العناصر القديمة.

د ـ العناصر الأخرى تحسب من الجدول القديم على الشكل التالي :

هنا نميز الحالات التالية : 

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

2- إذا كان هناك عنصراً سالباً في السطر (هـ) نكرر الخطوات من (1) إلى (5) حتى تصبح كل عناصر السطر (هـ) موجبة.  

مثال (4-5)

لنعد إلى البرنامج الخطي السابق في مثال رقم (1)

المطلوب : حل هذا البرنامج باستخدام خوارزمة السيمبلكس المطورة.

الحل :

1- نكتب البرنامج الخطي

هـ 6س1 - 2س2 = 0

نضيف للشروط متغیرات فرق س3، س4

س1  + 2س2 + س3   = 30

1 + 2س24 =  28  

2 ـ نشكل جدول السيمبلكس المختزل (الحل الأولي)

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

أ- تحديد عامود الدوران وهو هنا (س1) الذي يحوي قيمة سالبة في سطر (هـ) وهي  (6-).

ب- تحديد عنصر الدوران بقسمة عناصر عامود (ث) على العناصر الموجبة في عامود الدوران المقابلة، ونأخذ النسبة الأقل وهنا فإن عنصر الدوران هو (2)

 

ج- تحديد سطر الدوران وهو السطر (س4) تقاطع عامود الدوران مع عنصر الدوران. 

د ـ نشكل جدول جديد وفق القواعد المذكورة سابقاً وذلك على الشكل التالي :

1- نضع مكان عنصر الدوران مقلوبه (2) يصبح 2./1

2 ـ نضع مكان بقية عناصر سطر (س1) نواتج قسمة عناصر سطر الدوران على عنصر الدوران.

3 ـ نضع مكان بقية عناصر عامود (س) نواتج قسمة عناصر عامود الدوران على عنصر الدوران مع تغير الإشارات.

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

مثال( 4-6) :

لدينا البرنامج الخطي النظامي التالي :

 

الحل : نكتب البرنامج الخطي على الشكل التالي :

نكتب البرنامج الخطي على الشكل التالي

هـ 4س1 ــ 3س2 =  0

القيود مع اضافة المتغيرات :
2س1 + س2 + س3 = 1800

س1 + 2س2 + س4 = 1440

س1 ، س2 ، س3 ،س4 اكبر او يساوي Φ .

نلاحظ ان عامود الدوران هو (س) وسطر الدوران (س3) ، والحل ليس امثلاً بسبب وجود قيم سالبة في سطر(هـ) ولمعالجتها نشكل دول جديد

 

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

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

ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ 

1) انظر: د. خالد الماغوط ، البرمجة الخطية جامعة حلب، حلب، 1986.

وكذلك د. إبراهيم نائب د. أنعام بافية، بحوث العمليات (خوارزميات وبرامج حاسوبية) دار وائل عمان، 1999. 




علم قديم كقدم المجتمع البشري حيث ارتبط منذ نشأته بعمليات العد التي كانت تجريها الدولة في العصور الوسطى لحساب أعداد جيوشها والضرائب التي تجبى من المزارعين وجمع المعلومات عن الأراضي التي تسيطر عليها الدولة وغيرها. ثم تطور علم الإحصاء منذ القرن السابع عشر حيث شهد ولادة الإحصاء الحيوي vital statistic وكذلك تكونت أساسيات نظرية الاحتمالات probability theory والتي تعتبر العمود الفقري لعلم الإحصاء ثم نظرية المباريات game theory. فأصبح يهتم بالمعلومات والبيانات – ويهدف إلى تجميعها وتبويبها وتنظيمها وتحليلها واستخلاص النتائج منها بل وتعميم نتائجها – واستخدامها في اتخاذ القرارات ، وأدى التقدم المذهل في تكنولوجيا المعلومات واستخدام الحاسبات الآلية إلى مساعدة الدارسين والباحثين ومتخذي القرارات في الوصول إلى درجات عالية ومستويات متقدمة من التحليل ووصف الواقع ومتابعته ثم إلى التنبؤ بالمستقبل .





علم قديم كقدم المجتمع البشري حيث ارتبط منذ نشأته بعمليات العد التي كانت تجريها الدولة في العصور الوسطى لحساب أعداد جيوشها والضرائب التي تجبى من المزارعين وجمع المعلومات عن الأراضي التي تسيطر عليها الدولة وغيرها. ثم تطور علم الإحصاء منذ القرن السابع عشر حيث شهد ولادة الإحصاء الحيوي vital statistic وكذلك تكونت أساسيات نظرية الاحتمالات probability theory والتي تعتبر العمود الفقري لعلم الإحصاء ثم نظرية المباريات game theory. فأصبح يهتم بالمعلومات والبيانات – ويهدف إلى تجميعها وتبويبها وتنظيمها وتحليلها واستخلاص النتائج منها بل وتعميم نتائجها – واستخدامها في اتخاذ القرارات ، وأدى التقدم المذهل في تكنولوجيا المعلومات واستخدام الحاسبات الآلية إلى مساعدة الدارسين والباحثين ومتخذي القرارات في الوصول إلى درجات عالية ومستويات متقدمة من التحليل ووصف الواقع ومتابعته ثم إلى التنبؤ بالمستقبل .





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