در این بخش یک رویکرد برای حل مسائل برنامه ریزی خطی معرفی می گردد. این رویکرد "روش
سیمپلکس" نامیده میشود. روش سیمپلکس یک فن کلی برای حل مسائل برنامه ریزی خطی است .
در این روش، ابتدا مدل وارد یک جدول می شود و سپس یک سری مراحل ریاضی ابتدایی بر روی جدول اجرا می گردد .
مراحل روش سیمپلکس به نحو اثربخشی بیان گر فرآیند روش ماتریسی می باشد که
حرکت از یک گوشه به گوشه ای با تابع هدف بهتر (حداقل نه بدتر) حرکت می کند. جدول سیمپلکس را "تابلوی سیمپلکس" نیز میگوییم.
در قدم اول باید مساله را به صورت استاندارد تبدیل کنیم.
ابتدا مراحل تشکیل ماتریس سیمپلکس را با یک مثال بیان می کنیم سپس به حالت کلی می پردازیم.