TUGAS 4 – Metode Simpleks

1. BAYU FURNITURE memproduksi 2 jenis produk yaitu meja dan kursi yang harus
diproses melalui perakitan dan finishing. Proses perakitan memiliki 72 jam kerja sedang
proses finishing memiliki 48 jam kerja. Untuk menghasilkan satu meja dibutuhkan 2 jam
perakitan dan 2 jam finishing, sedangkan satu kursi membutuhkan 4 jam perakitan dan 3
jam finishing. Laba untuk tiap meja Rp 25.000,- dan tiap kursi Rp 50.000,- . Dengan
menggunakan metode simpleks berapa keuntungan yang diperoleh, berapa meja dan kursi
yang diproduksi?

2. Pyrotec Company memproduksi tiga jenis elektronik yaitu jam dinding, radio, dan televisi.
Produk-produk tersebut membutuhkan sumber daya sebagai berikut :

Kebutuhan akan sumber daya

Produk
Biaya/unit ($) waktu tenaga kerja/unit
Jam dinding 7 2
Radio 10 3
Televisi 5 2

Seorang pabrikan mempunyai anggaran harian sebesar $2000 dan waktu tenaga kerja
maksimum 750 jam. Permintaan pelanggan harian maksimum sebanyak 200 jam dinding,
300 radio dan 150 televisi. Jam dijual dengan harga $15, radio dengan harga $30, dan
televisi dengan harga $16. Perusahaan ingin mengetahui berapa produksi masing-masing
produk agar dapat memaksimumkan penjualan. Selesaikan persoalan ini dengan
menggunakan metode simpleks.

Kunci Jawaban
1. Formulasi masalah :
Maks Z = 25.000x1 + 50.000x2
2x1 + 4x2 ≤ 72
2x1 + 3x2 ≤ 48
x1 , x2 ≥ 0
 Diselesaikan menggunakan metode simpleks diperoleh hasil :
Z = 800.000 (Keuntungan maksimal yg diperoleh Bayu Furniture)
x1 = 0 (Tidak memproduksi meja)
x2 = 16 (Kursi yang diproduksi sebanyak 16)
S1 = 8 (Sisa waktu perakitan 8 jam)
S2 = 0 (Tidak ada sisa waktu finishing)

2. Formulasi masalah :
Maks Z = 15x1 + 30x2 + 16x3
7x1 + 10x2 + 5x3 ≤ 2000
2x1 + 3x2 + 2x3 ≤ 750
x1 ≤ 200
x2 ≤ 300
x3 ≤ 150
x1 , x2 , x3 ≥ 0

Diselesaikan dengan metode simpleks diperoleh hasil :

Z = 6150 (Penjualan maksimum)
x1 = 0 (Jam dinding tidak diproduksi)
x2 = 125 (Radio diproduksi sebanyak 125)
x3 = 150 (TV diproduksi sebanyak 150)
S1 = 0 (Tidak ada sisa anggaran)
S2 = 75 (Waktu tenaga kerja tersisa 75 jam)
S3 = 200 (Kekurangan produksi jam dinding sebanyak 200)
S4 = 175 (Kekurang produksi radio sebanyak 175)
S5 = 0 (Tidak ada kekurangan produksi TV)