حل مسائل چندهدفه هندسی با رویکرد اعداد صحیح

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