مروری بر روش های حل مسائل برنامه ریزی خطی با مثال های کاربردی

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