Professional Documents
Culture Documents
نموذج النقل
نموذج النقل
في هذه المحاضرة نبحث كيفية توزيع منتجات من أماكن توزيع(المنابع )originesإلي أماكن
مصنع محل االستهالك( )destinationsبحيث نحقق أقل تكلفة .
2 مصنع
1
1
نموذج النقل هو التوزيع األمثل للكميات الموجودة بأقل تكلفة
2
مصنع
المعلومات التي يجب أن تتوافر لكي يمكن الحل بنموذج النقل :
3
3
-1تحديد المنابع و الكمية المتاحة من كل منبع في فترة معينة
-2تحديد أماكن الوصول و الكمية المطلوبة لكل منها في نفس الفترة
-3تكالف النقل للوحدة من كل منبع إلي كل نقطة وصول مع مراعاة أننا نفترض وجود عالقة
خطية بين المتغيرات بمعني أن تكاليف النقل تتناسب طرديا مع عدد الوحدات التي سوف يتم
شحنها بمعني أن تكاليف شحن الوحدة ثابتة بالنسبة لنفس المكان و ال تختلف باختالف الكمية
المشحونة
افتراضات استخدام نموذج النقل:
مثال :
لديك أربع مصانع a,b,cحيث aينتج 60وحدة و bينتج 40وحدة و cينتج 50وحدة كما يوجد ثالث
مستهلكين 1و2و 3حيث 1يطلب 50بينما 2يطلب 20بينما 3يطلب 80
بينما يتضح فيما يلي تكاليف شحن الوحدة من كل منبع إلي كل نقطة وصول
150
demand 50 20 80
150
ملخص الحل :
150
demand 50 20 80
150
150
demand 50 20 80
150
150
demand 50 20 80
150
1 2 3 supply
150
demand 50 20 80
150
150
demand 50 20 80
150
في هذه الطريقة نستخدم مقياس جديد يسمي الجزاء penaltyحيث يعبر عن الخسارة
خطوات الحل كما يلي :
-1احسب الفرق بين أقل اثنين من تكاليف الشحن في كل صف و كل عمود و ضعهما في مربع
جديد يضاف لكل صف وكل عمود و سميهما penalty
-2حدد العمود أو الصف الذي به أكبر جزاء ثم حدد أقل تكلفة شحن في هذا الصف أو العمود ثم
ضع بها أكبر كمية ممكنة و احذف الصف أو العمود الموجود الموجود فيه
-3كرر الخطوتين السابقتين دون االلتفات إلي ما تم شطبه.......وهكذا حتي ينتهي الحل .
penalty
1 2 3 supply
1
17 10 6
a 60 4
150
demand 50 20 80
150
150
demand 50 20 80
150
ثم بعد ذلك أنه بقي الصف aفقط نريد ملئه عن طريق ملء الخلية a-3وكذلك a-2
150
demand 50 20 80
150
150
demand 50 20 80
150
1000
demand 300 200 400 100
10000
0
-2عمل نموذج حل ابتدائي بطريقة الركن الشمالي الغربي
1000
300 200 400 100
demand 10000
0
1000
300 200 400 100
demand 10000
0
ثم نحسب التكلفة الكلية كما يلي :
المربع الكمية التكلفة
a-2 150 150*15=2250
b-1 200 200*10=2000
b-2 50 50*13=650
c-3 150 150*2=300
c-4 100 100*1=100
d-1 100 100*50=5000
d-2 50 50*60=3000
d-3 250 250*70=17500
بالتالي التكلفة الكلية=30800
ثالثا طريقة فوجل للتقريب
1000
300 200 400 100
10000
demand
0
5 6 15 2
Faculty of Engineering
Shebin El-Kom
Report on
حل مسألة نموذج النقل
اعداد :
أحمد خالد محمد أبوالسعود خضير
الفصل :
1
مقدم إلي :
دكتور مهندس /عمر شوكت الشين