OPTIMASI – 3

Universitas Faletehan – Program Studi Teknik Industri

 Mahasiswa mampu mengidentifikasi dan merumuskan
permasalahan optimasi deterministik dalam model matematis.
 Elemen Masalah Optimasi

Batasan dan ruang lingkup masalah

Fungsi objektif

Variabel

Model sistem

Ravindran, A., Ragsdell, K., & Reklaitis, G. (2006). Engineering Optimization: Methods and Application – 2nd ed. New Jersey: John Wiley & Sons, Inc.
 Ekspresi Model Matematis

PRODUK A
Biaya produksi Rp20k/unit
Waktu produksi 35 menit/unit
Harga jual Rp63k/unit
PRODUK B
Biaya produksi Rp12k/unit
Waktu produksi 22 menit/unit
Harga jual Rp55k/unit
Total produk = X a + Xb
Total biaya produksi = 20Xa + 12Xb
Total waktu produksi = 35Xa + 22Xb
Total harga jual = 63Xa + 55Xb
Total keuntungan
= (63Xa + 55Xb) – (20Xa + 12Xb)
= (43Xa + 33Xb)
Jika Produk A = Xa
dan Produk B = Xb, maka

Metode optimasi mengekspresikan sistem yang dipelajari dalam bentuk model matematis.
 Model Matematis

Variabel – Variable
X1 : ...
X2 : ...
...
Xn : ...

Fungsi Objektif – Objective Function

Min/Max Z = a1X1 + a2X2 + ... + anXn + c

Kendala – Constraint
X1 + X2 <= Y1
X2 >= 0
...
Xn = 0
Kasus 1 Model Matematis
Sebuah perusahaan membuat set papan catur Ada dua papan, papan kecil dan papan besar
dalam dua jenis ukuran. Untuk proses
pembuatannya, dibutuhkan pengoperasian mesin Papan kecil
lathe selama 3 jam untuk set papan catur 3 jam pengerjaan
berukuran kecil dan 2 jam untuk yang berukuran 1 kg kayu
besar. Saat ini ada 4 mesin lathe yang bisa Profit $5 perunit
dioperasikan oleh operator dengan masing-
masing 40 jam kerja setiap minggunya (sehingga Papan besar
total seminggu terdapat 160 jam operasional 2 jam pengerjaan
mesin lathe). Selain itu, untuk membuat produk 3 kg kayu
dibutuhkan 1 kg kayu olah untuk set kecil dan 3 Profit $20 perunit
kg untuk set besar. Hanya saja, kayu olah cukup
langka dan hanya bisa didapatkan sebanyak 200 4 x 40 jam/minggu = 160 jam/minggu
kg perminggunya. 200 kg kayu perminggu maksimal

Ketika dijual, setiap set papan catur bisa

menghasilkan profit $5 untuk set kecil dan $20
untuk set besar.

Formulasikan masalah optimasi tersebut dalam

model matematis untuk mendapatkan profit
terbesar.
Model Matematis Model Matematis
Ada dua papan, papan kecil dan papan besar Variabel
Xs : Set papan catur kecil
Papan kecil Xl : Set papan catur besar
3 jam pengerjaan
1 kg kayu set kecil Fungsi Objektif (memaksimalkan profit)
Profit $5 perunit
Max Z = 5Xs + 20Xl
Papan besar
2 jam pengerjaan Kendala
3 kg kayu set besar (1) 3Xs + 2Xl <160
Profit $20 perunit → kendala waktu pengerjaan

(1) 4 x 40 jam/minggu = 160 jam/minggu (2) 1Xs + 3Xl < 200

(2) 200 kg kayu perminggu maksimal → kendala jumlah kayu perminggu
Kasus 2
Sebuah perusahaan memproduksi meja dan
kursi yang terbuat dari kayu.
Setiap penjualan unit, meja memberikan
keuntungan $6 dan kursi $8.
Model Matematis
Variabel
M : jumlah meja yg diproduksi
K : jumlah kursi yg diproduksi
Fungsi Objektif (memaksimalkan profit)

Untuk membuat meja, dibutuhkan 2.76 meter Max Z = 6M + 8K

persegi papan kayu dan 5 jam pengerjaan.
Kendala
Sedangkan untuk membuat kursi, dibutuhkan (1) 2.76M + 1.84K < 27.6
1.84 meter persegi papan kayu dan 10 jam → kendala bahan baku
pengerjaan.
(2) 5M + 10M < 110
Setiap minggunya, perusahaan mampu → kendala jam kerja perminggu
menyediakan 27.6 meter persegi papan kayu
dengan kapasitas jam kerja hingga 110 jam
perminggu.

Buat model matematis untuk memaksimalkan

profit.
Kasus 3 Model Matematis
Seorang pencuri menyusup ke dalam sebuah Variabel
rumah yang berisi berbagai macam barang
berharga. Pencuri tersebut membawa karung Fungsi Objektif
yang mampu menahan beban hingga 50Kg.
Adapun daftar barang beserta berat dan nilainya Kendala
yang bisa dicuri dari rumah tersebut adalah
sebagai berikut:

[No] [Barang] [Berat Kg] [Nilai xRp1000]

1. kamera 2 150
2. perhiasan 10 1000
3. vas 20 900
4. lukisan 30 3500
5. TV 40 4000
6. panci 5 40
7. cermin 10 200
8. smartphone 2 900
9. makanan 2 50
10. kulkas 40 3000