الجديد هاتف وعنوان المستشفى الأهلي - خميس مشيط, عسير - عائشة المرطة عن حياتها - عزت مصطفى العاني ولادته ونشأته - مزايا وعيوب شركات التوصية بالأسهم: وهل تصلح للمشروعات الصغيرة - اضطرابات حدة الإبصار ( الرؤية ) - زمرة (رياضيات) تعريف وتوضيح - سليمان بن جبيرول مسيرته - هرقل (فيلم 1997) أسماء مؤدو اصوات الشخصيات - هاتف وعنوان القفاري للادوات الصحية - المعذر, مدينة الرياض - تعيين المحتوى المائى للتربة الهدف من التجربة - طريقة عمل وصفة مخلل اللارنج بالملح الشهية - الصهاليل قبيلة الصهاليل - ليلى (مسلسل تركي) قصة المسلسل - اسباب وعلاج التهاب المفاصل الفيروسي عند الدجاج - فيروس تبرقش التبغ شكل الفيروس - زينب الضاحي عن حياتها - محاسبة إدارية مراحل تطور المحاسبة ونشأة المحاسبة الإدارية - مستحلب مزايا المستـحلبات - هاتف وعنوان شركة مكتب الكمال للاستيراد المحدودة - المطلق, الدمام - مزايا وعيوب شركات المساهمة وهل تصلح للمشروعات الصغيرة - [بحث جاهز للطباعة] بحث حول علم النفس اللغوى - - اضطراب الحركة النظمية دلائل وأعراض - طريقة عمل دجاج جلي جلي (هندي) لا تفوتك - طريقة عمل النقانق علي الطريقة اللبنانية من اشهر المطاعم - هاتف وعنوان مستشفى الأمير فهد بن سلطان - تبوك - جسم جينيفر قصة الفيلم - هاتف وعنوان مستوصف الحسام الطبي - خميس مشيط, عسير - هاتف وعنوان مستوصف الرعاية الطبية - عنيزه, القصيم - خطوط طيف الهيدروجين فيزياء - مي البلوشي عن حياتها - هاتف ومعلومات عن شركة المطرودي لتأجير السيارات بالرياض - تاريخ الحرب البيلوبونيسية تسونامي - التعليم في عصر محمد علي المدارس في عصر محمد علي - هل نزول الدم عند فض غشاء البكارة ضروري لمعرفة العذرية من عدمها؟ - الجيل الرابع من لغات البرمجة التاريخ - واتارو تاكاجي قصة حب في مقر شرطة المدينة - حمض السيناميك التواجد والإنتاج - يا حلوة مع السلامة (أغنية) Bella Ciao - حقيقة اجتماعية الحقيقة الاجتماعية لدوركايم - هاتف وعنوان مطبخ التوفيق - تبوك - بطنج أسماؤه واستعمالاته - مستشعر الحساسات الضوئية - مملكة القوط الشرقيين - سيينا غيلوري الأعمال - ماريانو خوسيه دي لارا أعماله المقالية - هاتف وعنوان مستشفى علوي تونسي وإخوانه - العزيزيه, مكة المكرمة - نمو ثانوي النمو الثانوي الشاذ - جواز السفر السوري أنواع جوازات السفر العربية السورية - الكمون لقتل النمل ولزيادة المنى عند الرجال - هاتف وعنوان مطابخ الأطلال - ابها, مدينة ابها - خارجيات الأجنحة التصنيف - [بحث جاهز للطباعة] الخصخصة وتقليص دور القطاع العام - - طريقة رز برياني بالخضار على طريقة مطعم شيزان عمل بطعم لذيذ لا تفوتكم - خريطة كارنوف شرح تطبيقي ومثال في كيفية استعمال الجدول - هيكلة فون نيومان مكونات الحاسب - مطثية كزازية تاريخها - الانحدار الخطي البسيط عمل خط الانحدار - تكبير الأرداف رفع المؤخرة البرازيلي - طريقة عمل خرشوف او ارضي شوكي محشوة باللحم من مطبخ الشيف منال العالم - بويراز كارايل (مسلسل) قصة المسلسل - لا مزيد من الدموع (مسلسل) قصة المسلسل - أسس وعناصر التربية الفنية أسس التصميم الفني - عوامر بنو خثعم - فحص سريري خطوات الفحص السريري - مضيف (طيران) تاريخ الضيافة الجوية - مؤلفات الإمام النووي مؤلفات الإمام النووي - زبيبة في الشمس القصة - دور شروكين تأريـخ المـدينة - كأس بن عرفة الفرق المشاركة - مدام دي سيفينيه تاريخها - هاتف وعنوان مستوصف الفرائضي الأهلي - النسيم, مدينة الرياض - القبضاي (مسلسل) قصة المسلسل - كليفتي (فيلم) قصة الفيلم - محمد المهدي المجذوب نسبه وتعليمه وعمله - بنو عدوان (زهران) النسب - طريقة عمل السليق الطائفي مثل المطاعم - وصفات اكلات طبخات كويتية - هاتف وعنوان مستوصف الجزيرة - النسيم, مدينة الرياض - تحليل الفرد - فريديريك فروبل لمحة عن حياته - نظرية التلقي المزدوج - شرح طريقة عمل باترون القميص الرجالي - الجحدلي اسمها - قبيلة حميان نسب قبيلة حميان وفروعها - [بحث جاهز للطباعة] نموذج مقدمة بحث جامعي , نماذج بحوث جامعية - - الاستعلام عن كفالات الأشخاص بالكويت - معدل الفائدة الاسمية الفرق بين معدل الفائدة الاسمي والحقيقي - طريقة عمل اصابع النسكافيه بطعم لذيذ - سفيرة من الريف (رواية) - اقناع ملخص الرواية - تفكير نقدي مهارات التفكير النقدي - نانا ميزوكي أدوارها في الأنمي - مخروط قوانين متعلقة بالمخروط - هيدريد أنواع الهيدريدات - سور القران لكل شهر من شهور الحمل - زان دالي القصة - الليبو موقع القبيلة - هاتف و عنوان مستشفى الرس العام و معلومات عنها بالقصيـم بالسعودية - جذام (قبيلة) نسب جذام - توفيق فكرت حياته - تحليل السلوك التطبيقي تعريف -
آخر المشاهدات طريقة تحضير الميرمية(أعشاب) بطريقة سهلة - هاتف وعنوان مستوصف محمد مبارك الطبي - النويعمه, محافظات الرياض - استديو تلفزيون أنواع الاستُديوهات - شرح طريقة عمل باترون القميص الرجالي - أحمد جودت باشا المرحلة الأولى - ملازم تحقيق مميزات شاغل هذه الوظيفة - منسج المنسج البسيط - [بحث جاهز للطباعة] مشروع تخرج محاسبة جاهزة doc , مشاريع تخرج محاسبة بكالوريوس - - معلومات هامة عن سلالة دجاج الفيومى - قائمة مغنيات لبنانيات قائمة - توماس شاو مؤلفاته - نصوص مقدسة تاريخ الكتب المقدسة - الحرف القرمزي الحبكة الدرامية - تشوهات قوامية - وصفة هائلة من الطب البديل لعلاج الإسهال والقيء بالاعشاب - أنثراسين الاستخدامات - هاتف وعنوان مندي البوادي - تبوك - إحداثيات نظام الإحداثيات الديكارتية أو الإحداثيات الكارتيزية - ابن الراوندي كتب ابن الراوندي - طريقة عمل عصيرالليمون الحامض المطبوخ بطعم لذيذ لا تفوتكم - تمسكنت فتمكنت (مسرحية) - أين عقلي (فيلم) قصة الفيلم - شيخ الإسلام مشيخة الإسلام في الدولة العثمانية - هاتف وعنوان مستوصف زهران الأهلي - الأطاوله, الباحة - هاتف وعنوان مؤسسة مفروشات العبد اللطيف - العليا, مدينة الرياض - نحل إيطالي - يوفوتيبل الأعمال - مزيج سلعي خصائص المزيج السلعي - منهج تقابلي الفرق بين المنهج المقارن والمنهج التقابلي - قبيلة مطالسة بطون القبيلة - هاتف وعنوان مستوصف فيصل الطبي - محاسن, الاحساء - جان دو لافونتين سيرته الذاتية - هدايا فروبل حركة فروبل - كفر رحتا الموقع - [بحث جاهز للطباعة] بحوث جاهزة اكثر من (40 بحث ) - - محاسبة إدارية مراحل تطور المحاسبة ونشأة المحاسبة الإدارية - الأنقرياب نسبهم - محماس المحماس في الثقافة البدوية - مزايا وعيوب شركات المساهمة وهل تصلح للمشروعات الصغيرة - هاتف ومعلومات عن مستوصف فارس الجزيرة لطب الأسنان بالرياض - محصرات قنوات الكالسيوم آلية فعلها الدوائي - ايهما افضل تربية الدجاج في البطاريات ام على الارض - هاتف وعنوان السريع للمفروشات - بريده, القصيم - قلاب (إلكترونيات) أنواع القلابات - دوري أبطال آسيا سجل الأبطال - بطنج أسماؤه واستعمالاته - وستارية كثير الأزهار - [بحث جاهز للطباعة] اجدد بحث مفصل عن الكلى والغسيل الكلوى - - أسرة عبد العزيز بن عبد الرحمن آل سعود غير معروفة والدتهم - [بحث جاهز للطباعة] ملخص بحث الصحافة الإلكترونية للباحث محمد عباس محمد عرابي - - فراغات حاصل الضرب القياسى وفراغات هيلبرت تعريف - رايون كيف يُصنع الرايون - هيدريد أنواع الهيدريدات - نص السردي (أدب) الفرق بين الكاتب والشخصية والسارد - فضيلة سعدان ميلادها و طفولتها - هاتف مدرسة الشيخ عبدالله الجارالله ابتدائي و معلومات عنها بمنطقة الرياض بالسعودية - إدارة نظم المعلومات للقوات المسلحة (مصر) مهام الإدارة - معلومات هامة عن سلالة دجاج الجميزة - هاتف وعنوان شركة امريكانا للأغذية - المصفاه, مدينة الرياض - خوسيه دي إسبرونثيدا مسيرته الأدبية - تصنيف مكتبة الكونغرس دوافع ظهور خطة تصنيف مكتبة الكونجرس - الجيش الوطني الموريتاني المعدات - هاتف وعنوان مستوصف الدوحة الأهلي - الظهران, الدمام - هاتف وعنوان مستوصف العروبة الطبي - الشفا, مدينة الرياض - ما قبل الرفائيلية رواد مدرسة ما قبل الرفائيلية - هاتف وعنوان مطبخ الرياض - الشفا, مدينة الرياض - تخطيط اجتماعي خصائص التخطيط - [بحث جاهز للطباعة] بحث علمي جاهز عن الكربوهيدرات - - هاتف وعنوان شركة المراعي للمواد الغذائية - خميس مشيط, عسير - الصهاليل قبيلة الصهاليل - هاتف وعنوان مستوصف الفرائضي الأهلي - النسيم, مدينة الرياض - هاتف وعنوان مطعم عالم البخاري - ينبع الصناعيه, ينبع - هاتف وعنوان مطعم المراسيم - العزيزيه, مدينة الرياض - شرح العقائد النسفية (كتاب) محتوى الكتاب - هاتف وعنوان المطبخ المثالي للولائم - المزاحميه, محافظات الرياض - المعالم السياحية والمواقع الأثرية في باريس النصب التذكارية والشرفية ومباني الديكور - الباحث الشامل نبذة عن الباحث الشامل - هاتف وعنوان مطعم الشراع - الشفا, مدينة الرياض - للاستعلام عن رقم هاتف بالكويت عن طريق الانترنت - مئير توبيانسكي - هاتف وعنوان مستوصف إسلام الطبي - طريق مكه, جدة - فلاد الثالث المخوزق الاسم - احتفالات وأعياد يمنية أعياد وعطل رسمية لكل اليمنيين - الية صناعة الكبسولات الصلبة الجيلاتين الخام - جيس فروعها - أعداد أولية فيما بينها خصائص - تميم بن مقبل - [بحث جاهز للطباعة] منهج علمي - - طريقة عمل صلصة الباربكيو من حلقات برنامج منال العالم - زمرة الدائرة تعريف مبسط - محمد عبدالعزيز الراجحي محمد بن عبد العزيز الراجحي - إلوي ألفارو السيرة الذاتية - عدد السعرات الحرارية في سمك الزبيدي والطاقة والقيمة الغذائية - مادة خزفية تصنيف المواد السيراميكية - فيصل بن لبده نسبه - النمر المقنع القصة - فيشور حدود بلدة فيشور - طريقة عمل الحلاوة الرمليـــــة العراقية بالصور - محمد بن حجاب بن نحيت ولادته ونشأته - هاتف وعنوان مطعم الشلال - الخبر, مدينة الخبر - عين الصوينع (الدوادمي) - النبر في اللغة العربية النـّبر عند المحدثين - بيتشيشي (جائزة) سجل الفائزين - خلطة منزلية لعمل شامبو البيض - عظم وظيفة العظم - هاتف وعنوان محل غاز الراشد - سكاكا, الجوف - هاتف وعنوان مطعم الغزالة - الحايط, حائل - الروتاميتر القوي المؤثرة على الجسم العائم - قاعدة سمبسون استنتاج القاعدة - ستارة المسرح أنواع ستائر العرض - روث بندكت مؤلّفاتها - جامع حاج جودت رفعت الاسعدي - هاتف وعنوان مستوصف المشافي - الهفوف, الاحساء - ارقام هواتف و عناوين شركة الساير للسياحه والسفر - دليل مكاتب الرحلات بالكويت - ياكوفليف ياك-141 - علاء الدين (حكاية) ملخص الحكاية - هيروشي كاميا أدواره في الأنمي - الجميح الأسدي الاختلاف في اسمه واسم أبيه - هواتف مستشفى رجال المع و معلومات عنها بعسير بالسعودية - [بحث جاهز للطباعة] نموذج مقدمة بحث جامعي , نماذج بحوث جامعية - - صلالة عدد السكان - هاتف وعنوان مستوصف البرجس الأهلي - عفيف, محافظات الرياض - هاتف وعنوان مؤسسة المقبل للأجهزة الكهربائية - بريده, القصيم - قناع الليمون لبشرة جميلة - [بحث جاهز للطباعة] قائمة بعناوين مشاريع التخرج لتخصص الرياضيات - - إقليم الخميسات المناطق الكبرى - دي ستايل المبادئ والتأثيرات - تدوير ضوئي التدوير الضوئي وتغيير زاوية الاستقطاب - محرك احتراق خارجي أنواع محركات الاحتراق الخارجي - الحوار المسرحي الحوار الخارجي - تسدية مفاهيم أساسية - هاتف وعنوان مطابخ الأطلال - ابها, مدينة ابها - وصل أجزاء المنتجات الوصلات المؤقتة - إجهاد متبقي خطر الإجهادات المتبقية - التعليم في عصر محمد علي المدارس في عصر محمد علي - هواتف مكتب التنمية للاستشارات الهندسية ومعلومات عنه بالسعودية - جغرافيا إقليمية مفهوم الجغرافيا الإقليمية - حيود استعمالات الحيود - هيكلة فون نيومان مكونات الحاسب - هاتف وعنوان مكتب الزهير للإستقدام - خميس مشيط, عسير - هاتف ومعلومات عن مطعم الناجي بالرياض - هاتف وعنوان مفروشات العامر - العليا, مدينة الرياض - تركيب نسيجي التراكيب النسيجية الرئيسية - هاتف وعنوان مطعم المركاز - محايل, عسير - ما هى واجبات المسعف - دورة تعليم الاسعافات الاولية - هاتف وعنوان مركز بن فاضل لبيع الأجهزة الكهربائية - تبوك - متسلسلة تايلور وماكلورين متسلسلة تايلور المنتهية - طريقة تحضير كيكة السميد المحمص هشة ولذيذة خطوة بخطوة - طريقة عمل طبخة القدره الخليليه من مطبخ منال العالم - سبائك الألومنيوم سبائك الالومنيوم الاخرى اضافات الالومنيوم الاخرى - دالة بيتا الخصائص - مزايا أن تكون خجولا (فيلم) القصة - طريقة عمل اللذ شوكولاته ساخنه لا تفوتك - فحص سريري خطوات الفحص السريري - تهوية داخلية العمارة الداخلية وتهوية المبنى - يوساكو كودو الحلقات التي ظهر بها يوساكو كودو - جيون الكترونيك منتجات الشركة - هاتف وعنوان مستشفى السلامة - الخبر, مدينة الخبر - [بحث جاهز للطباعة] أجدد بحث تربوي عن الهدر المدرسي - - النفس البشرية (تكوينها واضطراباتها وعلاجها) مواضيع الكتاب - شيب فايل مكونات الملف - حلاوة الجبن وصفة حلاوة الجبن - مرصد جوي أنواع المحطات - أناتولي - مكونات النظارة الطبية - المناولة اليدوية مخاطر المناولة اليدوية - [بحث جاهز للطباعة] طرائق التدريس - - خيط دلائل جودة الخيط - هاتف وعنوان مطابخ الهناء - خميس مشيط, عسير - قبيلة العبريين نبذة عن القبيلة - طريقة اعداد دجاج تاكو هت بالذ طعم خطوة بخطوة - رسوم الأطفال رسومات الأطفال - اسباب وجود ماء خلف الرحم - سليق (طعام) المعلومات الغذائية - محتوى حراري تعريف - هاتف وعنوان شركة عبد الله علي الضامن واولاده - القطيف, الدمام - هاتف وعنوان المستشفى التخصصي بأبها - ابها, مدينة ابها - هاتف وعنوان مطبخ السماحة - الطائف المركزي, الطائف - فلسفة هلنستية - قائمة أسماء العناصر الكيميائية وأصلها - هاتف وعنوان مستوصف عكاظ - تبوك - هاتف و معلومات عن مطعم الهناء البخاري بالمدينة المنورة - جامعة نيويورك أبوظبي الحرم الجامعي و المواقع - هاتف وعنوان مستشفى عبيد التخصصي - الملز, مدينة الرياض - نواف عودة - هاتف و عنوان مستشفى الرفيعة و معلومات عنها بالمنطقة الشرقية بالسعودية - قائمة الرموز المستخدمة في الفيزياء اللاتينية - الأهمية الاقتصادية للبكتيريا إنتاج العقاقير الطبية - طريقة تحضير إنجلش كيك على طريقة منال العالم خطوة بخطوة - هاتف ومعلومات عن مستوصف البترجي 2 بالمدينة المنورة - تفسير الجيلاني عرض الكتاب - هاتف وعنوان مطعم النجوم - حائل, حائل - طريقة تنظيف مفاتيح الكهرباء بالصور - نموذج الشلال تاريخ النموذج - هاتف وعنوان مستوصف سلامات - حائل - هاتف وعنوان المطعم السعودي - خميس مشيط, عسير - كلوريد الكوبالت الثنائي الخواص - هاتف وعنوان مستوصف آل مترك - المزاحميه, محافظات الرياض - ناعورة الهواء (مسلسل) طاقم العمل - أكاديمية هاي ليفل للطيران شروط القبول -
اليوم: الخميس 28 مايو 2020 , الساعة: 12:39 م


اعلانات

محرك البحث


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

آخر تحديث منذ 1 يوم و 13 ساعة 288 مشاهدة

اعلانات
عزيزي زائر الموقع تم إعداد وإختيار هذا الموضوع برمجة الأعداد الصحيحة الشكل القياسي والمتعارف عليه للبرمجة الخطية الصحيحة فإن كان لديك ملاحظة او توجيه يمكنك مراسلتنا من خلال الخيارات الموجودة بالموضوع.. وكذلك يمكنك زيارة القسم وتصفح المواضيع المتنوعه... آخر تحديث للمعلومات بتاريخ اليوم 26/05/2020

الشكل القياسي والمتعارف عليه للبرمجة الخطية الصحيحة


البرمجة الخطية الصحيحة في الشكل المُتعارف عليه يُعبر عنها كالتالي مرجع كتاب الأخير1 Papadimitriou الأول1 C.H. الأخير2 Steiglitz الأول2 K. العنوان Combinatorial optimization algorithms and complexity سنة 1998 الناشر Dover مكان Mineola, NY الرقم المعياري 0486402584

egin


& ext maximize && mathbf c ^mathrm T mathbf x \

& ext subject to && A mathbf x le mathbf b , \

& && mathbf x ge mathbf 0 , \

& ext and && mathbf x in mathbb Z ,

end ,
والبرمجة الخطية الصحيحة بالشكل القياسي يُعبر عنها كالتالي


egin


& ext maximize && mathbf c ^mathrm T mathbf x \

& ext subject to && A mathbf x + mathbf s mathbf b , \

& && mathbf s ge mathbf 0 , \

& ext and && mathbf x in mathbb Z ,

end
بحيث أن المُدخلات ال C , B عبارة عن متجهات وال A عباره عن مصفوفة تحتوي على قيم صحيحة

لاحظ أنه مشابه للبرمجة الخطية . البرمجة الخطية الصحيحة التي ليست في الشكل القياسي يمكن تحويلها إلى الشكل القياسي [//en.wikipedia.org/wiki/Simplex_algorithm Standard_form]

عن طريق حذف شرط عدم التساوي بإضافة متغير إضافي للمعادلة وإستبدال المتغيرات الغير مُقيدة بالإشارة بالفرق بين متغيرين مقيدين بالإشارة .


مثال


الشكل التالي يوضح المسألة التالية

IP polytope with LP relaxation.png 350 IP polytope with LP relaxation





egin

max & ext y \

-x +y & leq 1 \

3x +2y & leq 12 \

2x +3y & leq 12 \

x,y & ge 0 \

x,y & in mathbb Z

end


النقاط الصحيحة للحل هي الموضحة باللون الأحمر في الشكل المقابل بينما الخط المتقطع الأحمر يُعبِر عن شكلهم المُحدب ، الذي هو عبارة عن مجسم صغير يحتوي على كل هذه النقاط .

الخطوط الزرقاء مع المحاور تُعبِر عن مجسم للبرمجة الخطية البسيطة المُعطى بشروط عدم التساوي .

الهدف من الأمثَلَه هو تحريك الخط الأسود المُنقَّط أعلى مايمكن بشرط أن يضل ملامس للمُجسم . نقاط الحل الأمثل لهذه المسألة هي (1,2) و (2, 2) حيث أن قيمة دالة الهدف في النقطتين السابقتين هي القيمة 2.

الحل الوحيد الأمثل التي تصل فيه الدلة إلى حالة الإستقرار وتكون برمجة خطية غير مقيده هو (1.8, 2.8) حيث أن قيمة دالة الهدف في النقطة السابقة هي القيمة 2.8

لاحظ أنه إذا قرَّبنا قيمة دالة الهدف (2.8) إلى أقرب عدد صحيح (3) من الشكل نلاحظ أنه خارج منطقة الحل .


المتغيرات


البرمجة الخطية الصحيحة المختلطة عباره عن مسألة تحتوي على متغيرات بعضها مُقيده بأن تكون صحيحة والبعض الآخر مسموح لها بأن تكون غير صحيحة .

البرمجة الخطية صفر- واحد هي المسألة التي تتضمن متغيرات مُقيدة بأن تكون صفر أو واحد . لاحظ أن المتغيرات الصحيحة المحدودة يمكن أن يُعبَر عنها كخليط من المتغيرات الرقمية مرجع كتاب الأخير Williams الأول H.P. العنوان Logic and integer programming series International Series in Operations Research & Manag ent Science سنة volume 130 الرقم المعياري 978-0-387-92280-5 ، على سبيل المثال ، مُعطى متغير صحيح 0le xle U ، المتغير يمكن أن يُعبَر عنه بإستخدام lfloor log_2U
floor+1 المتغيرات الرقيمة





x x_1+2x_2+4x_3+ldots+2^ lfloor log_2U
floor x_ lfloor log_2U
floor+1 .



مثال للمسائل التي يمكن صياغتها كبرمجة خطية صحيحة


العديد من المسائل يمكن صياغتها بشكل برمجة خطية صحيحة



  • سفريات مندوب المبيعات [//en.wikipedia.org/wiki/Travelling_salesman_probl Integer_linear_programming_formulation]

  • تحديد نقاط التقاطع [//en.wikipedia.org/wiki/Vertex_cover ILP_formulation] و [//en.wikipedia.org/wiki/Covering_probl s]

  • مجموعة ومشاكل التغليف [//en.wikipedia.org/wiki/Set_packing Integer_linear_program_formulation] و [//en.wikipedia.org/wiki/Packing_probl s]

  • تحقيق الدوال المنطقية [//en.wikipedia.org/wiki/Boolean_satisfiability_probl ]


بما أن حلول البرمجة الخطية الصحيحة يمكن التأكد منها بإستخدام كثيرة الحدود الموجودة في مسألة كثيرة حدود غير قطعية كاملة والمسألة الغير حتمية متعددة الحدود يمكن أن تُختَزل بواسطة دالة كثيرة حدود إلى البرمجة الخطية الصحيحة ، إذا البرمجة الخطية الصحيحة هي مسأله غير حتمية متعددة الحدود .


التطبيقات


هناك سببان رئيسيان لإستخدام المتغيرات الصحيحه عند تصميم المسائل كبرمجة خطيه



  1. المتغيرات الصحيحه تمثل الكميات التي نستطيع أن نعبر عنها بأعداد صحيحه فقط ، على سبيل المثال ، ليس من الممكن صناعة 3.7 من السيارات

  2. المتعيرات الصحيحه تمثل قرارات يجب أن تأخذ قيم صفر أو واحد .



هذه الإعتبارات بتظر بشكل مستمر في الحياة العملية وبالتالي البرمجة الخطية الصحيحه يمكن أن تستخدم في عدة تطبيقات بعضها سنتطرق للحديث عنها بشكل مختصر كما يلي

التخطيط الإنتاجي


البرمجة الخطية المختلطه لها العديد من التطبيقات في الإنتاج الصناعي . أحد الأمثله المهمة وهو تخطيط الإنتاج الزراعي الذي يشمل تحديد العائد الإنتاجي للعديد من المحاصيل المشتركة في المصادر ، على سبيل المثال ، ( الأرض والعمل والأسمده … إلخ ). دالة الهدف هنا هي زيادة الإنتاج الكُلي بشرط عدم زيادة المصادر المتوفره . في بعض الحالات يمكن أن يُعبر عنها كمسألة برمجة خطيه ، لكن المتغيرات لابد أن تكون أعداد صحيحه.

الجدولة الزمني


هذه المسائل تقدم خدمه في جدولة خطوط النقل، على سبيل المثال ، هذه المسألة تُستخدم في مترو الأنفاق لتحديد مسارات مختلفه في أوقات محدده يتم التعامل معها من قِبَل السائقين. المتغيرات التي تؤثر على القرار تُعبر ما إذا كان السائق سوف يسلك هذا الطريق أو لا .

الخوارزميات


الطريقة البسيطة لحل مسائل البرمجة الخطية الصحيحة هي خذف القيد الذي فيه x عباره عن رقم صحيح، الحل المكافئ للبرمجة الخطية الصحيحة (يُسمى البرمجة الخطية الصحيحة الغير مقيدة [//en.wikipedia.org/wiki/Linear_programming_relaxation]) وبعد ذالك يتم تقريب مدخلات الحلول لهذه المسألة . لكن ليس من الضروري أن تكون هذه هي الحلول الأمثل ، ولايمكن أن تكون حتى ضمن نطاق الحل، ممكن أنها لا تحقق بعض القيود.

إستخدام أحادية النمط الكاملة


بينما في الصيغة العامة الحل لمسألة البرمجة الخطية الغير مُقيدة لاتضمن بأن تكون مُثلى، لو البرمجة الخطية الصحيحة بالشكل التالي

maxmathbf c ^mathrm T mathbf x
بحيث ان Amathbf x mathbf b where A, mathbf b , and mathbf c
حيث أن ال A, B, C أعداد صحيحة وال A أُحادية النمط، بعد ذالك كل الحلول الأساسية الممكنة تكون أعداد صحيحة. بناء على ذالك ، الحل الناتج من طريقة التبسيط (برمجة) نضمن بأن يكون عدد صحيح. لتوضيح أن كل الحلول الأساسية الممكنة تكون أعداد صحيحة نفرض أن ال x هو حل أساسي عشوائي ضمن نطاق الحل

وبما أن ال mathbf x يكون في نطاق الحل ونحن نعرف أن ال mathbf x نفرض ان Amathbf x mathbf b . Let mathbf x _0 [x_ n_1 ,x_ n_2 ,cdots,x_ n_j ]هي عبارة عن العناصر المكافئة للأعمدة الأساسية التي تُعبر عن الحلول الأساسية mathbf x . بتعريف الأساسيات ، هناك بعض المصفوفات الجزئية المربعة B من A مع أعمدة خطية مستقلة مثال ذالكB of
A من هنا أعمدة ال B تكون مستقلة خطية وال B مربعة ، ال B لديها معكوس ، وبالتالي حسب الفرض ال B أحادية النمط ،وبالتالي المحددة
det(B) pm1 وأيضا بما أن B لديها معكوس ولذالك mathbf x _0 B^ -1 mathbf b بتعرف ال B^ -1 frac B^ adj det(B) pm B^ adj لاحظ أن B^ adj يرمز لمقلوب [//en.wikipedia.org/wiki/Adjugate_matrix] ال B وتكون أعداد صحيحة بسبب
أن ال B أعداد صحيحة . ولذالك




egin

&Rightarrow B^ -1 pm B^ adj ext is integral. \

&Rightarrow x_0 B^ -1 b ext is integral. \

&Rightarrow ext Every basic feasible solution is integral.

end


كل الحلول الأساسية الممكنة أعداد صحيحة .

وبالتالي إذا المصفوفه A التابعة للبرمجة الخطية تكون أحادية النمط ، بدلا عن إستخدام خوارزميات البرمجة الخطية الصحيحة ، الطريقة البسيطة يمكن أن تستخدم لحل البرمجة الخطية الغير مُقيدة والحل يكون عباره عن أعداد صحيحة .

الخوارزميات الدقيقة


عندما المصفوفة A لاتكون أحادية النمط ، هناك تغيٌر في الخوارزميات التي تُستخدم في حل البرمجة الخطية الصحيحة بشكل دقيق .

أحد أصناف الخوارزميات طرق تقاطع المستويات [//en.wikipedia.org/wiki/Cutting-plane_method] التي تعمل على حل البرمجة الخطية الغير مقيده ومن ثم إضافة القيود الخطية التي تقود الحل بإتجاه الأعداد الصحيحة بدون إستثناء أي من نقاط الحل الصحيحة الممكنة.

صنف اخر من الخوارزميات يكون متغير من الفرع والحد [//en.wikipedia.org/wiki/Branch_and_bound] .علي سبيل المثال الفرع والقطع [//en.wikipedia.org/wiki/Branch_and_cut] يضم الصنفين السابقين . خوارزميات الفرع والحد تمتلك عددا من المميزات اكثر من الخوارزميات التي تستخدم فقط المستويا المتقاطعة. واحدة من ميزات هذه الخوارزميات أنها تعطينا على الأقل حل واحد صحيح بطريقة سريعة في نطاق الحل وليس من الضروري أن يكون حل أمثَل.

علاوة على ذالك حلول البرمجة الخطية الغير مقيدة يمكن أن تُستخدم لتقييم أسواء حالة تٌحدد بعد الحل الناتج عن الحل الأمثل. أخيرا، طُرق الفرع والحد يمكن أن تُستخدم لكي تعطينا العديد من الحلول المُثلى

Lenstra in 1983 يوضح H.W.Lenstra, Integer programming with a fixed number of variables , Math atics of operations research, Vol 8, No 8, Nov ber 1983 أنه عندما يكون عدد المتغيرات ثابت ، فإن البرمجة الصحيحة يمكن أن تُحل بإستخدام كثيرة الحدود.


ُطرق الحدس المهنية


بما أن البرمجة الخطية الصحيحة هي مسألة كثيرة حدود غير قطعية كاملة ، فإن الكثير من المسائل تكون مُعقدة وبالتالي طُرق الحدس المهني لابد أن تُستخدم بديلا عنها، على سبيل المثال البحث المقارب يمكن أن يُستخدم للبحث عن حلول للبرمجة الخطية الصحيحة cite journal last Glover first F. Tabu search-Part II journal ORSA Journal on computing year 1989 volume 1 issue 3 pages 4–32 doi 10.1287/ijoc.2.1.4 ، لإستخدام البحث المقارب لحل البرمجة الخطية الصحيحة ، فإن الخطوات يمكن أن تُعرف بزيادة أو نقصان المتغيرات الصحيحه المقيده في نطاق الحل، بينما نحافظ على كل المتغيرات المتبقيه ثابته .
الذاكرة القصيرة يمكن أن تحتوي على الحلول المُجربة سابقا بينما الذاكرة المتوسطة يمكن أن تحتوي على قيم للمتغيرات الصحيحة المقيَدة الناتجة من قيم دالة الهدف.

أخيرا الذاكرة طويلة المدى يمكن أن توجه البحث بإتجاه القيم الصحيحة التي لم تُجرب مسبقا.

هناك طُرق أخرى للحدس المهني من الممكن أن تُطبق على البرمجة الخطية الصحيحة



  • تسلق الهضاب [//en.wikipedia.org/wiki/Hill_climbing]

  • تخمير محاكى

  • رد الفعل للبحث الأمثل [//en.wikipedia.org/wiki/LIONsolver]

  • طريقة حل المسائل الحسابية لإيجاد مسارات جديدة عن طريق الرسم [//en.wikipedia.org/wiki/Ant_colony_optimization_algorithms]

  • شبكة هوبفيلد


هناك أيضا مجموعة متنوعة من مسائل الحدس المهني الأخرى، على سبيل المثال ، )الحدس المهني مسألة البائع المتجول يُستخدم لحل مسألة سفريات مندوب المبيعات . لاحظ أن عيوب طرق الحدس المهني لو فشلت في إيجاد الحل فإنه لايمكن أن نحدد ما إذا كان السبب أن الحل الناتج لايكون ضمن نطاق الحل أو أن الخوارزميات البسيطة غيرة قادرة على إيجاد أحد الحلول. علاوة على ذالك فإنه من المستحيل أن تُحدد قرب الحل الناتج من الحل الأمثل بإستخدام هذه الطرق.







تعريف برمجة الأعداد الصحيحة هي عبارة عن مسألة أمثَلة رياضية أو برنامج لدراسة الجدوى، الذي فيه بعض أو كل المتغيرات لابد ان تكون أعداد صحيحة. في كثير من الحالات هذا المصطلح يُعبِر عن البرمجة الخطية الصحيحة،التي فيها دالة الهدف والقيود تكون خطية.


البرمجة الصحيحةهي مسألة غير حتمية متعددة الحدود مسائل NP صعبة .

حالة خاصة البرمجة الخطية الصحيحة تكون فيها المتغيرات المجهولة رقمية (0-1) هي مسألة حاسوبية وتُعتَبر من المسائل الحتمية متعددة الحدود [//en.wikipedia.org/wiki/Karp's_21_NP-complete_probl s]

شاركنا رأيك

 
اعلانات
التعليقات

لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا

أقسام الموقع المتنوعة أوجدت لخدمة الزائر ليسهل عليه تصفح الموقع بسلاسة وأخذ المعلومات تصفح هذا الموضوع برمجة الأعداد الصحيحة الشكل القياسي والمتعارف عليه للبرمجة الخطية الصحيحة ويمكنك مراسلتنا في حال الملاحظات او التعديل او الإضافة او طلب حذف الموضوع ...آخر تعديل اليوم 26/05/2020



الأكثر مشاهدة خلال 24 ساعة
الأكثر قراءة
اعلانات
المصادر بحث علمي عن الطلاق نبات الداتورا موضوع البحث الخزاعي Types محمد حلمي العملات الورقية الياف تركيب نسجى أيتا تكامل خطي المستوصف الخليجي الطبي الواديين التنبؤ انواع الاعشاب لعلو S.O القراءات الشيحة قانون المرافعات المدنية والتجارية فيدياس فيدياس سيرته بيتى فور حلويات باتشي الصوت ما هو الصوت التسويق رومية لعبة العروش الغريفه المطاطي الشعثمي الانلين علم النفس الفسيولوجي فوائد الحناء الخرسانة ذاتية الدمك الصمت دونان جان هنري دونان تبوك جيوتقنية كاتشب الأجنات رفوف الطول والوزن اصلاح ثلاجات مسيرة الخضراء antibiotic نيايج بحث عن التسويق أوديب ملكا Statistics دولمة كومانيا كشاف صالح طريق مكة تدفق البيانات عدد القرى علم تشريح النبات طبخ بوشير بوجير طمبدي الالكان العزم المغناطيسي نظم المعلومات عيادة الاسنان فناير ازيهر مولى سهيل بن عمرو العصور الحجرية فرينش فرايز أبو جعفر النحاس نتيجة تحليل anemia تخريج حديث سبيع السبعينيات الهادي كعبار الشركسي حسين محي الدين الحبال الكود شحرور محمد شحرور مقياس ليكرت فورت وليم استوديو التشغيل اليدوي تمر حنة تخطيط نظم المعلومات هيماتوكسيلين مايرون تقيس اعراضه مستشفى ميداني كوثرية السياد النباتات الحزازية حائل دراسة مقارنة محمد الخلف