پیدا کردن درجه تباهیدگی یک چندوجهی

این مقاله روشی برای پیدا کردن وجه های تباهیده یک چندوجهی ارایه می دهد. در این رابطه، یک مسیله برنامه ریزی خطی برای یافتن جوابی از یک سیستم معادلات و نامعادلات خطی که دارای بیشترین تعداد مولفه ی مثبت متناظر متغیرهای کمکی مجموعه قیود نامساوی باشد ارایه می دهد. به کمک جواب بهینه مسیله برنامه ریزی خطی ارایه شده، درجه تباهیدگی یک چندوجهی مشخص می گردد