OLEH
HANNA MONICA S
1710931017
ASISTEN PEMBIMBING
AHMAD SYUHADA
Adapun bagian perhitungan dan pengolahan data, dibagi menjadi dua yaitu
pemodelan programa linear dan pengolahan data dengan menggunakan software lingo
18.0.
Fungsi Tujuan:
Maksimisasi Z = 4.000.000x1 + 4.400.000x2 + 3.250.000x3 + 3.300.000x4 +
3.600.000x5 + 1.575.000x6 + 1.575.000x7 + 3.500.000x8
Fungsi Kendala:
1. Waktu (sekon) = 14x1 + 23x2 + 21,5x3 + 14x4 + 21,5x5 + 8x6 + 8x7 +
16x8 < 24.960
2. Kain jenis I (meter) = 5x2 + 3x3 + 2,5x4 + 3x5 + 2,75x6 + 1,5x7 + 2,25x8
< 2.500
3. Kain jenis II (meter) = 1,75x1 < 250
4. Benang (gulung) = 3x1 + 3x2 + 3x3 + 3x4 + 3x5 + 3x6 + 3x7 + 3x8
< 1.200
5. Benang border (gulung) = 2x1 + 3x2 + x3 + x4 + x5 + 0,5x6 + 0,5x7 + x8
< 400
6. Lapisan dalam (meter) = 1,5x1 + 2,5x2 + 2,5x3 + 2,5x5 + x6 + 1,5x7 < 575
7. Kain keras (meter) = 2,5x1 + x6 + x7 < 150
8. Manik-manik (buah) = 90x1 + 90x2 + 90x3 + 100x4 + 100x5 + 40x6 + 40x7
+ 120x8 < 35.000
9. Retsleting (meter) = x2 + x6 + x7 + x8 < 150
10. Kancing (buah) = 7x1 + 27x2 + 7x3 + 7x4 + 9x5 + x6 + x7 < 3.000
11. Jacket (unit) = x1 < 17
12. Dress (unit) = x2 < 247
13. Blouse (unit) = x3 < 78
14. Kebaya (unit) = x4 < 42
15. Kaftan (unit) = x5 < 12
16. Skirt (unit) = x6 < 15
17. Pants (unit) = x7 < 17
18. Shawl (unit) = x8 < 4
2. Kemudian akan muncul tampilan awal pada lingo 18.0. Setelah itu, ketik fungsi
tujuan max atau min ( jika ingin memaksimumkan nilai fungsi tujuan atau jika
ingin meminimumkan nilai fungsi tujuan). Kemudian ketik tanda sama dengan
(=). Selanjutnya, masukkan nilai dan variabel dari fungsi tujuan. Ingat untuk
mengunakan tanda bintang (*) sebagai tanda kali antara konstanta dan variabel,
kemudian diakhiri tanda titik koma (;).
Gambar 3 Fungsi Tujuan pada Tampilan Software Lingo 18.0
5. Kemudian pilih ikon solve, maka software lingo 18.0 akan menerjemahkan
model programa linear yang telah dibuat.
6. Setelah itu, output pengolahan data tersebut akan keluar. Kemudian dilakukan
analisa mengenai output tersebut.
2. Akan muncul tampilan menu option. Selanjutnya, pilih menu general solver
dan pilih dual computations yang prices & range, klik ok.
Gambar 9 Menu general solver dan dual computations (prices & range)
4. Setelah langkah di atas selesai, maka akan muncul tampilan analisis sensitivitas
Tabel 3 Nilai Slack or Surplus dan Dual Price pada Lingo 18.0
Row Slack or Surplus Dual Price
1 877492600 0
2 5299.63 0
3 1697.213 0
4 220.25 0
5 433.7778 0
6 2.777778 0
7 107.9815 0
8 75.5 0
9 12953.33 0
10 43.59259 0
11 0 162963
12 0 2859259
13 176.5926 0
14 0 2109259
15 0 2109259
16 0 2133333
17 0 1412037
18 0 1412037
19 0 3500000
Hasil pengolahan data menggunakan software lingo 18.0 menunjukkan bahwa
solusi dalam memberikan kombinasi produk yang tepat yang seharusnya diproduksi
PT Astakarya Busanaprima pada periode Maret 2014 adalah 17 unit jacket, 70,4074
unit dress, 78 unit blouse, 42 unit kebaya, 12 unit kaftan, 15 unit skirt, 17 unit pants,
dan 4 unit shawl dengan pendapatan maksimum sebesar Rp877.492.600,00.
Berdasarkan hasil pengolahan data tersebut, diperoleh pendapatan PT Astakarya
Busanaprima sebagai berikut:
3. Analisis
Adapun bagian dari analisis, terbagi menjadi dua bagian yaitu analisis hasil
perhitungan dan analisi sensitivitas.
3.1 Analisis Hasil Perhitungan
Selain itu, tidak terdapat nilai pada reduced cost. Artinya tidak ada pengurangan
nilai objective function, hal ini dikarenakan jika fungsi tujuan merupakan maksimisasi,
maka reduced cost merupakan nilai pengurangan objective function value setiap
adanya pengurangan satu satuan pada variabel. Ini dapat terjadi jika pemecahan
masalah linear programming ini tidak mampu memenuhi nilai variabel yang telah
ditetapkan.
Berdasarkan Gambar 12 diperoleh bahwa jacket (x1), blouse (x3), kebaya (x4),
kaftan (x5), skirt (x6), pants (x7), shawl (x8) memiliki nilai kenaikan koefisien tujuan
(allowable increase) sebesar infinity (tak terhingga). Hal ini menunjukkan bahwa
seberapa besar kenaikan nilai tiap variabel tujuan, maka akan tetap berada pada
variabel x yang sama dengan keuntungan yang meningkat. Sedangkan untuk penurunan
koefisien tujuan (allowable decrease) hasil yang diperoleh tidak infinity, melainkan
memiliki nilai yang berbeda-beda di setiap variabelnya. Penurunan koefisien
keuntungan (allowable decrease) menunjukkan bahwa batas dari penurunan nilai tiap
variabel tujuan harus berada pada interval batas bawah yang telah ditetapkan di
allowable decrease [( konstanta tujuan - allowable decrease ) < x < (konstanta +
allowable increase)]. Apabila melewati batas maka output variabel x akan berubah dan
terjadi penurunan keuntungan. Penyebab dari adanya nilai tidak infinity pada allowable
increase yaitu pada saat proses produksi, output yang dihasilkan masih memiliki sisa
atau tidak terpakai secara optimal. Sementara itu, untuk yang memiliki nilai infinity
berarti output yang dihasilkan sudah optimal sesuai dengan RHS yang ditetapkan
sehingga tidak ada yang terbuang atau tidak diproduksi. Hal ini dapat dilihat dari hasil
slack or surplus Tabel 5 di atas. Aplikasi dari penjelasan di atas dapat dilihat dari uji
penggantian koefisien variabel tujuan dibawah ini.
3.2.1.1 Uji Batas Bawah dan Batas Atas pada Objective Coefficient Ranges
Pengujian dilakukan dengan mengambil nilai RHS (row 11) pada fungsi tujuan.
Berikut gambar dan tabel pengujian terhadap nilai RHS (row 11):
Uji coba penggantian batasan RHS pada Tabel 7 di atas, dilakukan pada row
11 yaitu jumlah unit kancing. Nilai RHS kancing sebesar 3000 unit, dinaikkan menjadi
4905 unit (melewati batas atas) maka diperoleh hasil keuntungan yang meningkat dari
sebelumnya. Selain itu, terdapat perubahan di setiap konstanta fungsi tujuan, slack or
surplus,
dan diturunkan 20259.63 sekon menjadi sebesar 4700.37 sekon (Current RHS -
Allowable decrease) maka diperoleh keuntungan yang tidak akan berubah Gambar 19.
Apabila diturunkan melewati batas Allowable decrease maka keuntungan akan
berkurang sebesar nilai dual price-nya.
Uji coba penggantian batasan RHS pada gambar di atas, dilakukan pada batasan
1 yaitu waktu. RHS waktu bernilai sebesar 24960 sekon, dinaikkan sembarang sebesar
30000 sekon menjadi 60000 sekon (Current RHS + Allowable Increase) dan
diturunkan 20259.63 sekon menjadi sebesar 4700.37 sekon (Current RHS - Allowable
decrease) maka diperoleh keuntungan yang tidak akan berubah Gambar 19. Apabila
diturunkan melewati batas Allowable decrease maka keuntungan akan berkurang
sebesar nilai dual price-nya.
Gambar 19 Data Analisis Sensitivitas Righthand Side Ranges 2
4. Kesimpulan