برنامهریزی خطی با بهینهسازی (ماکزیمم یا مینیمم) یک تابع خطی که از محدودیتهای مساوی یا نامساوی یا ضمنی تشکیل شده است، سروکار دارد. مساله برنامهریزی خطی را ابتدا جرج.بی.دانتزیک در سال 1947 ابداع کرد. اگرچه ال.دی.کانترویچ مسالهای از این نوع که با سازماندهی و برنامهریزی ارتباط پیدا میکرد را در سال 1939 فرمولبندی کرده بود، ولی کار او تا سال 1959 ناشناخته باقی ماند. بنابراین مبتکر اصلی برنامهریزی خطی به طور کلی جرج دانتزیک معرفی شد.
در سال 1949 جرج.بی.دانتزیک «روش سیمپلکس» را برای حل برنامهریزی خطی به چاپ رساند. از آن زمان به بعد افراد زیادی به روشهای بسیار متعددی از جمله بسط و توسعه نظری، دیدگاه محاسباتی و بکارگیری کاربردهای جدید آن، در این حوزه وارد شدند. روش سیمپلکس به دلایل:
شامل 114 صفحه فایل word