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