TUGAS RISET OPERASI 3

Selesaikan masalah program linear berikut dengan menggunakan metode simpleks!

1. Berikut ini model program linear:

Fungsi tujuan: memaksimumkan Z = f(x1, x2) = 40x1 + 50x2
dengan batasan-batasan:
x1 + 2x2  40
4x1 + 3x2  120
x1  0, x2  0
Tentukan:
a. Bentuk baku model program linearnya!
b. Tabel simpleks awal!
c. Penyelesaian optimalnya!
2. Berikut ini model program linear:
Fungsi tujuan: memaksimumkan Z = f(x1, x2) = x1 + 9x2 + x3
dengan batasan-batasan:
x1 + 2x2 + 3x3  9
3x1 + 2x2 + 2x3  15
x1  0, x2  0, x3  0
Tentukan:
a. Bentuk baku model program linearnya!
b. Tabel simpleks awal!
c. Penyelesaian optimalnya!
3. Suatu perusahaan sepatu memproduksi 2 jenis sepatu dengan merk A dan merk B.
Sepatu merk A terbuat dari bahan baku karet. Sedangkan sepatu merk B terbuat dari
bahan baku kulit. Untuk membuat sepatu tersebut, diperlukan 3 jenis mesin, yakni mesin X
(khusus untuk bahan karet), mesin Y (khusus untuk bahan kulit), dan mesin Z (untuk
finishing). Untuk setiap lusin sepatu dibutuhkan waktu sebagai berikut:
Jenis sepatu A dikerjakan dengan mesin X selama 2 jam dan di mesin C selama 6 jam.
Jenis sepatu B dikerjakan dengan mesin Y selama 3 jam dan di mesin C selama 5 jam.
Jam kerja maksimum setiap hari untuk mesin A adalah 8 jam, untuk mesin B adalah 15
jam, dan untuk mesin C selama 30 jam. Perolehan keuntungan untuk setiap lusin sepatu
A adalah Rp30.000,00 dan sepatu B Rp50.000,00. Tentukan jumlah produksi sepatu yang
menghasilkan laba maksimum!
4. Dua macam produk dibuat melalui serangkaian proses, yaitu: mesin pertama, mesin
kedua, dan mesin ketiga. Masing-masing mesin dibatasi waktu prosesnya selama 10 jam
per harinya. Waktu produksi dan keuntungan per unit diberikan dalam tabel sebagai
berikut:
 Menit per unit (jam) Keuntungan
Produk
Mesin 1 Mesin 2 Mesin 3 (juta rupiah)
A 10 6 8 2
B 5 20 15 3

a. Tentukan model program linearnya!

b. Dengan metode simpleks, tentukan berapa masing-masing produk harus dibuat
sehingga keuntungan maksimum!
5. Sebuah industri kerajinan kulit membuat tas yang terdiri dari jenis A dan jenis B.
Keuntungan masing-masing jenis tas ini adalah Rp400.000,00 dan Rp200.000,00 per unit.
Industri mendapat kontrak pesanan dari sebuah toko sebesar 30 buah (jenis A dan
jenis B) per bulan. Suplai bahan kulit paling sedikit 80 lembar per bulan dan industri
kerajinan ini harus memesan paling tidak 80 lembar per bulan. Setiap barang A
membutuhkan 2 lembar kulit sedangkan barang B membutuhkan 8 lembar. Dari
pengalaman sebelumnya, industri ini tidak bisa membuat barang jenis A lebih dari 20
buah per bulan. Mereka ingin mengetahui berapa jumlah masing-masing jenis A dan
jenis B yang harus dibuat supaya keuntungan yang didapat maksimum. Tentukan model
program linearnya dan selesaikan permasalahan ini dengan metode simpleks.