المحاضرة العاشرة - تخطيط ومراقبة انتاج 7/5/2012 - الساعة 11 صباحا ثانيا : طريقة التخصيص :- ان الطريقة الثانية التى تستخدم فى عملية التح...
المحاضرة العاشرة - تخطيط ومراقبة انتاج 7/5/2012 - الساعة 11 صباحا
ثانيا : طريقة التخصيص :-
ان الطريقة الثانية التى تستخدم فى عملية التحميل هى التخصيص و التى تعتمد على اساليب واجراءات البرمجة الخطية من حيث وضع وتحديد نموذج رياضى بين دالة الهدف و القيود المفروضة على تحقيق الاهداف .
مثال ..
ثانيا : طريقة التخصيص :-
ان الطريقة الثانية التى تستخدم فى عملية التحميل هى التخصيص و التى تعتمد على اساليب واجراءات البرمجة الخطية من حيث وضع وتحديد نموذج رياضى بين دالة الهدف و القيود المفروضة على تحقيق الاهداف .
مثال ..
تواجة إدارة التخطيط ومراقبة الإنتاج فى الشركة العربية للأثاث مشكلة تخصيص الأوامر التى وردت إليها دفعة واحدة ويرمز لها بلأرقام التالية 101؛ 1020؛ 103؛ 104 ؛ ويتوافر للشركة تسهيلات محددة فى شكل مراكز إنتاجية وهى 1؛2؛3؛4 وتختلف الأوامر والمراكز فى أعدادها وطاقتها وقد طلبت منك الإدارة معاونتها فى هذا الخصوص وذلك لتحديد التخصص الأمثل للأوامر على مراكز الإنتاج بطريقة تحقق أقل تكلفة وقد زودتك الإدارة بالمعلومات التالية :
ولأغراض الحل نقوم بعدة خطوات كالتالى :
* " الصفوف " نقوم بطرح أقل قيمة فى كل صف من جميع القيم الأخرى فى الصف نفسة
* " الأعمدة " نقوم بطرح أقل قيمة فى كل عمود من جميع القيم الأخرى فى العمود نفسة
* " وضع خطوط مستقيمة " نقوم بوضع خطوط مستقيمة لتغطية كل الصفوف والأعمدة التى بها خلايا صفرية
* " التطابق " إذا حدث تطابق بين عدد الخطوط المستقيمة الأفقية والرأسية وعدد المتغيرات (الأوامر & المراكز ) نكون قد وصلنا الى التطابق وعلى إستعداد للتحميل
* " التخصيص " فى هذة الخطوة نقوم بتخصيص اللأوامر على المراكز وبذلك نكون قد وصلنا إلى الحل الأمثل
الحل
بعد وضع الخطوط المستقيمة على الصفوف والأعمدة نقوم بعملية حذف لأقل مجموع قيم من الخلايا الباقية ( 2؛3) , (1؛5) , (4؛3) ولذلك نقوم بحذف القيم (2؛3) لان مجموعهما = (5) وهو الاقل
ونظراً لأن عدد الخطوط المستقيمة فى هذا المثال لا تساوى المراكز والاوامر فإننا نحتاج الى بضعة خطوات لحل تلك المشكلة وهى :
(1) يتم إختيار أقل قيمة من بين الأرقام غير المغطاة بخطوط مستقيمة سواء فى الصف أو العمود وهنا هو (1)
(2) طرح تلك القيمة من كل القيم غير المغطاة فى الجدول ووضعها فى جدول جديد
(3) نضيف هذا الرقم الى القيم المغطاة بتقاطع من الخطوط المستقيمة على الصف والعمود
(4) القيم التى تكون مغطاة بخط واحد فقط تنقل كما هى للجدول الجديد
وبعد ذلك يتم تخصيص الأوامر على المراكز المقابلة للصفوف التى بها خلية صفرية واحدة مثل الأمر 104 على مركز (2) وإستبعاد الصف والعمود
بعد الإستبعاد يتم نتخصيص الأموامر على المراكز الباقية التى بها خلايا صفرية واحدة مثل تخصيص الأمر 102 على المركز (1)
الشرح :
(1) بالبلدى احنا بندور فى الصفوف والاعمدة على الصف أو العمود اللى فية صفر واحد بس ومش مهم ترتيب الاوامر دلوقتى
هنلاقى الصف الرابع هوة اللى فية صفر واحد فى العمود (2)
يبقى الامر 104 هيتخصص على المركز (2)
وبعدين نحذف الصف الرابع والعمود الثانى خالص
يتبقى ثلاث صفوف وثلاث اعمدة صح ندور برضة على الصف أو العمود اللى فية صفر واحد بس
هنلاقى العمود (3) الصف الثالث هوة اللى فية صفر واحد بس
يبقى على الطول الامر 103 يتخصص على المركز (3)
وبعدين فى الاخر هنلاق العمود (4) فى الصف الاول فية صفر وفى نفس الوقت العمود (1) فى الصف الثانى فية صفر إذا يبقى الامر 101 يتخصص على المركز (4)
والامر 102 يتخصص على المركز (1)
وكدة خلصت الليلة كلها وشكراً لحسن الاستماع
