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