العربية  

books use the full mono mode

If you do not find what you're looking for, you can use more accurate words.

View more

استخدام أحادية النمط الكاملة (Info)


بينما في الصيغة العامة الحل لمسألة البرمجة الخطية الغير مُقيدة لاتضمن بأن تكون مُثلى، لو البرمجة الخطية الصحيحة بالشكل التالي: بحيث ان where and حيث أن ال A, B, C أعداد صحيحة وال A أُحادية النمط، بعد ذلك كل الحلول الأساسية الممكنة تكون أعداد صحيحة. بناء على ذلك، الحل الناتج من طريقة التبسيط (برمجة) نضمن بأن يكون عدد صحيح. لتوضيح أن كل الحلول الأساسية الممكنة تكون أعداد صحيحة نفرض أن ال x هو حل أساسي عشوائي ضمن نطاق الحل وبما أن ال يكون في نطاق الحل ونحن نعرف أن ال نفرض ان . Let هي عبارة عن العناصر المكافئة للأعمدة الأساسية التي تُعبر عن الحلول الأساسية . بتعريف الأساسيات، هناك بعض المصفوفات الجزئية المربعة B من A مع أعمدة خطية مستقلة مثال ذلك of من هنا أعمدة ال B تكون مستقلة خطية وال B مربعة، ال B لديها معكوس، وبالتالي حسب الفرض ال B أحادية النمط، وبالتالي المحددة وأيضا بما أن B لديها معكوس ولذلك بتعرف ال لاحظ أن يرمز لمقلوب [7] ال B وتكون أعداد صحيحة بسبب أن ال B أعداد صحيحة. ولذلك: كل الحلول الأساسية الممكنة أعداد صحيحة. وبالتالي إذا المصفوفه A التابعة للبرمجة الخطية تكون أحادية النمط، بدلا عن استخدام خوارزميات البرمجة الخطية الصحيحة، الطريقة البسيطة يمكن أن تستخدم لحل البرمجة الخطية الغير مُقيدة والحل يكون عباره عن أعداد صحيحة.

Source: wikipedia.org