Nama Kelas NPM

: : :

Lukman Hidayat 4KA04 14110080

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

TK TU
TU : Tenaga Umum TK : Tenaga Khusus

SMP 60 xl 25 xl

SMU 40x2 75x2

BATASAN 60 90

Variabel Keputusan : x1 = tenaga khusus diambil dari SMP x2 = tenaga umum diambil dari SMU Fungsi Pembatas atau Kendala 60x1 + 40x2 <= 60 25x1 + 75x2 <= 90 Fungsi Pembatas Atau Kendala Non Negatify : x1, x2 0

Fungsi Tujuan : Maksimumkan z = 2x1+3x2 a Pemecahan masalah : 60x1 + 40x2 <= 60 x 75 4500x1 + 3000x2 <= 4500 25x1 + 75x2 <= 90 x 40 1000x1 + 3000x2 <= 3600 3500x1 <= 900 x1 <= 3500 900 x1 <= 2600/ 10.000 x1 <= 0.26 Cari nilai x2 dengan memasukkan nilai x1 yang telah diketahui (pada langkah 1) dengan memasukkannya kedalam salah satu persamaan 60x1 + 40x2 <= 60 60(0.26) + 40x2 <= 60 15.6 + 40x2 <= 60 40x2 <= 60-15.6 40x2 <= 44,4 x2 <= 44,4 /40 x2 <= 1.11

Didapatkan x1 = 0.26 SMP x2 = 1.11 SMU

Variabel Hasil z = 2x1 + 3x2 z = 2(0.26) + 3(1.11) z = 3.85

Besarnya tenaga-tenaga SMP : Tenaga Khusus = 60x1 = 60(0.26) = 15.6 Tenaga Umum = 25x1 = 25(0.26) = 6.5 Total = 15.6 + 6.5 = 22.1 Besarnya tenaga-tenaga SMU : Tenaga Khusus = 40x2 = 40(1.11) = 44.4 Tenaga Umum = 75x2 = 75(1.11) = 83.25 Total = 44.4 + 83.25 = 127.65