Abstract:
Kajian ini telah dijalankan untuk menyelesaikan masalah perbelanjaan melebihi
peruntukan serta memaksimurnkan penggunaan peruntukan gaji. Penyelesaian dibuat
setelah menukarkan masalah ke dalam bentuk masalah pengaturcaraan linear
seterusnya mengaplikasikan kaedah simpleks. Hasil kajian menunjukkan kaedah
simpleks sangat sesuai diaplikasikan kerana hasil kajian berjaya mencapai objektif
kajian ini. Masalah perbelanjaan melebihi peruntukan dapat diselesaikan dengan
mengurangkan hari bekerja salah seorang kakitangan, manakala untuk
memaksimurnkan penggunaan peruntukan, pihak majikan menambahkan upah harian
setiap pekerja.