LATIHAN SOAL

Martin Handsome Company merupakan perusahaan dibidang furniture, setiap harinya

Martin Handsome Company membuat meja dan kursi. Untuk memproduksi kursi
memakan waktu 20 jam perakitan dan 18 jam pengecetan, sedangkan untuk meja
memakan waktu 22 jam perakitan dan 26 jam pengecetan. Dan untuk perakitan setiap
minggunya mampu dikerjakan selama 118 jam dan untuk pengecetan 114 jam.

Martin Handsome Company menentuan 3 tujuan sebagai berikut:

Prioritas 1: Meminimkan ketidaktercapaian total produksi sebesar 38 unit perminggu,
Prioritas 2: Meminimkan ketidaktercapaian produksi kurang dari 34 unit produk kursi
perminggu,
Prioritas 3: Meminimkan ketidaktercapaian produksi kurang dari 44 unit produk meja
Perminggu

Formulasikan model GP untuk menentukan jumlah produk A dan B harus diproduksi.

Penyelesaian:
1. Software LINGO
Prosedur penyelesaian masalah linear programming metode grafik dengan software
LINGO dapat dijelaskan sebagai berikut:
a. Langkah pertama dalam penyelesaian masalah linear programming yaitu
membuka software LINGO dengan cara klik dua kali pada shortcut LINGO
pada komputer.
b. Setelah software LINGO terbuka, layar akan muncul window baru yang siap
untuk tempat mengetikkan formulasi.
c. Berdasarkan persoalan di atas, maka terlebih dahulu ditentukan variabel
keputusan kemudian diterjemahkan ke dalam model matematis seperti berikut:
Variabel keputusan:
X1 : Jumlah kursi yang diproduksi (unit)
X2 : Jumlah meja yang diproduksi (unit)
 Tujuan :
Prioritas 1: Meminimkan ketidaktercapaian total produksi sebesar 38 unit
perminggu (Goal 1)
Prioritas 2: Meminimkan ketidaktercapaian produksi kurang dari 34 unit
produk kursi perminggu (Goal 2)
Prioritas 3: Meminimkan ketidak tercapaian produksi kurang dari 44 unit
produk meja perminggu (Goal 3)

Formulasi ke dalam model matematis:

Fungsi tujuan : Min P1d1- + P2d2- + P3d3-

Batasan :
20X1 + 22X2 ≤ 118
18X1 + 26X2 ≤ 114
X1 + X2 + d1- - d1+ = 38
X1 + d2- - d2+ = 34
X2 + d3- - d3+ = 44
d. Tuliskan formulasi model matematis yang telah dibuat di atas pada window
LINGO seperti pada gambar di bawah ini:

e. Klik LINGO, lalu pilih Solver kemudian klik Solve pada toolbar untuk melihat
solusi optimal dari perumusan masalah tersebut.
f. Maka akan muncul output LINGO berupa Solution Report – Lingo1 dari
permasalahan di atas seperti pada gambar di bawah ini:
 g. Setelah didapatkan output di atas, selanjutnya dilakukan analisis output atau
interprestasi hasil.

2.4 Analisis Output atau Interpretasi Hasil Goal Programming

Objective function value didapatkan hasil perhitungan sebesar 104,2 dengan fungsi
tujuan Min P1d1- + P2d2- + P3d3-. Jumlah produk kursi yang diproduksi (X1) sebanyak 5,9
unit dan jumlah produk celana yang diproduksi (X2) sebanyak 0 unit. DB1 kekurangan
32,1 unit di Goal 1, DB2 kekurangan 28,1 unit di Goal 2, dan DB3 kekurangan 44 unit
di Goal 3.