الى عندها بحوث عمليات مع الاستاذه امل تركستاني تتفضل

[Dawn near]

السلام عليكم

حبيت انقل لكم المثال الناقص لقيته بالنت وصورته من كتابي ان شاء الله يفيد


مثــــال :
لدى مصنع للطوب الأحمر ثلاث مستودعات في أماكن مختلفة في جدة يعمل المصنع بطاقة أسبوعية مقدارها 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


وهذي صورة المسأل من الكتاب وعذراً لردائة الصور