یاسر جعفری - دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران دانشگاه آزاد اسلامی و
علی ابراهیم نژاد - دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران دانشگاه آزاد اسلامی و
مهدی سلطانی فر - دانشگاه آ

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

برنامه‌ریزی خطی، ابرصفحه‌های سازا.