تمارين عن مسائل النقل و التخصيص

سلام

اليكم تمارين عن مسائل النقل و التخصيص

للتحميل من الرابط:
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]

ملاحظة : بعد الضغط على الرابط تفتح صفحة اعلانات اضغط على passer l'annonce في اعلى الصفحة بعد انتهاء العد النازلي وواصل التحميل من موقع 4shared

السلام عليكم

مشكورا سرورا

تحياتي

الشكر ليك حلومة على مرورك بالموضوع

مادة تحليل النظم
تمارين على مسائل النقل والتخصيص
د. عبدالسلام زيدان


التمرين الأول : لدينا ثلاث بلدان C ,B, A ترغب بحل مشكلة التكامل الزراعي في ثلاث منتجات P3,P2 P1 . عدد الهكتارات التي يطلب زراعتها من كل صنف P3 ,P2, P1 هي 92 و 28 و 30 على الترتيب وعدد الهكتارات المتوافرة في كل بلد C,B,A هي 90 و 12 و 48 على الترتيب و الجدول التالي يبين كلفة زراعة الهكتار في كل بلد:
P3 P2 P1
6 7 8 A
12 11 13 B
8 9 9 C



- يطلب صياغة المسألة على صورة مسألة نقل وحل المسألة.
- بعد الحصول على الحل اشرح مفهوم القيم التي حصلت عليها.

التمرين الثاني : يوجد في إحدى البلدان مصدران لإنتاج الطاقة S2 , S1 بطاقة إنتاجية 100 و 120 ولديها أربع مدن D4 , D3 , D2 , D1 تحتاج يوميا ل 80 و 50 و 70 و 20 ميجاوات على الترتيب وتبعد عن المركز الأول ب 220 و 180 و 150 و 100 كم وعن المركز الثاني ب 120 و 300 و 80 و 50 كم على الترتيب ، فإذا كانت كلفة نقل الميجاوات هي 10 وحدات نقدية / كم ، أعط الحل ذو الكلفة الدنيا للنقل بين المراكز و البلدان و قيمته واشرح دلالة النتيجة.

التمرين الثالث : حل مسائل النقل الثلاثة التالية بين مصادر الإنتاج والاحتياج باعتبار المعطيات المبينة

الإنتاج 4 3 2 1
18 21 12 25 13 A
B 18 23 14 9 27
C 23 15 12 16 21
ا17 23 12 14لاحتياج

الإنتاج 4 4 3 2 1
40 9 5 4 6 7 A
B 8 5 6 7 8 30
C 6 8 9 6 5 20
D 5 7 7 8 6 10
ا 5 20 15 30 30 لاحتياج


الإنتاج 3 2 1
10 7 1 5 A
B 6 4 6 80
C 3 2 5 15
ا 50 20 75 الاحتياج


التمرين الرابع : موقع على الانترنت يعنى بالراغبين بالزواج حيث تنظم البيانات الخاصة بالشباب والشابات وفق المعايير المطلوبة من قبلهم ، يقوم المكتب بإعطاء درجة التوافق بين كل شاب وشابة (درجة السعادة المتوقعة إذا صار نصيب ). بفرض وجود الدرجات التالية عن أربع شباب B2 , B1 , B4 , B3 و أربع شابات G1 ,G2 ,G3, G4:

G4 G3 G2 G1
8 5 1 11 B1
1 8 9 9 B2
10 5 3 10 B3
11 12 13 1 B4

تهدف المسألة إلى تعيين التوافق الأنسب بين الشباب والشابات بحيث يكون مجموع درجات السعادة لكل الأزواج أعظمياً . ضع ما سبق كمسألة تخصيص و أوجد الحل. (انتبه إلى كون تابع الهدف هو تكبير القيمة).

التمرين الخامس: لدينا ثلاث خزانات ماء للشرب بكميات توريد يومية قدرها 15 و 20 و 25 مليون ليتر على الترتيب . ينبغي علينا يومياً تزويد المدن الأربع D , C , B , A باحتياجاتها البالغة 8 و 10 و 12 و 15 وتعطى كلفة الضخ كما يلي

D C B A
5 4 3 2 1
2 5 2 3 2
3 2 1 4 3

استخدم خوارزمية النقل لتعيين جدولة الضخ الأرخص ، مع العلم أن كميات المياه الزائدة تخزن دون أي تكلفة.






التمرين السادس : حل مسائل التخصيص التالية باعتبار المعطيات المبينة تعبر عن الكلف والهدف هو تصغير الكلفة النهائية.

A4 A3 A2 A1
6 5 6 9 S1
5 9 8 6 S2
8 6 7 8 S3
5 8 7 7 S4


A3 A2 A1
10 6 8 S1
6 9 11 S2
5 7 4 S3


D4 D3 D2 D1
17 14 13 15 A
13 15 12 11 B
11 10 12 13 C
16 14 17 15 D


D5 D4 D3 D2 D1
6 5 10 6 4 A
4 5 - 4 7 B
2 6 9 6 - C
3 2 7 3 9 D

(انتبه إلى عدم إمكانية تخصيص C إلى D1 و عدم إمكانية تخصيص B إلى D3 وكون عدد الموارد لا يساوي عدد المصادر)