SPK_16110740_SUMARYANTO SOAL : Pada suatu kantor instansi membutuhkan pegawai yang terdiri dari tamatan SMP dan SMU

sesuai kebutuhan organisasi tsb. Telah ditentukan bahwa untuk tenaga khusus tidak boleh melebihi 60 orang sedangkan untuk tenaga umum tidak boleh melebihi 90 orang. Untuk tenaga khusus dan umum diambil dari lulusan SMP dan SMU. Demikian juga untuk tenaga SMP diperhitungkan 60% yang khusus sedangkan untuk tenaga SMU diperhitungkan 75% yang umum.

PERTANYAAN : Formulasikan model persoalan ini dalam bentuk pemrograman linier apabila dikehendaki jumlah tenaga maksimum 3X jumlah tenaga SMU dan 2X jumlah tenaga SMP Perhitungkan besarnya tenaga-tenaga SMP dan SMU.

JAWABAN: SMP Tenaga Umum (TU) Tenaga Khusus (TK) 60x1 x1 SMU x2 75x2 BATASAN 60 90

Persamaan Linier : 60 x1 + x2 <= 60

x1 + 75 x2 <= 90 Penyelesaian : Mencari nilai x1 dengan menyeleksi x2. 60 x1 + x2 <= 60 x75 x1 4500x1 + 75x2 <= 4500 x1 + 75x2 <= 90 4499x1 <= 4410 x1 <= 0.98

x1 + 75 x2 <= 90

Mencari nilai x2 dengan memasukan nilai x1 yang telah diketahui dengan memasukannya kedalam salah satu persamaan. x1 + 75x2 <= 90 0.98 + 75x2 <= 90 75x2 <= 89.02 x2 <= 89.02 / 75 x2 <= 1.18

Hasil yang didapat : SMP SMA x1 = 0.98 x2 = 1.18

z = 2 x1 + 3 x2 = 2 (0.98) + 3 (1.18) = 5.5

Besarnya Tenaga Umum (TU) : 60 x1 + x2 <= 60 60 (0.98) + (1.18) <= 60 58.8 + 1.18 <= 60 59.98 <= 60

Besarnya Tenaga Khusus (TK) : x1 + 75x2 <=90 0.98 + 75 (1.18) <=90 0.98 + 88.5 <=90 89.48 <=90