x
هدف البحث
بحث في العناوين
بحث في اسماء الكتب
بحث في اسماء المؤلفين
اختر القسم
موافق
المحاسبة
تطور الفكر المحاسبي
الافصاح والقوائم المالية
الرقابة والنظام المحاسبي
نظرية ومعايير المحاسبة الدولية
نظام التكاليف و التحليل المحاسبي
نظام المعلومات و القرارات الادارية
مواضيع عامة في المحاسبة
مفاهيم ومبادئ المحاسبة
ادارة الاعمال
الادارة
الادارة: المفهوم والاهمية والاهداف والمبادئ
وظائف المدير ومنظمات الاعمال
الادارة وعلاقتها بالعلوم الاخرى
النظريات الادارية والفكر الاداري الحديث
التطور التاريخي والمدارس والمداخل الادارية
وظيفة التخطيط
انواع التخطيط
خطوات التخطيط ومعوقاته
مفهوم التخطيط واهميته
وظيفة التنظيم
العملية التنظيمية والهيكل التنظيمي
مفهوم التنظيم و مبادئه
وظيفة التوجيه
الاتصالات
انواع القيادة و نظرياتها
مفهوم التوجيه واهميته
وظيفة الرقابة
انواع الرقابة
خصائص الرقابة و خطواتها
مفهوم الرقابة و اهميتها
اتخاذ القرارات الادارية لحل المشاكل والتحديات
مواضيع عامة في الادارة
المؤسسات الصغيرة والمتوسطة
ادارة الانتاج
ادارة الانتاج: المفهوم و الاهمية و الاهداف و العمليات
التطور التاريخي والتكنلوجي للانتاج
نظام الانتاج وانواعه وخصائصه
التنبؤ والتخطيط و تحسين الانتاج والعمليات
ترتيب المصنع و التخزين والمناولة والرقابة
الموارد البشرية والامداد والتوريد
المالية والمشتريات والتسويق
قياس تكاليف وكفاءة العمل والاداء والانتاج
مواضيع عامة في ادارة الانتاج
ادارة الجودة
الجودة الشاملة: المفهوم و الاهمية و الاهداف و المبادئ
نظام الايزو ومعايير الجودة
ابعاد الجودة و متطلباتها
التطور التاريخي للجودة و مداخلها
الخدمة والتحسين المستمر للجودة
خطوات ومراحل تطبيق الجودة الشاملة
التميز التنافسي و عناصر الجودة
مواضيع عامة في ادارة الجودة
الادارة الاستراتيجية
الادارة الاستراتيجية: المفهوم و الاهمية و الاهداف والمبادئ
اساليب التخطيط الاستراتيجي ومراحله
التطور التاريخي للادارة الاستراتيجية
النظريات و الانظمة و القرارات و العمليات
تحليل البيئة و الرقابة و القياس
الصياغة و التطبيق و التنفيذ والمستويات
مواضيع عامة في الادارة الاستراتيجية
ادارة التسويق
ادارة التسويق : المفهوم و الاهمية و الاهداف و الانواع
استراتيجية التسويق والمزيج التسويقي
البيئة التسويقية وبحوث التسويق
المستهلك والخدمة والمؤسسات الخدمية
الاسواق و خصائص التسويق و انظمته
مواضيع عامة في ادارة التسويق
ادارة الموارد البشرية
ادارة الموارد البشرية : المفهوم و الاهمية و الاهداف و المبادئ
التطور التاريخي لادارة الموارد البشرية
استراتيجية ادارة الموارد البشرية
الوظائف والتعيينات
الحوافز والاجور
التدريب و التنمية
السياسات و التخطيط
التحديات والعولمة ونظام المعلومات
مواضيع عامة في ادارة الموارد البشرية
نظم المعلومات
علوم مالية و مصرفية
المالية العامة
الموازنات المالية
النفقات العامة
الايرادات العامة
مفهوم المالية
التدقيق والرقابة المالية
السياسات و الاسواق المالية
الادارة المالية والتحليل المالي
المؤسسات المالية والمصرفية وادارتها
الاقتصاد
مفهوم ونشأت وعلاقة علم الاقتصاد بالعلوم الاخرى
السياسة الاقتصادية والمالية والنقدية
التحليل الأقتصادي و النظريات
التكتلات والنمو والتنمية الأقتصادية
الاستثمار ودراسة الجدوى الأقتصادية
ألانظمة الاقتصادية
مواضيع عامة في علم الاقتصاد
الأحصاء
تطور علم الاحصاء و علاقته بالعلوم الاخرى
مفهوم واهمية علم الاحصاء
البيانات الأحصائية
البرمـجـة الخـطيـة لمسألة البائع المتجول (حالة خاصة في التخصيص)
المؤلف:
د . كاسر نصر المنصور
المصدر:
ادارة العمليات الانتاجيـة (الاسس النظرية والطرائق الكميـة)
الجزء والصفحة:
ص177 - 180
2023-12-17
1065
4-3- مسألة البائع المتجول (حالة خاصة في التخصيص)
تتلخص هذه المسألة بمشكلة انتقال بائع من مكان معين (مراكز الانطلاق) ليزور (ن-1) مكان ، ثم يعود لمركز انطلاقه، شرط أن يتحقق ما يلي :
ـ زيارة كل مكان مرة واحدة.
ـ تكلفة السفر بين كل زوج من الأماكن يساوي ( ت ل ك)، علماً أنه ليس من الضروري أن يكون ت ل ك = ت ك ل.
ـ دالة الهدف إيجاد خطة الرحلة المثلى الذي يحقق أقل تكلفة ممكنة.
ـ أن خط الرحلة يتكون من (ن) مكان متتابع ، ويصل بين مكانين متتاليين طريق (وصلة).
ـ جميع الوصلات تشكل دائرة كاملة.
حل المسألة :
يمكن حل المسألة وفق خطوات خوارزمية أقرب جار Nearest Neighbor Algorithm بعد أن تحوّل المسألة إلى مسألة تعيين لها (ن) عمل، وتكلفة السفر هي تكلفة التعيين، واعتماد مبدأ اختيار أرخص وصلة متبقية على التوالي. والخطوات هي التالية :
1- تشكيل مصفوفة التكلفة من (ن) سطر و (ن) ،عامود و عناصر المصفوفة تمثل تكاليف السفر ت ل ك .. وحيث أن ت ل ك = Φ عندما ل = ك (تكلفة السفر بين نفس المكان معدومة).
2- استبدال عناصر القطر الرئيسي بأرقام كبيرة أكبر من أي رقم موجود في المصفوفة أو بإشارة -).
3- اختيار أصغر عنصر من عناصر المصفوفة ونضع حوله دائرة (في حالة تساوي بعض العناصر نختار أي منها كيفياً).
4- استبدال عناصر سطر وعامود العنصر الموضوع حوله دائرة بأرقام كبيرة أو إشارة (-)
5- نرسم جدول المصفوفة من جديد ونؤشر على أصغر عنصر، ونبدل عناصر سطره وعموده بأرقام كبيرة أو إشارة (-) . نتابع حتى تشكل الوصلات التي حصلنا عليها دائرة كاملة ، أي عندما يصبح عدد العناصر الموضوع حولها دائرة يساوي إلى عدد الأماكن التي سيزورها البائع بما فيها مكان الانطلاق ،عندئذ نكون قد وصلنا إلى الحل (الأقرب إلى الأمثل).
مثال (4-15) :
لدينا مصفوفة النقل لبائع بيتزا متجول، تتضمن الأماكن التي يتوجب زيارتها مرة واحدة (توصيل الطلبات) وتكاليف زيارة كل مكان.
هل كان الشيخ الوائلي يعلم؟!
مخاطر سهولة النشر ومجانية التواصل
زيارة الأربعين والإبداع في نصرة الإمام الحسين (عليه السلام)
EN