سؤال إذا سمحتم ... للخبراء

aymen1968 كتب:

بسم الله الرحمن الرحيم

السلام عليكم ورحمة الله وبركاته :

عندي مشروع برنامج وقد أعيتني الحيلة فيه فهو باختصار :

عندي قضبان معدنية ، يجب قصها بمقاسات مختلفة والمطلوب ترتيب عملية القص لهذه الأطوال للحصول على أقل هدر ممكن في القضبان .

مثلا لنفرض أن أطوال القضبان 430سم والأطوال المطلوبة هي 135-150-215-185-125-160 والمطلوب ترتيب هذه الأطوال للقص لأقل هدر ممكن .

وطبعا نظريا العملية تبدو بسيطة لكن برمجتها كيف .

ولكم جزيل الشكر.

السلام عليكم و رحمة الله

أخي الكريم

أعتقد أن الحل رياضي و ليس برامجي.

يعني بالبرنامج يمكنك عمل كود بسيط لحل المشكلة, مثلا:

بفرض طول القضيب هو A و الاطوال التي تريد ان تحصل عليها كنتيجة هي : B1,B2,B3,B4,B5,B6 و الباقي من القص في كل احتمال يكون R1,R2,R3,R4.....حتى اخر باقي.

البرنامج يقوم بعملية ترتيب البواقي و يكون اصغر واحد هو الحل الامثل لعميلة القص.

هذا على حسب فهمي لطرحك.

ان كان طلبك غير هذا الهدف, فياريت توضح اكثر او تضع مثال لما وصلت اليه او اين وجدت الاشكال.

بالتوفيق.