تطبيق مضاعف لاكرانج للبرمجة الخطية الصحيحة في الانتاج- النقل مع كلفة النقل المرنة

( أن مشكلة النقل هي احدى المشاكل التقليدية لبحوث العمليات حيث ان الهدف منها نقل السلع من مصادر تصنيعها او من المخازن الى مراكز متعددة بهدف سد حاجة هذه المراكز بأقل كلفة ممكنة . و كما ان مشكلة النقل يمكن ان تحل كمشكلة برمجة خطية. والبرمجة الخطية بصورة عامة تستعمل فيها الطريقة المبسطة (Simplex Method) لحل المسائل،حيث إستخدمت الخوارزمية لحلّ مسائل البرمجة الخطيّة بالتقدّم من نقطة متطرّفة واحدة من الشكل المتعدد السطوح إلى نقطة مجاورة. حيث تم في هذه الدراسة حل مشكلة النقل من خلال صياغتها بشكل نموذج رياضي ومقَارنة نتائجها مع نتائج أستخدام البرمجة اللاخطّيةِ, المتمثلة بطريقةَ مضاعفات لاكرانج. ان الاخيرة تَستعملُ الآلياتَ المختلفةَ لإخْتياَر أفضل الحلولِ المثلى. حيث تستند على تَحويُل مشكلة النقل ذو التركيب الخطيّ إلى التركيب اللاخطّيِ ومن ثم حلَها باستعمال تقنيات البرمجة اللاخطيّة مباشرة،بدلا من التقنيات الخطية. الهدف من البحث هو معرفة الية تحقيق خوارزمية لاكرانج من ناحية الدقة والسرعة عند حل مشكلة نقل واسعة النطاق.