السلام عليكم
حبيت انقل لكم المثال الناقص لقيته بالنت وصورته من كتابي ان شاء الله يفيد
مثــــال :
لدى مصنع للطوب الأحمر ثلاث مستودعات في أماكن مختلفة في جدة يعمل المصنع بطاقة أسبوعية مقدارها 170 طناً ويتلقى طلبات من أربعة مواقع مختلفة في جدة ( حي مشرفة 75 طناً ، حي الحمراء 35طناً ، حي النزهة 40طناً ، حي الجامعة 20 طناً ) وحيث أن تكاليف النقل تختلف حسب موقع المستودع ومكان الطلب ( كما هي موضحة في الجدول أدناه ) فإن مدير المستودع يرغب في معرفة أفضل طريقة
لتوزيع الطلبات بحيث تكون تكاليف النقل أقل ما يمكن .
من / إلى مشرفة الحمراء
النزهة
الجامعة
العرض
المستودع 1 9 30
7
0 6
0 5
0 30 0
المستودع 2 2 45
8 15
9
12
0 60
المستودع 3 4
0
3 20
10 40
8 20
80 40 20
الطلب 75
40
35
20
40
0 20
0 170
الحل الأولي بإتباع قاعدة الزاوية الشمالية الشرقية
وبذلك يكون إجمالي التكاليف :
= 30*9+45*2+15*8+3*20+40*10+20*8
= 270+90+120+60+400+160= 1100 ريال
ولكن هل هذا هو الحل الأمثل ؟ هل بالإمكان تخفيض التكلفة ؟ نعم يمكننا النظر في ذلك من خلال قيامنا بالمرحلة الثانية .وهي مرحلة تحسين الحل
من / إلى مشرفة الحمراء
النزهة
الجامعة
عرض
ي ص
المستودع 1 9
- 15
7
8
6
+ 15
5
1 30
0
المستودع 2
60
8
16 9
10
12
15
60
-7
المستودع 3 4
+ 9
3
35
10
- 25
8
20 80
4
الطلب 75 35 40 20 170
ف ع 9 -1 6 4
وهذي صورة المسأل من الكتاب وعذراً لردائة الصور 
