Anda di halaman 1dari 3

Muhammad Farih Allawiy (2114100133)

DESKRIPSI PEMBUATAN PROGRAM MATLAB

Contoh Soal halaman 57

Diketahui tabel sebagai berikut

Dan dibuatlah program MATLAB dibawah ini

Gambar 1. Program MATLAB untuk contoh soal diatas


Awalnya kita tentukan dahulu variabel yang ada. Kasus diatas mempunyai variabel
x1, x2, x3, x4, dan x5. Variabel x masing-masing menunjukkan shift yang telah diplot. x1 untuk
shift dari pukul 6.00-14.00, x2 untuk shift dari pukul 8.00-16.00, x3 untuk shift dari pukul
12.00-20.00, x4 untuk shift dari pukul 16.00-00.00, dan x5 untuk shift dari pukul 22.00-6.00.
Selanjutnya didapatkan pertidaksamaan linier dari constrain dan hasil dari pertidaksamaan
yang diketahui. Ambil contoh dari data yang diketahui, x1 + x2 79. Persamaan ini
menyatakan di shift 1 dan 2 membutuhkan jumlah agen minimal 79 orang. Untuk constraint
x1 48, x4 43, dan x5 15 digolongkan sebagai persamaan redundant, jadi x1 0, x4 0,
dan x5 0 Lalu didapatkan persamaan minimum linear programming Z = 170x 1 + 160x2 +
175x3 + 180x4 + 195x5. Didapatkan nilai minimum Z = 30610. Jadi jumlah cost harian
personel sebesar $30.610.

Pada MATLAB, constraint yang diketahui didefinisikan dengan variabel A. Fungsi A


berisi nilai koefisien dari pertidaksamaan pada masing-masing constraints. Nilai yang
digunakan pada fungsi ini adalah -1 dan jika tidak ada nilai koefisien dari constraints yang
ada berarti digunakanlah nilai 0. Fungsi b menunjukkan hasil dari pertidaksamaan constraints
yang ada. Hal ini ditunjukkan pada berapa jumlah minimal personel yang dibutuhkan tiap
periode waktunya yaitu 48, 79, 65, 87, 64, 73, 82, 43, 52, dan 15. Tiap nilai dari fungsi b
bernilai negatif karena tujuannya untuk mencari nilai minimum dari fungsi f nantinya. Fungsi
f menunjukkan objective function linear programming dengan nilai koefisien dari masing-
masing variabel adalah 170, 160, 175, 180, dan 195. Untuk memulai perhitungan linear
programming dengan cara memakai fungsi linprog, fungsi ini menggunakan fungsi f, A
dan b sebagai variabel yang akan dihitung. Hasil dari perhitungan tersebut berupa x.
Nantinya, x digunakan untuk mencari nilai minimum Z dengan menggunakan fungsi
Zmin=f*x. Nilai minimum yang didapat adalah 3,0610e+04 berarti hal ini menunjukkan
jumlah cost harian minimal personel sebesar $30.610.

Soal no. 3.1-9

Diketahui sebuah perusahaan asuransi Primo Insurance Company memperkenalkan


dua lini produknya, special risk insurance dan mortgage. Keuntungan yang diinginkan adalah
$5 per unit unutk special risk dan $2 per unit untuk mortgage. Manajemen asuransi ingin
menetapkan kuota penjualan untuk 2 produk tersebut untuk memaksimalkan keuntungan
yang diinginkan. Kebutuhan kerjanya sebagai berikut:
Decision variables dari kasus ini berupa special risk dan mortgage. Dengan x1 sebagai
special risk dan x2 sebagai mortgage. Constraints dari kasus ini berupa persamaan 3x 1 + 2x2
2400; x2 800; dan x1 600. Objective function dari kasus ini adalah Z = 5x1 + 2x2. Tujuan
kasus ini untuk mencari keuntungan maksimal yang didapat dengan kebutuhan kerja seperti
pada tabel diatas. Didapatkan nilai maksimum melalui cara grafis dengan x1 = 600 dan x2 =
300. Jadi keuntungan maksimal yang didapat sebesar $3600.

Gambar 2. Program MATLAB untuk kasus ini

Pada MATLAB, semua nilai koefisien constraint yang diketahui masuk ke fungsi A.
Nilai tersebut adalah 3, 2, 0, 1, 2, dan 0. Nilai koefisien constraint didapat dari jumlah kerja
special risk dan mortgage per unitnya. Jumlah jam kerja yang tersedia masuk ke fungsi b
dengan nilai sebesar 2400, 800, dan 1200. Keuntungan yang diinginkan sebesar $5 untuk
special risk dan $2 untuk mortgage masuk ke fungsi f. Fungsi f ini adalah objective function.
Nilai dalam fungsi ini bernilai negatif karena akan mencari nilai maksimum yang didapat.
Lalu digunakan fungsi linprog untuk menghitung linear programming dari fungsi f, A, dan
b. Didapatkan nilai maksimal x sebesar 600 dan 300. Untuk menentukan keuntungan
maksimalnya, digunakan fungsi Zmax=f*x. Hasilnya sebesar -3,6000e+03. Berarti
keuntungan maksimal yang diperoleh sebesar $3600.