TUGAS MINGGU 10

INTEGER LINEAR PROGRAMMING

PT. XYZ, membuat dua macam alat elektronik yang populer yaitu Radio dan Televisi. Dua produk
itu membutuhkan 2 tahap pekerjaan yaitu pengkabelan dan perakitan. Setiap Radio itu membutuhkan
7 menit waktu pengkabelan dan 2 menit untuk perakitan. Setiap Televisi membutuhkan 3 menit waktu
pengkabelan dan 7 menit waktu perakitan. Dalam satu shift kerja, bagian produksi membatasi waktu
yang disediakan untuk pengkabelan maksimum 360 menit dan 540 menit tersedia untuk perakitan.
Bagi perusahaan XYZ setiap Radio menyumbang keuntungan $(a+5) dan setiap Televisi $(b+7).
Ringkasan data perusahaan XYZ ada pada tabel di bawah ini:

Waktu yang dibutuhkan (menit) Waktu yang

Pekerjaan tersedia per shift
Radio (X1) Televisi (X2)
(menit)
Pengkabelan 7 3 360
Perakitan 2 7 540
Profit Per Unit a+5 b+7

 a diganti dengan digit ke-9 NIM mahasiswa. Contoh: mahasiswa dengan NIM 1201220221, maka
nilai a adalah 2, sehingga profit per unit untuk radio menjadi 2+5 = 7
 b diganti dengan digit ke-10 NIM mahasiswa. Contoh: mahasiswa dengan NIM 1201220221, maka
nilai b adalah 1, sehingga profit per unit untuk televisi menjadi 1+7 = 8

Berdasarkan kasus di atas, lakukanlah:

 Dengan menggunakan metode grafis, carilah solusi optimal dari permasalahan di atas
 Lakukan pembulatan ke atas dan ke bawah untuk solusi optimal yang diperoleh, sehingga nilai
X1 dan X2 menjadi bilangan bulat. Contoh, misal dari perhitungan diperoleh hasil X1 = 12,2 dan
X2 = 50,9, maka lakukan pembulatan sebagai berikut:
o X1 = 12 dan X2 = 50
o X1 = 12 dan X2 = 51
o X1 = 13 dan X2 = 50
o X1 = 13 dan X2 = 51
 Tentukan apakah X1 dan X2 yang sudah dilakukan pembulatan merupakan solusi layak, hitung
nilai Z pada masing-masing pasangan solusi, dan tentukan nilai Z maksimum dari hasil
pembulatan tersebut.