برنامهريزي خطي با بهينهسازي (ماكزيمم يا مينيمم) يك تابع خطي كه از محدوديتهاي مساوي يا نامساوي يا ضمني تشكيل شده است، سروكار دارد. مساله برنامهريزي خطي را ابتدا جرج.بي.دانتزيك در سال ۱۹۴۷ ابداع كرد. اگرچه ال.دي.كانترويچ مسالهاي از اين نوع كه با سازماندهي و برنامهريزي ارتباط پيدا ميكرد را در س