الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

Quadratic Programming

بدأه mhf2005 في 18 سبتمبر 2010 · 2 رد · 1,162 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

تحياتي للجميع وكل عام وانتم بخير ياجماعه نفسي اتعرف على موضوع ال Quadratic Programming

او Quadratic Programming Problem وبصراحه قراء عنه الكثير ولكن حاب ان يتعزز فهمي في الموضوع بصورة اكثر دقه وكيف اقول بتنفيذ الموضوع عمليا ،اللي فهمته فيها انها احد طرق ال optimization يعني من خلالها يمكن ايجاد القيمة العظمى او الصغرى لدالة ما ؟؟ لكن كيف نتعامل مع الموضوع باستخدام المصفوفات وكيف نقوم بحلها عندما تكون عندي الدالة ممثلة بمصفوفات ؟؟؟ فماهي ال

ماهي Quadratic Programming وفي ماذا تستخدم وكمان هل ممكن نقوم بكتابة كود بلغة سي شارب لحل مشكله من النوع دا ؟؟ ام انه توجد مكتبات جاهزه تحل مسائل من هذا النوع

تحياتي

هل ممكن الافاده والايضاح تحياتي وشاكرا للجميع

#2

لا أقدر أفيدك بالـ Quadratic Programming حاليا ً

لكن أقدر أفيدك بالـ Linner Programming

نحن نأخذها في الكلية تحت مسمى ( بحوث العمليات - برمجة رياضية )

تعتمد على طرق متعددة منها الطريقة البيانية و الطريقة الجبرية

الطريقة الجبرية و هي تسمى الطريقة المبسطة ( السيمبلكس) SimpleX

تحول فيها القيود ( أكبر و أصغر ) إلى الصيغة النموذجية المساويات

و تشكل جدول

في حالة البحث عن MAX

تبحث عن العنصر الأكثر سالبية في سطر تابع الهدف

و من ثم تبحث عن العنصر الذي يعيد أقل قيمة موجبة في ذلك العمود بتقسيم كل ناتج للقيود على القيمة التي في عمود الارتكاز

يصبح لديك الأن متغير داخل و متغير خارج

بعد التبديل بينهما تعمل تحويلات أولية كي تصبح المصفوفة واحدية من جديد

تعيد كل ما سبق حتى يصبح سطر تابع الهدف بأكمله غير سالب ( موجب أو صفر )

في حالة البحث عن MIN

نفس ما سبق لك نبحث عن العنصر الأقل إيجابية

توجد حالات خاصة يمكن حلها بالاعتماد على المتغيرات الاصطناعية و تقنية M الكبيرة

أعتذر لآن الشرح مبسط لكن لا أستطيع الاسهاب فيه الآن

في حال كنت مهتما يمكنني أن أكتب لك كودا ً بلغة السي شارب , أو اذا أردت يمكنني أن أدلك على بعض الكتب المفيدة في هذا الأمر

بالتوفيق

#3
aohammed كتب:

لا أقدر أفيدك بالـ Quadratic Programming حاليا ً

لكن أقدر أفيدك بالـ Linner Programming

نحن نأخذها في الكلية تحت مسمى ( بحوث العمليات - برمجة رياضية )

تعتمد على طرق متعددة منها الطريقة البيانية و الطريقة الجبرية

الطريقة الجبرية و هي تسمى الطريقة المبسطة ( السيمبلكس) SimpleX

تحول فيها القيود ( أكبر و أصغر ) إلى الصيغة النموذجية المساويات

و تشكل جدول

في حالة البحث عن MAX

تبحث عن العنصر الأكثر سالبية في سطر تابع الهدف

و من ثم تبحث عن العنصر الذي يعيد أقل قيمة موجبة في ذلك العمود بتقسيم كل ناتج للقيود على القيمة التي في عمود الارتكاز

يصبح لديك الأن متغير داخل و متغير خارج

بعد التبديل بينهما تعمل تحويلات أولية كي تصبح المصفوفة واحدية من جديد

تعيد كل ما سبق حتى يصبح سطر تابع الهدف بأكمله غير سالب ( موجب أو صفر )

في حالة البحث عن MIN

نفس ما سبق لك نبحث عن العنصر الأقل إيجابية

توجد حالات خاصة يمكن حلها بالاعتماد على المتغيرات الاصطناعية و تقنية M الكبيرة

أعتذر لآن الشرح مبسط لكن لا أستطيع الاسهاب فيه الآن

في حال كنت مهتما يمكنني أن أكتب لك كودا ً بلغة السي شارب , أو اذا أردت يمكنني أن أدلك على بعض الكتب المفيدة في هذا الأمر

بالتوفيق

بارك الله فيك اخي الحبيب على ردك ز

بالنسبة لي كنت مهتم فيها لانها صادفتني في شغلي وحبيت اعرف عنها شي ز

المهم بارك الله فيك وشكرا على المساعده والردز

مواضيع مشابهة