Nama : Alfin Kurniawan NPM : 10110543 Kelas : 4KA04

TUGAS VCLASS PERORANGAN

Menyelesaikan masalah dengan metode pemrograman linier dan merealisasikannya dgn Microsoft Excel.
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 :

Tenaga Umum Tenaga Khusus

Persamaan Linier : 60 x1 + 40 x2 <= 60 25 x1 + 75 x2 <= 90

SMP 60 x1 25 x1

SMU 40 x2 75 x2

Batasan 60 90

Pemecahan masalah : Cari nilai x1 dengan mengeleminasi x2 60 x1 + 40 x2 <= 60 dikali 75 4500 x1 + 3000 x 2 <= 4500 25 x1 + 75 x2 <= 90 dikali 40 1000 x1 + 3000 x 2 <= 3600 3500 x 1 <= 900 x1 <= 0.26 Cari nilai x2 dengan memasukan nilai x1 yang telah diketahui dengan memasukannya kedalah salah satu persamaan 25 x1 + 75 x2 <= 90 25(0.26) + 75 x2 <= 90 6.5 + 75 x2 <= 90 75 x2 <= 90 6.5 75 x2 <= 83.5 x2 <= 83.5/75 x2 <= 1.11 Maka didapatkan : X1 = 0.26 SMP X2 = 1.11 SMU z = 2 x1 + 3 x2 z = 2(0.26) + 3(1.11) z = 3.85 Banyak Tenaga SMP : Tenaga Khusus = 60 x1 = 60(0.26) = 15.6 Tenaga Umum = 25 x1 = 25(0.26) = 6.5 Total = 15.6 + 6.5 = 22.1 Banyak Tenaga SMU : Tenaga Khusus = 40 x1 = 40(1.11) = 44.4 Tenaga Umum = 75 x1 = 75(1.11) = 83.25 Total = 44.4 + 83.25 = 127.65

Merealisasikan dalam Microsoft Excel :