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