تحقیق در عملیات یکی از گسترده ترین و کاربردی ترین شاخه های علوم ریاضی است مباحث این رشته به قدری گسترده و جامع است که به جرأت می توان گفت هیچ شاخه ای از علوم ریاضی تا به این حد نتوانسته در دنیای عمل از خود قابلیتهای متعدد نشان داده و فراگیر شود. مهمترین و اساسی ترین مبحث تحقیق در عملیات، برنامه ریزی خطی است که عبارت از یافتن بیشترین یا کمترین مقدار ممکن برای یک تابع خطی است که در ارتباط با مجموعه ای از محدودیتهای خطی مطرح می شود. جامع ترین روشی که برای حل مسائل برنامه ریزی خطی ابداع شده روش سمپلکس است که از اعتبار فوق العاده ای نیز برخوردار است. در این پروژه سعی شده است روشی برای حل مسائل برنامه ریزی خطی ارائه شود که مسئله را با دیدگاهی کاملا متفاوت نسبت به روش سمپلکس درنظر می گیرد.