TUGAS KOMPUTER INDUSTRI

LINEAR PROGRAMING

Disusun Oleh :

Nama/NPM : Indra Rakasanjaya / 38409009

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNOLOGI INDUSTRI

UNIVERSITAS GUNADARMA

JAKARTA

2011
4. Pimpinan perusahaan kayu akan membuat kursi biasa, kursi eksekutif dan meja
eksekutif. Untuk itu diperlukan bahan mentah dalam satuan m3, waktu mesin untuk
memperoses (dalam jam) dan tenaga kerja dalam jam. Untuk 1 unit kursi biasa, kursi
eksekutif dan meja eksekutif memerlukan bahan mentah, waktu mesin dan tenaga
seperti tabel berikut. Bahan mentah hanya tersedia 300 m3, waktu mesin 120 jam dan
tenaga kerja 90 jam.
Produk Bahan mentar (m3) Waktu mesin (jam) Tenaga kerja (jam)
Kursi biasa 10 3 2
Kursi eksekutif 12 5 4
meja eksekutif 20 6 5
Apabila dijual satu kursi laku Rp. 20 ribu, kursi eksekutif laku Rp. 35 ribu dan meja
eksekutif laku Rp. 50 ribu. Kalau x1 – banyaknya kursi biasa, x2 = banyaknya kursi
eksekutif dan x3 = banyaknya meja eksekutif. Buatlah formulasi model linear
programmingnya dengan hasil penjualan maksimum dan memperhatikan pembatasan
yang ada.

JAWABAN
Variabel keputusan
X1 = jumlah unit kursi biasa yang harus diproduksi
X2 = jumlah unit kursi eksekutif yang harus diproduksi
X3 = jumlah unit meja eksekutif yang harus diproduksi
Formulasi modul
Maksimumkan Z = 20x1+35x2+50x3 (ribuan)
Dengan syarat:
10x1+12x2+20x3≤300
3x1+5x2+6x3≤120
2x1+4x2+5x3≤90
X1≥0
X2≥0
X3≥0

Syntax program
Max 20x1+35x2+50x3

Subject to

Kursi biasa) 10x1+12x2+20x3<=300

Kursi eksekutif) 3x1+5x2+6x3<=120

meja eksekutif) 2x1+4x2+5x3<=90

End.