صياغة وحل نماذج في البرمجة الخطية

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

إضافة رد
قديم 05-12-2019, 12:19 PM
  #1
إدارة الموقع
 الصورة الرمزية Eng.Jordan
تاريخ التسجيل: Jan 2012
الدولة: الأردن
المشاركات: 22,725
افتراضي صياغة وحل نماذج في البرمجة الخطية


صياغة وحل نماذج البرمجة الخطية الجداول الالكترونية (Excel)

السيد متولي بدر


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

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

3-الجداول الالكترونية ونماذج البرمجة الخطية
يمكن حل نماذج البرمجة الخطية بثلاثة طرق هي :
أ-الطريقة البيانية وهذه الطريقة يمكن استخدامها لمتغيرين فقط .
ب-الطريقة العادية وهي طريقة السمبلكس Simplex وهي تحتاج الى حسابات كثيرة وطويلة.
ج-من خلال استخدام البرامج الجاهزة والتي تكون عادة مرتفعة الثمن وصعوبة التعامل معها.
مع استخدام الجداول الالكترونية وخصوصا برنامج الاكسل يمكننا التغلب على المصاعب التي تظهر مع استخدام الطرق السابقة الذكر . وبرنامج الاكسل له مميزات كثيرة منها سهولة التعامل معه ويمكن استخدامه في مجالات كثيرة منها التحليل المالي والاحصائي ، الرسوم البيانية المختلفة ، الدوال الرياضية المختلفة ، تحليل الجداول وادراتها ، اضف الى امكانية استخدامه في حل نماذج البرمجة الخطية من خلال استخدام خاصية Solver . ولتوضح ذلك نورد المثال التطبيقي التالي.

4- مثال تطبيقي
نفترض لدينا شركة تنتج نوعين من الاثاث هما الكراسي (T ) والمناضد (C) وهذه الشركة تستخدم الخشب والايدي العاملة في انتاجها ، ولدى الشركة 1200 ساعة عمل متاحة للعمل و 5000 $ لشراء الخشب ، ولإنتاج كرسي واحد تحتاج 4 ساعات عمل و 10 $ وتحتاج المنضدة الواحدة الى 7 ساعات عمل و 35 $ . ويعطي انتاج الكرسي الواحد ربحا قدره 9 $ والمنضدة 20 $ . والسوال المطروح هو ماهو المزيج الامثل من المنتوجين الذي يعطي اعلى الارباح ؟

ويمكن كتابة المثال السابق على هيئة نموذج برمجة خطية ويكون بالشكل الاتي
Maximize Profit= 9C + 20T
Subject to:
4C + 7T ≤ 1200 قيد العمل
10C + 35T ≤ 5000 قيد الخشب
C ≥ 0 , T ≥ 0 قيد اللاسلبية

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

أ-ادخال البيانات بشكل صحيح
نقوم بادخال البيانات كما في الشكل 1 وكالاتي :
• ادخال بيانات متغيرات القيود (انظر الخلايا B5:C5 ، B8:C9 و F8:F9 ) وهذه الخلايا تسمى خلايا الادخال data cells .
• ادخال متغيرات القرار (في هذه الخطوة نقوم فقط بتسمية الخلايا وندخل قيمة اولية لكل متغير قرار ، انظر الخلايا B3 و C3 ). وهذه الخلايا تسمى الخلايا المتغيرة Changing cell .
• الكمية (دالة الهدف ) التي نهدف الى تحقيقها وهي اما تكون تعظيم للربح او تدنية للتكاليف(وينبغي ان تكون على شكل معادلة equation تعتمد على قيم متغيرات القرار ) . والخلية التي تحتوي (انظر الخلية D5 ) على هذه الكمية تسمى خلية الهدف target cell .
• ادخال قيم القيود (والتي تتضمن الطرفين ، الطرف الايسر يمثل الموارد المستخدمة ,الطرف الايمن يتضمن الموراد المتوفرة) . والناتج من قيود الطرف الايسر (انظر الخلايا D8صياغة نماذج البرمجة الخطية biggrin.gif9 ) يسمى خلايا الناتج output cells .

شكل (1) ادخال البيانات

wdhym ,pg klh`[ td hgfvl[m hgo'dm

الملفات المرفقة
نوع الملف: doc Alsayed alsayed mitwali badr_solver_Excel.doc‏ (396.5 كيلوبايت, المشاهدات 0)
__________________
(اللهم {ربنا آتنا في الدنيا حسنة وفي الآخرة حسنة وقنا عذاب النار} (البقرة:201)
Eng.Jordan غير متواجد حالياً  
رد مع اقتباس
إضافة رد

العلامات المرجعية

الكلمات الدلالية (Tags)
البرمجة, الخطيب, شجاعة, نماذج

مواضيع ذات صله بحوث الإدارة والإقتصاد


« شجرة القرارات | بحث بعنوان توجه السياستين المالية والنقدية في الاقتصاد العراقي »

يتصفح الموضوع حالياً : 1 (0 عضو و 1 ضيف)
 
أدوات الموضوع

ضوابط المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا يمكنك اضافة مرفقات
لا يمكنك تعديل مشاركاتك

BB code متاحة
كود [IMG] متاحة
كود HTML معطلة


المواضيع المتشابهه
الموضوع كاتب الموضوع المنتدى مشاركات آخر مشاركة
معاذ الخطيب..سكوته من ذهب عبدالناصر محمود مقالات وتحليلات مختارة 0 02-18-2016 08:28 AM
موقف شجاعة صابرة الملتقى العام 0 09-28-2015 08:39 AM
صياغة القوة (1) عبدالناصر محمود مقالات وتحليلات مختارة 0 10-06-2013 06:57 AM
مساهمة في اتخاذ قرار تخطيط الإنتاج الأمثل باستعمال البرمجة الخطية Eng.Jordan بحوث الإدارة والإقتصاد 0 03-23-2013 03:16 PM
أكذوبة البرمجة اللغوية العصبية Eng.Jordan الملتقى العام 0 03-13-2012 06:32 PM

 

  sitemap 

 

جميع الأوقات بتوقيت GMT +3. الساعة الآن 10:13 PM.