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