OLEH:
RIVANDY ABRAR
ASISTEN PENGAMPU:
REKI AZURA PRATAMA
DAFTAR ISI...........................................................................................................2
DAFTAR TABEL..................................................................................................3
DAFTAR GAMBAR..............................................................................................4
BAB IV ANALISIS..............................................................................................19
BAB V PENUTUP................................................................................................28
5.1. Kesimpulan..............................................................................................28
5.2. Saran........................................................................................................28
DAFTAR PUSTAKA
2
DAFTAR TABEL
3
DAFTAR GAMBAR
4
BAB I
Mempelajari biaya produksi bahan baku yang optimal adalah hasil akhir
dari produksi dengan menggunakan penyelesaian linear programming untuk
menyelesaikan dan untuk mengoptimasi produksi tiap bulan. Berdasarkan hasil
mereka, tiap bulan dapat produksi secara optimal sebesar 1.2252E-08. Perusahaan
harus menganggarkan setidaknya hasl optimal untuk mencapai biaya produksi
bulanan mereka. Hasilnya dapat membantu perusahaan untuk mengeleminasi hal
yang tidak dibutuhkan yang menimbulkan pada biaya produksi mereka[1].
5
BAB II
LANDASAN TEORI
Bab ini berisikan tentang penjelasan materi metode linear, software lingo,
serta analisis sensitivitas.
a. Variabel Keputusan
6
b. Fungsi Tujuan
Mak Z =
a1 x 1 + a2 x 2 +.. .+a n x n
...(1)
c. Kendala Fungsional
Pembatas non negatif merupakan yang membatasi nilai dari variabel agar
tidak ada yang negatif pada variabel tersebut.
x 1 ,x2 ,. .. ,x n ≥0 ...(3)
7
@for, artinya konstrain diulang sebanyak yang diinginkan dan @sum artinya
variabel atau parameter akan dijumlahkan berdasarkan indeks variabel tersebut[2].
8
optimal. Karena banyaknya produksi yang harus dihasilkan maka besarnya tujuan
juga akan berubah.
9
BAB III
Bab ini berisikan perhitungan dan pengolahan data yang diambil dari
jurnal.
10
Tabel 2.3 Data Susu
Nomor Produk Tepung yang Dibutuhkan
1 Family loaf 30
2 Family loaf slice 35
3 Chocolate bread 45
4 Medium size loaf 25
5 Small size loaf 15
Kapasitas 6500000
11
Tabel 2.7 Data Mentega
Nomor Produk Tepung yang Dibutuhkan
1 Family loaf 45
2 Family loaf slice 45
3 Chocolate bread 35
4 Medium size loaf 25
5 Small size loaf 15
Kapasitas 1000000
12
Tabel 2.11 Data Biaya Produksi, Harga Jual, dan Keuntungan
Nomor Nama Produk Biaya Produksi per Roti Harga Jual per Roti Keuntungan
1 Family loaf 220 300 80
2 Family loaf slice 240 300 60
3 Chocolate bread 280 350 70
4 Medium size loaf 150 200 50
5 Small size loaf 70 100 30
1. Variabel Keputusan
x 1 = Family loaf
x 2 = Family loaf slice
x 3 = Chocolate bread
x 4 = Medium size loaf
x 5 = Small size loaf
2. Fungsi Tujuan
Max Z =
80x 1 +60x 2 +70x3 +50x 4 +30x 5
3. Fungsi Pembatas
400x 1 + 450x2 + 350x3 + 320x4 +200x 5 ≤9300000
30x1 +25x2 +20x3 +15x 4 +10x 5 ≤2800000
30x1 +35x2 +45x 3 +25x 4 +15x5 ≤6500000
100x1 +100x2 +80x3 +75x 4 +50x 5 ≤6000000
280x1 +280x2 +180x3 + 220x 4 +150x 5 ≤8800000
30x1 +30x2 +50x3 + 20x 4 +10x 5 ≤1200000
13
45x 1 + 45x2 + 35x3 + 25x 4 +15x 5 ≤1000000
30x1 +30x2 + 45x 3 +20x 4 +10x5 ≤1500000
25x1 +30x2 +20x3 +20x 4 +15x 5 ≤1300000
5x1 + 4x 2 +5x 3 +3x 4 +4x 5 ≤750
14
3. Setelah input data, klik tombol solve pada menu di software tersebut.
15
Gambar 3.6 Hasil Akir (Lanjutan)
7. Pilih general solver dan ubah pengaturan dual computation yang isinya
prices menjadi prices and range. Lalu, klik save dan Ok.
16
8. Kemudian pilih solver dan pilih range.
17
size loaf, tidak ada yang diproduksi agar keuntungan dari penjualan perusahaan ini
menjadi maksimum.
18
BAB IV
ANALISIS
Bab ini berisikan analisis dari hasil perhitungan dan analisis sensitivitas
yang penyelesaiannya menggunakan software lingo.
19
nol. Slack or surplus yang bernilai nol memperlihatkan variabel tersebut adalah
variabel basis dan slack or surplus yang bernilai tak nol merupakan perubahan
kendala yang jika diubah kendala tersebut belum berpengaruh pada nilai optimum
fungsi tujuan. Contohkan salah satu dari perhitungan gimana maksudnya?
Dapat dilihat pada hasil akhirnya juga bahwa pada baris pertama itu nilai
dari dual price-nya adalah 1.00. Artinya nilai tersebut akan terja penambahan
setiap satu produk yang menyebabkan fungsi kendala juga akan bertambah
sebesar 1 produk. (contohkan 1 dari perhitungan gimana maksudnya)
Hasil yang telah didapat dari analisis sensitivitas dapat ditentukan dengan
perubahan parameter dari permasalahan linear programming ini. Terdapat 5
analisis sensitivitas pada linear programming yang dapat dilihat di bawah ini:
Max Z =
80x 1 +60x 2 +70x3 +50x 4 +30x 5 ...(4)
Max Z =
80x 1 +60x 2 +70x3 +48x 4 +30x 5 ...(5)
Hasil yang didapatkan dapat dilihat sebagai berikut:
20
Gambar 4.1 Hasil Fungsi Tujuan Terbaru
Dapat dilihat pada fungsi tujuan, koefisien dari X4 ketika diubah dari 50
menjadi 48 nilai dari variabel X4 tetap sama yaitu 250 dan menghasilkan nilai
optimal yang baru, yaitu 12000. Hal ini berarti perubahan koefisien X4 pada
fungsi tujuan tidak akan mengubah nilai dari variabel X4 tersebut.
21
Gambar 4.2 Hasil Analisis Sensitivitas
Perubahan aktivitas yang akan diubah adalah pada fungsi pembatas kedua
22
Hasil yang didapatkan sebagai berikut:
Fungsi tujuan:
Mak Z =
80x 1 +60x 2 +70x3 +50x 4 +30x 5 +40 x 6 ...(8)
Fungsi Pembatas:
400x 1 + 450x2 + 350x3 + 320x4 +200x 5 +150x 6 ≤9300000 ...(9)
30x1 +25x2 +20x3 +15x 4 +10x 5 +20x 6 ≤2800000 ...(10)
30x1 +35x2 + 45x 3 +25x 4 +15x5 +30x6 ≤6500000 ...(11)
100x1 + 100x2 + 80x3 +75x 4 +50x 5 +60x 6 ≤6000000 ...(12)
23
280x1 +280x2 +180x3 + 220x 4 +150x 5 +100x 6 ≤8800000 ...(13)
30x1 +30x2 + 50x3 + 20x 4 +10x 5 +25x 6 ≤1200000 ...(14)
45x 1 +45x2 + 35x3 +25x 4 +15x 5 +30x 6 ≤1000000 ...(15)
30x1 +30x2 + 45x 3 +20x 4 +10x5 +10x6 ≤1500000 ...(16)
25x1 +30x2 +20x3 +20x 4 +15x 5 +30x 6 ≤1300000 ...(17)
5x1 + 4x 2 +5x 3 +3x 4 +4x 5 +3x 6 ≤750
...(18)
Pembatas non-negatif:
X1,X2,X3,X4,X5,X6 ≥ 0 ...(19)
Dapat dilihat bahwa nilai dari fungsi tujuan tidak ada perubahan. Dapat
disimpulkan bahwa meskipun dengan penambahan aktivitas baru, solusi dari
permasalahan ini tetap optimal.
24
4.2.5 Penambahan Pembatas Baru
Max Z =
80x 1 +60x 2 +70x3 +50x 4 +30x 5
Fungsi Pembatas
400x 1 + 450x2 + 350x3 + 320x4 +200x 5 ≤9300000
30x1 +25x2 +20x3 +15x 4 +10x 5 ≤2800000
30x1 +35x2 +45x 3 +25x 4 +15x5 ≤6500000
100x1 +100x2 +80x3 +75x 4 +50x 5 ≤6000000
280x1 +280x2 +180x3 + 220x 4 +150x 5 ≤8800000
30x1 +30x2 +50x3 + 20x 4 +10x 5 ≤1200000
45x 1 + 45x2 + 35x3 + 25x 4 +15x 5 ≤1000000
30x1 +30x2 + 45x 3 +20x 4 +10x5 ≤1500000
25x1 +30x2 +20x3 +20x 4 +15x 5 ≤1300000
5x1 + 4x 2 +5x 3 +3x 4 +4x 5 ≤750
20x1 +50x2 + 60x3 +40x 4 +10x5 ≤2000000
25
Dapat dilihat hasil analisis sensitivitas penamhan fungsi pembatas pada
gambar di bawah ini:
26
bahwa setelah penambahan aktivitas baru, permasalahan ini masih tetap optimal
dengan nilai yang sama.
27
BAB V
PENUTUP
Bab ini berisikan kesimpulan dan saran dari laporan yang telah dibuat.
5.1. Kesimpulan
5.2. Saran
Nb: tambahkan apa yang perlu lengkapi laporan cek lagi formatnya)
28
DAFTAR PUSTAKA
29