[سحس خواجي]

الحل الأولي باستخدام طريقة أقل تكلفه

على نفس المثال السابق ..
1- قاعده : نختارالخليه الأقل تكلفه ونشحن منها أكبركميه
2- بالنظرللجدول السابق , نجد أقل تكلفه نقل هي 2ريال , تكلفة شحن من المستودع الثاني الى حي مشرفه
3- نشحن أكبر كميه لحي مشرفه (مطلوب75) , نشحن الكميه المعروضه في المستودع الثاني (60)
4- ننقص 60 من صف العرض وعامود الطلب , يصيرالصف صفر والعامود باقي 15
5- قاعده: عندما تصبح قيمة الصف صفر نشطب الصف

مشرفه

الحمراء

النزهه

الجامعه

عرض

المستودع 1

9

99
7

10

6

20

5




30 10
صفر

المستودع2

60

2



8


9


12


60 صفر

المستودع3

15

4

35

3

30

10


8


80 45
30 صفر

الطلب

75

15

صفر

35

صفر

40

30

صفر

20

صفر

170

6- بالنظرللجدول مره أخرى نجد أقل قيمة نقل 3ريال, تكلفه شحن من المستودع3 الى حي الحمراء
7- نشحن منها أكبركميه طلب ممكنه لحي الحمراء 35
8- ننقص 35 من العرض والمتبقي 45 , ومن الطلب فيصبح صفر
قاعده عندما ييصبح قيمة العامود صفر نشطب العمود
الباقي تحليها بنفس الطريقه
بالتووووووفيييييييق للجمييييييييع