[moneerm4]

بصراحه الجميع ماقصروا جزاهم الله الف خير


مع أني بحثت في كتاب بحوث عمليات ولكنني لم اجد أمثلة في صفحة 267
ولا اعلم هل هو اختلاف في النهج بين الطلاب والطالبات ام ماذا

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





كما هو واضح الجدول الاساسي وحاولت اخذ بعض الارقام من الي ذكرتيهم في الرد


أول خطوه لازم نعملها هي أن ننظر للصف ونطرح اقل رقم في هذا الصف من كامل الصف

وهكذا الصف الثاني والثالث والرابع



ليتكون لدينا هذا الجدول





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

والنتيجه




في الخطوة الثالثة لازم اعمل خط مستقيم بس بشروط

* لازم الخط يغطي اكبر كميه من الاصفار افقي عامودي ما تفرق
* احاول استخدم اقل عدد من الخطوط قدر الامكان
* لازم تتغطى جميع الصفار بالخطوط


طيب بعد كذا شوف عدد الخطوط هل يساوي عدد الالات والأوامر

الجواب لا طبعا لأن عدد الخطوط 3 وعدد الات 4 كذلك عدد الاوامر 4

اذا نقوم بعمل التالي

*أنظر الى الجدول وابحث عن أقل رقم فيه شريطة أن هذا الرقم لا يغطيه أي خط وفي مثالنا رقم 5 تنطبق عليه الشروط

* الآن نقوم بعمل جدول جديد ونضع به القيم التالية
الارقام الغير مغطاه بخطوط في جدولنا السابق نطرح منها هذا الرقم
الارقام المغطاه بتقاطع من الخطوط بهذا الشكل ( + ) اضيف اليها هذا الرقم
الارقام المغطاة بخط واحد تنزل كما هي بالجدول

ليتكون لدي الجدول التالي


وبعد تغطية الاصفار بالطريقه المشار اليها سابقا يكون لدي عدد الالخطوط 4 وهو مطابق لعدد الالات والأوامر



خطوه الحل

ابحث داخل الصفوف عن الصف الذي به صفر واحد فقط وفي مثالنا صف ب( ب ) به صفر واحد اذا يتم تخصيص الأمر ( 1 ) للآلة ( ب )

ثم اقوم بشطب كامل عمود ( 1) وكامل صف ( ب )

لأجد أن الصف ( أ ) اصبح به صفر واحد اذا الألة ( أ ) يخصص لها الامر ( 4 )

واقوم بشطب كامل الصف والعمود وهكذا بالنسبة للأمر ( ج ) وبعده الأمر ( د )

الآن نعود لجدولنا الأساسي


أن تقاطع ( العمود 1- والصف ب ) هو 210 اذا هذا هو التخصيص للآله ( ب )

وتقاطع ( عمود 4 - وصف أ ) 170 وهو تخصيص الآله ( أ )

وكذلك ج = 220
د = 200

والله ولي التوفيق