دانلود جدید ترین ها

دانلود جدیدترین مطالب روز دنیا

نحوه شناسایی تک کالبدی بودن ضرایب فنی (بخش اول)کالبدی ,ماتریس ,تمامی ,کالبدی بودن




کالبدی ,ماتریس ,تمامی ,کالبدی بودن

 

به ماتریس مربعی که دارای عناصر عدد صحیح  0 یا -1 یا +1 و دترمینان -1 یا 1 باشه، باصطلاح گفته می شود ماتریس تک کالبدی (unimodular matrix).

از طرفی، ماتریس کاملا تک کالبدی (totally unimodular) ماتریسی است که تمامی زیرماتریس های مربعی آن معکوس پذیر و تک کالبدی باشند. به عبارتی در صورتی که یک ماتریس 8x8 داشته باشیم، بایستی 204 زیرماتریس آن را به لحاظ تک کالبدی بودن بررسی نماییم.

 

مزیت عمده این خاصیت این است که در برنامه ریزی تمام عدد صحیح، در صورتی که ماتریس ضرایب فنی دارای خاصیت کاملا تک کالبدی باشند، در اینصورت جواب‌های رهاشده خطی مساله عدد صحیح، همان جواب‌های مساله اصلی خواهند بود (تمامی متغیرها مقادیر عدد صحیح می گیرند). به بیان دگر، پوسته محدب تمامی نقاط گوشه ای آن integral خواهند بود.

ادامه مطلب
کالبدی ,ماتریس ,تمامی ,کالبدی بودن

نحوه شناسایی تک کالبدی بودن ضرایب فنی (بخش اول)



منبع : بهنمانحوه شناسایی تک کالبدی بودن ضرایب فنی (بخش اول)
برچسب ها : کالبدی ,ماتریس ,تمامی ,کالبدی بودن


مطالب مرتبط