شماره ركورد كنفرانس :
4214
عنوان مقاله :
پيدا كردن درجه تباهيدگي يك چندوجهي
پديدآورندگان :
ميردهقان سيدمرتضي دانشگاه شيراز , كمندي رهام دانشگاه شيراز
كليدواژه :
چندوجهي , تباهيدگي , درجه تباهيدگي.
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
اين مقاله روشي براي پيدا كردن وجههاي تباهيده يك چندوجهي ارائه ميدهد. در اين رابطه، يك مسئله برنامهريزي خطي براي يافتن جوابي از يك سيستم معادلات و نامعادلات خطي كه داراي بيشترين تعداد مؤلفهي مثبت متناظر متغيرهاي كمكي مجموعه قيود نامساوي باشد ارائه ميدهد. به كمك جواب بهينه مسئله برنامهريزي خطي ارائه شده، درجه تباهيدگي يك چندوجهي مشخص ميگردد.