Pengaturcaraan linear telah berkembang dengan pesatnya sejak tahun 1950an.Perkembangan tentang teknik dan penggunaanya dalam masalah sebenar telahdipercepatkan oleh perkembangan dunia teknologi komputer. Kini, banyak pakejpengaturcaraan linear telah dibangunkan dan penyelesaian masalah sebenarpengaturcaraan linear lazimnya dilakukan menggunakan pakej komputer ini.Oleh kerana perhubungan yang semakin rapat antara pengaturcaraan lineardengan komputer, pengetahuan untuk menyelesaikan masalah pengaturcaraanlinear setakat manual tidak memadai. Pengetahuan dan kemahiran menggunakan pakej untuk menyelesaikan masalah penganturcaraan linear serta kebolehanmentafsirkan outputnya adalah perlu. Walaupun kebanyakan pakej yang dibangunkan kini semakin 'user-friendly', namun pengetahuan asas tentang pengaturcaraan linear adalah tidak dapat dinafikan pentingnya untuk tujuan tersebut.Projek ini merupakan satu hasik kajian yang bertujuan memberi pandangankeseluruhan dan pengetahuan asas tentang pengaturcaraan linear, mempelajarikaedah pembinaan model pengaturcaraan linear dan penyelesaiannya dengankaedah penyelesaian yang paling berjaya dilaksanakan dengan komputer iaitukaedah simpleks serta apliaksinya kepada masalah sebenar.