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