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