1.

Pinewood Furniture Company membuat kursi dan meja dengan 2 macam

resources utama (tenaga kerja dan kayu). Perusahaan memiliki 80 jam
kerja buruh dan 36 pound kayu setiap hari untuk diolah menjadi
furniture. Permintaan terhadap kursi setiap hari terbatas sebanyak 6 buah,
dimana untuk menghasilkan setiap unit kursi dibutuhkan 8 jam kerja
buruh dan 2 pound kayu. Sementara setiap unit meja membutuhkan 10
jam kerja buruh dan 6 pound kayu. Keuntungan yang diperoleh
perusahaan untuk setiap unit kursi $ 400 dan meja $ 100. Perusahaan
ingin menentukan berapa unit kursi dan meja akan dibuat setiap hari agar
keuntungan maksimal.
a. Formulasikan model linear programmingnya
b. Selesaikan dengan metode grafik dan simplex

2. Tabel di bawah ini adalah table simpleks dari satu model linear
programming.

Basic 10 2 6 0 0 0
Cj Quantity
Variable X1 X2 X3 S1 S2 S3
10 X1 0 1 -2 1 -1/2 0 10
2 X2 1 0 2 0 1/2 0 40
0 S3 0 0 8 -3 3/2 1 30
Zj 10 2 16 2 4 0 420
Cj - Zj 0 0 -10 -2 -4 0
a. Apakah table di atas merupakan table maksimisasi atau minimisasi
b. Apa solusi yang diberikan sudah optimal ? Mengapa ?
c. Apa arti angka -10 pada kolom X3 ?
d. Buatlah fungsi tujuan linear programming tersebut
e. Berapa constraint model linear programming tersebut ?

1
3. Tabel di bawah ini adalah table simpleks dari satu model linear
programming.

Basic 6 20 12 0 0
Cj Quantity
Variable X1 X2 X3 S1 S2
6 X1 1 1 0 0 0 20
12 X3 0 1/3 1 0 -1/6 10
0 S1 0 1/3 0 1 -1/6 10
Zj 6 10 12 0 -2 240
Cj - Zj 0 -10 0 0 -2

a. Apakah table di atas merupakan table maksimisasi atau minimisasi

b. Apa solusi yang diberikan oleh table di atas ?
c. Apa sudah optimal ? Mengapa ?
d. Apa arti angka -10 pada kolom X2 ?
e. Buatlah fungsi tujuan linear programming tersebut dengan hanya
menggunakan decision variables.